A method for solving zero-finding problems is developed by tracking homotopy paths, which define connecting channels between an auxiliary problem and the objective problem. Current algorithms' success highly relies on empirical knowledge, due to manually, inherently selected homotopy paths. This work introduces a homotopy method based on the Theory of Functional Connections (TFC). The TFC-based method implicitly defines infinite homotopy paths, from which the most promising ones are selected. A two-layer continuation algorithm is devised, where the first layer tracks the homotopy path by monotonously varying the continuation parameter, while the second layer recovers possible failures resorting to a TFC representation of the homotopy function. Compared to pseudo-arclength methods, the proposed TFC-based method retains the simplicity of direct continuation while allowing a flexible path switching. Numerical simulations illustrate the effectiveness of the presented method.

A TFC-based homotopy continuation algorithm with application to dynamics and control problems

Wang, Yang;Topputo, Francesco
2022-01-01

Abstract

A method for solving zero-finding problems is developed by tracking homotopy paths, which define connecting channels between an auxiliary problem and the objective problem. Current algorithms' success highly relies on empirical knowledge, due to manually, inherently selected homotopy paths. This work introduces a homotopy method based on the Theory of Functional Connections (TFC). The TFC-based method implicitly defines infinite homotopy paths, from which the most promising ones are selected. A two-layer continuation algorithm is devised, where the first layer tracks the homotopy path by monotonously varying the continuation parameter, while the second layer recovers possible failures resorting to a TFC representation of the homotopy function. Compared to pseudo-arclength methods, the proposed TFC-based method retains the simplicity of direct continuation while allowing a flexible path switching. Numerical simulations illustrate the effectiveness of the presented method.
File in questo prodotto:
File Dimensione Formato  
WANGY_OA_02-21.pdf

Open Access dal 22/08/2023

Descrizione: Paper Open Access
: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 1.3 MB
Formato Adobe PDF
1.3 MB Adobe PDF Visualizza/Apri
WANGY02-21.pdf

Accesso riservato

Descrizione: Paper
: Publisher’s version
Dimensione 1.25 MB
Formato Adobe PDF
1.25 MB Adobe PDF   Visualizza/Apri

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/11311/1183129
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 11
social impact