Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



The ω-condition number: applications to preconditioning and low rank generalized Jacobian updating
Indexado
WoS WOS:001439861100001
Scopus SCOPUS_ID:86000605711
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics, Applied
Operations Research & Management Science
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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á

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



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

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.