搜索结果: 1-15 共查到“数学 新算法”相关记录20条 . 查询时间(0.345 秒)
2023年8月7日,中国科学院动物研究所的翟巍巍/马亮团队在Nature Communications 发表了题为“SONAR enables cell type deconvolution with spatially weighted Poisson-Gamma model for spatial transcriptomics”的研究论文,提出了一项新颖的基于空间转录组数据解析空间细胞类型组...
本文针对不等式约束优化问题,结合Facchinei-Fischer-Kanzow精确有效集识别技术,给出一个新的线性方程组与辅助方向相结合的可行下降算法.算法每步迭代只需求解一个降维的线性方程组或计算一次辅助方向,且获取辅助方向的投影矩阵只涉及近似有效约束集中的元素,问题规模大为减少,且当迭代次数充分大时,只需求解一个降维的线性方程组.无需严格互补松弛条件,算法全局且一步超线性收敛.
广义逆函数值Padé逼近行列式的一个新算法
广义逆 函数值Padé 逼近 Arnoldi方法 反对称方程组 Schur补
2012/12/10
应用Arnoldi方法求解系数为反对称矩阵的线性方程组,给出广义逆函数值Padé逼近行列式公式的一种新的计算方法,并由此提供计算型为[n/2k]f(x,λ)的广义逆函数值Padé逼近的几个算法.通过实例说明方法的有效性.
连续型动态规划的新算法研究
动态规划问题 多维 离散近似迭代方法 双收敛法
2012/8/3
提出了求解一维连续型动态规划问题的自创算法----离散近似迭代法,并结合 双收敛方法求解多维连续型动态规划问题. 该算法的基本思路为:在给定其它状态向
量序列的基础上,每次对一个状态变量序列进行离散近似迭代,并找出该状态变量的 最优序列,直到所有状态向量序列都检查完.当模型为非凸非凹动态规划时,
证明了该算法的收敛性.当模型为凸动态规划时,证明了该算法的线性收敛性. 最后, 以一个具体算例...
连续型动态规划的新算法研究
动态规划问题 多维 离散近似迭代方法 双收敛法
2012/4/9
提出了求解一维连续型动态规划问题的自创算法----离散近似迭代法,并结合 双收敛方法求解多维连续型动态规划问题. 该算法的基本思路为:在给定其它状态向量序列的基础上,每次对一个状态变量序列进行离散近似迭代,并找出该状态变量的 最优序列,直到所有状态向量序列都检查完.当模型为非凸非凹动态规划时,证明了该算法的收敛性.当模型为凸动态规划时,证明了该算法的线性收敛性. 最后, 以一个具体算例验证了该模型...
大步长路径跟踪内点新算法
非线性规划 内点法 路径跟踪法 全局收敛性
2013/12/5
给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题;其次,构造一个新的关系不等式来证明算法的全局收敛性;最后,在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解,并且数值试验表明,该算法是可行的.
关于单纯形方法的若干新算法
新算法 单纯形方法
2009/10/26
In this paper, three new algorithms on the simplex method for linear programming are presented. Numerical examples show that these algorithms are efficient.
求解约束L_∞问题的新算法
新算法 L_∞ 求解约束
2009/10/23
This paper considers a kind of constrained L_∞ probleme, which involving linear functions only, and presents a new algorithm for the solution of this problem. In considerationof the special structure ...
搜索图的全部可能回路的新算法
新算法 全部可能回路 图
2009/10/23
This paper puts forward a new algorithm of searching out all cycles in graphs. Using this algorithm, we can accurately seek out all cycles in graphs without generating the basic cycles. The paper intr...
有限元大型二次规划解的一种新算法
二次规划解 大型 有限元
2009/10/23
In order to efficiently solve large-scale linear and complementary equation systemdeduced by quadratic programming solution of elastoplastic finite element analysis, thispresent paper works out a new ...
带误差的合成隐迭代新算法
一致凸性 渐进非扩张映象 公共不动点
2009/10/22
该文参照Banach压缩映象原理 合理地引进了一涉及有限族渐进非扩张映象的具误差的合成隐迭代式. 在适当条件下 证得了该迭代序列给出的序列弱收敛与强收敛到有限族 渐进非扩张映象的一公共不动点, 并 由此得出该合成隐迭代式导出的一非隐迭代算法的弱收敛 与强收敛的新定理. 值得一提的是, 这是在未增加任何附加条件的情况下 将2006年一文献的主要结果由隐迭代算法改进为非隐的显式迭代算法.
该文通过构造特殊形式的有效集来逼近KKT点处的有效集,给出了一个任意初始点下的序列线性方程组新算法,并证明了该算法在没有严格互补松驰条件的情况下具有全局收敛性和一步超线性收敛性。
稳态Kalman滤波器增益新算法
稳态Kalman滤波器增益 自校正Kamlan滤波器 现代时间序列分析方法
2008/12/16
应用现代时间序列分析方法,基于ARMA新息模型,提出了稳态Kalman滤波器增
益的两种简单的新算法,并证明了它们的等价性.应用ARMA新息模型参数的递推辨识器
伴随新算法,可实现自校正Kalman滤波器.仿真例子说明了其有效性.
线性规划新算法的改进
基准线(段) 切割面 好方向
2008/6/19
本文基于算法要简单实用的思想,对一种线性规划新算法中的核心算法进行改进,使其计算方法更简单计算量更少,使整个算法更为可行有效。
大规模严格凸二次规划问题一个新算法
广义乘子法 严格凸二次规划 稀疏矩阵
2008/4/16
根据广义乘子法的思想,将具有等式约束和非负约束的凸二次规划问题转化为只有非负约束的简单凸二次规划,通过解简单凸二次规划来得到解等式约束和非负约束的凸二次规划新算法,新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,用来解大规模稀疏问题.数值结果表明:在微机486/33上就能解较大规模的凸二次规划.