Cover Image

A Simple yet Highly Accurate Prediction-Correction Algorithm for Time-Varying Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kamijima, Tomoya, Marumo, Naoki, Takeda, Akiko
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Regression-Based Prediction-Correction Method for Stochastic Time-Varying Optimization Problems
by: Kamijima, Tomoya, et al.
Published: (2025)

Prediction-Correction Algorithm for Time-Varying Smooth Non-Convex Optimization
by: Iwakiri, Hidenori, et al.
Published: (2024)

A General Recipe for Parameter-Free Nonconvex Optimization via Higher-Order Regularization
by: Marumo, Naoki, et al.
Published: (2026)

Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians
by: Marumo, Naoki, et al.
Published: (2023)

Parameter-free accelerated gradient descent for nonconvex minimization
by: Marumo, Naoki, et al.
Published: (2022)

Complexity and convergence analysis of a single-loop SDCAM for Lipschitz composite optimization and beyond
by: Zhang, Hao, et al.
Published: (2025)

Contaminated Online Convex Optimization
by: Kamijima, Tomoya, et al.
Published: (2024)

Accelerated-gradient-based generalized Levenberg--Marquardt method with oracle complexity bound and local quadratic convergence
by: Marumo, Naoki, et al.
Published: (2022)

Practical Regularized Quasi-Newton Methods with Inexact Function Values
by: Hamaguchi, Hiroki, et al.
Published: (2026)

Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
by: Marumo, Naoki, et al.
Published: (2020)

Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
by: Okamura, Kaito, et al.
Published: (2024)

Prediction-Correction Splittings for Nonsmooth Time-Varying Optimization
by: Bastianello, Nicola, et al.
Published: (2019)

Distributed Prediction-Correction ADMM for Time-Varying Convex Optimization
by: Bastianello, Nicola, et al.
Published: (2020)

Parameter-Free Accelerated Quasi-Newton Method for Nonconvex Optimization
by: Marumo, Naoki
Published: (2025)

Prediction-Correction for Nonsmooth Time-Varying Optimization via Forward-Backward Envelopes
by: Bastianello, Nicola, et al.
Published: (2019)

Analytically Tractable Models for Decision Making under Present Bias
by: Akagi, Yasunori, et al.
Published: (2023)

Modified K-means Algorithm with Local Optimality Guarantees
by: Li, Mingyi, et al.
Published: (2025)

Approximate Bregman Proximal Gradient Algorithm for Relatively Smooth Nonconvex Optimization
by: Takahashi, Shota, et al.
Published: (2023)

Theoretical smoothing frameworks for nonsmooth simple bilevel problems
by: Alcantara, Jan Harold, et al.
Published: (2024)

Computing local minimizers in polynomial optimization under genericity conditions
by: Hieu, Vu Trung, et al.
Published: (2023)

A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
by: Obara, Mitsuaki, et al.
Published: (2025)

A Framework for Bilevel Optimization on Riemannian Manifolds
by: Han, Andi, et al.
Published: (2024)

Automatic Differentiation of Optimization Algorithms with Time-Varying Updates
by: Mehmood, Sheheryar, et al.
Published: (2024)

Local near-quadratic convergence of Riemannian interior point methods
by: Obara, Mitsuaki, et al.
Published: (2025)

Approximate Bregman proximal gradient algorithm with variable metric Armijo--Wolfe line search
by: Fujiki, Kiwamu, et al.
Published: (2025)

Efficient Optimization with Orthogonality Constraint: a Randomized Riemannian Submanifold Method
by: Han, Andi, et al.
Published: (2025)

Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
by: Nishijima, Mitsuhiro, et al.
Published: (2025)

Random-Subspace Frank--Wolfe over Strongly Convex Sets
by: Poirion, Pierre-Louis, et al.
Published: (2026)

Theoretical analysis of the randomized subspace regularized Newton method for non-convex optimization
by: Fuji, Terunari, et al.
Published: (2022)

Projection onto hyperbolicity cones and beyond: a dual Frank-Wolfe approach
by: Nagano, Takayuki, et al.
Published: (2024)

The Internal Model Principle of Time-Varying Optimization
by: Bianchin, Gianluca, et al.
Published: (2024)

A Framework for Time-Varying Optimization via Derivative Estimation
by: Marchi, Matteo, et al.
Published: (2024)

Nonlinear Optimization Filters for Stochastic Time-Varying Convex Optimization
by: Simonetto, Andrea, et al.
Published: (2023)

Douglas--Rachford for multioperator comonotone inclusions with applications to multiblock optimization
by: Alcantara, Jan Harold, et al.
Published: (2025)

A Study on the Algorithm and Implementation of SDPT3
by: Ito, Naoki
Published: (2025)

FAB: A First-Order AB-based Gradient Algorithm for Distributed Bilevel Optimization over Time-Varying Directed Graphs
by: Ma, Yaoshuai, et al.
Published: (2026)

$\mathcal{L}_{1}$ Adaptive Optimizer for Online Time-Varying Convex Optimization
by: Kim, Jinrae, et al.
Published: (2024)

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
by: Higuchi, Rei, et al.
Published: (2024)

Distributed Time-Varying Optimization via Unbiased Extremum Seeking
by: Li, Xuebin, et al.
Published: (2025)

Distributed Optimization with Coupled Constraints over Time-Varying Digraph
by: Kim, Yeong-Ung, et al.
Published: (2026)