English
Related papers

Related papers: A self adjusting multirate algorithm based on the …

200 papers

We are interested in high-order linear multistep schemes for time discretization of adjoint equations arising within optimal control problems. First we consider optimal control problems for ordinary differential equations and show loss of…

Numerical Analysis · Mathematics 2018-07-24 Giacomo Albi , Michael Herty , Lorenzo Pareschi

An algorithm framework is proposed for minimizing nonsmooth functions. The framework is variable-metric in that, in each iteration, a step is computed using a symmetric positive definite matrix whose value is updated as in a quasi-Newton…

Optimization and Control · Mathematics 2019-02-05 Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

We present a multirate method that is particularly suited for integrating the systems of Ordinary Differential Equations (ODEs) that arise in step models of surface evolution. The surface of a crystal lattice, that is slightly miscut from a…

Numerical Analysis · Mathematics 2008-10-15 Pak-Wing Fok , Rodolfo R. Rosales

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

Numerical Analysis · Mathematics 2021-06-04 Shuonan Wu , Zhi Zhou

This is one of our series works on discrete energy analysis of the variable-step BDF schemes. In this part, we present stability and convergence analysis of the third-order BDF (BDF3) schemes with variable steps for linear diffusion…

Numerical Analysis · Mathematics 2024-04-24 Hong-lin Liao , Tao Tang , Tao Zhou

Dynamic treatment regimens (DTRs) aim at tailoring individualized sequential treatment rules that maximize cumulative beneficial outcomes by accommodating patients' heterogeneity in decision-making. For many chronic diseases including type…

Methodology · Statistics 2024-04-23 Mochuan Liu , Yuanjia Wang , Haoda Fu , Donglin Zeng

In this paper we consider a linearized variable-time-step two-step backward differentiation formula (BDF2) scheme for solving nonlinear parabolic equations. The scheme is constructed by using the variable time-step BDF2 for the linear term…

Numerical Analysis · Mathematics 2025-08-29 Chengchao Zhao , Nan Liu , Yuheng Ma , Jiwei Zhang

A multirate nonlinear model predictive control (NMPC) strategy is proposed for systems with dynamics and control inputs evolving on different timescales. The proposed multirate formulation of the system model and receding horizon optimal…

Optimization and Control · Mathematics 2022-07-05 Yana Lishkova , Mark Cannon , Sina Ober-Blöbaum

We propose a new multistep deep learning-based algorithm for the resolution of moderate to high dimensional nonlinear backward stochastic differential equations (BSDEs) and their corresponding parabolic partial differential equations (PDE).…

Numerical Analysis · Mathematics 2023-08-29 Daniel Bussell , Camilo Andrés García-Trillos

Due to the lack of corresponding analysis on appropriate mapping operator between two grids, high-order two-grid difference algorithms are rarely studied. In this paper, we firstly discuss the boundedness of a local bi-cubic Lagrange…

Numerical Analysis · Mathematics 2024-08-14 Bingyin Zhang , Hongfei Fu

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

The aim of this paper is to develop an algebraic multigrid method to solve eigenvalue problems based on the combination of the multilevel correction scheme and the algebraic multigrid method for linear equations. Our approach uses the…

Numerical Analysis · Mathematics 2020-03-02 Ning Zhang , Xiaole Han , Yunhui He , Hehu Xie , Chun'guang You

Recently, a new class of BDF schemes proposed in [F. Huang and J. Shen, SIAM J Numer. Anal., 62.4, 1609--1637] for the parabolic type equations are studied in this paper. The basic idea is based on the Taylor expansions at time…

Numerical Analysis · Mathematics 2025-07-10 Xiaoyi Li , Aijie Cheng , Zhengguang Liu

We introduce a novel framework for the stability analysis of discrete-time linear switching systems with switching sequences constrained by an automaton. The key element of the framework is the algebraic concept of multinorm, which…

Dynamical Systems · Mathematics 2016-04-22 Matthew Philippe , Ray Essick , Geir Dullerud , Raphaël M. Jungers

In this paper, we innovatively develop uniform/variable-time-step weighted and shifted BDF2 (WSBDF2) methods for the anisotropic Cahn-Hilliard (CH) model, combining the scalar auxiliary variable (SAV) approach with two types of stabilized…

Numerical Analysis · Mathematics 2024-06-18 Meng Li , Jingjiang Bi , Nan Wang

Temporal difference (TD) learning is a foundational algorithm in reinforcement learning (RL). For nearly forty years, TD learning has served as a workhorse for applied RL as well as a building block for more complex and specialized…

Machine Learning · Computer Science 2025-06-24 Hwanwoo Kim , Panos Toulis , Eric Laber

Many particle-based Bayesian inference methods use a single global step size for all parts of the update. In Stein variational gradient descent (SVGD), however, each update combines two qualitatively different effects: attraction toward…

Machine Learning · Computer Science 2026-04-07 Arash Sarshar

We present a new stability and error analysis of fully discrete approximation schemes for the transient Stokes equation. For the spatial discretization, we consider a wide class of Galerkin finite element methods which includes both inf-sup…

Numerical Analysis · Mathematics 2023-12-12 Alessandro Contri , Balázs Kovács , André Massing

This work focuses on the construction of a new class of fourth-order accurate methods for multirate time evolution of systems of ordinary differential equations. We base our work on the Recursive Flux Splitting Multirate (RFSMR) version of…

Numerical Analysis · Mathematics 2019-08-26 Jean M. Sexton , Daniel R. Reynolds

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani