Spectral preconditioners for the efficient numerical solution of a continuous branched transport model

DOI10.1016/J.CAM.2018.01.022zbMath1419.65052OpenAlexW2793832011MaRDI QIDQ2423548

Enrico Facca, Mario Putti, Luca Bergamaschi, Àngeles Martínez

Publication date: 20 June 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.01.022

zbMATH Keywords

preconditioningPCG methodoptimal transportlinear systems solving

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Transportation, logistics and supply chain management (90B06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Existence theories for optimal control problems involving partial differential equations (49J20) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17) Preconditioners for iterative methods (65F08) PDEs in connection with mathematical programming (35Q90)

Related Items (7)

Branching structures emerging from a continuous optimal transport model ⋮ Numerical solution of Monge-Kantorovich equations via a dynamic formulation ⋮ Special issue: Selected papers of CMMSE ⋮ Generalized Block Tuned Preconditioners for SPD Eigensolvers ⋮ Variational analysis of landscape elevation and drainage networks ⋮ Fast Iterative Solution of the Optimal Transport Problem on Graphs ⋮ Block preconditioners for linear systems in interior point methods for convex constrained optimization

Cites Work

• Unnamed Item
• Parallel Rayleigh quotient optimization with FSAI-based preconditioning
• A Modica-Mortola approximation for branched transport and applications
• Preconditioned conjugate gradients for solving singular systems
• Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices
• Application of the Jacobi-Davidson method for spectral low-rank preconditioning in computational electromagnetics problems
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Incremental spectral preconditioners for sequences of linear systems
• Tuned preconditioners for the eigensolution of large SPD matrices arising in engineering problems
• Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromodynamics
• Motivations, ideas and applications of ramified optimal transportation
• Differential equations methods for the Monge-Kantorovich mass transfer problem
• Asymptotic Convergence of Conjugate Gradient Methods for the Partial Symmetric Eigenproblem
• A Class of Spectral Two-Level Preconditioners
• OPTIMAL PATHS RELATED TO TRANSPORT PROBLEMS
• Two‐stage spectral preconditioners for iterative eigensolvers
• Using spectral low rank preconditioners for large electromagnetic calculations

This page was built for publication: Spectral preconditioners for the efficient numerical solution of a continuous branched transport model