EUVIMEDEUVIMED entdecken
Crossref

Optimal Prediction-Correction Algorithm Using Sparse Linear Extrapolation for Time-Varying Optimization

Zhonghao Lin, Jie Hou, Xianlin Zeng

IEEE Transactions on Signal Processing · 2026 · 74 · 2564-2578

DOI: 10.1109/tsp.2026.3703622 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Signal Processing, 2026. Verfasst von Zhonghao Lin und 2 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper introduces an optimal prediction-correction algorithm leveraging sparse linear extrapolation for strongly convex, unconstrained time-varying optimization problems, which are prevalent in dynamic systems and online learning. The proposed method constructs the prediction phase as a sparse linear combination of past iterates, with extrapolation coefficients derived by solving an $\boldsymbol{\ell}_{1}$ -norm minimization problem under tractable constraints. By promoting sparsity in the predictor, the algorithm reduces the frequency of correction steps and the associated computational cost of gradient evaluations. We establish the existence of an $\boldsymbol{\ell}_{1}$ -optimal sparse predictor and derive closed-form solutions for second- and third-order tracking accuracy cases. Theoretical analysis confirms that the method achieves state-of-the-art tracking accuracy with improved computational efficiency compared to existing prediction-correction approaches. Numerical experiments validate the theoretical results, demonstrating the advantages of the proposed algorithm in reducing computational overhead while maintaining high accuracy.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Lin, Z., Hou, J., & Zeng, X. (2026). Optimal Prediction-Correction Algorithm Using Sparse Linear Extrapolation for Time-Varying Optimization. IEEE Transactions on Signal Processing, 74, 2564-2578. https://doi.org/10.1109/tsp.2026.3703622

Vancouver

Lin Z, Hou J, Zeng X. Optimal Prediction-Correction Algorithm Using Sparse Linear Extrapolation for Time-Varying Optimization. IEEE Transactions on Signal Processing. 2026;74:2564-2578. doi:10.1109/tsp.2026.3703622

BibTeX
@article{Lin2026,
  author = {Lin, Zhonghao and Hou, Jie and Zeng, Xianlin},
  title = {Optimal Prediction-Correction Algorithm Using Sparse Linear Extrapolation for Time-Varying Optimization},
  journal = {IEEE Transactions on Signal Processing},
  year = {2026},
  volume = {74},
  pages = {2564--2578},
  doi = {10.1109/tsp.2026.3703622}
}
Kostenlos starten →