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, StefanoUltimo
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.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.