Approaches to iterative algorithms for solving nonlinear equations with an application in tomographic absorption spectroscopy
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_ | 1866911876721410048 |
|---|---|
| author | Aragón-Artacho, F. J. Cai, W. Censor, Y. Gibali, A. Shui, C. Torregrosa-Belén, D. |
| author_facet | Aragón-Artacho, F. J. Cai, W. Censor, Y. Gibali, A. Shui, C. Torregrosa-Belén, D. |
| contents | In this paper we propose an approach for solving systems of nonlinear equations without computing function derivatives. Motivated by the application area of tomographic absorption spectroscopy, which is a highly-nonlinear problem with variables coupling, we consider a situation where straightforward translation to a fixed point problem is not possible because the operators that represent the relevant systems of nonlinear equations are not self-mappings, i.e., they operate between spaces of different dimensions. To overcome this difficulty we suggest an "alternating common fixed points algorithm" that acts alternatingly on the different vector variables. This approach translates the original problem to a common fixed point problem for which iterative algorithms are abound and exhibits a viable alternative to translation to an optimization problem, which usually requires derivatives information. However, to apply any of these iterative algorithms requires to ascertain the conditions that appear in their convergence theorems. To circumvent the need to verify conditions for convergence, we propose and motivate a derivative-free algorithm that better suits the tomographic absorption spectroscopy problem at hand and is even further improved by applying to it the superiorization approach. This is presented along with experimental results that demonstrate our approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_08635 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Approaches to iterative algorithms for solving nonlinear equations with an application in tomographic absorption spectroscopy Aragón-Artacho, F. J. Cai, W. Censor, Y. Gibali, A. Shui, C. Torregrosa-Belén, D. Optimization and Control Numerical Analysis Medical Physics 35Q99, 47J05, 65K05, 90C30 In this paper we propose an approach for solving systems of nonlinear equations without computing function derivatives. Motivated by the application area of tomographic absorption spectroscopy, which is a highly-nonlinear problem with variables coupling, we consider a situation where straightforward translation to a fixed point problem is not possible because the operators that represent the relevant systems of nonlinear equations are not self-mappings, i.e., they operate between spaces of different dimensions. To overcome this difficulty we suggest an "alternating common fixed points algorithm" that acts alternatingly on the different vector variables. This approach translates the original problem to a common fixed point problem for which iterative algorithms are abound and exhibits a viable alternative to translation to an optimization problem, which usually requires derivatives information. However, to apply any of these iterative algorithms requires to ascertain the conditions that appear in their convergence theorems. To circumvent the need to verify conditions for convergence, we propose and motivate a derivative-free algorithm that better suits the tomographic absorption spectroscopy problem at hand and is even further improved by applying to it the superiorization approach. This is presented along with experimental results that demonstrate our approach. |
| title | Approaches to iterative algorithms for solving nonlinear equations with an application in tomographic absorption spectroscopy |
| topic | Optimization and Control Numerical Analysis Medical Physics 35Q99, 47J05, 65K05, 90C30 |
| url | https://arxiv.org/abs/2405.08635 |