中图分类：O212

学科分类：110.67

成果类别：基础理论

成果水平：国内先进

研究起止时间：2000-09～2005-07

该项研究属于线性与非线性规划研究领域的应用基础研究。主要包括以下内容：建立了带一般约束的非光滑优化问题的非单调信赖域算法,该方法仅要求目标函数是局部Lipshtzian的,数值试验验证了算法的有效性;建立了无约束或带非线性等式约束的ODE型信赖域算法,它设法避免了信赖域算法在每一步迭代过程中求解带信赖域界的子问题,而代之以计算量少且易实施的求解线性方程组系统问题,从而提高了计算效率;借助于K-T条件和NCP函数,研究并建立了一类极大极小优化问题的信赖域算法,这为研究极大极小优化问题开辟了一条新途径;建立了处理带线性和非负约束的信赖域内点算法,该方法可以减少计算量。