On the Meany inequality with applications to convergence analysis of several row-action iteration methods

DOI10.1007/s00211-012-0512-6zbMath1306.15015OpenAlexW2065791420MaRDI QIDQ1955636

Xin-Guo Liu, Zhong Zhi Bai

Publication date: 17 June 2013

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-012-0512-6

zbMATH Keywords

least squares problemblock Kaczmarz methodHouseholder-Bauer methodMeany inequalityrow-action iteration methods, Euclidean inner-product

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Linear inequalities of matrices (15A39) Miscellaneous inequalities involving matrices (15A45) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

On greedy randomized average block Kaczmarz method for solving large linear systems, A Fast Block Coordinate Descent Method for Solving Linear Least-Squares Problems, On Convergence of the Partially Randomized Extended Kaczmarz Method, On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems, On randomized partial block Kaczmarz method for solving huge linear algebraic systems, Randomized block Kaczmarz methods with \(k\)-means clustering for solving large linear systems, A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems, Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory, Randomized Block Adaptive Linear System Solvers, A surrogate hyperplane Kaczmarz method for solving consistent linear equations, On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems, A new greedy Kaczmarz algorithm for the solution of very large linear systems, On convergence rate of the randomized Gauss-Seidel method, Convergence studies on block iterative algorithms for image reconstruction, Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems, A geometric probability randomized Kaczmarz method for large scale linear systems, Convergence acceleration of Kaczmarz's method, On the error estimate of the randomized double block Kaczmarz method, On the generally randomized extended Gauss-Seidel method, Variant of greedy randomized Kaczmarz for ridge regression, On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems, On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems, Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems, An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems, On relaxed greedy randomized iterative methods for the solution of factorized linear systems, On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems, A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems, On a fast deterministic block Kaczmarz method for solving large-scale linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Projection methods for linear systems
• SMART - an algorithm for reconstructing pictures from projections
• Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
• Constrained Kaczmarz extended algorithm for image reconstruction
• Parallel application of block-iterative methods in medical imaging and radiation therapy
• Error bounds for the method of alternating projections
• Reconstructing pictures from projections: On the convergence of the ART algorithm with relaxation
• Block-projections algorithms with blocks containing mutually orthogonal rows and columns
• The rate of convergence for the method of alternating projections. II
• Projection methods for systems of equations
• Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
• Iterative solution of linear systems in the 20th century
• On certain iterative methods for solving linear systems
• Projection method for solving a singular system of linear equations and its applications
• GMRES Methods for Least Squares Problems
• Practical and mathematical aspects of the problem of reconstructing objects from radiographs
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Row Projection Methods for Large Nonsymmetric Linear Systems
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Inner-Iteration Krylov Subspace Methods for Least Squares Problems
• Two Algorithms Related to the Method of Steepest Descent
• A Matrix Inequality
• Theory of Reproducing Kernels
• Acceleration procedures for matrix iterative methods