Structured Systems of Nonlinear Equations

DOI10.1137/22M1529178MaRDI QIDQ6138442zbMATH OpenFDO

Authors Sana Jahedi, Timothy Sauer, James A. Yorke

Publication date 5 September 2023

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.12140

zbMATH Keywords

constant rank theoremdilationgeneric rankimplicit function theoremnonlinear equationsprevalencerobustnessstructured systems

Mathematics Subject Classification ID

Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17) Controllability (93B05) Linear systems in control theory (93C05)

Abstract: In a "structured system" of equations, each equation depends on a specified subset of the variables. In this article, we explore properties common to "almost every" system with a fixed structure and how the properties can be read from the corresponding connection graph. A solution $p$ of a system $F(p)=c$ is called robust if it persists despite small changes in $F$. We establish methods for determining robustness that depends on the structure, as expressed in the properties of the corresponding directed graph of the structured system. The keys to understanding linear and nonlinear structured systems are subsets of variables that we call forward and backward bottlenecks. In particular, when robustness fails in a structured system, it is due to the existence of a unique "backward bottleneck", that we call a "minimax bottleneck". We present a numerical method for locating the minimax bottleneck. We show how to remove it by adding edges to the graph.

Recommendations

• scientific article; zbMATH DE number 3921834
• Structural approach to system analysis
• Robustness of Solutions of Almost Every System of Equations
• Robust satisfiability of systems of equations
• Robust interval matrix stability

Cites work

• A Graphical Characterization of Structurally Controllable Linear Systems With Dependent Parameters
• Embedology
• Generic properties and control of linear structured systems: A survey
• scientific article; zbMATH DE number 42093 (Why is no real title available?)
• scientific article; zbMATH DE number 3539473 (Why is no real title available?)
• Observability of complex systems
• Prevalence: a translation-invariant “almost every” on infinite-dimensional spaces
• Robustness of Solutions of Almost Every System of Equations
• Structural controllability
• Structural controllability of multiinput linear systems

Cited in

(6)

• Structural approach to system analysis
• Structure variable homotopy methods for solving nonlinear systems
• A hierarchy of systems of non-linear equations
• scientific article; zbMATH DE number 3997311 (Why is no real title available?)
• Robust steady states in ecosystems with symmetries
• Reconstruction of network dynamics from partial observations

This page was built for publication: Structured Systems of Nonlinear Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138442)