Comparison results for proper nonnegative splittings of matrices (Q511805): Difference between revisions

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.

0 references

reviewed by

Constantin Popa

0 references

zbMATH Keywords

condition numbers

0 references

linear systems

0 references

low-rank structured matrices

0 references

quasiseparable matrices

0 references

quasiseparable representation

0 references

Givens-vector representation

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s00025-015-0504-9

0 references

cites work

Generalized inverses. Theory and applications.

0 references

Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems

0 references

Q4326384

0 references

Q4453351

0 references

Comparison theorems for weak nonnegative splittings of K-monotone matrices

0 references

Iterative methods for least-square problems based on proper splittings.

0 references

Some comparison theorems for weak nonnegative splittings of bounded operators

0 references

Q5527439

0 references

Asynchronous two-stage iterative methods

0 references

Numerical methods for solving linear least squares problems

0 references

Convergence and comparison theorems for single and double decompositions of rectangular matrices

0 references

A Note on the Solution of Rectangular Linear Systems by Iteration

0 references

On the Solution of Singular and Semidefinite Linear Systems by Iteration

0 references

Convergence of nested classical iterative methods for linear systems

0 references

Comparison theorems for single and double splittings of matrices

0 references

Characterizations of Real Matrices of Monotone Kind

0 references

Comparison theorems for the convergence factor of iterative methods for singular matrices

0 references

Comparisons of weak regular splittings and multisplitting methods

0 references

Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems

0 references

On comparison theorems for splittings of different semimonotone matrices

0 references

Nonnegative splittings for rectangular matrices

0 references

Comparison theorems for a subclass of proper splittings of matrices

0 references

Convergent nonnegative matrices and iterative methods for consistent linear systems

0 references

Convergence and comparison theorems for double splittings of matrices

0 references

Comparisons of nonnegative splittings of matrices

0 references

Q4947421

0 references

Estimation of the Optimum Relaxation Factors in Partial Factorization Iterative Methods

0 references

Nonnegative splitting theory

0 references

Identifiers

zbMATH Open document ID

1360.65097

0 references

DOI

10.1007/s00025-015-0504-9

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:511805

@@ Property / 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.
+Normal rank
@@ Property / reviewed by @@
+Constantin Popa
@@ Property / reviewed by: Constantin Popa / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F10
@@ Property / Mathematics Subject Classification ID: 65F10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F20
@@ Property / Mathematics Subject Classification ID: 65F20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F35
@@ Property / Mathematics Subject Classification ID: 65F35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6687968
@@ Property / zbMATH DE Number: 6687968 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+condition numbers
@@ Property / zbMATH Keywords: condition numbers / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear systems
@@ Property / zbMATH Keywords: linear systems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+low-rank structured matrices
@@ Property / zbMATH Keywords: low-rank structured matrices / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+quasiseparable matrices
@@ Property / zbMATH Keywords: quasiseparable matrices / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+quasiseparable representation
@@ Property / zbMATH Keywords: quasiseparable representation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Givens-vector representation
@@ Property / zbMATH Keywords: Givens-vector representation / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00025-015-0504-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2243382184
@@ Property / OpenAlex ID: W2243382184 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized inverses. Theory and applications.
@@ Property / cites work: Generalized inverses. Theory and applications. / rank @@
+Normal rank
@@ Property / cites work @@
+Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems
+Normal rank
@@ Property / cites work @@
+Q4326384
@@ Property / cites work: Q4326384 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4453351
@@ Property / cites work: Q4453351 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison theorems for weak nonnegative splittings of K-monotone matrices
+Normal rank
@@ Property / cites work @@
+Iterative methods for least-square problems based on proper splittings.
+Normal rank
@@ Property / cites work @@
+Some comparison theorems for weak nonnegative splittings of bounded operators
+Normal rank
@@ Property / cites work @@
+Q5527439
@@ Property / cites work: Q5527439 / rank @@
+Normal rank
@@ Property / cites work @@
+Asynchronous two-stage iterative methods
@@ Property / cites work: Asynchronous two-stage iterative methods / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical methods for solving linear least squares problems
+Normal rank
@@ Property / cites work @@
+Convergence and comparison theorems for single and double decompositions of rectangular matrices
+Normal rank
@@ Property / cites work @@
+A Note on the Solution of Rectangular Linear Systems by Iteration
+Normal rank
@@ Property / cites work @@
+On the Solution of Singular and Semidefinite Linear Systems by Iteration
+Normal rank
@@ Property / cites work @@
+Convergence of nested classical iterative methods for linear systems
+Normal rank
@@ Property / cites work @@
+Comparison theorems for single and double splittings of matrices
+Normal rank
@@ Property / cites work @@
+Characterizations of Real Matrices of Monotone Kind
+Normal rank
@@ Property / cites work @@
+Comparison theorems for the convergence factor of iterative methods for singular matrices
+Normal rank
@@ Property / cites work @@
+Comparisons of weak regular splittings and multisplitting methods
+Normal rank
@@ Property / cites work @@
+Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
+Normal rank
@@ Property / cites work @@
+On comparison theorems for splittings of different semimonotone matrices
+Normal rank
@@ Property / cites work @@
+Nonnegative splittings for rectangular matrices
@@ Property / cites work: Nonnegative splittings for rectangular matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison theorems for a subclass of proper splittings of matrices
+Normal rank
@@ Property / cites work @@
+Convergent nonnegative matrices and iterative methods for consistent linear systems
+Normal rank
@@ Property / cites work @@
+Convergence and comparison theorems for double splittings of matrices
+Normal rank
@@ Property / cites work @@
+Comparisons of nonnegative splittings of matrices
@@ Property / cites work: Comparisons of nonnegative splittings of matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947421
@@ Property / cites work: Q4947421 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of the Optimum Relaxation Factors in Partial Factorization Iterative Methods
+Normal rank
@@ Property / cites work @@
+Nonnegative splitting theory
@@ Property / cites work: Nonnegative splitting theory / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:511805