In this paper, a new derivative-free method for Worst Case Analysis (WCA) of circuit design is defined. A WCA of a device can be performed by solving a particular minimization problem where the objective function values are obtained by a simulation code and where some variables are subject to a spherical constraint and others to box constraints. In order to efficiently tackle such a problem, the paper defines a new DF algorithm which follows a two blocks Gauss Seidel approach, namely it alternates an approximated minimization with respect to the variables subject to the spherical constraint with an approximated minimization respect to the variables subject to the box constraints. The algorithm is described and its global convergence properties are analyzed. Furthermore it is tested in the WCA of a MOSFET operational amplifier and its computational behaviour is compared with the one of the efficient optimization tool of the WiCkeD suite for circuit analysis. The obtained results seem to indicate that the proposed algorithm is promising in terms of average efficiency, accuracy and robustness.

Derivative free methodologies for circuit worst case analysis / Latorre, Vittorio; Habal, Husni; Graeb, Helmut; Lucidi, Stefano. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - 13:7(2019), pp. 1557-1571. [10.1007/s11590-018-1364-5]

Derivative free methodologies for circuit worst case analysis

Lucidi, Stefano
Ultimo
2019

Abstract

In this paper, a new derivative-free method for Worst Case Analysis (WCA) of circuit design is defined. A WCA of a device can be performed by solving a particular minimization problem where the objective function values are obtained by a simulation code and where some variables are subject to a spherical constraint and others to box constraints. In order to efficiently tackle such a problem, the paper defines a new DF algorithm which follows a two blocks Gauss Seidel approach, namely it alternates an approximated minimization with respect to the variables subject to the spherical constraint with an approximated minimization respect to the variables subject to the box constraints. The algorithm is described and its global convergence properties are analyzed. Furthermore it is tested in the WCA of a MOSFET operational amplifier and its computational behaviour is compared with the one of the efficient optimization tool of the WiCkeD suite for circuit analysis. The obtained results seem to indicate that the proposed algorithm is promising in terms of average efficiency, accuracy and robustness.
2019
Derivative free optimization; Bilevel optimization; Circuit design; Yield optimization
01 Pubblicazione su rivista::01a Articolo in rivista
Derivative free methodologies for circuit worst case analysis / Latorre, Vittorio; Habal, Husni; Graeb, Helmut; Lucidi, Stefano. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - 13:7(2019), pp. 1557-1571. [10.1007/s11590-018-1364-5]
File allegati a questo prodotto
File Dimensione Formato  
Latorre_Derivative-free-methodologies_2019.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 475.71 kB
Formato Adobe PDF
475.71 kB Adobe PDF   Contatta l'autore

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/11573/1277937
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact