English
Related papers

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

200 papers

The paper considers a class of parametric elliptic partial differential equations (PDEs), where the coefficients and the right-hand side function depend on infinitely many (uncertain) parameters. We introduce a two-level a posteriori…

Numerical Analysis · Mathematics 2021-03-18 Alex Bespalov , Dirk Praetorius , Michele Ruggeri

Standard gradient-based iteration algorithms for optimization, such as gradient descent and its various proximal-based extensions to nonsmooth problems, are known to converge slowly for ill-conditioned problems, sometimes requiring many…

Numerical Analysis · Mathematics 2026-03-24 G. H. M. Araújo , O. A. Krzysik , H. De Sterck

A common observation from an atomistic to continuum coupling method is that the error is often generated and concentrated near the interface, where the two models are combined. In this paper, a new method is proposed to suppress the error…

Numerical Analysis · Mathematics 2015-05-11 Jingrun Chen , Carlos J. García-Cervera , Xiantao Li

A wide range of implicit time integration methods, including multi-step, implicit Runge-Kutta, and Galerkin finite-time element schemes, is evaluated in the context of chaotic dynamical systems. The schemes are applied to solve the Lorenz…

Computational Physics · Physics 2024-01-02 Viktoriya Morozova , James G. Coder , Kevin Holst

In this paper, we propose a class of discrete-time approximation schemes for stochastic optimal control problems under the $G$-expectation framework. The proposed schemes are constructed recursively based on piecewise constant policy. We…

Optimization and Control · Mathematics 2021-10-05 Lianzi Jiang

Stokes flow equations have been implemented successfully in practice for simulating problems with moving interfaces. Though computational methods produce accurate solutions and numerical convergence can be demonstrated using a resolution…

Numerical Analysis · Mathematics 2023-02-17 Haixia Dong , Zhongshu Zhao , Shuwang Li , Wenjun Ying , Jiwei Zhang

Multirate time integration methods apply different step sizes to resolve different components of the system based on the local activity levels. This local selection of step sizes allows increased computational efficiency while achieving the…

Numerical Analysis · Computer Science 2021-12-22 Arash Sarshar , Steven Roberts , Adrian Sandu

We present and analyze in a unified setting two schemes for the numerical discretization of a Darcy-Forchheimer fluid flow model coupled with an advection-diffusion equation modeling the temperature distribution in the fluid. The first…

Numerical Analysis · Mathematics 2026-02-11 Stefano Bonetti , Michele Botti , Paola F. Antonietti

In this paper, we present a numerical scheme to solve the initial-boundary value problem for backward stochastic partial differential equations of parabolic type. Based on the Galerkin method, we approximate the original equation by a…

Optimization and Control · Mathematics 2015-07-16 Yanqing Wang

A new iterative technique is presented for solving of initial value problem for certain classes of multidimensional linear and nonlinear partial differential equations. Proposed iterative scheme does not require any discretization,…

Numerical Analysis · Mathematics 2016-02-23 Josef Rebenda , Zdeněk Šmarda

We present a GPU-accelerated version of a high-order discontinuous Galerkin discretization of the unsteady incompressible Navier-Stokes equations. The equations are discretized in time using a semi-implicit scheme with explicit treatment of…

Numerical Analysis · Mathematics 2018-05-08 Ali Karakus , Noel Chalmers , Kasia Swirydowicz , Timothy Warburton

We present multi-adaptive versions of the standard continuous and discontinuous Galerkin methods for ODEs. Taking adaptivity one step further, we allow for individual time-steps, order and quadrature, so that in particular each individual…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

We approximate the solution of the Stokes equations by a new quasi-optimal and pressure robust discontinuous Galerkin discretization of arbitrary order. This means quasi-optimality of the velocity error independent of the pressure.…

Numerical Analysis · Mathematics 2020-02-27 Christian Kreuzer , Rüdiger Verfürth , Pietro Zanotti

We study a decoupling iterative algorithm based on domain decomposition for the time-dependent nonlinear Stokes-Darcy model, in which different time steps can be used in the flow region and in the porous medium. The coupled system is…

Numerical Analysis · Mathematics 2020-07-06 Thi-Thao-Phuong Hoang , Hyesuk Lee

Space-time finite element discretizations of time-optimal control problems governed by linear parabolic PDEs and subject to pointwise control constraints are considered. Optimal a priori error estimates are obtained for the control variable…

Optimization and Control · Mathematics 2018-09-14 Lucas Bonifacius , Konstantin Pieper , Boris Vexler

This paper studies the two-stage fourth-order accurate time discretization \cite{LI-DU:2016} and applies it to special relativistic hydrodynamical equations. It is shown that new two-stage fourth-order accurate time discretizations can be…

Numerical Analysis · Mathematics 2019-03-29 Yuhuan Yuan , Huazhong Tang

The paper focuses on unconditionally optimal error analysis of the fully discrete Galerkin finite element methods for a general nonlinear parabolic system in $\R^d$ with $d=2,3$. In terms of a corresponding time-discrete system of PDEs as…

Numerical Analysis · Mathematics 2013-03-27 Buyang Li , Weiwei Sun

A mass-preserving two-step Lagrange-Galerkin scheme of second order in time for convection-diffusion problems is presented, and convergence with optimal error estimates is proved in the framework of $L^2$-theory. The introduced scheme…

Numerical Analysis · Mathematics 2022-02-22 Kouta Futai , Niklas Kolbe , Hirofumi Notsu , Tasuku Suzuki

In this article we develop function-based a posteriori error estimators for the solution of linear second order elliptic problems considering hierarchical spline spaces for the Galerkin discretization. We prove a global upper bound for the…

Numerical Analysis · Mathematics 2016-11-24 Annalisa Buffa , Eduardo M. Garau

We propose a parallel adaptive constraint-tightening approach to solve a linear model predictive control problem for discrete-time systems, based on inexact numerical optimization algorithms and operator splitting methods. The underlying…

Optimization and Control · Mathematics 2015-03-24 Laura Ferranti , Tamas Keviczky