On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations

DOI10.1016/j.cam.2023.115065OpenAlexW4316126911MaRDI QIDQ6100585

Zhang, Jianhua, Jing Zhao, Yu-Qing Wang

Publication date: 22 June 2023

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.2023.115065

zbMATH Keywords

nonlinear systems of equationsblock nonlinear Kaczmarz algorithmnonlinear Kaczmarz algorithmstrongly quasi-convex conditionthe local tangential cone condition

Mathematics Subject Classification ID

Numerical linear algebra (65Fxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Randomized block Kaczmarz method with projection for solving least squares
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• A third-order Newton-type method to solve systems of nonlinear equations
• Randomized Kaczmarz solver for noisy linear systems
• A randomized Kaczmarz algorithm with exponential convergence
• Nonlinear successive over-relaxation
• A computational process for choosing the relaxation parameter in nonlinear SOR
• A system of simultaneous non-linear equations in three-thousand variables
• Nonlinear Kaczmarz algorithms and their convergence
• Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration
• Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem
• A greedy block Kaczmarz algorithm for solving large-scale linear systems
• Block sampling Kaczmarz-Motzkin methods for consistent linear systems
• A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Kaczmarz methods for regularizing nonlinear ill-posed equations. II: Applications
• Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations
• On greedy randomized block Kaczmarz method for consistent linear systems
• Randomized Extended Kaczmarz for Solving Least Squares
• Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
• An accelerated randomized Kaczmarz algorithm
• Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
• Randomized Iterative Methods for Linear Systems
• Testing Unconstrained Optimization Software
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
• Solving Nonlinear Equations with Newton's Method
• On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
• Iterative Solution of Nonlinear Equations in Several Variables
• Sketched Newton--Raphson
• On the Convergence of Stochastic Gradient Descent for Nonlinear Ill-Posed Problems
• Randomized Extended Average Block Kaczmarz for Solving Least Squares
• A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
• Tensor-Krylov Methods for Solving Large-Scale Systems of Nonlinear Equations
• The Relaxation Method for Linear Inequalities
• Exact and inexact subsampled Newton methods for optimization

This page was built for publication: On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations