We propose solving nonlinear systems of equations by function optimization and we give an optimal algorithm which relies on a special canonical form of gradient descent. The algorithm can be applied under certain assumptions on the function to be optimized, that is, an upper bound must exist for the norm of the Hessian, whereas the norm of the gradient must be lower bounded. Due to its intrinsic structure, the algorithm looks particularly appealing for a parallel implementation. As a particular case, more specific results are given for linear systems. Moreover, related results hold also for systems of quadratic equations for which an estimation for the requested bounds can be devised. Finally, we report numerical results in order to establish the actual computational burden of the proposed method and to assess its performances with respect to classical algorithms for solving linear and quadratic equations.

Bianchini, M., S., F., Gori, M. (2001). Optimal Algorithms for Well-Conditioned Nonlinear Systems of Equations. IEEE TRANSACTIONS ON COMPUTERS, 50(7), 689-698 [10.1109/12.936235].

Optimal Algorithms for Well-Conditioned Nonlinear Systems of Equations

BIANCHINI, MONICA;GORI, MARCO
2001-01-01

Abstract

We propose solving nonlinear systems of equations by function optimization and we give an optimal algorithm which relies on a special canonical form of gradient descent. The algorithm can be applied under certain assumptions on the function to be optimized, that is, an upper bound must exist for the norm of the Hessian, whereas the norm of the gradient must be lower bounded. Due to its intrinsic structure, the algorithm looks particularly appealing for a parallel implementation. As a particular case, more specific results are given for linear systems. Moreover, related results hold also for systems of quadratic equations for which an estimation for the requested bounds can be devised. Finally, we report numerical results in order to establish the actual computational burden of the proposed method and to assess its performances with respect to classical algorithms for solving linear and quadratic equations.
2001
Bianchini, M., S., F., Gori, M. (2001). Optimal Algorithms for Well-Conditioned Nonlinear Systems of Equations. IEEE TRANSACTIONS ON COMPUTERS, 50(7), 689-698 [10.1109/12.936235].
File in questo prodotto:
File Dimensione Formato  
LINSIS-TC.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 201.3 kB
Formato Adobe PDF
201.3 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/11365/22040
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo