【摘 要】
：
梯度投影法是求解线性约束最优化问题的有效方法,但此算法不能保持矩阵的稀疏性,因而很维用于求解大规模稀疏性线性约束优化问题.该文提出了一个新的有效集算法,所提方法运用
论文部分内容阅读
梯度投影法是求解线性约束最优化问题的有效方法,但此算法不能保持矩阵的稀疏性,因而很维用于求解大规模稀疏性线性约束优化问题.该文提出了一个新的有效集算法,所提方法运用ABS算法类中的隐式LU分解构造有效约束的零空间,然后利用有效约束的零空间求得可行点处的可行方向.由于LU分解可以保持矩阵的稀疏性,这使得算法能够应用于大规模稀疏性线性约束优化问题的求解.数值实验表明,算法是可行而有效的.
其他文献
该文研究的是双曲空间H中的极小曲面上的单连通区域.f的Hopf微分的零点称为超极小点,研究人员将注意力主要集中在无超极小点的共形极小浸入.首先,研究人员证明了当f无超极小
在进行计算机几何造型过程中,相交性问题是一个基本而又非常重要的问题,该文讨论了二维和三维情况下的几何对象的相交性问题,在综合他人的研究结果基础上,提出了自己的算法,
信赖域算法是一类十分重要的求解非线性最优化问题的计算方法.近些年来,由于信赖域算法具有更好的稳定性和鲁棒性,因此,这类方法受到许多学者广泛关注,已成为优化界十分活跃
该文研究带有运输转盘的单机排序问题,该转盘把待加工工件取到机器上,又把已加工的工件送走.在已有结果的基础上,该文得到了如下结果:引入了标准时间表的概念,把工件序列与旋
该论文详细讨论了二维Morlet小波变换,给出了连续二维Morlet小波变换的离散形式,对它的一些性质进行了数学推导,总结了9条性质,并将它们应用于数学图像处理进行了检验.二维Mo
在数据分析中,如果数据点中有野值存在,传统的拟合方法将会受到很大的影响.针对这一问题,Huber[74]提出了稳健性估计方法,在此的基础上,Huber[76],Shanno[81],Wolke[88]等人
成败型不完全数据模型,这是在贮存寿命研究中经常遇到的问题:产品贮存t时间后,对产品检查,只知道这产品是好的还是已不能使用,而不知保持产品良好状态能贮存多长时间(贮存寿
进行向量小波变换首先要解决的问题就是预滤波,而这也是目前制约向量小波应用的一关键所在.深入透彻的研究这一问题,有着重要的理论和应用价值.该文就是以此为出发点展开研究
该文研究不确定需求条件下,单层、多项目、有能力约束的生产计划系统中,冻结主生产计划(MPS)对系统性能的影响,重点分析预测误差和预测模型与环境因素和冻结参数之 间的交互