An open Newton method for piecewise smooth systems.
Saved in:
| Title: | An open Newton method for piecewise smooth systems. |
|---|---|
| Authors: | Radons, Manuel1 (AUTHOR) manuel.radons@bdr.de, Lehmann, Lutz1 (AUTHOR), Streubel, Tom1 (AUTHOR), Griewank, Andreas1 (AUTHOR) |
| Source: | Optimization Methods & Software. Apr2026, Vol. 41 Issue 2, p550-576. 27p. |
| Subjects: | Piecewise linear approximation, Topological degree, Jacobian matrices, Applied mathematics, Newton-Raphson method, Smoothness of functions |
| Abstract: | Recent research has shown that piecewise smooth (PS) functions can be approximated by piecewise linear functions with second order error in the distance to a given reference point. A semismooth Newton type algorithm based on successive application of these piecewise linearizations was subsequently developed for the solution of PS equation systems. In the present work we relax the criterion of local bijectivity of the linearization to local openness. For this purpose a weak implicit function theorem is proved via local mapping degree theory. It is shown that there exist PS functions $ f:\mathbb {R}^2\rightarrow \mathbb {R}^2 $ f : R 2 → R 2 satisfying the weaker criterion where every neighbourhood of the root of f contains a point x such that all elements of the Clarke Jacobian at x are singular. In such neighbourhoods the steps of classical semismooth Newton are not defined, which establishes the new method as an independent algorithm. To further clarify the relation between a PS function and its piecewise linearization, several statements about structure correspondences between the two are proved. Moreover, the influence of the specific representation of the local piecewise linear models on the robustness of our method is studied. An example application from cardiovascular mathematics is given. [ABSTRACT FROM AUTHOR] |
| Copyright of Optimization Methods & Software is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 193364611 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: An open Newton method for piecewise smooth systems. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Radons%2C+Manuel%22">Radons, Manuel</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> manuel.radons@bdr.de</i><br /><searchLink fieldCode="AR" term="%22Lehmann%2C+Lutz%22">Lehmann, Lutz</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Streubel%2C+Tom%22">Streubel, Tom</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Griewank%2C+Andreas%22">Griewank, Andreas</searchLink><relatesTo>1</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Optimization+Methods+%26+Software%22">Optimization Methods & Software</searchLink>. Apr2026, Vol. 41 Issue 2, p550-576. 27p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Piecewise+linear+approximation%22">Piecewise linear approximation</searchLink><br /><searchLink fieldCode="DE" term="%22Topological+degree%22">Topological degree</searchLink><br /><searchLink fieldCode="DE" term="%22Jacobian+matrices%22">Jacobian matrices</searchLink><br /><searchLink fieldCode="DE" term="%22Applied+mathematics%22">Applied mathematics</searchLink><br /><searchLink fieldCode="DE" term="%22Newton-Raphson+method%22">Newton-Raphson method</searchLink><br /><searchLink fieldCode="DE" term="%22Smoothness+of+functions%22">Smoothness of functions</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Recent research has shown that piecewise smooth (PS) functions can be approximated by piecewise linear functions with second order error in the distance to a given reference point. A semismooth Newton type algorithm based on successive application of these piecewise linearizations was subsequently developed for the solution of PS equation systems. In the present work we relax the criterion of local bijectivity of the linearization to local openness. For this purpose a weak implicit function theorem is proved via local mapping degree theory. It is shown that there exist PS functions $ f:\mathbb {R}^2\rightarrow \mathbb {R}^2 $ f : R 2 → R 2 satisfying the weaker criterion where every neighbourhood of the root of f contains a point x such that all elements of the Clarke Jacobian at x are singular. In such neighbourhoods the steps of classical semismooth Newton are not defined, which establishes the new method as an independent algorithm. To further clarify the relation between a PS function and its piecewise linearization, several statements about structure correspondences between the two are proved. Moreover, the influence of the specific representation of the local piecewise linear models on the robustness of our method is studied. An example application from cardiovascular mathematics is given. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Optimization Methods & Software is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=193364611 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1080/10556788.2026.2624457 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 27 StartPage: 550 Subjects: – SubjectFull: Piecewise linear approximation Type: general – SubjectFull: Topological degree Type: general – SubjectFull: Jacobian matrices Type: general – SubjectFull: Applied mathematics Type: general – SubjectFull: Newton-Raphson method Type: general – SubjectFull: Smoothness of functions Type: general Titles: – TitleFull: An open Newton method for piecewise smooth systems. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Radons, Manuel – PersonEntity: Name: NameFull: Lehmann, Lutz – PersonEntity: Name: NameFull: Streubel, Tom – PersonEntity: Name: NameFull: Griewank, Andreas IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 04 Text: Apr2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 10556788 Numbering: – Type: volume Value: 41 – Type: issue Value: 2 Titles: – TitleFull: Optimization Methods & Software Type: main |
| ResultId | 1 |