中文
相关论文

相关论文: The extrapolated explicit midpoint scheme for vari…

200 篇论文

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

数值分析 · 数学 2020-01-14 Giacomo Albi , Lorenzo Pareschi

In this paper we construct a third order method for solving additively split autonomous stiff systems of ordinary differential equations. The constructed additive method is L-stable with respect to the implicit part and allows to use an…

数值分析 · 数学 2009-02-24 Evgeny Novikov , Anton Tuzov

Statistical preconditioning enables fast methods for distributed large-scale empirical risk minimization problems. In this approach, multiple worker nodes compute gradients in parallel, which are then used by the central node to update the…

We propose a method for solving constrained fixed point problems involving compositions of Lipschitz pseudo contractive and firmly nonexpansive operators in Hilbert spaces. Each iteration of the method uses separate evaluations of these…

最优化与控制 · 数学 2011-01-10 Luis M. Briceño-Arias

In this work we consider a mixed precision approach to accelerate the implemetation of multi-stage methods. We show that Runge-Kutta methods can be designed so that certain costly intermediate computations can be performed as a…

数值分析 · 数学 2020-12-25 Zachary J. Grant

We investigate a second-order accurate time-stepping scheme for solving a time-fractional diffusion equation with a Caputo derivative of order~$\alpha \in (0,1)$. The basic idea of our scheme is based on local integration followed by linear…

数值分析 · 数学 2024-07-10 Kassem Mustapha , William McLean , Josef Dick

We propose a multi-step Richardson-Romberg extrapolation method for the computation of expectations $E f(X_{_T})$ of a diffusion $(X_t)_{t\in [0,T]}$ when the weak time discretization error induced by the Euler scheme admits an expansion at…

概率论 · 数学 2013-04-03 Gilles Pagès

Numerically solving ordinary differential equations (ODEs) is a naturally serial process and as a result the vast majority of ODE solver software are serial. In this manuscript we developed a set of parallelized ODE solvers using…

数值分析 · 数学 2022-09-13 Utkarsh , Chris Elrod , Yingbo Ma , Christopher Rackauckas

Many complex applications require the solution of initial-value problems where some components change fast, while others vary slowly. Multirate schemes apply different step sizes to resolve different components of the system, according to…

数值分析 · 数学 2021-02-23 Michael Guenther , Adrian Sandu

We study in this paper the function approximation error of multivariate linear extrapolation. The sharp error bound of linear interpolation already exists in the literature. However, linear extrapolation is used far more often in…

最优化与控制 · 数学 2026-05-20 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan

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

Reduced-order modeling is an efficient approach for solving parameterized discrete partial differential equations when the solution is needed at many parameter values. An offline step approximates the solution space and an online step…

数值分析 · 数学 2017-04-05 Howard C. Elman , Virginia Forstall

Coherent or exact equations of motion for a post-Newtonian Lagrangian formalism are the Euler-Lagrange equations without any terms truncated. They naturally conserve energy {and} angular momentum. Doubling the phase-space variables of…

广义相对论与量子宇宙学 · 物理学 2021-12-14 Guifan Pan , Xin Wu , Enwei Liang

A multiscale optimization framework for problems over a space of Lipschitz continuous functions is developed. The method solves a coarse-grid discretization followed by linear interpolation to warm-start project gradient descent on…

数值分析 · 数学 2026-03-05 Nicholas J. E. Richardson , Noah Marusenko , Michael P. Friedlander

In this paper, a two-step inertial Tseng extragradient method involving self-adaptive and Armijo-like step sizes is introduced for solving variational inequalities with a quasimonotone cost function in the setting of a real Hilbert space.…

最优化与控制 · 数学 2026-01-16 Jian-Wen Peng , Jun-Jie Luo , Abubakar Adamu

We present an active-set method for minimizing an objective that is the sum of a convex quadratic and $\ell_1$ regularization term. Unlike two-phase methods that combine a first-order active set identification step and a subspace phase…

最优化与控制 · 数学 2014-12-08 Stefan Solntsev , Jorge Nocedal , Richard Byrd

Scale-resolving simulations of high Reynolds number incompressible flows are often limited by the Courant-Friedrichs-Lewy (CFL) stability restriction imposed by explicit time-stepping schemes, resulting in small time step sizes and long…

流体动力学 · 物理学 2026-04-20 Henrik Wüstenberg , Alexandra Liosi , Spencer J. Sherwin , Joaquim Peiró , David Moxey

This paper studies fully discrete finite element approximations to the Navier-Stokes equations using inf-sup stable elements and grad-div stabilization. For the time integration two implicit-explicit second order backward differentiation…

数值分析 · 数学 2021-12-24 Bosco Garcia-Archilla , Julia Novo

This paper studies proximal gradient iterations for solving simple bilevel optimization problems where both the upper and the lower level cost functions are split as the sum of differentiable and (possibly nonsmooth) proximable functions.…

最优化与控制 · 数学 2024-03-05 Puya Latafat , Andreas Themelis , Silvia Villa , Panagiotis Patrinos

In this work we develop a new algorithm for the efficient computation of the Voigt/complex error function. In particular, in this approach we propose a two-domain scheme where the number of the interpolation grid-points is dependent on the…

综合数学 · 数学 2022-10-07 Sanjar M. Abrarov , Rehan Siddiqui , Rajinder K. Jagpal , Brendan M. Quine