Fast iterative solvers for an optimal transport problem

DOI10.1007/s10444-018-9625-5zbMath1415.65070arXiv1801.04172OpenAlexW2964256575WikidataQ129476580 ScholiaQ129476580MaRDI QIDQ2000482

John W. Pearson, Martin Stoll, Roland Griesse

Publication date: 28 June 2019

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.04172

zbMATH Keywords

preconditioningoptical flowoptimal transportsaddle point systemsKrylov subspace solverPDE-constrained optimisationtime-dependent PDE-constrained optimisation

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Existence theories for optimal control problems involving partial differential equations (49J20) Initial value problems for first-order hyperbolic systems (35L45) Preconditioners for iterative methods (65F08)

Related Items

Preconditioning of discrete state- and control-constrained optimal control convection-diffusion problems, A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations, PinT Preconditioner for Forward-Backward Evolutionary Equations, Fast solver of optimal control problems constrained by Ohta-Kawasaki equations, CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration, Numerical optimal control of a size-structured PDE model for metastatic cancer treatment

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
• Simultaneous optical flow and source estimation: space-time discretization and preconditioning
• A preconditioning technique for a class of PDE-constrained optimization problems
• Stability of a 4th-order curvature condition arising in optimal transport theory
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data
• Fast iterative solvers for convection-diffusion control problems
• On a problem of Monge
• Lucas/Kanade meets Horn/Schunck: combining local and global optic flow methods
• Determining optical flow
• On the Translocation of Masses
• A Note on Preconditioning Nonsymmetric Matrices
• A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
• Fast Iterative Solution of Reaction-Diffusion Control Problems Arising from Chemical Processes
• Nonstandard Norms and Robust Estimates for Saddle Point Problems
• Lagrange Multiplier Approach to Variational Problems and Applications
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• On optimization techniques for solving nonlinear inverse problems
• Optimal Control Formulation for Determining Optical Flow
• An optimal control approach to optical flow computation
• Efficient iterative solvers for elliptic finite element problems on nonmatching grids
• Regularization-Robust Preconditioners for Time-Dependent PDE-Constrained Optimization Problems
• An Inexact Newton--Krylov Algorithm for Constrained Diffeomorphic Image Registration
• A Lagrangian Gauss--Newton--Krylov Solver for Mass- and Intensity-Preserving Diffeomorphic Image Registration
• A Multilevel Method for Image Registration