English
Related papers

Related papers: A priori error analysis of multirate time-stepping…

200 papers

We show that accelerated optimization methods can be seen as particular instances of multi-step integration schemes from numerical analysis, applied to the gradient flow equation. In comparison with recent advances in this vein, the…

Optimization and Control · Mathematics 2017-02-23 Damien Scieur , Vincent Roulet , Francis Bach , Alexandre d'Aspremont

We derive optimal order a posteriori error estimates for fully discrete approximations of the initial-boundary value problem for the heat equation. For the discretization in time we apply the fractional-step $\vartheta$-scheme and for the…

Numerical Analysis · Mathematics 2014-04-03 Karakatsani Fotini

We consider second order explicit and implicit two-step time-discrete schemes for wave-type equations. We derive optimal order aposteriori estimates controlling the time discretization error. Our analysis, has been motivated by the need to…

Numerical Analysis · Mathematics 2017-05-17 Emmanuil H. Georgoulis , Omar Lakkis , Charalambos Makridakis , Juha M. Virtanen

We consider time discretization methods for abstract parabolic problems with inhomogeneous linear constraints. Prototype examples that fit into the general framework are the heat equation with inhomogeneous (time dependent) Dirichlet…

Numerical Analysis · Mathematics 2018-06-14 Igor Voulis , Arnold Reusken

The incompressible Euler equations are an important model system in computational fluid dynamics. Fast high-order methods for the solution of this time-dependent system of partial differential equations are of particular interest: due to…

Numerical Analysis · Mathematics 2024-10-15 Eike Hermann Müller

We consider the initial/boundary value problem for a diffusion equation involving multiple time-fractional derivatives on a bounded convex polyhedral domain. We analyze a space semidiscrete scheme based on the standard Galerkin finite…

Numerical Analysis · Mathematics 2015-06-18 Bangti Jin , Raytcho Lazarov , Yikan Liu , Zhi Zhou

In this paper, we investigate optimal control problems governed by the parabolic interface equation, in which the control acts on the interface. The solution to this problem exhibits low global regularity due to the jump of the coefficient…

Numerical Analysis · Mathematics 2025-10-15 Xindan Zhang , Jianping Zhao , Yanren Hou

An efficient multigrid framework is developed for the time marching of steady-state compressible flows with a spatially high-order ($p$-order polynomial) modal discontinuous Galerkin method. The core algorithm that based on a global…

Computational Physics · Physics 2018-07-04 Shu-Jie Li

In order to treat the multiple time scales of ocean dynamics in an efficient manner, the baroclinic-barotropic splitting technique has been widely used for solving the primitive equations for ocean modeling. Based on the framework of strong…

Numerical Analysis · Mathematics 2022-03-14 Rihui Lan , Lili Ju , Zhu Wang , Max Gunzburger , Philip Jones

Numerical simulation of compressible fluid flows is performed using the Euler equations. They include the scalar advection equation for the density, the vector advection equation for the velocity and a given pressure dependence on the…

Computational Engineering, Finance, and Science · Computer Science 2018-01-22 Petr N. Vabishchevich

In this contribution, we are concerned with parameter optimization problems that are constrained by multiscale PDE state equations. As an efficient numerical solution approach for such problems, we introduce and analyze a new relaxed and…

Numerical Analysis · Mathematics 2023-04-13 Tim Keil , Mario Ohlberger

In this paper, we derive a practical, general framework for creating adaptive iterative (linearization or splitting) algorithms to solve multi-physics problems. This means that, given an iterative method, we derive \textit{a posteriori}…

Numerical Analysis · Mathematics 2026-01-26 Jakob S. Stokke , Kundan Kumar , Florin A. Radu

In this paper, we investigate a sequentially decoupled numerical method for solving the fully coupled quasi-static thermo-poroelasticity problems with nonlinear convective transport. The symmetric interior penalty discontinuous Galerkin…

Numerical Analysis · Mathematics 2025-09-09 Fan Chen , Ming Cui , Chenguang Zhou

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

A $p$-adaptive discontinuous Galerkin time-domain method is developed to obtain high-order solutions to electromagnetic scattering problems. A novel feature of the proposed method is the use of divergence error to drive the $p$-adaptive…

Computational Physics · Physics 2022-11-15 Apurva Tiwari , Avijit Chatterjee

This paper describes the recently developed mixed mimetic spectral element method for the Stokes problem in the vorticity-velocity-pressure formulation. This compatible discretization method relies on the construction of a conforming…

Numerical Analysis · Computer Science 2012-06-14 Jasper Kreeft , Marc Gerritsma

In this work we study a multi-step scheme on time-space grids proposed by W. Zhao et al. [28] for solving backward stochastic differential equations, where Lagrange interpolating polynomials are used to approximate the time-integrands with…

Numerical Analysis · Mathematics 2018-09-05 Long Teng , Aleksandr Lapitckii , Michael Günther

We consider a control constrained parabolic optimal control problem and use variational discretization for its time semi-discretization. The state equation is treated with a Petrov-Galerkin scheme using a piecewise constant Ansatz for the…

Optimization and Control · Mathematics 2015-03-09 Nikolaus von Daniels , Michael Hinze , Morten Vierling

We investigate a family of approximate multi-step proximal point methods, accelerated by implicit linear discretizations of gradient flow. The resulting methods are multi-step proximal point methods, with similar computational cost in each…

Optimization and Control · Mathematics 2023-10-23 Yushen Huang , Yifan Sun

In this paper, an error analysis of a three steps two level Galekin finite element method for the two dimensional transient Navier-Stokes equations is discussed. First of all, the problem is discretized in spatial direction by employing…

Numerical Analysis · Mathematics 2014-01-23 Saumya Bajpai , Amiya K. Pani
‹ Prev 1 4 5 6 7 8 10 Next ›