English
Related papers

Related papers: Numerical methods for large-scale Lyapunov equatio…

200 papers

We introduce a new approach to evaluate the largest Lyapunov exponent of a family of nonnegative matrices. The method is based on using special positive homogeneous functionals on $R^{d}_+,$ which gives iterative lower and upper bounds for…

Optimization and Control · Mathematics 2012-01-17 Vladimir Yu. Protasov , Raphael M. Jungers

Solving large-scale continuous-time algebraic Riccati equations is a significant challenge in various control theory applications. This work demonstrates that when the matrix coefficients of the equation are quasiseparable, the solution…

Numerical Analysis · Mathematics 2026-01-30 Stefano Massei , Luca Saluzzi

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

We present a numerical algorithm for finding real non-negative solutions to polynomial equations. Our methods are based on the expectation maximization and iterative proportional fitting algorithms, which are used in statistics to find…

Numerical Analysis · Mathematics 2010-04-02 Dustin Cartwright

The transfer matrix method is applied to finite quasi-1D disordered samples attached to perfect leads. The model is described by structured band matrices with random and regular entries. We investigate numerically the level spacing…

Disordered Systems and Neural Networks · Physics 2009-10-31 T. Kottos , F. M. Izrailev , A. Politi

An existing solvability result for relaxed one-sided Lipschitz algebraic inclusions is substantially improved. This enhanced solvability result allows the design of a very robust numerical method for the approximation of a solution of the…

Optimization and Control · Mathematics 2013-08-19 Wolf-Jürgen Beyn , Janosch Rieger

Lyapunov's indirect method is an attractive method for analyzing stability of non-linear systems since only the stability of the corresponding linearized system needs to be determined. Unfortunately, the proof for finite-dimensional systems…

Analysis of PDEs · Mathematics 2015-09-22 Rasha Al Jamal , Amenda Chow , Kirsten Morris

We present numerical solutions for differential equations by expanding the unknown function in terms of Chebyshev polynomials and solving a system of linear equations directly for the values of the function at the extrema (or zeros) of the…

Computational Physics · Physics 2009-10-31 Bogdan Mihaila , Ioana Mihaila

In this paper, we discuss numerical methods for solving large-scale continuous-time algebraic Riccati equations. These methods have been the focus of intensive research in recent years, and significant progress has been made in both the…

Numerical Analysis · Mathematics 2020-04-13 Peter Benner , Zvonimir Bujanović , Patrick Kürschner , Jens Saak

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

In this thesis, we focus on some of the NP-hard problems in control theory. Thanks to the converse Lyapunov theory, these problems can often be modeled as optimization over polynomials. To avoid the problem of intractability, we establish a…

Optimization and Control · Mathematics 2017-02-21 Reza Kamyar

This paper presents a synthesis approach aiming to guarantee a minimum upper-bound for the time taken to reach a target set of non-zero measure that encompasses the origin, while taking into account uncertainties and input and state…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Víctor Costa da Silva Campos , Mariella Maia Quadros , Luciano Frezzato , Leonardo Mozelli , Anh-Tu Nguyen

We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the…

Numerical Analysis · Mathematics 2012-06-21 Luigi Brugnano , Alessandra Sestini

The delay Lyapunov equation is an important matrix boundary-value problem which arises as an analogue of the Lyapunov equation in the study of time-delay systems $\dot{x}(t) = A_0x(t)+A_1x(t-\tau)+B_0u(t)$. We propose a new algorithm for…

Numerical Analysis · Mathematics 2018-10-16 Elias Jarlebring , Federico Poloni

A numerical method is developed leading to algebraic systems based on generalized Lyapunov-Sylvester operators to approximate the solution of two-dimensional Boussinesq equation. It consists of an order reduction method and a finite…

Numerical Analysis · Mathematics 2015-11-11 Abdelhamid Bezia , Anouar Ben Mabrouk , Kamel Betina

We have introduced the generalized alternating direction implicit iteration (GADI) method for solving large sparse complex symmetric linear systems and proved its convergence properties. Additionally, some numerical results have…

Numerical Analysis · Mathematics 2024-04-19 Juan Zhang , Wenlu Xun

In the study of chaotic behaviour of systems of many hard spheres, Lyapunov exponents of small absolute value exhibit interesting characteristics leading to speculations about connections to non-equilibrium statistical mechanics. Analytical…

Chaotic Dynamics · Physics 2011-07-13 A. S. de Wijn

A numerical matrix methodology is applied to quantum problems with periodic potentials. The procedure consists essentially in replacing the true potential by an alternative one, restricted by an infinite square well, and in expressing the…

Quantum Physics · Physics 2016-06-02 Felipe Le Vot , Juan J. Meléndez , Santos Bravo Yuste

In this work we study the problem of step size selection for numerical schemes, which guarantees that the numerical solution presents the same qualitative behavior as the original system of ordinary differential equations, by means of tools…

Numerical Analysis · Mathematics 2015-05-13 Iasson Karafyllis , Lars Grune

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang