English
Related papers

Related papers: Asymptotic properties of a class of linearly impli…

200 papers

We show that symplectic and linearly-implicit integrators proposed by [Zhang and Skeel, 1997] are variational linearizations of Newmark methods. When used in conjunction with penalty methods (i.e., methods that replace constraints by stiff…

Numerical Analysis · Mathematics 2014-12-08 Molei Tao , Houman Owhadi

In this note we propose and analyze novel implicit-explicit methods based on second order strong stability preserving multistep time discretizations. Several schemes are developed, and a linear stability analysis is performed to study their…

Numerical Analysis · Mathematics 2025-10-20 Thor Gjesdal

We present an implicit-explicit well-balanced finite volume scheme for the Euler equations with a gravitational source term which is able to deal also with low Mach flows. To visualize the different scales we use the non-dimensionalized…

Numerical Analysis · Mathematics 2020-08-26 Andrea Thomann , Gabriella Puppo , Christian Klingenberg

In this paper, we develop a family of high order asymptotic preserving schemes for some discrete-velocity kinetic equations under a diffusive scaling, that in the asymptotic limit lead to macroscopic models such as the heat equation, the…

Numerical Analysis · Mathematics 2013-06-04 Juhi Jang , Fengyan Li , Jing-Mei Qiu , Tao Xiong

Iterative refinement -- start with a random guess, then iteratively improve the guess -- is a useful paradigm for representation learning because it offers a way to break symmetries among equally plausible explanations for the data. This…

Machine Learning · Computer Science 2023-01-03 Michael Chang , Thomas L. Griffiths , Sergey Levine

The semi-implicit Euler-Maruyama (EM) method is investigated to approximate a class of time-changed stochastic differential equations, whose drift coefficient can grow super-linearly and diffusion coefficient obeys the global Lipschitz…

Numerical Analysis · Mathematics 2019-07-29 Chang-Song Deng , Wei Liu

Finding the optimal hyperparameters of a model can be cast as a bilevel optimization problem, typically solved using zero-order techniques. In this work we study first-order methods when the inner optimization problem is convex but…

We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. The model considered in the paper is very general as we do not impose any…

Statistics Theory · Mathematics 2007-05-23 Teo Sharia

Eigenvalue perturbation theory is applied to justify using complex-valued linear scalar test equations to characterize the stability of implicit-explicit general linear methods (IMEX GLMs) solving autonomous linear ordinary differential…

Numerical Analysis · Mathematics 2019-08-15 Andrew J. Steyer

In this paper, some theoretical aspects will be addressed for the asymptotic preserving DG-IMEX schemes recently proposed in [J. Jang, F. Li, J.-M. Qiu and T. Xiong, submitted, arxiv:1306.0227] for kinetic transport equations under a…

Numerical Analysis · Mathematics 2014-06-12 Juhi Jang , Fengyan Li , Jing-Mei Qiu , Tao Xiong

Isospectral flows appear in a variety of applications, e.g. the Toda lattice in solid state physics or in discrete models for two-dimensional hydrodynamics, with the isospectral property often corresponding to mathematically or physically…

Numerical Analysis · Mathematics 2021-12-28 Clauson Carvalho da Silva , Christian Lessig

This paper aims to investigate the numerical approximation of semilinear non-autonomous stochastic partial differential equations (SPDEs) driven by multiplicative or additive noise. Such equations are more realistic than autonomous SPDEs…

Numerical Analysis · Mathematics 2020-11-18 Jean Daniel Mukam , Antoine Tambue

We consider a parameter dependent family of damped hyperbolic equations with interesting limit behavior: the system approaches steady states exponentially fast and for parameter to zero the solutions converge to that of a parabolic limit…

Numerical Analysis · Mathematics 2017-04-19 Herbert Egger , Thomas Kugler

We discuss a class of weak-scale extensions of the Standard Model which is completely invisible to low-energy indirect probes. The typical signature of this scenario is the existence of new charged and/or colored states which are stable on…

High Energy Physics - Phenomenology · Physics 2015-09-02 Luca Di Luzio , Ramona Grober , Jernej F. Kamenik , Marco Nardecchia

We consider the application of implicit and linearly implicit (Rosenbrock-type) peer methods to matrix-valued ordinary differential equations. In particular the differential Riccati equation (DRE) is investigated. For the Rosenbrock-type…

Numerical Analysis · Mathematics 2018-07-26 Peter Benner , Norman Lang

The parabolic-elliptic Keller-Segel equation with sensitivity saturation, because of its pattern formation ability, is a challenge for numerical simulations. We provide two finite-volume schemes whose goals are to preserve, at the discrete…

Numerical Analysis · Mathematics 2018-10-30 Luís Neves de Almeida , Federica Bubba , Benoît Perthame , Camille Pouchol

The article addresses the convergence of implicit and semi-implicit, fully discrete approximations of a class of nonlinear parabolic evolution problems. Such schemes are popular in the numerical solution of evolutions defined with the…

Numerical Analysis · Mathematics 2019-02-22 Sören Bartels , Michael Růžička

In this paper we propose a novel and general approach to design semi-implicit methods for the simulation of fluid-structure interaction problems in a fully Eulerian framework. In order to properly present the new method, we focus on the…

Numerical Analysis · Mathematics 2023-10-31 Mirco Ciallella , Thomas Milcent

In [Azimzadeh, P., and P. A. Forsyth. "Weakly chained matrices, policy iteration, and impulse control." SIAM J. Num. Anal. 54.3 (2016): 1341-1364], we outlined the theory and implementation of computational methods for implicit schemes for…

Numerical Analysis · Mathematics 2019-01-31 Parsiad Azimzadeh , Erhan Bayraktar , George Labahn

This paper deals with the weak error estimates of the exponential Euler method for semi-linear stochastic partial differential equations (SPDEs). A weak error representation formula is first derived for the exponential integrator scheme in…

Numerical Analysis · Mathematics 2015-06-23 Xiaojie Wang