Abstract
Nonlinear least squares problems are extremely important in many domains of mathematical programming applications, e.g. maximum likelihood estimations, nonlinear data fitting or parameter estimation, respectively. A large number of special purpose algorithms is available in the unconstrained case, but only very few methods were developed for the nonlinearly constrained case. The paper shows that a simple transformation of the original problem and its subsequent solution by a general purpose sequential quadratic programming algorithm retains typical features of special purpose methods, i.e. a combination of a Gauß-Newton and a quasi-Newton search direction. Moreover the numerical investigations indicate that the algorithm can be implemented very easily if a suitable sequential quadratic programming code is available, and that the numerical test results are comparable to that of special purpose programs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dennis, J. E., Jr. (1973): Some computational technique for the nonlinear least squares problem. In: Numerical solution of systems of nonlinear algebraic equations, G. D. Byrne, C. A. Hall (eds.), Academic Press, London, New York.
Dennis, J. E., Jr. (1977): Nonlinear least squares. In: The state of the art in numerical analysis, D. Jacobs (ed.), Academic Press, London, New York.
Gill, P. E. and Murray, W. (1978): Algorithms for the solution of the nonlinear least- squares problem. SIAM Journal on Numerical Analysis 15 (1978), 977–992.
Gill, P. E., Murray, W. and Wright, M. H. (1981): Practical optimization. Academic Press, London, New York, Toronto, Sydney, San Francisco.
Gill, P. E., Murray, W., Saunders, M. and Wright, M. H. (1983): User’s Guide for SQL/NPSOL: A Fortran package for nonlinear programming. Report SOL 83 - 12, Dept. of Operations Research, Stanford University, California.
Han, S.-P. (1976): Superlinearly convergent variable metric algorithms for general nonlinear programming problems. Mathematical Programming 11 (1976), 263–282.
Han, S.-P. (1977): A globally convergent method for nonlinear programming. Journal of Optimization Theory and Applications 22 (1977), 297–309.
Hiebert, K. (1979): A comparison of nonlinear least squares software. Sandia Technical Report SAND 79 - 0483, Sandia National Laboratories, Albuquerque, New Mexico.
Lindström, P. (1982): A stabilized Gauß-Newton algorithm for unconstrained nonlinear least squares problems. Report UMINF-102. 82, Institute of Information Processing, University of Umea, Umea, Schweden.
Lindström, P. (1983): A general purpose algorithm for nonlinear least squares problems with nonlinear constraints. Report UMINF-103. 83, Institute of Information Processing, University of Umea, Umea, Schweden.
Mahdavi-Amiri, N. (1981): Generalized constrained nonlinear least squares and generating nonlinear programming test problems: Algorithm approach. Dissertation, The John Hopkins University, Baltimore, Maryland/USA.
Powell, M. J. D. (1978a): A fast algorithm for nonlinearly constrained optimization calculations. In: Numerical Analysis, G. A. Watson (ed.), Lecture Notes in Mathematics 630 ( 1978 ), Springer, Berlin, Heidelberg, New York.
Powell, M. J. D. (1978b): The convergence of variable metric methods for nonlinearly constrained optimization calculations. In: Nonlinear Programming 3, O. L. Mangasarian, R. R. Meyer, S. M. Robinson (eds.), Academic Press, New York, San Francisco, London.
Ramsin, H. and Wedin, P. A. (1977): A comparison of some algorithms for the non-linear least-squares problems. Nordisk Tidstr. Informationsbehandlung (BIT) 17 (1977), 72–90.
Schittkowski, K. (1980): Nonlinear programming codes. Lecture Notes in Economics and Mathematical Systems 183 ( 1980 ), Springer, Berlin, Heidelberg, New York.
Schittkowski, K. (1983): On the convergence of a sequential quadratic programming method with an augmented Lagrangian search direction. Mathematische Operationsforschung und Statistik, Ser. Optimization 14 (1983), 197–216.
Schittkowski, K. (1984): NLPQL: A FORTRAN subroutine solving constrained non-linear programming problems. Submitted for publication.
Schittkowski, K. (1985): EMP: A software system supporting the numerical solution of mathematical programming problems. Report, Mathematisches Institut, Universität Bayreuth, Bayreuth, Germany, F. R.
Stoer, J. (1985): Foundations of recursive quadratic programming methods for solving nonlinear programs. In: Computational Mathematical Programming (K. Schittkowski, ed.), NATO ASI Series, Series F: Computer and Systems Sciences 15 (1985), Springer, Berlin, Heidelberg, New York, Tokyo.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Birkhaürser Verlag Basel
About this chapter
Cite this chapter
Schittkowski, K. (1988). Solving Constrained Nonlinear Least Squares Problems by a General Purpose SQP-Method. In: Hoffmann, KH., Zowe, J., Hiriart-Urruty, JB., Lemarechal, C. (eds) Trends in Mathematical Optimization. International Series of Numerical Mathematics/Internationale Schriftenreihe zur Numerischen Mathematik/Série internationale d’Analyse numérique, vol 84. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9297-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-0348-9297-1_19
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-9984-0
Online ISBN: 978-3-0348-9297-1
eBook Packages: Springer Book Archive