English
Related papers

Related papers: A Lyapunov function construction for a non-convex …

200 papers

We expand upon previous work that examined behavior of the iterated Douglas-Rachford method for a line and a circle by considering two generalizations: that of a line and an ellipse and that of a line together with a $p$-sphere. With…

Functional Analysis · Mathematics 2018-09-18 Jonathan M. Borwein , Scott B. Lindstrom , Brailey Sims , Anna Schneider , Matthew P. Skerritt

Analysis of transient stability of strongly nonlinear post-fault dynamics is one of the most computationally challenging parts of Dynamic Security Assessment. This paper proposes a novel approach for assessment of transient stability of the…

Systems and Control · Computer Science 2017-11-01 Thanh Long Vu , Konstantin Turitsyn

The method of Lyapunov functions is one of the most effective ones for the investigation of stability of dynamical systems, in particular, of stochastic differential systems. The main purpose of the paper is the analysis of the stability of…

Analysis of PDEs · Mathematics 2015-03-13 Tomas Caraballo , Mohamed Ali Hammami , Lasaad Mchiri

Lyapunov functions play a fundamental role in analyzing the stability and convergence properties of optimization methods. In this paper, we propose a novel and straightforward approach for constructing Lyapunov functions for first-order…

Optimization and Control · Mathematics 2024-01-12 Daniil Merkulov , Ivan Oseledets

In this paper, we study the construction of Lyapunov functions based on first order approximations. In a first part, the study of local exponential stability property of a transverse invariant manifold is considered. This part is mainly a…

Dynamical Systems · Mathematics 2015-11-23 V Andrieu

This paper proposes several Converse Lyapunov Theorems for nonlinear dynamical systems defined on smooth connected Riemannian manifolds and characterizes properties of corresponding Lyapunov functions in a normal neighborhood of an…

Optimization and Control · Mathematics 2014-06-25 Farzin Taringoo , Peter M. Dower , Dragan Nešić , Ying Tan

We study the cyclic relaxed Douglas-Rachford algorithm for possibly nonconvex, and inconsistent feasibility problems. This algorithm can be viewed as a convex relaxation between the cyclic Douglas-Rachford algorithm first introduced by…

Optimization and Control · Mathematics 2026-05-06 Thi Lan Dinh , G. S. Matthijs Jansen , D. Russell Luke

In this paper we present two Douglas-Rachford inspired iteration schemes which can be applied directly to N-set convex feasibility problems in Hilbert space. Our main results are weak convergence of the methods to a point whose nearest…

Optimization and Control · Mathematics 2018-05-28 Jonathan M. Borwein , Matthew K. Tam

Quadratic Lyapunov functions are prevalent in stability analysis of linear consensus systems. In this paper we show that weighted sums of convex functions of the different coordinates are Lyapunov functions for irreducible consensus…

Optimization and Control · Mathematics 2015-01-08 Herbert Mangesius , Jean-Charles Delvenne

Computer assisted procedures of Lyapunov functions defined in given neighborhoods of fixed points for flows and maps are discussed. We provide a systematic methodology for constructing explicit ranges where quadratic Lyapunov functions…

Numerical Analysis · Mathematics 2016-04-21 Kaname Matsue , Tomohiro Hiwaki , Nobito Yamamoto

Recently, the forward-backward and Douglas-Rachford envelope functions were proposed in the literature. The stationary points of these envelope functions have a close relationship with the solutions of the possibly nonsmooth optimization…

Optimization and Control · Mathematics 2017-04-05 Pontus Giselsson , Mattias Fält

This paper provides a novel definition for Lyapunov functions for difference inclusions defined by convex processes. It is shown that this definition reflects stability properties of nonstrict convex processes better than previously used…

Optimization and Control · Mathematics 2020-10-30 Jaap Eising , M. Kanat Camlibel

We explicitly construct global strict Lyapunov functions for rapidly time-varying nonlinear control systems. The Lyapunov functions we construct are expressed in terms of oftentimes more readily available Lyapunov functions for the limiting…

Optimization and Control · Mathematics 2007-05-23 Frederic Mazenc , Michael Malisoff , Marcio S. de Queiroz

We introduce and study a geometric modification of the Douglas-Rach\-ford method called the Circumcentered-Douglas-Rachford method. This method iterates by taking the intersection of bisectors of reflection steps for solving certain classes…

Optimization and Control · Mathematics 2020-08-11 Roger Behling , Jose Yunier Bello Cruz , Luiz-Rafael Santos

We develop a framework for quantitative convergence analysis of Picard iterations of expansive set-valued fixed point mappings. There are two key components of the analysis. The first is a natural generalization of single-valued averaged…

Optimization and Control · Mathematics 2018-09-24 D. Russell Luke , Nguyen H. Thao , Matthew K. Tam

The Douglas-Rachford method, a projection algorithm designed to solve continuous optimization problems, forms the basis of a useful heuristic for solving combinatorial optimization problems. In order to successfully use the method, it is…

Optimization and Control · Mathematics 2019-04-22 Francisco J. Aragón Artacho , Rubén Campoy , Matthew K. Tam

The main challenge of nonconvex optimization is to find a global optimum, or at least to avoid ``bad'' local minima and meaningless stationary points. We study here the extent to which algorithms, as opposed to optimization models and…

Optimization and Control · Mathematics 2025-02-27 Thi Lan Dinh , Wiebke Bennecke , G. S. Matthijs Jansen , D. Russell Luke , Stefan Mathias

In this paper a fluid-structure interaction problem for the incompressible Newtonian fluid is studied. We prove the convergence of an iterative process with respect to the computational domain geometry. In our previous works on numerical…

Analysis of PDEs · Mathematics 2022-04-11 Anna Hundertmark

This paper considers a wide class of smooth continuous dynamic nonlinear systems (control objects) with a measurable vector of state. The problem is to find a special function (Lyapunov function), which in the framework of the second…

Systems and Control · Electrical Eng. & Systems 2023-07-07 A. M. Zenkin , A. A. Peregudin , A. A. Bobtsov

Deep learning methods have been widely used in robotic applications, making learning-enabled control design for complex nonlinear systems a promising direction. Although deep reinforcement learning methods have demonstrated impressive…

Systems and Control · Electrical Eng. & Systems 2024-03-19 Zili Wang , Sean B. Andersson , Roberto Tron