English
Related papers

Related papers: Iterative methods for the delay Lyapunov equation …

200 papers

We present here the details of a backstepping transformation aiming at reformulating the dynamics of a nonlinear systems subject to unknown long input delay in a form which is suitable for Lyapunov stability analysis. The control law…

Dynamical Systems · Mathematics 2013-05-24 Delphine Bresch-Pietri , Miroslav Krstic

A Lyapunov-Krasovskii functional with prescribed derivative whose construction does not require the stability of the system is introduced. It leads to the presentation of stability/instability theorems. By evaluating the functional at…

Systems and Control · Electrical Eng. & Systems 2023-09-12 Reynaldo Ortiz , Alexey Egorov , Sabine Mondié

An open problem that arises when using modern iterative linear solvers, such as the preconditioned conjugate gradient (PCG) method or Generalized Minimum RESidual method (GMRES) is how to choose the residual tolerance in the linear solver…

Numerical Analysis · Mathematics 2010-04-27 Matthew Dixon , Zhaojun Bai , Charles Brush , Francis Chung , Emin Dogrul , Tariq Kadir

This work proposes an accelerated primal-dual dynamical system for affine constrained convex optimization and presents a class of primal-dual methods with nonergodic convergence rates. In continuous level, exponential decay of a novel…

Optimization and Control · Mathematics 2022-04-12 Hao Luo

We present a novel way of generating Lyapunov functions for proving linear convergence rates of first-order optimization methods. Our approach provably obtains the fastest linear convergence rate that can be verified by a quadratic Lyapunov…

Optimization and Control · Mathematics 2018-06-13 Adrien Taylor , Bryan Van Scoy , Laurent Lessard

This paper develops the preconditioning technique as a method to address the accuracy issue caused by ill-conditioning. Given a preconditioner $M$ for an ill-conditioned linear system $Ax=b$, we show that, if the inverse of the…

Numerical Analysis · Mathematics 2017-05-15 Qiang Ye

In this paper we consider a boundary stabilization problem for the wave equation with interior delay. We prove an exponential stability result under some Lions geometric condition. The proof of the main result is based on an identity with…

Analysis of PDEs · Mathematics 2010-05-17 K. Ammari , S. Nicaise , C. Pignotti

A numerical method is proposed for computing time-periodic and relative time-periodic solutions in dissipative wave systems. In such solutions, the temporal period, and possibly other additional internal parameters such as the propagation…

Pattern Formation and Solitons · Physics 2014-08-28 Jianke Yang

This paper establishes the equivalence between systems described by a single first-order hyperbolic partial differential equation and systems described by integral delay equations. System-theoretic results are provided for both classes of…

Optimization and Control · Mathematics 2019-02-20 Iasson Karafyllis , Miroslav Krstic

We consider the problem of computing an approximate banded solution of the continuous-time Lyapunov equation $\underline{A}\underline{X}+\underline{X}\underline{A}^{T}=\underline{P}$, where the coefficient matrices $\underline{A}$ and…

Optimization and Control · Mathematics 2016-05-18 Aleksandar Haber , Michel Verhaegen

Problem of adaptive state observer synthesis for linear time-varying (LTV) system with unknown time-varying parameter and delayed output measurements is considered. State observation problem has attracted the attention of many researchers…

Dynamical Systems · Mathematics 2022-07-26 Alexey Bobtsov , Nikolay Nikolaev , Olga Slita , Olga Kozachek

This tutorial provides an overview of the generalized Lyapunov method (GLM) for analyzing input-to-state stability (ISS) of partial differential equations (PDEs). We begin by revisiting the classical Lyapunov method and the standard…

Optimization and Control · Mathematics 2026-05-05 Jun Zheng , Guchuan Zhu

We present a successive constraint approach that makes it possible to cheaply solve large-scale linear matrix inequalities for a large number of parameter values. The efficiency of our method is made possible by an offline/online…

Numerical Analysis · Mathematics 2017-08-08 Robert O'Connor

We apply novel inner-iteration preconditioned Krylov subspace methods to the interior-point algorithm for linear programming (LP). Inner-iteration preconditioners recently proposed by Morikuni and Hayami enable us to overcome the severe…

Optimization and Control · Mathematics 2021-11-09 Yiran Cui , Keiichi Morikuni , Takashi Tsuchiya , Ken Hayami

This article presents a method for solving large-scale linear inverse problems regular- ized with a nonlinear, edge-preserving penalty term such as the total variation or Perona-Malik. In the proposed scheme, the nonlinearity is handled…

Numerical Analysis · Mathematics 2013-09-02 Simon R. Arridge , Marta M. Betcke , Lauri Harhanen

This work analyzes accelerating and decelerating wall-driven flows by quantifying the upper bound of transient energy growth using a Lyapunov-type approach. By formulating the linearized Navier-Stokes equations as a linear time-varying…

Fluid Dynamics · Physics 2026-03-16 Zhengyang Wei , Weichen Zhao , Chang Liu

We investigate the regularizing behavior of an iterative Krylov subspace method for the solution of linear inverse problems in precisions lower than double. Recent works have considered the projection of iterated Tikhonov methods using…

Numerical Analysis · Mathematics 2025-12-02 Chelsea Drum , James. G. Nagy , Lucas Onisk

We consider boundary value problems for 1D autonomous damped and delayed semilinear wave equations of the type $$ \partial^2_t u(t,x)- a(x,\lambda)^2\partial_x^2u(t,x)= b(x,\lambda,u(t,x),u(t-\tau,x),\partial_tu(t,x),\partial_xu(t,x)), \; x…

Analysis of PDEs · Mathematics 2025-12-10 Irina Kmit , Lutz Recke

Scaling hyperparameter optimisation to very large datasets remains an open problem in the Gaussian process community. This paper focuses on iterative methods, which use linear system solvers, like conjugate gradients, alternating…

Machine Learning · Computer Science 2025-01-14 Jihao Andreas Lin , Shreyas Padhy , Bruno Mlodozeniec , Javier Antorán , José Miguel Hernández-Lobato

We deal with interval parametric systems of linear equations and the goal is to solve such systems, which basically comes down to finding an enclosure for a parametric solution set. Obviously we want this enclosure to be as tight as…

Numerical Analysis · Mathematics 2025-10-07 Iwona Skalna , Milan Hladík