题名 | 非线性优化QP-Free算法的研究; Research on the QP-Free Algorithm for Nonlinear Optimization |
作者 | 朱志斌 |
答辩日期 | 2009 ; 2009 |
导师 | 曾吉文 |
关键词 | 非线性规划 QP-free算法 可行方向法 全局收敛 超线性收敛 Nonlinear programming QP-free algorithm Method of feasible direction Global convergence Superlinear convergence rate |
英文摘要 | 自从二十世纪70年代以来,QP-free算法一直是非线性约束优化研究中的一个十分活跃的领域.本文针对带非线性不等式约束的优化问题,对QP-free算法自身的理论进行了深入系统的研究,具体研究成果包括如下四部分. 1.绝大部分QP-free算法,须求解三个线性方程组和一个线性最小二乘问题(有时须求解五个线性方程组)以产生搜索方向.本文进一步研究该类算法,提出了一个新的~QP-free内点算法.该算法通过求解具有相同系数矩阵的三个线性方程组获得搜索方向,减少了计算量.2.通过积极约束集策略,利用部分约束条件,构造了一个规模较小的线性系统,提出了相应的可行QP-Free~算法.该算法的搜索方向由三...; Since 1970s, QP-free algorithm has been a hot field in research into nonlinear programming. In this thesis, we make a systematic and deep investigation on QP-free algorithm for nonlinear inequality constrained optimization. The creative achievements can be summarized into the following four aspects. 1. The traditional QP-free algorithm is improved in substance. At present, most QP-free algorithms...; 学位:博士后; 院系专业:数学科学学院数学与应用数学系_基础数学; 学号:BH17000201 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=23437 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/47610] |
专题 | 数学科学-学位论文 |
推荐引用方式 GB/T 7714 | 朱志斌. 非线性优化QP-Free算法的研究, Research on the QP-Free Algorithm for Nonlinear Optimization[D]. 2009, 2009. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论