English
Related papers

Related papers: A boosted second-order convex splitting algorithm …

200 papers

We propose and analyze a class of second-order dynamical systems for continuous-time optimization that incorporate fractional-order gradient terms. The system is given by \begin{equation} \ddot{x}(t) + \frac{\alpha}{t}\dot{x}(t) +…

Optimization and Control · Mathematics 2025-09-16 Tumelo Ranoto

Alternating direction method of multipliers (ADMM) is a popular first-order method owing to its simplicity and efficiency. However, similar to other proximal splitting methods, the performance of ADMM degrades significantly when the scale…

Optimization and Control · Mathematics 2021-08-11 Fengmiao Bian , Jingwei Liang , Xiaoqun Zhang

Integration of Ordinary Differential Equations (ODEs) using Backward Difference formula (BDF) methods with p backward steps achieves order p accuracy if specific conditions are met. This work extends the composition technique with complex…

Numerical Analysis · Mathematics 2026-05-11 Ahmad Deeb , Denys Dutykh , Maryam Al Zohbi

This paper proposes a two-level distributed algorithmic framework for solving the AC optimal power flow (OPF) problem with convergence guarantees. The presence of highly nonconvex constraints in OPF poses significant challenges to…

Optimization and Control · Mathematics 2021-06-14 Kaizhao Sun , Xu Andy Sun

We focus here on a class of fourth-order parabolic equations that can be written as a system of second-order equations by introducing an auxiliary variable. We design a novel second-order fully discrete mixed finite element method to…

Numerical Analysis · Mathematics 2020-08-28 Sana Keita , Abdelaziz Beljadid , Yves Bourgault

We present an advection-pressure flux-vector splitting method for the one and two- dimensional shallow water equations following the approach first proposed by Toro and V\'azquez for the compressible Euler equations. The resulting…

Numerical Analysis · Mathematics 2022-09-14 E. F. Toro , C. Castro , D. Vanzo , A. Siviglia

This paper presents a novel method that allows to generalise the use of the Adam-Bashforth to Partial Differential Equations with local and non local operator. The Method derives a two step Adam-Bashforth numerical scheme in Laplace space…

Analysis of PDEs · Mathematics 2017-08-07 Rodrigue Gnitchogna Batogna , Abdon Atangana

The space fractional Cahn-Hilliard phase-field model is more adequate and accurate in the description of the formation and phase change mechanism than the classical Cahn-Hilliard model. In this article, we propose a temporal second-order…

Numerical Analysis · Mathematics 2021-05-13 Yong-Liang Zhao , Meng Li , Alexander Ostermann , Xian-Ming Gu

We propose novel algorithms combining accelerated gradient flows with linearized projection-free treatments of non-convex constraints and BDF pseudo-temporal discretization for quadratic energy minimization. A general framework is developed…

Numerical Analysis · Mathematics 2025-06-13 Guozhi Dong , Zikang Gong , Ziqing Xie , Shuo Yang

In this paper, a third-order time adaptive algorithm with less computation, low complexity is provided for shale reservoir model based on coupled fluid flow with porous media flow. The algorithm combines the three-step linear time filters…

Numerical Analysis · Mathematics 2024-07-26 Jian Li , Lele Chen , Yi Qin , Zhangxin Chen

Douglas-Rachford splitting and its equivalent dual formulation ADMM are widely used iterative methods in composite optimization problems arising in control and machine learning applications. The performance of these algorithms depends on…

Optimization and Control · Mathematics 2019-06-28 Jacob H. Seidman , Mahyar Fazlyab , Victor M. Preciado , George J. Pappas

In this paper, we consider a fast and second-order implicit difference method for approximation of a class of time-space fractional variable coefficients advection-diffusion equation. To begin with, we construct an implicit difference…

Numerical Analysis · Mathematics 2019-07-12 Yong-Liang Zhao , Ting-Zhu Huang , Xian-Ming Gu , Wei-Hua Luo

An implicit variable-step BDF2 scheme is established for solving the space fractional Cahn-Hilliard equation, involving the fractional Laplacian, derived from a gradient flow in the negative order Sobolev space $H^{-\alpha}$,…

Numerical Analysis · Mathematics 2023-06-26 Xuan Zhao , Zhongqin Xue

These notes focus on the minimization of convex functionals using first-order optimization methods, which are fundamental in many areas of applied mathematics and engineering. The primary goal of this document is to introduce and analyze…

Optimization and Control · Mathematics 2024-10-28 Charles Dossal , Samuel Hurault , Nicolas Papadakis

Finite difference schemes, using Backward Differentiation Formula (BDF), are studied for the approximation of one-dimensional diffusion equations with an obstacle term, of the form $$\min(v_t - a(t,x) v_{xx} + b(t,x) v_x + r(t,x) v, v-…

Numerical Analysis · Mathematics 2021-05-14 Olivier Bokanowski , Kristian Debrabant

In this paper, we present a novel second-order generalised rotational discrete gradient scheme for numerically approximating the orthonormal frame gradient flow of biaxial nematic liquid crystals. This scheme relies on reformulating the…

Numerical Analysis · Mathematics 2023-10-17 Hanbin Wang , Jie Xu , Zhiguo Yang

In this paper we propose and analyze a (temporally) third order accurate backward differentiation formula (BDF) numerical scheme for the no-slope-selection (NSS) equation of the epitaxial thin film growth model, with Fourier pseudo-spectral…

Numerical Analysis · Mathematics 2021-02-03 Yonghong Hao , Qiumei Huang , Cheng Wang

We propose a novel analysis framework for non-descent-type optimization methodologies in nonconvex scenarios based on the Kurdyka-Lojasiewicz property. Our framework allows covering a broad class of algorithms, including those commonly…

Optimization and Control · Mathematics 2024-06-05 Junwen Qiu , Bohao Ma , Xiao Li , Andre Milzarek

In this paper we introduce the Boosted Double-proximal Subgradient Algorithm (BDSA), a novel splitting algorithm designed to address general structured nonsmooth and nonconvex mathematical programs expressed as sums and differences of…

Optimization and Control · Mathematics 2023-06-30 Francisco J. Aragón-Artacho , Pedro Pérez-Aros , David Torregrosa-Belén

This paper introduces a novel approach to compute the numerical fluxes at the cell boundaries in the finite volume approach. Explicit gradients used in deriving the reconstruction polynomials are replaced by high-order gradients computed by…

Numerical Analysis · Mathematics 2021-06-04 Amareshwara Sainadh Chamarthi , Steven H. Frankel , Abhishek Chintagunta