English
Related papers

Related papers: On the closest stable/unstable nonnegative matrix …

200 papers

Estimation of the degree of stability and the bounds of solutions to non-autonomous nonlinear systems present major concerns in numerous applied problems. Yet, current techniques are frequently yield overconservative conditions which are…

Dynamical Systems · Mathematics 2020-12-29 Mark A. Pinsky

We address the algorithmic problem of determining the reversible Markov chain $\tilde X$ that is closest to a given Markov chain $X$, with an identical stationary distribution. More specifically, $\tilde X$ is the reversible Markov chain…

Numerical Analysis · Mathematics 2026-03-16 Fabio Durastante , Miryam Gnazzo , Beatrice Meini

This paper presents a novel method for stability analysis of a wide class of linear, time-delay systems (TDS), including retarded non-neutral ones, as well as those incorporating incommensurate and distributed delays. The proposed method is…

Systems and Control · Electrical Eng. & Systems 2023-10-12 Vukan Turkulov , Milan R. Rapaic , Rachid Malti

We extend the notion of numerical stability of finite difference approximations to include hyperbolic systems that are first order in time and second order in space, such as those that appear in Numerical Relativity. By analyzing the symbol…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Gioel Calabrese , Ian Hinder , Sascha Husa

We develop here the method for obtaining approximate stability boundaries in the space of parameters for systems with parametric excitation. The monodromy (Floquet) matrix of linearized system is found by averaging method. For system with 2…

Dynamical Systems · Mathematics 2019-12-24 Anton O. Belyakov , Alexander P. Seyranian

In the present work, we consider a variety of two-component, one-dimensional states in nonlinear Schrodinger equations in the presence of a parabolic trap, inspired by the atomic physics context of Bose-Einstein condensates. The use of…

Pattern Formation and Solitons · Physics 2017-06-28 Haitao Xu , Panayotis G. Kevrekidis , Todd Kapitula

Using uniform global Carleman estimates for discrete elliptic and semi-discrete hyperbolic equations, we study Lipschitz and logarithmic stability for the inverse problem of recovering a potential in a semi-discrete wave equation,…

Analysis of PDEs · Mathematics 2014-09-29 Lucie Baudouin , Sylvain Ervedoza , Axel Osses

A stable approach for integrating the impedance matrix in cylindrical, radial inhomogeneous structures is developed and studied. A Stroh-like system using the time-harmonic displacement-traction state vector is used to derive the Riccati…

Mathematical Physics · Physics 2013-10-11 Andrew N. Norris , Adam J. Nagy , Feruza A. Amirkulova

We examine the phenomenon of nonlinear stabilization, exhibiting a variety of related examples and counterexamples. For G\^ateaux differentiable maps, we discuss a mechanism of nonlinear stabilization, in finite and infinite dimensions,…

Dynamical Systems · Mathematics 2017-05-24 Thierry Gallay , Benjamin Texier , Kevin Zumbrun

In this work, we shall study the nonlinear inverse problems of recovering the Robin coefficients in elliptic and parabolic systems of second order, and establish their local Lipschitz stabilities. Some local Lipschitz stability was derived…

Analysis of PDEs · Mathematics 2017-10-16 Jiang Daijun , Zou Jun

This article considers a Cauchy problem of Helmholtz equations whose solution is well known to be exponentially unstable with respect to the inputs. In the framework of variational quasi-reversibility method, a Fourier truncation is applied…

Numerical Analysis · Mathematics 2022-08-31 Vo Anh Khoa , Nguyen Dat Thuc , Ajith Gunaratne

To improve the predictive capacity of system models in the input-output sense, this paper presents a framework for model updating via learning of modeling uncertainties in locally (and thus also in globally) Lipschitz nonlinear systems.…

Systems and Control · Electrical Eng. & Systems 2024-06-11 Farhad Ghanipoor , Carlos Murguia , Peyman Mohajerin Esfahani , Nathan van de Wouw

In deep learning (DL) the instability phenomenon is widespread and well documented, most commonly using the classical measure of stability, the Lipschitz constant. While a small Lipchitz constant is traditionally viewed as guarantying…

Machine Learning · Computer Science 2024-01-17 Z. N. D. Liu , A. C. Hansen

The time dependent complex Schr\"odinger equation with cubic nonlinearity is solved by constructing differential quadrature algorithm based on sinc functions. Reduction to a coupled system of real equations enables to approach the space…

Numerical Analysis · Mathematics 2018-04-11 Alper Korkmaz

Structured low-rank approximation is the problem of minimizing a weighted Frobenius distance to a given matrix among all matrices of fixed rank in a linear space of matrices. We study exact solutions to this problem by way of computational…

Optimization and Control · Mathematics 2017-02-23 Giorgio Ottaviani , Pierre-Jean Spaenlehauer , Bernd Sturmfels

Given a square complex matrix $A$, we tackle the problem of finding the nearest matrix with multiple eigenvalues or, equivalently when $A$ had distinct eigenvalues, the nearest defective matrix. To this goal, we extend the general framework…

Numerical Analysis · Mathematics 2026-05-14 Vanni Noferini , Lauri Nyman , Federico Poloni

We prove, using the subspace embedding guarantee in a black box way, that one can achieve the spectral norm guarantee for approximate matrix multiplication with a dimensionality-reducing map having $m = O(\tilde{r}/\varepsilon^2)$ rows.…

Data Structures and Algorithms · Computer Science 2016-03-03 Michael B. Cohen , Jelani Nelson , David P. Woodruff

In this paper, we associate a class of Hurwitz matrix polynomials with Stieltjes positive definite matrix sequences. This connection leads to an extension of two classical criteria of Hurwitz stability for real polynomials to matrix…

Classical Analysis and ODEs · Mathematics 2020-08-14 Xuzhou Zhan , Alexander Dyachenko

We develop a Levenberg-Marquardt method for minimizing the sum of a smooth nonlinear least-squar es term $f(x) = \tfrac{1}{2} \|F(x)\|_2^2$ and a nonsmooth term $h$. Both $f$ and $h$ may be nonconvex. Steps are computed by minimizing the…

Optimization and Control · Mathematics 2023-01-09 Aleksandr Y. Aravkin , Robert Baraldi , Dominique Orban

In this paper, we consider robust stability analysis of large-scale sparsely interconnected uncertain systems. By modeling the interconnections among the subsystems with integral quadratic constraints, we show that robust stability analysis…

Optimization and Control · Mathematics 2016-11-15 Martin S. Andersen , Sina Khoshfetrat Pakazad , Anders Hansson , Anders Rantzer