Optimization Online


On the Incomplete Oblique Projections Method for Solving Box Constrained Least Squares Problems

H Scolnik (hugo***at***dc.uba.ar)
N. Echebest (opti***at***mate.unlp.edu.ar)
MT Guardarucci (marite.guardarucci***at***ing.unlp.edu.ar)

Abstract: The aim of this paper is to extend the applicability of the incomplete oblique projections method (IOP) previously introduced by the authors for solving inconsistent linear systems to the box constrained case. The new algorithm employs incomplete projections onto the set of solutions of the augmented system Ax-r= b, together with the box constraints, based on a scheme similar to the one of IOP, adding the conditions for accepting an approximate solution in the box. The theoretical properties of the new algorithm are analyzed, and numerical experiences are presented comparing its performance with some well-known methods.

Keywords: Inconsistent systems,incomplete projections,box constrained

Category 1: Nonlinear Optimization (Bound-constrained Optimization )

Category 2: Nonlinear Optimization (Nonlinear Systems and Least-Squares )

Citation: “The final publication is available at link.springer.com”.

Download: [PDF]

Entry Submitted: 09/01/2013
Entry Accepted: 09/01/2013
Entry Last Modified: 09/02/2013

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society