有限步终止相关论文
本文主要是研究最小二乘和线性约束优化问题的一些数值算法,全文总共分四章内容，安排如下：第一章，主要介绍了最小二乘和线性约束优化......
最优化方法是运筹学的一个重要组成部分,在自然科学、社会科学、生产实际、工程设计和现代化管理中具有广泛的应用.很多实际问题都......
互补问题是一类重要的优化问题，它在工程、经济和交通平衡等领域都有重要应用．文([52]-[55])中提出了互补问题的一种Lagrange乘子法......
运用群在集合上作用的方法,给出P~nq阶群G某些子群的正规化子升链有限步终止于自身的若干条件.由这些条件得到阶为P~nq或P~nq~m（m〉......
利用广义投影技术,提出了一个求解非线性不等式组的新算法.在算法的每一次迭代中,搜索方向仅由一个公式即可产生,从而计算量相对较......
本文给出了线性互补问题LCP(q,M)的一类新的带参数光滑价值函数,基此价值函数提出了一种阻尼牛顿类算法,并证明了当M为P-矩阵时,该......
Ｋａｒｍａｒｋａｒ算法是解线性规划的多项式算法，但其具有数值不稳定的缺点，同时，由于它属于内点法，在算法终止时所得的点始终是一个近似最优解。文中给......
利用文献中给出的NCP函数，将互补问题转化为非光滑方程组的求解问题，构造了解该方程组的新的Lagrange乘子法，在函数为一致P函数的条件......
提出了一个求解非线性不等式组问题的QP-free算法.在每一次迭代中,搜索方向只需求解一个线性方程组即可产生.在相对较弱的假设条件......
对一类绝对值方程问题,我们借助Lagrange对偶技术将其转化为一个连续可微的凸规划问题,然后设计了一种梯度型数值算法,并证明了算......
在适当条件下，建立了一类箱约束线性最小二乘问题牛顿型算法的有限步终止性．...
<正> 一、引言网络流是广泛应用的运筹学模型之一,也是组合最优化所研究的重要问题之一。1956年Ford和Fulkerson首先研究了这个问......
