Convergence analysis of the general Gauss-Newton algorithm
type: Item
instance of: scholarly article
title: Convergence analysis of the general Gauss-Newton algorithm
zbMATH Open document ID: 0543.65029
DOI: 10.1007/BF01390425
author: Robert Schaback
published in: Numerische Mathematik
publication date: 1985-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/132997
review text: The convergence of the Gauss-Newton algorithm for solving discrete nonlinear approximation problems is analyzed for general norms and families of functions. A quantitative global convergence theorem and several theorems on the rate of local convergence are derived. A general stepsize control procedure and two regularization principles are incorporated. Examples indicate the limits of the convergence theorems.
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 65K10
Mathematics Subject Classification ID: 41A46
zbMATH DE Number: 3864394
zbMATH Keywords: convergence
zbMATH Keywords: Gauss-Newton algorithm
zbMATH Keywords: discrete nonlinear approximation
zbMATH Keywords: global convergence
zbMATH Keywords: local convergence
zbMATH Keywords: stepsize control
zbMATH Keywords: regularization
MaRDI profile type: Publication
cites work: Approximation mit Exponentialsummen
cites work: Eine Klasse von Verfahren zur Ermittlung bester nichtlinearer Tschebyscheff-Approximationen
cites work: Strong uniqueness: A far-reaching criterion for the convergence analysis of iterative procedures
cites work: A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting
cites work: Q4070229
cites work: Q3886764
cites work: Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
cites work: On rank-deficient pseudoinverses
cites work: Algorithms for the Solution of the Nonlinear Least-Squares Problem
cites work: A method for the solution of certain non-linear problems in least squares
cites work: An Algorithm for Minimax Solution of Overdetermined Systems of Non-linear Equations
cites work: An Algorithm for Least-Squares Estimation of Nonlinear Parameters
cites work: Q4085512
cites work: Some Recent Approaches to Solving Large Residual Nonlinear Least Squares Problems
cites work: Q4772099
cites work: Nonlinear least squares — the Levenberg algorithm revisited
cites work: A Unified Convergence Theory for a Class of Iterative Processes
cites work: Accelerated Gauss-Newton algorithms for nonlinear least squares problems
cites work: Q4130284
cites work: Effiziente Schrittweitenfunktionen bei unrestringierten Optimierungsaufgaben
OpenAlex ID: W2008474436
description: scientific article; zbMATH DE number 3864394