中文
相关论文

相关论文: A Generalized Block-Iterative Projection Method fo…

200 篇论文

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

Constrained non-convex optimization problems frequently arise in control applications. Solving such problems is inherently challenging, as existing methods often converge to suboptimal local minima or incur prohibitive computational costs.…

最优化与控制 · 数学 2026-01-27 Anran Li , John P. Swensen , Mehdi Hosseinzadeh

The circumcentered-reflection method (CRM) has been recently proposed as a methodology for accelerating several algorithms for solving the Convex Feasibility Problem (CFP), equivalent to finding a common fixed-point of the orthogonal…

最优化与控制 · 数学 2022-03-07 Reza Arefidamghani , Roger Behling , Alfredo N. Iusem , Luiz-Rafael Santos

This paper presents the first generic bi-objective binary linear branch-and-cut algorithm. Studying the impact of valid inequalities in solution and objective spaces, two cutting frameworks are proposed. The multi-point separation problem…

离散数学 · 计算机科学 2024-10-14 Pierre Fouilhoux , Lucas Létocart , Yue Zhang

The randomized projection (RP) method is a simple iterative scheme for solving linear feasibility problems and has recently gained popularity due to its speed and low memory requirement. This paper develops an accelerated variant of the…

最优化与控制 · 数学 2022-11-21 Lin Zhu , Yuan Lei , Jiaxin Xie

Solving large-scale systems of nonlinear equations/inequalities is a fundamental problem in computing and optimization. In this paper, we propose a generic successive projection (SP) framework for this problem. The SP sequentially projects…

数值分析 · 数学 2020-12-15 Wen-Jun Zeng , Jieping Ye

This paper deals with a modified iterative projection method for approximating a solution of the hierarchical fixed point problem for a sequene of nearly nonexpansive mappings with respect to a nonexpansive mapping. It is shown that under…

泛函分析 · 数学 2014-03-14 Ibrahim Karahan , Murat Ozdemir

We consider sequential iterative processes for the common fixed point problem of families of cutter operators on a Hilbert space. These are operators that have the property that, for any point x\inH, the hyperplane through Tx whose normal…

泛函分析 · 数学 2012-04-20 Andrzej Cegielski , Yair Censor

Cutting planes for mixed-integer linear programs (MILPs) are typically computed in rounds by iteratively solving optimization problems, the so-called separation. Instead, we reframe the problem of finding good cutting planes as a continuous…

最优化与控制 · 数学 2023-07-10 Didier Chételat , Andrea Lodi

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

最优化与控制 · 数学 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

We introduce and investigate an iterative scheme for approximating common fixed point of a family of Bregman relatively-nonexpansive mappings in real reflexive Banach spaces. We prove strong convergence theorem of the sequence generated by…

泛函分析 · 数学 2017-07-27 Oladipo Abiodun Timoye , Enyinnaya Ekuma-Okereke

In this paper we study the behavior of finite dimensional fixed point iterations, induced by discretization of a continuous fixed point iteration defined within a Banach space setting. We show that the difference between the discrete…

数值分析 · 数学 2017-06-29 Mario Amrein

With the development of machine learning and Big Data, the concepts of linear and non-linear optimization techniques are becoming increasingly valuable for many quantitative disciplines. Problems of that nature are typically solved using…

分布式、并行与集群计算 · 计算机科学 2023-06-21 Wiktor Maj

Solving linear systems is a ubiquitous task in science and engineering. Because directly inverting a large-scale linear system can be computationally expensive, iterative algorithms are often used to numerically find the inverse. To…

数值分析 · 数学 2021-07-20 Zheyuan Zhu , Andrew B. Klein , Guifang Li , Shuo Pang

We consider the problem of minimizing a sum of several convex non-smooth functions. We introduce a new algorithm called the selective linearization method, which iteratively linearizes all but one of the functions and employs simple…

最优化与控制 · 数学 2016-08-16 Yu Du , Xiaodong Lin , Andrzej Ruszczynski

In this paper we introduce a technique to produce tighter cutting planes for mixed-integer non-linear programs. Usually, a cutting plane is generated to cut off a specific infeasible point. The underlying idea is to use the infeasible point…

最优化与控制 · 数学 2019-07-19 Felipe Serrano

In this paper we present a new iterative projection method for finding the closest point in the intersection of convex sets to any arbitrary point in a Hilbert space. This method, termed AAMR for averaged alternating modified reflections,…

最优化与控制 · 数学 2017-09-06 Francisco J. Aragón Artacho , Rubén Campoy

Reference [11] investigated the almost sure weak convergence of block-coordinate fixed point algorithms and discussed their applications to nonlinear analysis and optimization. This algorithmic framework features random sweeping rules to…

最优化与控制 · 数学 2018-04-17 Patrick L. Combettes , Jean-Christophe Pesquet

This paper is concerned with parameter identification problem for finite impulse response (FIR) systems with binary-valued observations under low computational complexity. Most of the existing algorithms under binary-valued observations…

系统与控制 · 电气工程与系统科学 2024-12-09 Tianning Han , Ying Wang , Yanlong Zhao

Projection methods are popular algorithms for iteratively solving feasibility problems in Euclidean or even Hilbert spaces. They employ (selections of) nearest point mappings to generate sequences that are designed to approximate a point in…

最优化与控制 · 数学 2019-01-25 Heinz H. Bauschke , Sylvain Gretchko , Walaa M. Moursi