Accelerated block coordinate descent and river basin models
IMA Journal of Numerical Analysis · 02.11.2026
DOI: 10.1093/imanum/drag110 ↗Kurz gefasst
Fachartikel in der Zeitschrift IMA Journal of Numerical Analysis, online erschienen am 02.11.2026. Verfasst von J M Martínez. Die Arbeit nennt 33 Literaturangaben. Gefördert von: FAPESP, CNPq.
Abstract (Originalsprache)
This paper addresses large-scale optimization problems defined over graph structures, specifically considering the estimation of parameters and states in hydraulic networks modeling river basins. The objective function is minimized over the Cartesian product of convex sets associated with different groups of variables. The proposed method, Accelerated Block Coordinate Descent (ABCD), employs Spectral Projected Gradient for the subproblems. We prove that, assuming only the continuity of the gradient, every accumulation point of the ABCD method is stationary. The ABCD approach is especially useful when variables in different blocks affect the objective function in dissimilar ways or when the computational cost of evaluating the function varies significantly between blocks. In hydraulic modeling, this allows for the separate treatment of flows, elevations and parameters. Since continuity equations are linear, we exploit potential accelerations based solely on the minimization of such equations. Numerical experiments indicate that the method can efficiently solve very large problems, exceeding the scale of river basins for which actual data are currently available.
Förderung
- FAPESP
- CNPq
Zitieren
APA
Martínez, J. M. (2026). Accelerated block coordinate descent and river basin models. IMA Journal of Numerical Analysis. https://doi.org/10.1093/imanum/drag110
Vancouver
Martínez JM. Accelerated block coordinate descent and river basin models. IMA Journal of Numerical Analysis. 2026. doi:10.1093/imanum/drag110
BibTeX
@article{Martnez2026,
author = {Martínez, J M},
title = {Accelerated block coordinate descent and river basin models},
journal = {IMA Journal of Numerical Analysis},
year = {2026},
doi = {10.1093/imanum/drag110}
}
EUVIMED