Preconditioning techniques based on the Birkhoff-von Neumann decomposition

DOI10.1515/cmam-2016-0040zbMath1359.65062OpenAlexW2531605218MaRDI QIDQ521649

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

preconditioningparallel computingbipartite graphsdoubly stochastic matrixBirkhoff-von Neumann decomposition

Mathematics Subject Classification ID

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

Related Items (1)

Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

Uses Software

• SparseMatrix

Cites Work

• Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
• Updating incomplete factorization preconditioners for model order reduction
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Concerning nonnegative matrices and doubly stochastic matrices
• On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix
• Preconditioning Highly Indefinite and Nonsymmetric Matrices
• Direct Methods for Sparse Matrices
• A fast algorithm for matrix balancing
• A Symmetry Preserving Algorithm for Matrix Scaling
• The university of Florida sparse matrix collection
• Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers
• Assignment Problems
• A Parallel Matrix Scaling Algorithm
• Algorithms for two bottleneck optimization problems
• Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
• The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
• Fine-Grained Parallel Incomplete LU Factorization
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Benchmarking optimization software with performance profiles.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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