Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations
DOI10.1137/19M128288XzbMath1458.65026arXiv1907.13428OpenAlexW3088132332MaRDI QIDQ5146617
Jacek Gondzio, John W. Pearson, Spyridon Pougkakiotis, Santolo Leveque
Publication date: 26 January 2021
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1907.13428
Toeplitz matricesalternating direction method of multipliersgeneralized locally Toeplitz sequencescirculant preconditionerspreconditioned iterative methodsfractional differential equation optimization
Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- A circulant preconditioner for fractional diffusion equations
- Interior point methods 25 years later
- Covariance matrix estimation for stationary time series
- The Grünwald-Letnikov method for fractional differential equations
- Fast tensor product solvers for optimization problems with fractional differential equations as constraints
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Fractional differential equations. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
- Locally Toeplitz sequences: Spectral properties and applications
- Circulant preconditioners for Toeplitz-block matrices
- Limited memory block preconditioners for fast solution of fractional partial differential equations
- Alternating direction method of multipliers for separable convex optimization of real functions in complex variables
- Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning
- Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
- High-order algorithms for Riesz derivative and their applications. I.
- An MHSS-like iteration method for two-by-two linear systems with application to FDE optimization problems
- Best-conditioned circulant preconditioners
- Finite difference approximations for fractional advection-dispersion flow equations
- A preconditioner for constrained and weighted least squares problems with Toeplitz structure
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- Circulant preconditioners for a kind of spatial fractional diffusion equations
- Block generalized locally Toeplitz sequences: from the theory to the applications
- Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
- On the global and linear convergence of the generalized alternating direction method of multipliers
- On element-by-element Schur complement approximations
- Fast iterative solvers for convection-diffusion control problems
- 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
- A Note on Preconditioning Nonsymmetric Matrices
- A new approximation of the Schur complement in preconditioners for PDE-constrained optimization
- A New Analysis of Block Preconditioners for Saddle Point Problems
- Generalized Locally Toeplitz Sequences: Theory and Applications
- A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations
- Schur Complement Matrix and Its (Elementwise) Approximation: A Spectral Analysis Based on GLT Sequences
- Applications of Fractional Calculus to the Theory of Viscoelasticity
- Numerical solution of saddle point problems
- Preconditioners for Generalized Saddle-Point Problems
- A Superfast Algorithm for Toeplitz Systems of Linear Equations
- Stability of Methods for Solving Toeplitz Systems of Equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- Optimal and Superoptimal Circulant Preconditioners
- A Family of Block Preconditioners for Block Systems
- FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
- Circulant Preconditioned Toeplitz Least Squares Iterations
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- A Note on Preconditioning for Indefinite Linear Systems
- Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations
- Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Circulant Preconditioners for Hermitian Toeplitz Systems
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
- Regularization-Robust Preconditioners for Time-Dependent PDE-Constrained Optimization Problems
- Generalized Locally Toeplitz Sequences: Theory and Applications
- Fast Alternating Direction Optimization Methods
- Finite Element Method for the Space and Time Fractional Fokker–Planck Equation
- Multilevel Circulant Preconditioner for High-Dimensional Fractional Diffusion Equations
- Fractional PDE Constrained Optimization: Box and Sparse Constrained Problems
- Numerical Approximation of a Time Dependent, Nonlinear, Space‐Fractional Diffusion Equation
- An Introduction to Iterative Toeplitz Solvers