Font Size: a A A

Research On A Modified BFGS Method And SQP Method

Posted on:2007-07-15Degree:MasterType:Thesis
Country:ChinaCandidate:L Y LiuFull Text:PDF
GTID:2120360185487466Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
The BFGS method is a well-known quasi-Newton method for solving unconstained optimization. The method only use the value of objective function and its first-order derivative without computing Hessian matrix, moreover, the method possesses the advantage of fast convengence rate and good numerical results, and so on. Recently, many authors proposed different modified BFGS methods, such as, Fukushima, L. Qi, D. Li, Z. Wei, etc..The sequence quadratic programming method, i.e., SQP method, is a well-known method for solving constrained optimization. This method was proposed by Wilson(1963), but till 1970s it was developed. Han and Powell did one of the most important works for this method. Therefore, SQP method was called Wilson-Han-Powell method. At its iteration, we use B_k to replace W(x_k, λ_k). Recently, this method has been in vogue. Powell [25] proposed BFGS-Newton-SQP method for nonlinearly constrained optimizations. W. Sun [27] gave quasi-Newton-SQP method for general LC~1 constrained optimization problems. And he gave the locally and superlinearly convergent sufficient conditions. But he didn't prove whether the modified BFGS-quasi-Newton-SQP method satisfies the sufficient conditions or not.In this thesis, we propose a new MBFGS algorithm for nonlinearly unconstrained optimizations which based on the study of Z. Wei, et.al [1]. We establish it's global and superlinear convergence without line searches. Enlighten by W. Sun [27], we give a new method (i.e., MSFGS~*-quasi-Newton-SQP method) and establish it's superlinear convergence under suitable conditions.
Keywords/Search Tags:BFGS method, SQP method, MBFGS~*-SQP method, global convergence, superlinear convergence
PDF Full Text Request
Related items
 1 Nonlinear Least Squares Gauss-newton The-mbfgs Law 2 Modified Bfgs Formula In The Sqp Algorithm 3 Application Of BFGS (MBFGS, CBFGS) In Trust Region Line Search Method 4 Based On The New Quasi-newton Equation Improved Bfgs Method 5 A New Perturbed BFGS Method For Unconstrained Optimization 6 For Solving Nonlinear Constrained Optimization Problems Modified Bfgs Method 7 Modified Bfgs Method For Symmetric Nonlinear Equations 8 A Feasible MBFGS Method For Linearly Constrained Optimization 9 A New Class Of Quasi-newton Algorithm And Its Convergence 10 A New Class Of Quasi-newton Algorithm And Its Convergence