| 一个解凸二次规划的预测-校正光滑化方法 |
| |
| 引用本文： | 张菊亮,章祥荪.一个解凸二次规划的预测-校正光滑化方法[J].系统科学与数学,2003,23(3):353-366. |
| |
| 作者姓名： | 张菊亮 章祥荪 |
| |
| 作者单位： | 1. 清华大学经济管理学院管理科学与工程系,北京,100084
2. 中国科学院数学与系统科学研究院应用数学研究所,北京,100080 |
| |
| 基金项目： | 国家自然科学基金(10171055,39830070) |
| |
| 摘 要： | 本文为凸二次规划问题提出一个光滑型方法,它是Engelke和Kanzow提出的解线性规划的光滑化算法的推广。其主要思想是将二次规划的最优性K-T条件写成一个非线性非光滑方程组,并利用Newton型方法来解其光滑近似。本文的方法是预测-校正方法。在较弱的条件下,证明了算法的全局收敛性和超线性收敛性。
|
| 关 键 词： | 二次规划 全局收敛性 预测-校正光滑化方法 二次收敛性 |
| 修稿时间： | 2001年2月27日 |
A PREDICTOR-CORRECTOR METHOD FOR CONVEX QUADRATIC PROGRAMMING |
| |
| Ju Lian ZHANG,Xiang Sun ZHANG.A PREDICTOR-CORRECTOR METHOD FOR CONVEX QUADRATIC PROGRAMMING[J].Journal of Systems Science and Mathematical Sciences,2003,23(3):353-366. |
| |
| Authors: | Ju Lian ZHANG Xiang Sun ZHANG |
| |
| Institution: | (1)Department of Management Science and Engineering, School of Economics and management Science, Tsinghua University, Beijing 100084,P.R.China;(2)Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080,P.R.China |
| |
| Abstract: | In this paper, a smoothing method, which is a generalization of Engelke and Kanzow's smoothing method for linear programming, is presented for convex quadratic programming. The main idea is to convert the K-T condition of the quadratic programming to a system of nonlinear nonsmooth equations. And then we apply Newton-type method to solve its smoothing approximation. Our method is a predictor-corrector method. The global and superlinear convergence of the method is obtained under very mild conditions. |
| |
| Keywords: | Quadratic programming global convergence predictor-corrector smoothing method quadratic convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
