A refinement of an iterative orthogonal projection method

DOI10.1016/J.CAM.2018.02.025MaRDI QIDQ2279843zbMATH OpenOpenAlexWikidataFDO

Authors Noreen Jamil, Farhaan Mirza, M. Asif Naeem, Nilufar Baghaei

Publication date 16 December 2019

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

zbMATH Keywords

cooling functionKaczmarz algorithmleast squaressoft constraintsUI layout

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Computational methods for sparse matrices (65F50) Randomized algorithms (68W20) Convex programming (90C25)

Recommendations

• Hildreth's algorithm with applications to soft constraints for user interface layout
• On Kaczmarz's projection iteration as a direct solver for linear least squares problems
• A biased Kaczmarz algorithm for clustered equations
• On the Kaczmarz iterative method and its generalizations
• A new greedy Kaczmarz algorithm for the solution of very large linear systems

Cites work

• A randomized Kaczmarz algorithm with exponential convergence
• Block-iterative methods for consistent and inconsistent linear equations
• Domain specific high-level constraints for user interface layout
• Extending linear relaxation for non-square matrices and soft constraints
• scientific article; zbMATH DE number 4001918 (Why is no real title available?)
• scientific article; zbMATH DE number 2080309 (Why is no real title available?)
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• On the acceleration of Kaczmarz's method for inconsistent linear systems
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Randomized extended Kaczmarz for solving least squares
• Randomized Kaczmarz solver for noisy linear systems
• Randomized methods for linear constraints: convergence rates and conditioning
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
• Two-subspace projection method for coherent overdetermined systems

Cited in

(5)

• The orthogonal Rayleigh quotient iteration (ORQI) method
• Hybrid second-order iterative algorithm for orthogonal projection onto a parametric surface
• Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
• An improved algorithm for the iterative refinement method
• A non‐iterative method for approximation of the exact solution to the point‐to‐plane variational problem for orthogonal transformations

Describes a project that uses

Uses Software

• QOCA
• Commons Math
• HiRise
• Cassowary

This page was built for publication: A refinement of an iterative orthogonal projection method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279843)