EUVIMEDEUVIMED entdecken
Crossref

Accelerated block coordinate descent and river basin models

J M Martínez

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →