迟晓妮
- 作品数：45 被引量：60H指数：4
- 供职机构：桂林电子科技大学数学与计算科学学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金国家级大学生创新创业训练计划更多>>
- 相关领域：理学文化科学自动化与计算机技术自然科学总论更多>>
- 线性二阶锥权互补问题的非单调无导数下降算法
- 2022年
- 提出非单调无导数下降算法,用于求解线性二阶锥权互补问题。构造一个效益函数,分析其水平集有界性。提出的算法在计算步长时进行非单调线搜索,搜索方向在一定假设下满足下降条件。理论证明算法全局收敛,数值结果验证算法有效。
- 迟晓妮崔然然张所滨朱宁
- 关键词：非单调线搜索
- 正定矩阵的性质研究及应用
- 2020年
- 总结了正定矩阵的基本性质,并对其性质进行了推广,最后给出了正定矩阵在方程根和不等式方面的应用。
- 李绍刚迟晓妮
- 关键词：正定矩阵不等式可逆矩阵
- 二次锥规划的内点算法及光滑牛顿法
- 二次锥规划是在有限个二次锥的笛卡儿乘积的仿射子空间之交上极小化或极大化一个线性函数.其约束是非线性的,但却是凸的,因此二次锥规划是凸规划.二次锥规划包括线性规划和二次约束下的凸二次规划等,却是半定规划的特例.由于其广泛应...
- 迟晓妮
- 关键词：二次锥规划不可行内点算法光滑牛顿法
- 文献传递
- 圆锥规划问题的光滑牛顿方法
- 2017年
- 给出求解圆锥规划问题的一种新光滑牛顿方法.基于圆锥互补函数的一个新光滑函数,将圆锥规划问题转化成一个非线性方程组,然后用光滑牛顿方法求解该方程组.该算法可从任意初始点开始,且不要求中间迭代点是内点.运用欧几里得代数理论,证明算法具有全局收敛性和局部超线性收敛速度.数值算例表明算法的有效性.
- 迟晓妮汪洋刘博
- 关键词：光滑函数
- 二次锥规划的一种非精确不可行内点算法被引量：5
- 2006年
- 给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。
- 迟晓妮刘三阳穆学文王淑华
- 关键词：二次锥规划不可行内点算法
- 二阶锥权互补问题的一类含参数效益函数
- 2020年
- 针对二阶锥权互补问题,提出一类含参数效益函数。构造一类含参数效益函数,运用约当代数理论讨论其光滑性,并给出雅可比计算公式。基于该效益函数将原问题转化为无约束极小化问题,通过下降算法求解,并给出数值算例。数值结果表明,通过基于该效益函数的下降算法能求解二阶锥权互补问题。
- 迟晓妮崔然然杨绮丽赵敏
- 关键词：光滑性
- 一类线性权互补问题的修正全牛顿步可行内点算法
- 2022年
- 作为互补问题的推广,权互补问题是一种重要的优化问题,可以建模一大类经济金融中的实际均衡问题。由于非零权向量的存在,权互补问题比互补问题复杂得多,因而目前关于权互补问题的算法并不多见。将线性优化的内点算法推广到权互补问题。基于中心路径的等价变换,提出求解非负象限上一类线性权互补问题的修正全牛顿步可行内点算法。在每次迭代时,算法无需进行线性搜索。在适当假设下,证明了算法的可行性,得到了算法的迭代复杂度。数值实验结果表明了算法的有效性。
- 吴昕阳张睿婕迟晓妮王博妲
- 多目标分层规划问题的最优均衡宽容值序列算法被引量：4
- 2005年
- 对多目标分层规划问题的宽容完全分层序列算法做改进,寻求各层次多目标子问题的最优均衡值和最优均衡解,针对上级优先层次对下级层次的宽容值,求出所有层次按优先级顺序的最优均衡解;给出多目标分层规划问题的最优均衡宽容完全分层序列算法,得到在一定宽容限下所有层次的帕雷托(Pareto)最优解。
- 李炳杰周宏安迟晓妮
- 二次锥规划的算法研究
- 二次锥规划是一类十分重要的非光滑凸规划问题.它是在有限个二次锥的笛卡儿乘积的仿射子空间的交集上极小化或极大化一个线性函数.许多数学问题都可转化成二次锥规划求解，如线性规划和凸二次规划等.由于其在工程、控制、金融等领域的广...
- 迟晓妮
- 关键词：二次锥规划光滑函数不可行内点算法
- 文献传递
- 线性权互补问题的改进全牛顿步不可行内点算法
- 2022年
- 权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,且在某些情况下可以产生更高效的算法。考虑非负象限上的一类线性权互补问题,提出了一种改进的全牛顿步不可行内点算法来求其数值解。通过推广线性优化的全牛顿步不可行内点算法,给出了线性权互补问题的扰动问题、中心路径及其诱导的牛顿方向。算法构造了线性权互补问题的一系列扰动问题的严格可行点;每一步主迭代由一个可行步和若干个中心步组成,且都采用全牛顿步,因而无需计算步长;在每一步迭代,算法的可行性残差和权向量残差都以相同比率减少;运用中心步的二次收敛结果,为可行步提供了一个稍宽的邻域。通过分析算法的可行步,中心步和收敛性,得到了算法的全局收敛性和多项式时间复杂度。最后,数值算例验证了算法求解线性权互补问题的有效性。
- 迟晓妮刘三阳王博妲
- 关键词：内点算法
