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

DOI10.1016/J.AMC.2015.09.042zbMath1410.49018OpenAlexW2174800583MaRDI 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 complementpreconditioningfractional calculusiterative solversSylvester equationslow-rank methodstensor equations

Mathematics Subject Classification ID

Optimality conditions for problems involving partial differential equations (49K20) Discrete approximations in optimal control (49M25) Fractional partial differential equations (35R11)

Related Items (18)

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 ⋮ Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning ⋮ Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations ⋮ 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 ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ Matching Schur Complement Approximations for Certain Saddle-Point Systems ⋮ Tensor Product Approach to Quantum Control ⋮ Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations ⋮ An MHSS-like iteration method for two-by-two linear systems with application to FDE optimization problems ⋮ Fast algorithms for high-dimensional variable-order space-time fractional diffusion equations ⋮ A Low-Rank Matrix Equation Method for Solving PDE-Constrained Optimization Problems ⋮ Block-Diagonal Preconditioning for Optimal Control Problems Constrained by PDEs with Uncertain Inputs ⋮ Improved finite-time solutions to time-varying Sylvester tensor equation via zeroing neural networks ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis

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

This page was built for publication: Fast tensor product solvers for optimization problems with fractional differential equations as constraints