English
Related papers

Related papers: Variational Extrapolation of Implicit Schemes for …

200 papers

We develop the theory of fractional gradient flows: an evolution aimed at the minimization of a convex, l.s.c.~energy, with memory effects. This memory is characterized by the fact that the negative of the (sub)gradient of the energy equals…

Analysis of PDEs · Mathematics 2021-01-05 Wenbo Li , Abner J. Salgado

This paper presents a new class of high order linear ImEx multistep schemes with large regions of unconditional stability. Unconditional stability is a desirable property of a time stepping scheme, as it allows the choice of time step…

Numerical Analysis · Mathematics 2019-04-26 Rodolfo Ruben Rosales , Benjamin Seibold , David Shirokoff , Dong Zhou

In this paper, we consider a stationary, constant viscosity, incompressible Stokes flow with singular forces along one or several interfaces. Assuming only the jumps of the pressure are present along the interface, we develop a new…

Numerical Analysis · Mathematics 2009-11-26 K. S. Chang , D. Y. Kwak

We propose a novel method for fast and scalable evaluation of periodic solutions of systems of ordinary differential equations for a given set of parameter values and initial conditions. The equations governing the system dynamics are…

Dynamical Systems · Mathematics 2016-05-30 I. Yu. Tyukin , A. N. Gorban , T. A. Tyukina , J. Al Ameri , Yu. A. Korablev

This paper proposes novel gradient-flow schemes that yield convergence to the optimal point of a convex optimization problem within a \textit{fixed} time from any given initial condition for unconstrained optimization, constrained…

Optimization and Control · Mathematics 2022-04-27 Kunal Garg , Dimitra Panagou

We present an unconditionally energy-stable scheme for approximating the incompressible Navier-Stokes equations on domains with outflow/open boundaries. The scheme combines the generalized Positive Auxiliary Variable (gPAV) approach and a…

Computational Physics · Physics 2020-04-22 L. Lin , X. Liu , S. Dong

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

We propose a family of optimization methods that achieve linear convergence using first-order gradient information and constant step sizes on a class of convex functions much larger than the smooth and strongly convex ones. This larger…

Optimization and Control · Mathematics 2018-09-14 Chris J. Maddison , Daniel Paulin , Yee Whye Teh , Brendan O'Donoghue , Arnaud Doucet

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen

We study step-wise time approximations of non-linear hyperbolic initial value problems. The technique used here is a generalization of the minimizing movements method, using two time-scales: one for velocity, the other (potentially much…

Numerical Analysis · Mathematics 2024-04-05 Antonín Češík , Sebastian Schwarzacher

In this paper we consider unconditionally energy stable numerical schemes for the nonstationary 3D magneto-micropolar equations that describes the microstructure of rigid microelements in electrically conducting fluid flow under some…

Numerical Analysis · Mathematics 2024-03-19 Hailong Qiu

Vector extrapolation methods are widely used in large-scale simulation studies, and numerous extrapolation-based acceleration techniques have been developed to enhance the convergence of linear and nonlinear fixed-point iterative methods.…

Numerical Analysis · Mathematics 2026-02-03 Abdellatif Mouhssine

A general, variational approach to derive low-order reduced systems for nonlinear systems subject to an autonomous forcing, is introduced. The approach is based on the concept of optimal parameterizing manifold (PM) that substitutes the…

Dynamical Systems · Mathematics 2020-01-08 Mickaël D. Chekroun , Honghu Liu , James C. McWilliams

Accurate and efficient prediction of multi-scale flows remains a formidable challenge. Constructing theoretical models and numerical methods often involves the design and optimization of parameters. While gradient descent methods have been…

Computational Physics · Physics 2026-02-10 Tianbai Xiao

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 work we develop implicit Active Flux schemes for the scalar advection equation. At every cell interface we approximate the solution by a polynomial in time. This allows to evolve the point values using characteristics and to update…

Numerical Analysis · Mathematics 2023-12-12 Wasilij Barsukow , Raul Borsche

We propose a new scheme for the long time approximation of a diffusion when the drift vector field is not globally Lipschitz. Under this assumption, regular explicit Euler scheme --with constant or decreasing step-- may explode and implicit…

Probability · Mathematics 2018-02-20 Vincent Lemaire

We investigate a scalar partial differential equation model for the formation of biological transportation networks. Starting from a discrete graph-based formulation on equilateral triangulations, we rigorously derive the corresponding…

Analysis of PDEs · Mathematics 2025-10-20 Jan Haskovec , Peter Markowich , Stefano Zampini

A new time discretization scheme for the numerical simulation of two-phase flow governed by a thermodynamically consistent diffuse interface model is presented. The scheme is consistent in the sense that it allows for a discrete in time…

Analysis of PDEs · Mathematics 2014-02-27 Harald Garcke , Michael Hinze , Christian Kahle

In this study, we propose high-order implicit and semi-implicit schemes for solving ordinary differential equations (ODEs) based on Taylor series expansion. These methods are designed to handle stiff and non-stiff components within a…

Numerical Analysis · Mathematics 2024-09-19 S. Boscarino , E. Macca