A two-step superlinearly convergent projected structured BFGS method for constrained nonlinear least squares

References

• Al-Baali , M and Fletcher , R . 1985 . Variational methods for non-linear least squares . J. Oper. Res. Soc. , 36 : 405 – 421 .
   Web of Science ®Google Scholar
• Bartels , RH and Mahdavi-Amiri , N . 1986 . On generating test problems for nonlinear programming algorithms . SIAM J. Sci. Stat. Comput. , 7 : 769 – 798 .
   Web of Science ®Google Scholar
• Bartholomew-Biggs , MC . 1977 . The estimation of the Hessian matrix in non-linear least squares problems with non-zero residuals . Math. Program. , 12 : 67 – 80 .
   Web of Science ®Google Scholar
• Betts , JT . 1976 . Solving the non-linear least square problem: Application of a general method . J. Optim. Theory Appl. , 18 : 469 – 483 .
   Web of Science ®Google Scholar
• Coleman , TF and Conn , AR . 1980 . Second-order conditions for an exact penalty function . Math. Program. , 19 : 178 – 185 .
   Web of Science ®Google Scholar
• Coleman , TF and Conn , AR . 1982 . Nonlinear programming via an exact penalty function: Asymptotic analysis . Math. Program. , 24 : 123 – 136 .
   Web of Science ®Google Scholar
• Coleman , TF and Conn , AR . 1982 . Nonlinear programming via an exact penalty function: Global analysis . Math. Program. , 24 : 137 – 161 .
   Web of Science ®Google Scholar
• Costa , F and Fernandes , E . 2005 . A primal-dual interior-point algorithm for non-linear least squares constrained problems . Top , 13 : 145 – 166 .
   Google Scholar
• Croceri , GM , Sottosanto , GN and Macitel , MC . 2007 . Augmented penalty algorithm based on BFGS secant approximations and trust regions . Appl. Numer. Math. , 57 : 320 – 334 .
   Web of Science ®Google Scholar
• Dennis Jr , JE , Gay , DM and Welsch , RE . 1981 . An adaptive non-linear least-squares algorithm . ACM Trans. Math. Softw. , 7 : 348 – 368 .
   Web of Science ®Google Scholar
• Dennis Jr , JE , Martinez , HJ and Tapia , RA . 1989 . Convergence theory for the structured BFGS secant method with an application to non-linear least squares . J. Optim. Theory Appl. , 61 : 161 – 178 .
   Web of Science ®Google Scholar
• Dennis Jr , JE and Walker , HF . 1981 . Convergence theorems for least-changes secant update methods . SIAM. J. Numer. Anal. , 18 : 949 – 987 .
   Web of Science ®Google Scholar
• Fletcher , R and Xu , C . 1987 . Hybrid methods for non-linear least squares . IMA J. Numer. Anal. , 7 : 371 – 389 .
   Web of Science ®Google Scholar
• Griewank , AO and Toint , PhL . 1982 . Local convergence analysis for partitioned quasi-Newton updates . Numer. Math. , 39 : 429 – 448 .
   Web of Science ®Google Scholar
• Hock , W and Schittkowski , K . 1981 . Test Examples for Nonlinear Programming Codes, Lecture Notes in Economic and Mathematical Systems, Number 187 , New York : Springer-Verlag .
   Google Scholar
• Li , ZF , Osborne , MR and Prvan , T . 2002 . Adaptive algorithm for constrained least-squares problems . J. Optim. Theory Appl. , 114 : 423 – 441 .
   Web of Science ®Google Scholar
• Mahdavi-Amiri , N and Ansari , MR . Superlinearly convergent exact penalty projected structured Hessian updating schemes for constrained non-linear least squares: Asymptotic analysis, preprint (2011), to appear in Bull. Iran. Math. Soc. Available at http://www.iranjournals.ir/ims/bulletin
   Google Scholar
• Mahdavi-Amiri , N and Ansari , MR . Superlinearly convergent exact penalty projected structured Hessian updating schemes for constrained non-linear least squares: Global analysis, Optimization, to appear. DOI: 10.1080/02331934.2011.652810
   Google Scholar
• Mahdavi-Amiri , N and Ansari , MR . A superlinearly convergent penalty method with nonsmooth line search for constrained nonlinear least squares, preprint (2011), to appear in SQU J. Sci
   Google Scholar
• Mahdavi-Amiri , N and Bartels , RH . 1989 . Constrained non-linear least squares: An exact penalty approach with projected structured quasi-Newton updates . ACM Trans. Math. Softw. , 15 : 220 – 242 .
   Web of Science ®Google Scholar
• Nocedal , J and Overton , ML . 1985 . Projected Hessian updating algorithms for non-linearly constrained optimization . SIAM J. Numer. Anal. , 22 : 821 – 850 .
   Web of Science ®Google Scholar
• Yabe , H and Ogasawara , H . 1998 . Quadratic and superlinear convergence of the Huschens method for non-linear least squares problems . Comput. Optim. Appl. , 10 : 79 – 103 .
   Web of Science ®Google Scholar
• Yabe , H and Yamaki , N . 1996 . Local and superlinear convergence of structured quasi-Newton methods for non-linear optimization . J. Oper. Res. Soc. Jpn. , 39 : 541 – 557 .
   Web of Science ®Google Scholar
• Zhang , JZ , Xue , Y and Zhang , K . 2003 . A structured secant method based on a new quasi-Newton equation for non-linear least squares problems . BIT Numer. Math. , 43 : 217 – 229 .
   Web of Science ®Google Scholar