Preconditioning techniques based on the Birkhoff-von Neumann decomposition

DOI10.1515/CMAM-2016-0040MaRDI QIDQ521649zbMATH OpenOpenAlexFDO

Authors Michele Benzi, Bora Uçar

Publication date 11 April 2017

Published in Computational Methods in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/cmam-2016-0040

zbMATH Keywords

preconditioningBirkhoff-von Neumann decompositiondoubly stochastic matrixparallel computingbipartite graphs

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08) Numerical computation of matrix norms, conditioning, scaling (65F35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Stochastic matrices (15B51)

Recommendations

• Preconditioning Techniques for the Bidomain Equations
• On the preconditioning of the bidiagonalization technique
• Preconditioners for domain decomposition methods
• Preconditioning of spectral methods via Birkhoff interpolation
• Preconditioning for boundary element methods in domain decomposition
• scientific article; zbMATH DE number 1163757
• scientific article; zbMATH DE number 77936
• scientific article; zbMATH DE number 794070
• scientific article; zbMATH DE number 54281
• scientific article; zbMATH DE number 2145387

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 1433445 (Why is no real title available?)
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Parallel Matrix Scaling Algorithm
• A Symmetry Preserving Algorithm for Matrix Scaling
• A fast algorithm for matrix balancing
• Algorithms for two bottleneck optimization problems
• Assignment Problems
• Benchmarking optimization software with performance profiles.
• Combinatorial matrix theory
• Concerning nonnegative matrices and doubly stochastic matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Direct methods for sparse matrices
• Fine-grained parallel incomplete LU factorization
• Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
• Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
• On algorithms for permuting large entries to the diagonal of a sparse matrix
• Preconditioning highly indefinite and nonsymmetric matrices
• The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
• The University of Florida sparse matrix collection
• Updating incomplete factorization preconditioners for model order reduction
• Weighted matrix ordering and parallel banded preconditioners for iterative linear system solvers

Cited in

(5)

• BCCB preconditioners for systems of BVM‐based numerical integrators
• Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
• Truncated envelope peconditioning technique
• On the preconditioning of the bidiagonalization technique
• scientific article; zbMATH DE number 54281 (Why is no real title available?)

Describes a project that uses

Uses Software

• SparseMatrix

This page was built for publication: Preconditioning techniques based on the Birkhoff-von Neumann decomposition

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