Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.16439 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908948357971968 |
|---|---|
| author | Daniilidis, Aris Haddou, Mounir Le, Tri Minh Ley, Olivier Tran, Phi Hoang |
| author_facet | Daniilidis, Aris Haddou, Mounir Le, Tri Minh Ley, Olivier Tran, Phi Hoang |
| contents | In this work, we show that several problems naturally represented as Nonlinear Absolute Value Equations (NAVE) can be reformulated as Nonlinear Complementarity Problems (NCP) and efficiently solved using smoothing regularization techniques under mild assumptions. As far as we know, this is the first numerical approach that directly deals with NAVE. We also identify a technical assumption commonly utilized in smoothing techniques and prove its equivalence to a classical __ojasiewicz inequality at infinity, validating its non-restrictive nature. Furthermore, we extend established error estimates for NCP solvers to derive error bounds for NAVE problems under weaker assumptions. We illustrate the effectiveness of our approach through applications including asymmetric ridge optimization and nonlinear ordinary differential equations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_16439 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Solving Nonlinear Absolute Value Equations Daniilidis, Aris Haddou, Mounir Le, Tri Minh Ley, Olivier Tran, Phi Hoang Optimization and Control In this work, we show that several problems naturally represented as Nonlinear Absolute Value Equations (NAVE) can be reformulated as Nonlinear Complementarity Problems (NCP) and efficiently solved using smoothing regularization techniques under mild assumptions. As far as we know, this is the first numerical approach that directly deals with NAVE. We also identify a technical assumption commonly utilized in smoothing techniques and prove its equivalence to a classical __ojasiewicz inequality at infinity, validating its non-restrictive nature. Furthermore, we extend established error estimates for NCP solvers to derive error bounds for NAVE problems under weaker assumptions. We illustrate the effectiveness of our approach through applications including asymmetric ridge optimization and nonlinear ordinary differential equations. |
| title | Solving Nonlinear Absolute Value Equations |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2402.16439 |