Nonlinear Kaczmarz algorithms and their convergence

DOI10.1016/j.cam.2021.113720zbMath1473.65060OpenAlexW3180969843MaRDI QIDQ2050936

Xingqi Gao, Qifeng Wang, Wen-Di Bao, Weiguo Li

Publication date: 1 September 2021

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

Full work available at URL: https://doi.org/10.1016/j.cam.2021.113720

zbMATH Keywords

nonlinear system of equationsmatrix-freerandomized Kaczmarz algorithmlocal tangential cone condition

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Related Items (6)

Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection ⋮ On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations ⋮ On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations ⋮ On sampling Kaczmarz-Motzkin methods for solving large-scale nonlinear systems ⋮ Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method ⋮ Nonlinear greedy relaxed randomized Kaczmarz method

Uses Software

• minpack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regularization methods in Banach spaces.
• A convergence-improving iterative method for computing periodic orbits near bifurcation points
• Randomized Kaczmarz solver for noisy linear systems
• A randomized Kaczmarz algorithm with exponential convergence
• Nonlinear successive over-relaxation
• Global convergence of nonlinear successive overrelaxation via linear theory
• Varying relaxation parameters in nonlinear successive overrelaxation
• A computational process for choosing the relaxation parameter in nonlinear SOR
• A system of simultaneous non-linear equations in three-thousand variables
• Representations of quasi-Newton matrices and their use in limited memory methods
• A convergence analysis of the Landweber iteration for nonlinear ill-posed problems
• Kaczmarz methods for regularizing nonlinear ill-posed equations. II: Applications
• Kaczmarz methods for regularizing nonlinear ill-posed equations. I: Convergence analysis
• Testing Unconstrained Optimization Software
• Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
• An Iteration Formula for Fredholm Integral Equations of the First Kind
• A Stochastic Approximation Method
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm

This page was built for publication: Nonlinear Kaczmarz algorithms and their convergence