Robust Solutions of Nonlinear Least Squares Problems via Min-max Optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915130148651008 |
|---|---|
| author | Chen, Xiaojun Kelley, Carl |
| author_facet | Chen, Xiaojun Kelley, Carl |
| contents | This paper considers robust solutions to a class of nonlinear least squares problems using min-max optimization approach.
We give an explicit formula for the value function of the inner maximization problem and show the existence of global minimax points. We establish error bounds from any solution of the nonlinear least squares problem to the solution set of the robust nonlinear least squares problem. Moreover, we propose a smoothing method for finding a global minimax point of the min-max problem by using the formula and show that finding an $ε$ minimax critical point of the min-max problem needs at most $O(ε^{-2} +δ^2 ε^{-3})$ evaluations of the function value and gradients of the objective function, where $δ$ is the tolerance of the noise. Numerical results of integral equations with uncertain data demonstrate the robustness of solutions of our approach and unstable behaviour of least squares solutions disregarding uncertainties in the data. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_12679 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Robust Solutions of Nonlinear Least Squares Problems via Min-max Optimization Chen, Xiaojun Kelley, Carl Optimization and Control 49K35, 90C30, 90C31 This paper considers robust solutions to a class of nonlinear least squares problems using min-max optimization approach. We give an explicit formula for the value function of the inner maximization problem and show the existence of global minimax points. We establish error bounds from any solution of the nonlinear least squares problem to the solution set of the robust nonlinear least squares problem. Moreover, we propose a smoothing method for finding a global minimax point of the min-max problem by using the formula and show that finding an $ε$ minimax critical point of the min-max problem needs at most $O(ε^{-2} +δ^2 ε^{-3})$ evaluations of the function value and gradients of the objective function, where $δ$ is the tolerance of the noise. Numerical results of integral equations with uncertain data demonstrate the robustness of solutions of our approach and unstable behaviour of least squares solutions disregarding uncertainties in the data. |
| title | Robust Solutions of Nonlinear Least Squares Problems via Min-max Optimization |
| topic | Optimization and Control 49K35, 90C30, 90C31 |
| url | https://arxiv.org/abs/2402.12679 |