English
Related papers

Related papers: Efficient adaptive step size control for exponenti…

200 papers

The numerical integration of stiff equations is a challenging problem that needs to be approached by specialized numerical methods. Exponential integrators form a popular class of such methods since they are provably robust to stiffness and…

Numerical Analysis · Mathematics 2024-05-15 Benjamin Carrel , Bart Vandereycken

In this paper, we propose an adaptive step size strategy for a class of line search methods for orthogonality constrained minimization problems, which avoids the classic backtracking procedure. We prove the convergence of the line search…

Optimization and Control · Mathematics 2020-02-21 Xiaoying Dai , Liwei Zhang , Aihui Zhou

The problem of posterior inference is central to Bayesian statistics and a wealth of Markov Chain Monte Carlo (MCMC) methods have been proposed to obtain asymptotically correct samples from the posterior. As datasets in applications grow…

We show that adaptive time stepping in particle accelerator simulation is an enhancement for certain problems. The new algorithm has been implemented in the OPAL (Object Oriented Parallel Accelerator Library) framework, and is compared to…

Mathematical Physics · Physics 2012-11-16 Matthias Toggweiler , Andreas Adelmann , Peter Arbenz , Jianjun J. Yang

High order exponential integrators require computing linear combination of exponential like $\varphi$-functions of large matrices $A$ times a vector $v$. Krylov projection methods are the most general and remain an efficient choice for…

Numerical Analysis · Mathematics 2024-10-22 Tanya Tafolla , Stéphane Gaudreault , Mayya Tokman

The scope of this research is a problem of the direct model reference adaptive control of linear time-invariant multi-input multi-output (MIMO) plants without any a priori knowledge about system matrices. To handle it, a new method is…

Systems and Control · Electrical Eng. & Systems 2023-03-29 Anton Glushchenko , Konstantin Lastochkin

Hamiltonian Monte Carlo can provide powerful inference in complex statistical problems, but ultimately its performance is sensitive to various tuning parameters. In this paper we use the underlying geometry of Hamiltonian Monte Carlo to…

Methodology · Statistics 2015-02-03 M. J. Betancourt , Simon Byrne , Mark Girolami

We develop new adaptive algorithms for temporal integration of nonlinear evolution equations on tensor manifolds. These algorithms, which we call step-truncation methods, are based on performing one time step with a conventional…

Numerical Analysis · Mathematics 2022-03-09 Abram Rodgers , Alec Dektor , Daniele Venturi

The efficient numerical solution of many kinetic models in plasma physics is impeded by the stiffness of these systems. Exponential integrators are attractive in this context as they remove the CFL condition induced by the linear part of…

Numerical Analysis · Mathematics 2020-11-16 Nicolas Crouseilles , Lukas Einkemmer , Josselin Massot

Large time-stepping is important for efficient long-time simulations of deterministic and stochastic Hamiltonian dynamical systems. Conventional structure-preserving integrators, while being successful for generic systems, have limited…

Numerical Analysis · Mathematics 2023-02-15 Xingjie Li , Fei Lu , Molei Tao , Felix Ye

Stiff systems of ordinary differential equations (ODEs) arise in a wide range of scientific and engineering disciplines and are traditionally solved using implicit integration methods due to their stability and efficiency. However, these…

Numerical Analysis · Mathematics 2024-12-02 Colby Fronk , Linda Petzold

The structural flexibility of the exponential propagation iterative methods of Runge-Kutta type (EPIRK) enables construction of particularly efficient exponential time integrators. While the EPIRK methods have been shown to perform well on…

Numerical Analysis · Mathematics 2016-08-03 Greg Rainwater , Mayya Tokman

The Cahn-Hilliard equation has been widely employed within various mathematical models in physics, chemistry and engineering. Explicit stabilized time stepping methods can be attractive for time integration of the Cahn-Hilliard equation,…

Numerical Analysis · Mathematics 2025-02-21 Mike A. Botchev

Gradient descent is slow to converge for ill-conditioned problems and non-convex problems. An important technique for acceleration is step-size adaptation. The first part of this paper contains a detailed review of step-size adaptation…

Machine Learning · Computer Science 2022-05-27 Hengshuai Yao

We consider the constrained optimal control problem for the gradual-impulsive CTMDP model with the performance criteria being the expected total undiscounted costs (from the running cost and the cost from each time an impulse being…

Optimization and Control · Mathematics 2022-04-07 Alexey Piunovskiy , Yi Zhang

Monte-Carlo simulations are routinely used for estimating the scaling exponents of complex systems. However, due to finite-size effects, determining the exponent values is often difficult and not reliable. Here we present a novel technique…

Computational Physics · Physics 2013-03-05 Indrek Mandre , Jaan Kalda

This paper develops a new class of Rosenbrock-type integrators based on a Krylov space solution of the linear systems. The new family, called Rosenbrock-Krylov (Rosenbrock-K), is well suited for solving large scale systems of ODEs or…

Numerical Analysis · Mathematics 2015-01-30 Paul Tranquilli , Adrian Sandu

In this paper, we present Lyapunov-based robust and adaptive controllers for the finite time stabilization of a perturbed chain of integrators with bounded uncertainties. The proposed controllers can be designed for integrator chains of any…

Optimization and Control · Mathematics 2013-05-31 Mohamed Harmouche , Salah Laghrouche , Yacine Chitour

This paper investigates a class of non-autonomous highly oscillatory ordinary differential equations characterized by a linear component inversely proportional to a small parameter $\varepsilon$, with purely imaginary eigenvalues, and an…

Numerical Analysis · Mathematics 2026-02-05 Zhihao Qi , Weibing Deng , Fuhai Zhu

Time integration of advection dominated advection-diffusion problems on refined meshes can be a challenging task, since local refinement can lead to a severe time step restriction, whereas standard implicit time stepping is usually hardly…

Numerical Analysis · Mathematics 2020-10-13 M. A. Botchev