English
Related papers

Related papers: An inertial shrinking projection algorithm for spl…

200 papers

Motivated by performance optimization of large-scale graph processing systems that distribute the graph across multiple machines, we consider the balanced graph partitioning problem. Compared to the previous work, we study the…

Data Structures and Algorithms · Computer Science 2019-02-19 Dmitrii Avdiukhin , Sergey Pupyrev , Grigory Yaroslavtsev

In this paper we develop new applications of variational analysis and generalized differentiation to the following optimization problem and its specifications: given n closed subsets of a Banach space, find such a point for which the sum of…

Optimization and Control · Mathematics 2010-09-09 Boris Mordukhovich , Nguyen Mau Nam

This paper first proves two fixed point theorems in complete random normed modules, which are respectively the random generalizations of the classical Banach's contraction mapping principle and Browder--Kirk's fixed point theorem. As…

Functional Analysis · Mathematics 2018-11-29 Tiexin Guo , Erxin Zhang , Yachao Wang , ZiChen Guo

Classical extragradient schemes and their stochastic counterpart represent a cornerstone for resolving monotone variational inequality problems. Yet, such schemes have a per-iteration complexity of two projections onto a convex set and…

Optimization and Control · Mathematics 2020-12-22 Shisheng Cui , Uday V. Shanbhag

We propose an SQP algorithm for mathematical programs with vanishing constraints which solves at each iteration a quadratic program with linear vanishing constraints. The algorithm is based on the newly developed concept of $\mathcal…

Optimization and Control · Mathematics 2016-11-28 Matúš Benko , Helmut Gfrerer

In this paper, we prove some random fixed point theorems for Hardy-Rogers self-random operators in separable Banach spaces and, as some applications, we show the existence of a solution for random nonlinear integral equations in Banach…

Functional Analysis · Mathematics 2017-06-07 Plern Saipara , Poom Kumam , Yeol Je Cho

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…

Numerical Analysis · Mathematics 2017-06-29 Mario Amrein

We present and analyze a central cutting surface algorithm for general semi-infinite convex optimization problems, and use it to develop a novel algorithm for distributionally robust optimization problems in which the uncertainty set…

Optimization and Control · Mathematics 2014-08-14 Sanjay Mehrotra , David Papp

In this paper we study an algorithm for solving a minimization problem composed of a differentiable (possibly non-convex) and a convex (possibly non-differentiable) function. The algorithm iPiano combines forward-backward splitting with an…

Computer Vision and Pattern Recognition · Computer Science 2014-04-21 Peter Ochs , Yunjin Chen , Thomas Brox , Thomas Pock

We extend to $p$-uniformly convex spaces tools from the analysis of fixed point iterations in linear spaces. This study is restricted to an appropriate generalization of single-valued, pointwise $\alpha$-averaged mappings. Our main…

Functional Analysis · Mathematics 2021-04-26 Arian Bërdëllima , Florian Lauster , D. Russell Luke

We propose and analyze a multi-inertial-iteration scheme in cone b, p-normed Banach spaces. This framework extends the classical Krasnoselskii-Mann and two-step inertial iterations by incorporating three independent inertial parameters and…

Optimization and Control · Mathematics 2026-01-14 Elvin Rada

We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…

Optimization and Control · Mathematics 2024-04-16 Neal Hermer , D. Russell Luke , Anja Sturm

This paper is devoted to the variational inequality problems. We consider two classes of problems, the first is classical constrained variational inequality and the second is the same problem with functional (inequality type) constraints.…

Optimization and Control · Mathematics 2025-06-04 Mohammad S. Alkousa , Belal A. Alashqar , Fedor S. Stonyakin , Tarek Nabhani , Seydamet S. Ablaev

Let $C$ be a nonempty closed and convex subset of a uniformly smooth and uniformly convex real Banach space $E$ with dual space $E^*$. We present a novel hybrid method for finding a common solution of a family of equilibrium problems, a…

Functional Analysis · Mathematics 2022-08-17 Markjoe O. Uba , Maria A. Onyido , Cyril I. Udeani , Peter U. Nwokoro

We present an efficient algorithm for solving fractional programming problems whose objective functions are the ratio of a low-rank quadratic to a positive definite quadratic with convex constraints. The proposed algorithm for these…

Optimization and Control · Mathematics 2023-01-27 Ilya Krishtal , Brendan Miller

In this paper, we investigate the existence and uniqueness of fixed point for partially ordered contraction type operators in Banach Space. We also present applications to integral and differential equations.

Functional Analysis · Mathematics 2017-10-17 Jinxiu Mao , Zengqin Zhao

In this paper, we mainly study one class of mixed-integer nonlinear programming problems (MINLPs) with vector conic constraint in Banach spaces. Duality theory of convex vector optimization problems applied to this class of MINLPs is deeply…

Optimization and Control · Mathematics 2015-09-15 Zhou Wei , M. Montaz Ali

The applicability of classical Banach contraction mapping principle in solving diverse problems caught the attention of several researchers in various fields of science and engineering. Since its introduction, many extensions and…

Functional Analysis · Mathematics 2025-06-24 Arsalan Hojjat Ansari , Olaoluwa Jeremiah Omidire

Consider linear ill-posed problems governed by the system $A_i x = y_i$ for $i =1, \cdots, p$, where each $A_i$ is a bounded linear operator from a Banach space $X$ to a Hilbert space $Y_i$. In case $p$ is huge, solving the problem by an…

Numerical Analysis · Mathematics 2023-05-17 Qinian Jin , Xiliang Lu , Liuying Zhang

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…

Discrete Mathematics · Computer Science 2024-10-14 Pierre Fouilhoux , Lucas Létocart , Yue Zhang