Abstract
Nonlinear systems of equations of the separable form A(y)z + b(y) = 0, with only one nonlinear variable y ∈ ℝ, can be reduced to a single nonlinear equation in y. We develop a technique for the case in which A(y) has rank deficiency one. The method requires only one LU factorization per iteration and is quadratically convergent. Numerical examples and applications are provided.
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
Drane, J.W., Schucany, W.R.: Another approach to nonlinear least squares. In: The 7th Annual Symposium on Biomathematics and Computer Science in the Life Sciences, Houston, Texas (1969)
Golub, G.H., LeVeque, R.J.: Extensions and uses of the variable projection algorithm for solving nonlinear least squares problems. In: Proceedings of the Army Numerical Analysis and Computing Conference, Washington DC, pp. 1–12 (1979)
Golub, G.H., Pereyra, V.: The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate. SIAM J. Numer. Anal. 10(2), 413–432 (1973)
Golub, G.H., Pereyra, V.: The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate. Stanford Univ. CS Dept. Report. STANCS-72-261 (1972)
Golub, G.H., Pereyra, V.: Separable nonlinear least squares: the variable projection method and its applications. Inverse Problems 19, 1–26 (2003),Topic Review
Lukeman, G.G.: Applications of the Shen-Ypma algorithm for separable overdetermined nonlinear systems. MSc Thesis, Dalhousie Univ., Halifax, NS (1999)
Shen, Y.-Q., Ypma, T.J.: Solving nonlinear systems of equations with only one nonlinear variable. J. Comput. Appl. Math. 30, 235–246 (1990)
Shen, Y.-Q., Ypma, T.J.: Solving separable nonlinear equations with higher rank deficient Jacobians (in preparation)
Watkins, D.S.: Fundamentals of Matrix Computations. Wiley, New York (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, YQ., Ypma, T.J. (2004). Solving Separable Nonlinear Equations with Jacobians of Rank Deficiency One. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30497-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24127-0
Online ISBN: 978-3-540-30497-5
eBook Packages: Computer ScienceComputer Science (R0)