A continuation method for solving separable nonlinear least squares problems

DOI10.1016/0377-0427(84)90052-9MaRDI QIDQ795473zbMATH OpenOpenAlexFDO

Authors N. Sagara, Masao Fukushima

Publication date 1984

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(84)90052-9

zbMATH Keywords

global Newton homotopy continuation methodseparable nonlinear least squares problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Review text

The authors consider a separable nonlinear least squares problem \(\| F(b)a-y\| \to Min\) where F(b) is a matrix-valued map. They combine techniques of Golub/Pereyra and Ruhe/Wedin with the global (Newton) homotopy continuation method. An algorithm is sketched under the assumption that no turning points in the homotopy-paramater are encountered.

Recommendations

• scientific article; zbMATH DE number 1131728
• On the separable nonlinear least squares problems
• Continuation-Conjugate Gradient Methods for the Least Squares Solution of Nonlinear Boundary Value Problems
• An efficient algorithm for the separable nonlinear least squares problem
• A Noninterior Continuation Method for Quadratic and Linear Programming
• scientific article; zbMATH DE number 1240859
• scientific article; zbMATH DE number 3890598
• scientific article; zbMATH DE number 4045032
• A continuation method for solving non-linear equations in \(\mathbb{R}\)

Cites work

• A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results
• A globally convergent algorithm for computing fixed points of C^2 maps
• A variable projection method for solving separable nonlinear least squares problems
• Algorithms for Separable Nonlinear Least Squares Problems
• Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
• scientific article; zbMATH DE number 3640789 (Why is no real title available?)
• scientific article; zbMATH DE number 3221041 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• scientific article; zbMATH DE number 3388491 (Why is no real title available?)
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• Solution Fields of Nonlinear Equations and Continuation Methods
• The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate

Cited in

(3)

• Solving separable nonlinear least squares problems using the QR factorization
• SOLVING SEPARABLE NONLINEAR LEAST SQUARES PROBLEMS BY DAVIDENKO'S METHOD
• scientific article; zbMATH DE number 176400 (Why is no real title available?)

This page was built for publication: A continuation method for solving separable nonlinear least squares problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q795473)