We show that, for quadratizable dynamic nonlinear systems, all the equilibrium points satisfy an augmented system of nonlinear equations obtained by applying exact quadratization to a suitably modified dynamic system. For autonomous polynomial dynamic systems (i.e. with no input) this method can be viewed as a general method of solving systems of polynomial equations, which has a lower computational complexity with respect to the classical one consisting of the Buchberger's algorithm (that searches for a Groebner basis) followed by variable elimination. As a matter, we show that the augmented system of polynomials obtained by quadratization is always a Groebner basis for the ideal associated to the originary problem. This allows skipping the computationally heavy Buchberger's algorithm, and applying directly elimination theory in the solution-searching algorithm.

On the Calculation of the Equilibrium Points of a Nonlinear System via Exact Quadratization

Francesco Carravetta
Primo
2024

Abstract

We show that, for quadratizable dynamic nonlinear systems, all the equilibrium points satisfy an augmented system of nonlinear equations obtained by applying exact quadratization to a suitably modified dynamic system. For autonomous polynomial dynamic systems (i.e. with no input) this method can be viewed as a general method of solving systems of polynomial equations, which has a lower computational complexity with respect to the classical one consisting of the Buchberger's algorithm (that searches for a Groebner basis) followed by variable elimination. As a matter, we show that the augmented system of polynomials obtained by quadratization is always a Groebner basis for the ideal associated to the originary problem. This allows skipping the computationally heavy Buchberger's algorithm, and applying directly elimination theory in the solution-searching algorithm.
2024
Istituto di Analisi dei Sistemi ed Informatica ''Antonio Ruberti'' - IASI
Computer Algebra, Groebner basis, Polynomial systems, Stability Theory, Exact Quadratization
File in questo prodotto:
File Dimensione Formato  
CDC24_0159_FI.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 268.35 kB
Formato Adobe PDF
268.35 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/516306
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact