Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1007/S10589-025-00669-W | ||||
| Año | 2025 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
Preconditioning is essential in iterative methods for solving linear systems. It is also the implicit objective in updating approximations of Jacobians in optimization methods, e.g.,in quasi-Newton methods. Motivated by the latter, we study a nonclassic matrix condition number, the omega-condition number, omega for short. omega is the ratio of the arithmetic and geometric means of the singular values, rather than largest and smallest. Moreover, unlike the latter classical kappa condition number, omega is not invariant under inversion, an important point that allows one to recall that it is the conditioning of the inverse that is important. Our study is in the context of optimal conditioning for: (i) low rank updating of generalized Jacobians arising in the context of nonsmooth Newton methods; and (ii) iterative methods for linear systems; (iia) clustering of eigenvalues; (iib) convergence rates; and (iic) estimating the actual condition of a linear system. We emphasize that the simple functions in omega allow one to exploit optimality conditions and derive explicit formulae for omega-optimal preconditioners of special structure. Connections to partial Cholesky type sparse preconditioners are made that modify the iterates of Cholesky decomposition by including the entire diagonal at each iteration. Our results confirm the efficacy of using the omega-condition number compared to the classical kappa-condition number.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Jung, Woosuk L. | - |
Univ Waterloo - Canadá
University of Waterloo - Canadá |
| 2 | Torregrosa-Belen, David | - |
Universidad de Chile - Chile
|
| 3 | Wolkowicz, Henry | - |
Univ Waterloo - Canadá
University of Waterloo - Canadá |
| Fuente |
|---|
| Natural Sciences and Engineering Research Council of Canada |
| Ministerio de Ciencia, Innovacion y Universidades |
| Agencia Estatal de Investigación |
| National Research Council Canada |
| ERDF/EU |
| European Social Fund Plus |
| Centro de Modelamiento Matemático, Facultad de Ciencias Físicas y Matemáticas |
| Agradecimiento |
|---|
| The authors would first like to thank Haesol Im and Walaa M. Moursi for many useful and helpful conversations. We would also like to thank two anonymous referees for carefully reading versions of the paper and for many helpful comments that helped improve both the results and readability of the paper. |
| The author D. Torregrosa-Bel\u00E9n was partially supported by Centro de Modelamiento Matem\u00E1tico (CMM) BASAL fund FB210005 for center of excellence from ANID-Chile and by Grants PGC2018-097960-B-C22 and PID2022-136399NB-C21 funded by ERDF/EU and by MICIU/AEI/ 10.13039/501100011033. Also by Grant PRE2019-090751 funded by \u201CESF Investing in your future\u2019 and by MICIU/AEI/10.13039/501100011033. All the authors were partially supported by the National Research Council of Canada. |