An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917635112828928 |
|---|---|
| author | Hladík, Milan Moosaei, Hossein Hashemi, Fakhrodin Ketabchi, Saeed Pardalos, Panos M. |
| author_facet | Hladík, Milan Moosaei, Hossein Hashemi, Fakhrodin Ketabchi, Saeed Pardalos, Panos M. |
| contents | This paper provides a thorough exploration of the absolute value equations $Ax-|x|=b$, a seemingly straightforward concept that has gained heightened attention in recent years. It is an NP-hard and nondifferentiable problem and equivalent with the standard linear complementarity problem. Offering a comprehensive review of existing literature, the study delves into theorems concerning the existence and nonexistence of solutions to the absolute value equations, along with numerical methods for effectively addressing this complex equation. Going beyond conventional approaches, the paper investigates strategies for obtaining solutions with minimal norms, techniques for correcting infeasible systems, and other pertinent topics. By pinpointing challenging issues and emphasizing open problems, this paper serves as a valuable guide for shaping the future research trajectory in this dynamic and multifaceted field. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_06319 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges Hladík, Milan Moosaei, Hossein Hashemi, Fakhrodin Ketabchi, Saeed Pardalos, Panos M. Optimization and Control This paper provides a thorough exploration of the absolute value equations $Ax-|x|=b$, a seemingly straightforward concept that has gained heightened attention in recent years. It is an NP-hard and nondifferentiable problem and equivalent with the standard linear complementarity problem. Offering a comprehensive review of existing literature, the study delves into theorems concerning the existence and nonexistence of solutions to the absolute value equations, along with numerical methods for effectively addressing this complex equation. Going beyond conventional approaches, the paper investigates strategies for obtaining solutions with minimal norms, techniques for correcting infeasible systems, and other pertinent topics. By pinpointing challenging issues and emphasizing open problems, this paper serves as a valuable guide for shaping the future research trajectory in this dynamic and multifaceted field. |
| title | An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2404.06319 |