The block-bordered class of nonlinear systems is typically related to the modeling of medium-to-large size problems, to which domain decomposition techniques are applied. Very frequently this is a preliminary phase of an iterative approach to the solution. The PICRN algorithm by Feng and Schnabel is an implicit, two-stage quasi-Newton method that takes advantage from the structure of the Jacobian system and is very suitable for distributed memory multiprocessor architectures. A Cray T3D experimentation carried out on a nonlinear, particularly ill-conditioned system, coming from a VLSI simulation, allows to study the algorithm behaviour and gives the reason for the needed improvements and theoretical extensions successively proposed.

Cray T3D numerical experience on block bordered nonlinear systems

ZANGHIRATI, Gaetano;RUGGIERO, Valeria
1998

Abstract

The block-bordered class of nonlinear systems is typically related to the modeling of medium-to-large size problems, to which domain decomposition techniques are applied. Very frequently this is a preliminary phase of an iterative approach to the solution. The PICRN algorithm by Feng and Schnabel is an implicit, two-stage quasi-Newton method that takes advantage from the structure of the Jacobian system and is very suitable for distributed memory multiprocessor architectures. A Cray T3D experimentation carried out on a nonlinear, particularly ill-conditioned system, coming from a VLSI simulation, allows to study the algorithm behaviour and gives the reason for the needed improvements and theoretical extensions successively proposed.
9788886037037
Block-bordered nonlinear systems; quasi-Newton method; parallel computation.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: http://hdl.handle.net/11392/1192292
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact