非凸广义半无限极大极小问题的全局收敛方法
广义极大极小问题在工程优化设计、电子线路优化设计、计算机辅助设计及最优控制中有着广泛的应用.由于广义极大极小问题是一类拟可微问题,所以我们可以采用针对拟可微函数的算法来求解,.另外,在一定条件下,广义有限极大极小问题还可以转化为光滑约束的非线性规划问题.但到目前为止,大多数算法仅考虑广义有限极大极小问题,而且这些通过转换将广义极大极小问题转化为其它问题的算法并没有充分地利用广义极大极小问题的结构,因此难以获得较高的效率.在文中利用最优性函数给出了广义极大极小问题的一种算法,但是算法中要求每个φj(x,yj)关于x是二阶连续可微的而且Hesse阵为一致正定有界的,即要求函数φj(x,yj)具有一致凸性,本文则在较弱的条件下,利用广义伪方向导数的性质,首先给出了非凸广义有限极大极小问题的算法模型及其全局收敛性定理,并且利用离散化的技巧给出了非凸广义半无限极大极小问题的一种可实现的全局收敛算法。
广义极大极小问题 拟可微函数 光滑约束 非线性规划 最优性函数 全局收敛性
张淑婷 于波
吉林大学数学科学学院,长春,130012 大连理工大学应用数学系,大连,116024
国内会议
2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会
辽宁大连
中文
316-319
2005-10-17（万方平台首次上网日期，不代表论文的发表时间）