English
Related papers

Related papers: Underlying one-step methods and nonautonomous stab…

200 papers

We provide sufficient conditions for instability of the subgradient method with constant step size around a local minimum of a locally Lipschitz semi-algebraic function. They are satisfied by several spurious local minima arising in robust…

Optimization and Control · Mathematics 2023-06-30 Cédric Josz , Lexiao Lai

We propose an explicit, single step discontinuous Galerkin (DG) method on moving grids using the arbitrary Lagrangian-Eulerian (ALE) approach for one dimensional Euler equations. The grid is moved with the local fluid velocity modified by…

Numerical Analysis · Mathematics 2019-09-27 Jayesh Badwaik , Praveen Chandrashekar , Christian Klingenberg

The off-lattice Boltzmann (OLB) method consists of numerical schemes which are used to solve the discrete Boltzmann equation. Unlike the commonly used lattice Boltzmann method, the spatial and time steps are uncoupled in the OLB method. In…

Computational Physics · Physics 2015-05-20 Parthib R. Rao , Laura A. Schaefer

Recently, a new class of BDF schemes proposed in [F. Huang and J. Shen, SIAM J Numer. Anal., 62.4, 1609--1637] for the parabolic type equations are studied in this paper. The basic idea is based on the Taylor expansions at time…

Numerical Analysis · Mathematics 2025-07-10 Xiaoyi Li , Aijie Cheng , Zhengguang Liu

The Riccati equation method is used to establish a new stability criteria for linear systems of ordinary differential equations. Two examples are presented in which the obtained result is compared with the results obtained by the Lyapunov…

Classical Analysis and ODEs · Mathematics 2021-03-19 G. A. Grigorian

Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide powerful generalizations of linear regression, where the target variable is assumed to be a (possibly unknown) 1-dimensional function of a linear predictor. In general,…

Artificial Intelligence · Computer Science 2011-04-14 Sham Kakade , Adam Tauman Kalai , Varun Kanade , Ohad Shamir

In this paper we classify the pathwise asymptotic behaviour of the discretisation of a general autonomous scalar differential equation which has a unique and globally stable equilibrium. The underlying continuous equation is subjected to a…

Probability · Mathematics 2013-10-10 John A. D. Appleby , Jian Cheng , Alexandra Rodkina

The main result of the paper is a global asymptotic stability result for solutions to the Lifschitz-Slyozov-Wagner (LSW) system of equations. This extends some local asymptotic stability results of Niethammer-Vel\'{a}zquez (2006). The…

Analysis of PDEs · Mathematics 2020-01-08 Joseph G. Conlon , Michael Dabkowski

The standard assumption for proving linear convergence of first order methods for smooth convex optimization is the strong convexity of the objective function, an assumption which does not hold for many practical applications. In this…

Optimization and Control · Mathematics 2016-08-10 I. Necoara , Yu. Nesterov , F. Glineur

The single-step one-shot method has proven to be very efficient for PDE-constrained optimization where the partial differential equation (PDE) is solved by an iterative fixed point solver. In this approach, the simulation and optimization…

Optimization and Control · Mathematics 2015-06-24 Stefanie Günther , Nicolas R. Gauger , Qiqi Wang

A generalized Lyapunov method is outlined which predicts global stability of a broad class of dissipative dynamical systems. The method is applied to the complex Lorenz model and to the Navier-Stokes equations. In both cases one finds…

Fluid Dynamics · Physics 2007-05-23 Alexander Rauh

We consider the development of high order asymptotic-preserving linear multistep methods for kinetic equations and related problems. The methods are first developed for BGK-like kinetic models and then extended to the case of the full…

Numerical Analysis · Mathematics 2016-03-06 Giacomo Dimarco , Lorenzo Pareschi

We present a stability analysis of the standard nonautonomous systems type for a recently introduced generalized Lane-Emden equation which is shown to explain the presence of some of the structures observed in the atomic spatial…

Mathematical Physics · Physics 2018-09-11 Ronald Adams , Stefan C. Mancas , Haret C. Rosu

This paper considers the stability problem of a linear time invariant system in feedback with a string equation. A new Lyapunov functional candidate is proposed based on the use of augmented states which enriches and encompasses the…

Analysis of PDEs · Mathematics 2019-04-25 Matthieu Barreau , Alexandre Seuret , Frédéric Gouaisbaut , Lucie Baudouin

We develop an entropy-stable high-order numerical method for the two-dimensional compressible Euler equations on general curvilinear meshes. The proposed approach is based on a nodal discontinuous Galerkin spectral element method (DGSEM)…

Numerical Analysis · Mathematics 2026-02-20 Jielin Yang , Guosheng Fu

In this work, we propose a nonlinear stabilization technique for scalar conservation laws with implicit time stepping. The method relies on an artificial diffusion method, based on a graph-Laplacian operator. It is nonlinear, since it…

Numerical Analysis · Computer Science 2016-12-23 Santiago Badia , Jesús Bonilla

We study the algorithmic stability of Nesterov's accelerated gradient method. For convex quadratic objectives, Chen et al. (2018) proved that the uniform stability of the method grows quadratically with the number of optimization steps, and…

Machine Learning · Computer Science 2021-06-22 Amit Attia , Tomer Koren

In this paper we consider stochastic composite convex optimization problems with the objective function satisfying a stochastic bounded gradient condition, with or without a quadratic functional growth property. These models include the…

Optimization and Control · Mathematics 2020-03-10 Ion Necoara

We propose a one-step procedure to estimate the latent positions in random dot product graphs efficiently. Unlike the classical spectral-based methods such as the adjacency and Laplacian spectral embedding, the proposed one-step procedure…

Statistics Theory · Mathematics 2020-11-16 Fangzheng Xie , Yanxun Xu

This paper addresses the local stabilization problem for semilinear single-track vehicle models with distributed tire friction dynamics, represented as interconnections of ordinary differential equations (ODEs) and hyperbolic partial…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Luigi Romano , Ole Morten Aamo , Miroslav Krstić , Jan Åslund , Erik Frisk