PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 5, 2026Mathematical Methods in the Applied Sciences0 citations

Golden Ratio‐Inspired Subgradient Extragradient Algorithms With Increasing Self‐Adaptive Step Sizes for Solving Equilibrium Problems and Applications to Image Restoration

View Full Paper
HRHabib ur RehmanNPNattawut PholasaNPNuttapol Pakkaranang

Key Points

  • The focus is on developing algorithms for efficiently solving equilibrium problems in mathematical optimization.
  • Proposed two subgradient extragradient algorithms inspired by the golden ratio technique.
  • Utilized efficient projections onto half-spaces to lower computational costs.
  • Implemented a self-adaptive step-size rule that increases dynamically during iterations.
  • The algorithms exhibit weak convergence to solutions of the equilibrium problems.
  • Linear convergence is demonstrated under specific conditions.
  • Numerical tests show improvements in convergence speed, accuracy, and stability for image restoration applications.

Abstract

ABSTRACT Equilibrium problems (EPs) provide a unified mathematical framework encompassing a broad class of models in optimization, variational inequalities, game theory, and applied sciences. In this paper, we propose two novel subgradient extragradient algorithms inspired by the golden ratio technique (GRT) for solving EPs in real Hilbert spaces. Both algorithms employ computationally efficient projections onto suitably constructed half‐spaces rather than full projections onto the feasible set, thereby reducing the per‐iteration computational cost. A key feature of our schemes is a self‐adaptive step‐size rule with increasing behavior, which updates the step sizes dynamically without requiring any prior knowledge of Lipschitz‐type constants. The first algorithm integrates golden‐ratio‐based extrapolation with subgradient projection steps, while the second incorporates an alternating extrapolation mechanism to further enhance numerical stability and efficiency. Under standard assumptions, we establish weak convergence of the generated sequences to a solution of the EP, and we additionally prove ‐linear convergence under stronger conditions. Extensive numerical experiments, including applications to image restoration, confirm that the proposed methods consistently outperform several existing extragradient‐type algorithms in terms of convergence speed, accuracy, and stability.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Rehman et al. (2026) studied this question.

synapsesocial.com/papers/698434cff1d9ada3c1fb362ahttps://doi.org/10.1002/mma.70532
Ask AI
Helpful
Bookmark
Share
View Full Paper