Comparison results for proper nonnegative splittings of matrices

DOI10.1007/S00025-015-0504-9MaRDI QIDQ511805zbMATH OpenOpenAlexFDO

Authors Alekha Kumar Baliarsingh, Debasisha Mishra

Publication date 22 February 2017

Published in Results in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00025-015-0504-9

zbMATH Keywords

condition numbersGivens-vector representationlinear systemslow-rank structured matricesquasiseparable matricesquasiseparable representation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of matrix norms, conditioning, scaling (65F35)

Review text

The authors extend the development of structured condition numbers with respect to perturbations of the parameters to the fundamental case of the solutions of systems of linear equations with low-rank structured coefficient matrices, and prove that the solutions may be much better conditioned with respect to perturbations of the parameters than with respect to perturbations of the entries of the matrix and that the opposite cannot happen.

Recommendations

• Comparison results for proper double splittings of rectangular matrices
• More on proper nonnegative splittings of rectangular matrices
• Comparison theorems for splittings of matrices
• Proper nonnegative splittings over proper cones of rectangular matrices
• Comparisons of nonnegative splittings of matrices

Cites work

• A Note on the Solution of Rectangular Linear Systems by Iteration
• Asynchronous two-stage iterative methods
• Characterizations of Real Matrices of Monotone Kind
• Comparison theorems for a subclass of proper splittings of matrices
• Comparison theorems for single and double splittings of matrices
• Comparison theorems for the convergence factor of iterative methods for singular matrices
• Comparison theorems for weak nonnegative splittings of K-monotone matrices
• Comparisons of nonnegative splittings of matrices
• Comparisons of weak regular splittings and multisplitting methods
• Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems
• Convergence and comparison theorems for double splittings of matrices
• Convergence and comparison theorems for single and double decompositions of rectangular matrices
• Convergence of nested classical iterative methods for linear systems
• Convergent nonnegative matrices and iterative methods for consistent linear systems
• Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
• Estimation of the Optimum Relaxation Factors in Partial Factorization Iterative Methods
• Generalized inverses. Theory and applications.
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 2051075 (Why is no real title available?)
• scientific article; zbMATH DE number 1433445 (Why is no real title available?)
• scientific article; zbMATH DE number 3240031 (Why is no real title available?)
• Iterative methods for least-square problems based on proper splittings.
• Nonnegative splitting theory
• Nonnegative splittings for rectangular matrices
• Numerical methods for solving linear least squares problems
• On comparison theorems for splittings of different semimonotone matrices
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• Some comparison theorems for weak nonnegative splittings of bounded operators

Cited in

(16)

• Nonnegative splitting theory
• Some comparison theorems for proper weak splittings of type II
• Extensions of theory of regular and weak regular splittings to singular matrices
• Comparison theorems for weak splittings in respect to a proper cone of nonsingular matrices
• Alternating stationary iterative methods based on double splittings
• On comparison results for K-nonnegative double splittings of different K-monotone matrices
• More on proper nonnegative splittings of rectangular matrices
• Three-step alternating and preconditioned scheme for rectangular matrices
• Comparison theorems of spectral radius for splittings of matrices
• Nonnegative splittings for rectangular matrices
• Index-proper nonnegative splittings of matrices
• scientific article; zbMATH DE number 1839825 (Why is no real title available?)
• Comparison results for proper double splittings of rectangular matrices
• Convergence theory of iterative methods based on proper splittings and proper multisplittings for rectangular linear systems
• Proper nonnegative splittings over proper cones of rectangular matrices
• Projected fixed point iterative method for large and sparse horizontal linear complementarity problem

This page was built for publication: Comparison results for proper nonnegative splittings of matrices

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