On averaging block Kaczmarz methods for solving nonlinear systems of equations

07/28/2023
by   Aqin Xiao, et al.
0

A class of averaging block nonlinear Kaczmarz methods is developed for the solution of the nonlinear system of equations. The convergence theory of the proposed method is established under suitable assumptions and the upper bounds of the convergence rate for the proposed method with both constant stepsize and adaptive stepsize are derived. Numerical experiments are presented to verify the efficiency of the proposed method, which outperforms the existing nonlinear Kaczmarz methods in terms of the number of iteration steps and computational costs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/06/2023

On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems

A multi-step extended maximum residual Kaczmarz method is presented for ...
research
04/26/2023

A class of pseudoinverse-free greedy block nonlinear Kaczmarz methods for nonlinear systems of equations

In this paper, we construct a class of nonlinear greedy average block Ka...
research
05/28/2021

Application of a Generalized Secant Method to Nonlinear Equations with Complex Roots

The secant method is a very effective numerical procedure used for solvi...
research
12/08/2020

Generalization of the Secant Method for Nonlinear Equations (extended version)

The secant method is a very effective numerical procedure used for solvi...
research
01/02/2020

Local Averaging Type a Posteriori Error Estimates for the Nonlinear Steady-state Poisson-Nernst-Planck Equations

The a posteriori error estimates are studied for a class of nonlinear st...
research
10/21/2017

A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm

We propose a novel block-row partitioning method in order to improve the...
research
10/27/2020

The leapfrog algorithm as nonlinear Gauss-Seidel

Several applications in optimization, image and signal processing deal w...

Please sign up or login with your details

Forgot password? Click here to reset