Loading...

Operations research and optimization (ORO)

Mahdavi Amiri, N ; Sharif University of Technology | 2013

447 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/02331934.2011.652810
  3. Publisher: 2013
  4. Abstract:
  5. We have recently proposed a structured algorithm for solving constrained nonlinear least-squares problems and established its local two-step Q-superlinear convergence rate. The approach is based on an earlier adaptive structured scheme due to Mahdavi-Amiri and Bartels of the exact penalty method. The structured adaptation makes use of the ideas of Nocedal and Overton for handling quasi-Newton updates of projected Hessians and adapts a structuring scheme due to Engels and Martinez. For robustness, we have employed a specific nonsmooth line search strategy, taking account of the least-squares objective. Numerical results also confirm the practical relevance of our special considerations for the inherent structure of the least squares. Here, we establish global convergence of the proposed algorithm using a weaker condition than the one used by the exact penalty method of Coleman and Conn for general nonlinear programs
  6. Keywords:
  7. Constrained non-linear programming ; Exact penalty method ; Global convergence ; Nonlinear least squares ; Projected structured Hessian update
  8. Source: Optimization ; Volume 62, Issue 6 , Jan , 2013 , Pages 675-691 ; 02331934 (ISSN)
  9. URL: http://www.tandfonline.com/doi/abs/10.1080/02331934.2011.652810