Scaled Relative Graphs for Nonmonotone Operators with Applications in Circuit Theory
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912658165334016 |
|---|---|
| author | Quan, Jan Evens, Brecht Sepulchre, Rodolphe Patrinos, Panagiotis |
| author_facet | Quan, Jan Evens, Brecht Sepulchre, Rodolphe Patrinos, Panagiotis |
| contents | The scaled relative graph (SRG) is a powerful graphical tool for analyzing the properties of operators, by mapping their graph onto the complex plane. In this work, we study the SRG of two classes of nonmonotone operators, namely the general class of semimonotone operators and a class of angle-bounded operators. In particular, we provide an analytical description of the SRG of these classes and show that membership of an operator to these classes can be verified through geometric containment of its SRG. To illustrate the importance of these results, we provide several examples in the context of electrical circuits. Most notably, we show that the Ebers-Moll transistor belongs to the class of angle-bounded operators and use this result to compute the response of a common-emitter amplifier using Chambolle-Pock, despite the underlying nonsmoothness and multi-valuedness, leveraging recent convergence results for this algorithm in the nonmonotone setting. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_17419 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Scaled Relative Graphs for Nonmonotone Operators with Applications in Circuit Theory Quan, Jan Evens, Brecht Sepulchre, Rodolphe Patrinos, Panagiotis Optimization and Control 47N70, 47H04, 49J53, 93C10 The scaled relative graph (SRG) is a powerful graphical tool for analyzing the properties of operators, by mapping their graph onto the complex plane. In this work, we study the SRG of two classes of nonmonotone operators, namely the general class of semimonotone operators and a class of angle-bounded operators. In particular, we provide an analytical description of the SRG of these classes and show that membership of an operator to these classes can be verified through geometric containment of its SRG. To illustrate the importance of these results, we provide several examples in the context of electrical circuits. Most notably, we show that the Ebers-Moll transistor belongs to the class of angle-bounded operators and use this result to compute the response of a common-emitter amplifier using Chambolle-Pock, despite the underlying nonsmoothness and multi-valuedness, leveraging recent convergence results for this algorithm in the nonmonotone setting. |
| title | Scaled Relative Graphs for Nonmonotone Operators with Applications in Circuit Theory |
| topic | Optimization and Control 47N70, 47H04, 49J53, 93C10 |
| url | https://arxiv.org/abs/2411.17419 |