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.

Study on a Convex Combination of Two Fractional Order Adaptive Filters

A Novel Modified Fractional Order LMS Algorithm

An Innovative Fractional Order LMS Based on Variable Initial Value and Gradient Order

Study on Fractional Order Gradient Methods

The Novel Adaptive Fractional Order Gradient Decent Algorithms Design via Robust Control

A Universal Modified LMS Algorithm with Iteration Order Hybrid Switching.

Combination of LMS Adaptive Filters with Coefficients Feedback

Adaptive Mittag-Leffler Stabilization of Commensurate Fractional-Order Nonlinear Systems

Optimal Adaptive Filtering Algorithm by Using the Fractional-Order Derivative

Affine Combination of the Filtered-x LMS/F Algorithms for Active Control

Joint Model-Order and Step-Size Adaptation using Convex Combinations of Adaptive Reduced-Rank Filters

Analysis of Fractional Order-Adaptive Systems Represented by Error Model 1 Using a Fractional-Order Gradient Approach

Full adaptive Kalman filters for nonlinear fractional-order systems containing unknown parameters and fractional-orders

Adaptive Fractional-Order Multi-Scale Optimization TV-L1 Optical Flow Algorithm

A novel perspective to gradient method: the fractional order approach

On Fractional Order Adaptive Observer

Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations

Observer-based Adaptive Fuzzy Control for Nonlinear Fractional-Order Systems via Backstepping and Sliding Mode Techniques

Adaptive Fixed-Time Proximal Gradient Method for Non-Smooth Optimization: the Fractional Approach

Fast second-order evaluation for variable-order Caputo fractional derivative with applications to fractional sub-diffusion equations

Fuzzy Adaptive Command-Filter Control of Incommensurate Fractional-Order Nonlinear Systems.