English
Related papers

Related papers: Adaptive time-step control for a monolithic multir…

200 papers

We propose an experimental study of adaptive time-stepping methods for efficient modeling of the aggregation-fragmentation kinetics. Precise modeling of this phenomena usually requires utilization of the large systems of nonlinear ordinary…

Numerical Analysis · Mathematics 2025-01-20 Sergey A. Matveev , Viktor Zhilin , Alexander P. Smirnov

We introduce a new strategy for coupling the parallel in time (parareal) iterative methodology with multiscale integrators. Following the parareal framework, the algorithm computes a low-cost approximation of all slow variables in the…

Numerical Analysis · Mathematics 2015-11-19 Gil Ariel , Seong Jun Kim , Richard Tsai

Parallel-in-time algorithms have been successfully employed for reducing time-to-solution of a variety of partial differential equations, especially for diffusive (parabolic-type) equations. A major failing of parallel-in-time approaches to…

Numerical Analysis · Mathematics 2019-08-28 Hans De Sterck , Stephanie Friedhoff , Alexander J. M. Howse , Scott P. MacLachlan

We develop a space-time spectral element method for topology optimization of transient heat conduction. The forward problem is discretized with summation-by-parts (SBP) operators, and interface/boundary and initial/terminal conditions are…

Numerical Analysis · Mathematics 2026-01-15 Sarah Nataj , Magnus Appel , Joe Alexandersen

Port-Hamiltonian systems provide a highly-structured framework for modeling of physical systems. By definition, they encode a balance equation relating energy changes to supplied and dissipated energy. Capturing this energy balance in…

Numerical Analysis · Mathematics 2026-05-15 Aashutosh Sharma , Andreas Bartel , Manuel Schaller

We present a novel approach to the parallelization of the parabolic fast multipole method for a space-time boundary element method for the heat equation. We exploit the special temporal structure of the involved operators to provide an…

Numerical Analysis · Mathematics 2023-01-31 Raphael Watschinger , Michal Merta , Günther Of , Jan Zapletal

The time step criterion plays a crucial role in direct N-body codes. If not chosen carefully, it will cause a secular drift in the energy error. Shared, adaptive time step criteria commonly adopt the minimum pairwise time step, which…

Instrumentation and Methods for Astrophysics · Physics 2023-01-04 Tjarda C. N. Boekholt , Timothee Vaillant , Alexandre C. M. Correia

Atomistic/continuum coupling methods aim to achieve optimal balance between accuracy and efficiency. Adaptivity is the key for the efficient implementation of such methods. In this paper, we carry out a rigorous a posteriori analysis of the…

Numerical Analysis · Mathematics 2018-06-14 Hao Wang , Mingjie Liao , Ping Lin , Lei Zhang

We present an adaptive finite element method for the incompressible Navier--Stokes equations based on a standard splitting scheme (the incremental pressure correction scheme). The presented method combines the efficiency and simplicity of a…

Numerical Analysis · Mathematics 2012-05-15 Kristoffer Selim , Anders Logg , Mats G. Larson

In recent decades, there have been many attempts to construct symplectic integrators with variable time steps, with rather disappointing results. In this paper we identify the causes for this lack of performance, and find that they fall…

Computational Physics · Physics 2015-05-30 A S Richardson , J M Finn

Time integration of ODEs or time-dependent PDEs with required resolution of the fastest time scales of the system, can be very costly if the system exhibits multiple time scales of different magnitudes. If the different time scales are…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

In this article, we develop a posteriori error analysis of a nonconforming finite element method for a linear quadratic elliptic distributed optimal control problem with two different set of constraints, namely (i) integral state constraint…

Optimization and Control · Mathematics 2021-08-09 Kamana Porwal , Pratibha Shakya

Based on the auxiliary subspace techniques, a hierarchical basis a posteriori error estimator is proposed for the Stokes problem in two and three dimensions. For the error estimator, we need to solve only two global diagonal linear systems…

Numerical Analysis · Mathematics 2023-03-22 Jiachuan Zhang , Ran Zhang , Xiaoshen Wang

We present a loosely coupled, non-iterative time-splitting scheme based on Robin-Robin coupling conditions. We apply a novel unified analysis for this scheme applied to both a Parabolic/Parabolic coupled system and a Parabolic/Hyperbolic…

Numerical Analysis · Mathematics 2021-10-18 Erik Burman , Rebecca Durst , Miguel Fernández , Johnny Guzmán

The core of the Model Predictive Control (MPC) method in every step of the algorithm consists in solving a time-dependent optimization problem on the prediction horizon of the MPC algorithm, and then to apply a portion of the optimal…

Optimization and Control · Mathematics 2021-01-15 Alessandro Alla , Carmen Gräßle , Michael Hinze

Time-symmetric integration schemes share with symplectic schemes the property that their energy errors show a much better behavior than is the case for generic integration schemes. Allowing adaptive time steps typically leads to a loss of…

Astrophysics · Physics 2007-05-23 Murat Kaplan , Hasan Saygin , Piet Hut , Jun Makino

We investigate a local incremental stationary scheme for the numerical solution of rate-independent systems. Such systems are characterized by a (possibly) non-convex energy and a dissipation potential, which is positively homogeneous of…

Numerical Analysis · Mathematics 2022-04-13 Merlin Andreia , Christian Meyer

While many methods exist to discretize nonlinear time-dependent partial differential equations (PDEs), the rigorous estimation and adaptive control of their discretization errors remains challenging. In this paper, we present a methodology…

Numerical Analysis · Mathematics 2017-06-15 Xunxun Wu , Kristoffer van der Zee , Gorkem Simsek , Harald Van Brummelen

We establish rigorous \emph{a posteriori} error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and…

Numerical Analysis · Mathematics 2026-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Lorenzo Mascotto , Zuodong Wang

We investigate time complexities of finite difference methods for solving the high-dimensional linear heat equation, the high-dimensional linear hyperbolic equation and the multiscale hyperbolic heat system with quantum algorithms (hence…

Numerical Analysis · Mathematics 2023-06-14 Shi Jin , Nana Liu , Yue Yu