Approximate solution of systems of linear equations†
This paper gives an iterative procedure for approximately finding the unique solution \(x_ 1,x_ 2,\dots\), \(x_ n\) of equations in the form of \(a_{i1} x_ 1+ a_{i2} x_ 2+\cdots+ a_{in} x_ n+ b=0\) \((i= 1,2,\dots, n)\) as follows: Step 1: Multiplying with corresponding constants so that \(\sum^ n_{k= 1} a^ 2_{ik}\simeq 1\) \((i= 1,2,\dots, n)\). Step 2: Choosing a 1st approximation \(x^ 0_ 1,x^ 0_ 2,\dots, x^ 0_ n\) arbitrarily as the zero group for the following solution groups: \(x^{(p,1)}_ 1, x^{(p,1)}_ 2,\dots, x^{(p,1)}_ n,\dots, x^{(p,n)}_ 1, x^{(p,n)}_ 2,\dots, x^{(p,n)}_ n\) \((p= 0,1,2,\dots)\), each of which consists of \(n\) approximate solutions. Step 3: Executing the following iteration \(x^{(p+1, 1)}_ i= x^{(p,n)}_ i- a_{1i}\cdot L^{(p,n)}_ 1\), \(x^{(p+ 1,2)}_ i= x^{(p+1, 1)}_ i- a_{2i}\cdot L^{(p+ 1,1)}_ 2,\dots, x^{(p+1, n)}_ i= x^{(p+ 1,n-1)}_ i- a_{ni}\cdot L^{(p+1, n-1)}_ n\) \((i= 1,2,\dots, n)\) until the sequence of answers \(x^{(r,s)}_ 1, x^{(r,s)}_ 2,\dots, x^{(r,s)}_ n\) \((s= 1,2,\dots, n;\;r= 1,2,\dots)\) converges towards \(x_ 1,x_ 2,\dots, x_ n\), where \(L^{(r,s)}_ i= \sum^ n_{k=1} a_{ik} x^{(r,s)}_ k+ b_ i\) is the left-hand side of the \(i\)th equation, and the unknowns \(x^{(r,s)}_ 1, x^{(r,s)}_ 2,\dots, x^{(r,s)}_ n\) are the \(s\)th solution of the \(r\)th group. The convergence of the iteration is proved.
- A note on the ART of relaxation
- Average condition number for solving linear equations
- Resolution directe des systemes algébriques par approximations. (Direct solution of algebraic systems by means of approximations)
- Iterative solution of simultaneous equations
- Algorithms defined by Nash iteration: Some implementations via multilevel collocation and smoothing
- Linear operator equations in finite probability measure spaces: A Bayes numerical solution procedure
- Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection
- The Kaczmarz algorithm in Banach spaces
- Model subspaces techniques to study Fourier expansions in \(L^2\) spaces associated to singular measures
- Simultaneous recovery of the temperature and species concentration from integral equation model
- The dual Kaczmarz algorithm
- Convergence rates for Kaczmarz-type algorithms
- A linearly convergent doubly stochastic Gauss-Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems
- Adaptive learning of fuzzy BSB and GBSB neural models
- A family of projective splitting methods for the sum of two maximal monotone operators
- A new iterative method for solving non-square systems of linear equations
- Experimental study on a novel simultaneous control and identification of a 3-DOF delta robot using model reference adaptive control
- Modified generalized neo-fuzzy system with combined online fast learning in medical diagnostic task for situations of information deficit
- A range-relaxed criteria for choosing the Lagrange multipliers in the Levenberg-Marquardt-Kaczmarz method for solving systems of non-linear ill-posed equations: application to EIT-CEM with real data
- Kaczmarz algorithm and frames
- scientific article; zbMATH DE number 3876472 (Why is no real title available?)
- scientific article; zbMATH DE number 5005856 (Why is no real title available?)
- Projection methods: an annotated bibliography of books and reviews
- scientific article; zbMATH DE number 3919642 (Why is no real title available?)
- scientific article; zbMATH DE number 4020347 (Why is no real title available?)
- scientific article; zbMATH DE number 4039139 (Why is no real title available?)
- scientific article; zbMATH DE number 4108036 (Why is no real title available?)
- scientific article; zbMATH DE number 56825 (Why is no real title available?)
- scientific article; zbMATH DE number 1241921 (Why is no real title available?)
- scientific article; zbMATH DE number 6914894 (Why is no real title available?)
- The Kaczmarz algorithm, row action methods, and statistical learning algorithms
- scientific article; zbMATH DE number 1833349 (Why is no real title available?)
- scientific article; zbMATH DE number 817591 (Why is no real title available?)
- The row-oriented form of the regularized Kaczmarz's method
- A projective two-point gradient Kaczmarz iteration for nonlinear ill-posed problems
- An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems
- Iterative methods for linear systems of equations: a brief historical journey
- scientific article; zbMATH DE number 7604747 (Why is no real title available?)
- Convergence acceleration of Kaczmarz's method
- A range-relaxed criteria for choosing the Lagrange multipliers in the iterated Tikhonov Kaczmarz method for solving systems of linear ill-posed equations
- Imaging based on Compton scattering: model uncertainty and data-driven reconstruction methods
- Randomized subspace actions and fusion frames
- Randomized Block Adaptive Linear System Solvers
- Randomized Kaczmarz algorithm with averaging and block projection
- A two-dimensional randomized extended Gauss-Seidel algorithm for solving least squares problems
- Maximal residual extended Kaczmarz and Gauss-Seidel methods-convergence properties and applications
- Stochastic Steffensen method
- The Kaczmarz algorithm in Hilbert \(C^\ast\)-modules
- Randomized Kaczmarz methods with beyond-Krylov convergence
- Landweber-Kaczmarz method for inverse problems using multiple repeated measurements
- Accelerated convergence in Hit-and-Run Monte Carlo and a coordinate-free randomized Kaczmarz algorithm
- Survey of a class of iterative row-action methods: the Kaczmarz method
- Nonlinear tomographic reconstruction via nonsmooth optimization
- A frozen Levenberg-Marquardt-Kaczmarz method with convex penalty terms and two-point gradient strategy for ill-posed problems
- A maximal residual two subspace projection algorithm for solving least-squares problems
- Phase-space iterative solvers
- Kaczmarz algorithm in Hilbert space and tight frames
- On steepest-descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations
This page was built for publication: Approximate solution of systems of linear equations†
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5286873)
