中文
相关论文

相关论文: A class of Fejer convergent algorithms, approximat…

200 篇论文

This paper presents a comprehensive analysis of the well-known extragradient (EG) method for solving both equations and inclusions. First, we unify and generalize EG for [non]linear equations to a wider class of algorithms, encompassing…

最优化与控制 · 数学 2024-09-26 Quoc Tran-Dinh , Nghia Nguyen-Trung

This paper investigates a category of constrained fractional optimization problems that emerge in various practical applications. The objective function for this category is characterized by the ratio of a numerator and denominator, both…

最优化与控制 · 数学 2026-05-28 Yizun Lin , Jian-Feng Cai , Zhao-Rong Lai , Cheng Li

We propose and analyze the convergence of a novel stochastic forward-backward splitting algorithm for solving monotone inclusions given by the sum of a maximal monotone operator and a single-valued maximal monotone cocoercive operator. This…

最优化与控制 · 数学 2015-02-23 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

In this paper, we introduce two parallel extragradient-proximal methods for solving split equilibrium problems. The algorithms combine the extragradient method, the proximal method and the hybrid (outer approximation) method. The weak and…

最优化与控制 · 数学 2015-11-10 Dang Van Hieu

In this paper we analyze a class of nonconvex optimization problem from the viewpoint of abstract convexity. Using the respective generalizations of the subgradient we propose an abstract notion proximal operator and derive a number of…

最优化与控制 · 数学 2024-02-29 Ewa Bednarczuk , Dirk Lorenz , The Hung Tran

We show that the herding procedure of Welling (2009) takes exactly the form of a standard convex optimization algorithm--namely a conditional gradient algorithm minimizing a quadratic moment discrepancy. This link enables us to invoke…

机器学习 · 计算机科学 2012-09-12 Francis Bach , Simon Lacoste-Julien , Guillaume Obozinski

The paper considers a split inverse problem involving component equilibrium problems in Hilbert spaces. This problem therefore is called the split equilibrium problem (SEP). It is known that almost solution methods for solving problem (SEP)…

最优化与控制 · 数学 2019-04-17 Dang Van Hieu

In this work we apply the recently introduced framework of degenerate preconditioned proximal point algorithms to the hybrid proximal extragradient (HPE) method for maximal monotone inclusions. The latter is a method that allows inexact…

最优化与控制 · 数学 2025-04-02 M. Marques Alves , Dirk A. Lorenz , Emanuele Naldi

We study a general class of bilevel problems, consisting in the minimization of an upper-level objective which depends on the solution to a parametric fixed-point equation. Important instances arising in machine learning include…

机器学习 · 统计学 2020-07-13 Riccardo Grazzi , Luca Franceschi , Massimiliano Pontil , Saverio Salzo

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

机器学习 · 计算机科学 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

In this paper, we propose variants of forward-backward splitting method for solving the system of splitting inclusion problem. We propose a conceptual algorithm containing three variants, each having a different projection steps. The…

最优化与控制 · 数学 2016-01-05 R. Díaz Millán

This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…

泛函分析 · 数学 2018-03-07 Abdul Ghaffar , Zafar Ullah , Muhammad Aqeel Ahmad Khan , Faisal Mumtaz

Recent works by Bot-Fadili-Nguyen (arXiv:2510.22715) and by Jang-Ryu (arXiv:2510.23513) resolve long-standing iterate convergence questions for accelerated (proximal) gradient methods. In particular, Bot-Fadili-Nguyen prove weak convergence…

最优化与控制 · 数学 2025-11-11 Walaa M. Moursi , Andrew Naguib , Viktor Pavlovic , Stephen A. Vavasis

Quasi-convex optimization acts a pivotal part in many fields including economics and finance; the subgradient method is an effective iterative algorithm for solving large-scale quasi-convex optimization problems. In this paper, we…

最优化与控制 · 数学 2019-10-25 Yaohua Hu , Jiawen Li , Carisa Kwok Wai Yu

The proximal point algorithm is a widely used tool for solving a variety of convex optimization problems such as finding zeros of maximally monotone operators, fixed points of nonexpansive mappings, as well as minimizing convex functions.…

最优化与控制 · 数学 2018-04-19 Laurentiu Leustean , Adriana Nicolae , Andrei Sipos

We study the convergence of a family of numerical integration methods where the numerical integral is formulated as a finite matrix approximation to a multiplication operator. For bounded functions, the convergence has already been…

数值分析 · 数学 2023-03-28 Juha Sarmavuori , Simo Särkkä

In this note, we propose and study the notion of modified Fej\'{e}r sequences. Within a Hilbert space setting, we show that it provides a unifying framework to prove convergence rates for objective function values of several optimization…

最优化与控制 · 数学 2015-10-16 Junhong Lin , Lorenzo Rosasco , Silvia Villa , Ding-Xuan Zhou

In this short note, we provide a simple version of an accelerated forward-backward method (a.k.a. Nesterov's accelerated proximal gradient method) possibly relying on approximate proximal operators and allowing to exploit strong convexity…

最优化与控制 · 数学 2022-01-24 Mathieu Barré , Adrien Taylor , Francis Bach

We contribute to advancing the understanding of Riemannian accelerated gradient methods. In particular, we revisit Accelerated Hybrid Proximal Extragradient(A-HPE), a powerful framework for obtaining Euclidean accelerated methods…

最优化与控制 · 数学 2022-02-11 Jikai Jin , Suvrit Sra

In this paper, we propose a proximal gradient method and an accelerated proximal gradient method for solving composite optimization problems, where the objective function is the sum of a smooth and a convex, possibly nonsmooth, function. We…

最优化与控制 · 数学 2025-07-22 Raghu Bollapragada , Shagun Gupta
‹ 上一页 1 2 3 10 下一页 ›