Abstract:In this paper, we present numerical methods suitable for solving convex quadratic fractional differential equation (FDE) constrained optimization problems, with box constraints on the state and/or control variables. We develop an alternating direction method of multipliers (ADMM) framework, which uses preconditioned Krylov subspace solvers for the resulting subproblems. The latter allows us to tackle a range of partial differential equation (PDE) optimization problems with box constraints, posed on space-time domains, that were previously out of the reach of state-of-the-art preconditioners. In particular, by making use of the powerful generalized locally Toeplitz (GLT) sequences theory, we show that any existing GLT structure present in the problem matrices is preserved by ADMM, and we propose some preconditioning methodologies that could be used within the solver, to demonstrate the generality of the approach. Focusing on convex quadratic programs with time-dependent 2-dimensional FDE constraints, we derive multilevel circulant preconditioners, which may be embedded within Krylov subspace methods, for solving the ADMM subproblems. Discretized versions of FDEs involve large dense linear systems. In order to overcome this difficulty, we design a recursive linear algebra, which is based on the fast Fourier transform (FFT). We manage to keep the storage requirements linear, with respect to the grid size , while ensuring an order computational complexity per iteration of the Krylov solver. We implement the proposed method and demonstrate its scalability, generality, and efficiency through a series of experiments over different setups of the FDE optimization problem.

A Novel Numerical Method for Solving Nonlinear Fractional-Order Differential Equations and Its Applications

Efficient and fast predictor-corrector method for solving nonlinear fractional differential equations with non-singular kernel

Higher order numerical methods for fractional delay differential equations

A Novel Efficient Approach for Solving Nonlinear Caputo Fractional Differential Equations

An Efficient Numerical Method for Solving a Class of Nonlinear Fractional Differential Equations and Error Estimates

A novel numerical method to solve fractional ordinary differential equations with proportional Caputo derivatives

A novel L1-Predictor-Corrector method for the numerical solution of the generalized-Caputo type fractional differential equations

A Novel Method for Linear Systems of Fractional Ordinary Differential Equations with Applications to Time-Fractional PDEs

New numerical approach for fractional differential equations

A Predictor–Corrector Compact Difference Scheme for a Nonlinear Fractional Differential Equation

Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations

A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations

An Efficient Numerical Approach for Solving Two-Point Fractional Order Nonlinear Boundary Value Problems with Robin Boundary Conditions

A Robust and higher order numerical technique for a time-fractional equation with nonlocal condition

Unified predictor–corrector method for fractional differential equations with general kernel functions

Efficient and Accurate Spectral Method Using Generalized Jacobi Functions for Solving Riesz Fractional Differential Equations

New numerical approach for time-fractional partial differential equations arising in physical system involving natural decomposition method

A New High-Order Fractional Parallel Iterative Scheme for Solving Nonlinear Equations

A semi-implicit predictor–corrector methods for time-fractional Benjamin–Bona–Mahony–Burgers equations

A high order numerical scheme for solving a class of non‐homogeneous time‐fractional reaction diffusion equation

An efficient numerical algorithm for solving nonlinear fractional Volterra integro-differential equation