中文
相关论文

相关论文: An efficient step size selection for ODE codes

200 篇论文

We provide new gradient-based methods for efficiently solving a broad class of ill-conditioned optimization problems. We consider the problem of minimizing a function $f : \mathbb{R}^d \rightarrow \mathbb{R}$ which is implicitly…

最优化与控制 · 数学 2021-11-08 Jonathan Kelner , Annie Marsden , Vatsal Sharan , Aaron Sidford , Gregory Valiant , Honglin Yuan

The choice of the stepsize in first-order convex optimization is typically based on the smoothness constant and plays a crucial role in the performance of algorithms. Recently, there has been a resurgent interest in introducing adaptive…

最优化与控制 · 数学 2025-12-04 Reza Rahimi Baghbadorani , Sergio Grammatico , Peyman Mohajerin Esfahani

A novel probabilistic numerical method for quantifying the uncertainty induced by the time integration of ordinary differential equations (ODEs) is introduced. Departing from the classical strategy to randomize ODE solvers by adding a…

数值分析 · 数学 2020-06-26 Assyr Abdulle , Giacomo Garegnani

We give a new computational method to obtain symmetries of ordinary differential equations. The proposed approach appears as an extension of a recent algorithm to compute variational symmetries of optimal control problems [Comput. Methods…

经典分析与常微分方程 · 数学 2009-11-13 Paulo D. F. Gouveia , Delfim F. M. Torres

Most ordinary differential equation (ODE) models used to describe biological or physical systems must be solved approximately using numerical methods. Perniciously, even those solvers which seem sufficiently accurate for the forward…

The purpose of this work is to introduce a new idea of how to avoid the factorization of large matrices during the solution of stiff systems of ODEs. Starting from the general form of an explicit linear multistep method we suggest to…

数值分析 · 数学 2019-08-22 Boris Faleichik

Probabilistic solvers for ordinary differential equations assign a posterior measure to the solution of an initial value problem. The joint covariance of this distribution provides an estimate of the (global) approximation error. The…

数值分析 · 数学 2021-02-23 Nathanael Bosch , Philipp Hennig , Filip Tronarp

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…

最优化与控制 · 数学 2020-02-21 Xiaoying Dai , Liwei Zhang , Aihui Zhou

In this study, we introduce a refined method for ascertaining error estimations in numerical simulations of dynamical systems via an innovative application of composition techniques. Our approach involves a dual application of a basic…

综合数学 · 数学 2024-09-18 Ahmad Deeb , Denys Dutykh

Viewing optimization methods as numerical integrators for ordinary differential equations (ODEs) provides a thought-provoking modern framework for studying accelerated first-order optimizers. In this literature, acceleration is often…

最优化与控制 · 数学 2021-02-24 Peiyuan Zhang , Antonio Orvieto , Hadi Daneshmand , Thomas Hofmann , Roy Smith

This study focuses on the numerical discretization methods for the continuous-time discounted linear-quadratic optimal control problem (LQ-OCP) with time delays. By assuming piecewise constant inputs, we formulate the discrete system…

最优化与控制 · 数学 2024-07-29 Zhanhao Zhang , Steen Hørsholt , John Bagterp Jørgensen

This paper is concerned with the theory, construction and application of implicit Peer two-step methods that are super-convergent for variable stepsizes, i.e., preserve their classical order achieved for uniform stepsizes when applied to…

最优化与控制 · 数学 2024-04-23 Jens Lang , Bernhard A. Schmitt

In this study, we propose high-order implicit and semi-implicit schemes for solving ordinary differential equations (ODEs) based on Taylor series expansion. These methods are designed to handle stiff and non-stiff components within a…

数值分析 · 数学 2024-09-19 S. Boscarino , E. Macca

We compute the integral of a function or the expectation of a random variable with minimal cost and use, for our new algorithm and for upper bounds of the complexity, i.i.d. samples. Under certain assumptions it is possible to select a…

数值分析 · 数学 2018-10-24 Robert J. Kunsch , Erich Novak , Daniel Rudolf

A very simple first-order algorithm is proposed for solving nonlinear optimization problems with deterministic nonlinear equality constraints. This algorithm adaptively selects steps in the plane tangent to the constraints or steps that…

最优化与控制 · 数学 2026-03-11 Serge Gratton , Philippe L. Toint

We consider high-order splitting schemes for large-scale differential Riccati equations. Such equations arise in many different areas and are especially important within the field of optimal control. In the large-scale case, it is critical…

最优化与控制 · 数学 2018-08-14 Tony Stillfjord

We propose an adaptive accelerated gradient method for solving smooth convex optimization problems. The method incorporates a scheme to determine the step size adaptively, by means of a local estimation of the smoothness constant, which is…

最优化与控制 · 数学 2025-12-24 Zepeng Wang , Juan Peypouquet

We develop a one step matrix method in order to obtain approximate solutions of first order systems and non-linear ordinary differential equations, reducible to first order systems. We find a sequence of such solutions that converge to the…

数值分析 · 数学 2021-07-28 J. J. Alvarez-Sanchez , M. Gadella , L. P. Lara

Traditional step size controllers make the tacit assumption that the cost of a time step is independent of the step size. This is reasonable for explicit and implicit integrators that use direct solvers. In the context of exponential…

数值分析 · 数学 2022-08-18 Pranab Jyoti Deka , Lukas Einkemmer

It is common practice to apply gradient-based optimization algorithms to numerically solve large-scale ODE constrained optimal control problems. Gradients of the objective function are most efficiently computed by approximate adjoint…

最优化与控制 · 数学 2024-07-03 Jens Lang , Bernhard A. Schmitt