Fast tensor product solvers for optimization problems with fractional differential equations as constraints

DOI10.1016/j.amc.2015.09.042zbMath1410.49018MaRDI QIDQ668526

Martin Stoll, John W. Pearson, Dmitry V. Savostyanov, Sergey V. Dolgov

Publication date: 19 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: http://repository.essex.ac.uk/26647/1/PaperAMC_rev.pdf

zbMATH Keywords

Schur complement; preconditioning; fractional calculus; iterative solvers; Sylvester equations; low-rank methods; tensor equations

Mathematics Subject Classification ID

49K20: Optimality conditions for problems involving partial differential equations

49M25: Discrete approximations in optimal control

35R11: Fractional partial differential equations

Related Items

Matching Schur Complement Approximations for Certain Saddle-Point Systems, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, A Low-Rank Matrix Equation Method for Solving PDE-Constrained Optimization Problems, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, Fast preconditioned iterative methods for fractional Sturm–Liouville equations, Divide-and-conquer solver in tensor-train format for \(d\)-dimensional time-space fractional diffusion equations, Preconditioners for Krylov subspace methods: An overview, Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning, An MHSS-like iteration method for two-by-two linear systems with application to FDE optimization problems, Improved finite-time solutions to time-varying Sylvester tensor equation via zeroing neural networks, Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints, High dimensional Riesz space distributed-order advection-dispersion equations with ADI scheme in compression format, Fast algorithms for high-dimensional variable-order space-time fractional diffusion equations, Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis, Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations, Parallel cross interpolation for high-precision calculation of high-dimensional integrals, Block-Diagonal Preconditioning for Optimal Control Problems Constrained by PDEs with Uncertain Inputs, Tensor Product Approach to Quantum Control

Uses Software

• ma2dfc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• Stable multi-domain spectral penalty methods for fractional partial differential equations
• Fast alternating-direction finite difference methods for three-dimensional space-fractional diffusion equations
• Fourier spectral methods for fractional-in-space reaction-diffusion equations
• Optimal control of a class of fractional heat diffusion systems
• The density-matrix renormalization group in the age of matrix product states
• Optimal control of fractional diffusion equation
• Optimal control of a fractional diffusion equation with state constraints
• A preconditioning technique for a class of PDE-constrained optimization problems
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Linear algebra for tensor problems
• Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic
• Mathematical modeling of time fractional reaction-diffusion systems
• Matrix approach to discrete fractional calculus. II: Partial fractional differential equations
• On the ADI method for Sylvester equations
• Approximation of matrices with logarithmic number of parameters
• Discrepancy principles for Tikhonov regularization of ill-posed problems leading to optimal convergence rates
• Solving frontier problems of physics: the decomposition method
• Numerical solution of the space fractional Fokker-Planck equation.
• The Sylvester equation and approximate balanced reduction
• Anlogue realizations of fractional-order controllers.
• Finite difference approximations for fractional advection-dispersion flow equations
• Constructive representation of functions in low-rank tensor formats
• A PDE approach to fractional diffusion in general domains: a priori error analysis
• Computing real low-rank solutions of Sylvester equations by the factored ADI method
• Fast iterative solvers for convection-diffusion control problems
• A general formulation and solution scheme for fractional optimal control problems
• Superfast solution of linear convolutional Volterra equations using QTT approximation
• Finite difference methods for two-dimensional fractional dispersion equation
• Algorithms for the fractional calculus: a selection of numerical methods
• Finite difference approximations for two-sided space-fractional partial differential equations
• Optimal control of a linear time-invariant space–time fractional diffusion process
• A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
• On Local Convergence of Alternating Schemes for Optimization of Convex Problems in the Tensor Train Format
• Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
• Two-Level QTT-Tucker Format for Optimized Tensor Calculus
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
• Krylov Subspace Methods for Linear Systems with Tensor Product Structure
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• Fractional Electrical Impedances in Botanical Elements
• An Efficient Implicit FEM Scheme for Fractional-in-Space Reaction-Diffusion Equations
• Applications of Fractional Calculus to the Theory of Viscoelasticity
• Numerical solution of saddle point problems
• A Fractional Inpainting Model Based on the Vector-Valued Cahn--Hilliard Equation
• A Low-Rank in Time Approach to PDE-Constrained Optimization
• A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
• Lagrange Multiplier Approach to Variational Problems and Applications
• A Multigrid Method to Solve Large Scale Sylvester Equations
• Optimization with PDE Constraints
• The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems
• Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions
• A Note on Preconditioning for Indefinite Linear Systems
• Tensor approximations of matrices generated by asymptotically smooth functions
• Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Regularization-Robust Preconditioners for Time-Dependent PDE-Constrained Optimization Problems
• TT-GMRES: solution to a linear system in the structured tensor format
• Fractional Calculus: Integral and Differential Equations of Fractional Order
• A projection method to solve linear systems in tensor format
• Local Discontinuous Galerkin methods for fractional diffusion equations
• The random walk's guide to anomalous diffusion: A fractional dynamics approach