中文
相关论文

相关论文: New General Fixed-Point Approach to Compute the Re…

200 篇论文

A distributed algorithm is described for finding a common fixed point of a family of m>1 nonlinear maps M_i : R^n -> R^n assuming that each map is a paracontraction and that at least one such common fixed point exists. The common fixed…

最优化与控制 · 数学 2018-12-31 Daniel Fullmer , A. Stephen Morse

We propose a splitting algorithm for solving a system of composite monotone inclusions formulated in the form of the extended set of solutions in real Hilbert spaces. The resluting algorithm is a an extension of the algorithm in [4]. The…

最优化与控制 · 数学 2013-08-14 Dinh Dung , Bang Cong Vu

Operator learning has been highly successful for continuous mappings between infinite-dimensional spaces, such as PDE solution operators. However, many operators of interest-including differential operators-are discontinuous or set-valued,…

机器学习 · 计算机科学 2026-05-13 Takashi Furuya , Yury Korolev , Takaharu Yaguchi

The paper is devoted to a systematic study and characterizations of notions of local maximal monotonicity and their strong counterparts for set-valued operators that appear in variational analysis, optimization, and their applications. We…

最优化与控制 · 数学 2023-08-29 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

This paper presents a method for computing a least fixpoint of a system of equations over booleans. The resulting computation can be significantly shorter than the result of iteratively evaluating the entire system until a fixpoint is…

编程语言 · 计算机科学 2007-05-23 Viktor Kuncak , K. Rustan M. Leino

The convergence of a new general variable metric algorithm based on compositions of averaged operators is established. Applications to monotone operator splitting are presented.

最优化与控制 · 数学 2018-07-12 Lilian E. Glaudin

In his recent research M. K. Tam (2018) considered a framework for the analysis of iterative algorithms which can be described in terms of a structured set-valued operator. At each point in the ambient space, the value of the operator can…

最优化与控制 · 数学 2023-04-20 Alexander J. Zaslavski

We present two methods to algorithmically compute both least and greatest solutions of polynomial equation systems over absorptive semirings (with certain completeness and continuity assumptions), such as the tropical semiring. Both methods…

计算机科学中的逻辑 · 计算机科学 2021-08-17 Matthias Naaf

We consider strongly-convex-strongly-concave saddle-point problems with general non-bilinear objective and different condition numbers with respect to the primal and the dual variables. First, we consider such problems with smooth composite…

Monotone operator theory and fixed point theory for nonexpansive mappings are central areas in modern nonlinear analysis and optimization. Although these areas are fairly well developed, almost all examples published are based on…

泛函分析 · 数学 2018-05-25 Heinz H. Bauschke , Levi Miller , Walaa M. Moursi

Operator splitting techniques have recently gained popularity in convex optimization problems arising in various control fields. Being fixed-point iterations of nonexpansive operators, such methods suffer many well known downsides, which…

最优化与控制 · 数学 2020-04-01 Andreas Themelis , Panagiotis Patrinos

In this paper, we introduce two parabolic target-space interior-point algorithms for solving monotone linear complementarity problems. The first algorithm is based on a universal tangent direction, which has been recently proposed for…

最优化与控制 · 数学 2025-07-31 Marianna E. -Nagy , Tibor Illés , Yurii Nesterov , Petra Renáta Rigó

It is a consequence of existing literature that least and greatest fixed-points of monotone polynomials on Heyting algebras-that is, the algebraic models of the Intuitionistic Propositional Calculus-always exist, even when these algebras…

计算机科学中的逻辑 · 计算机科学 2016-01-05 Silvio Ghilardi , Maria Joao Gouveia , Luigi Santocanale

We establish a coupled fixed points theorem for a meaningful class of mixed monotone multivalued operators and then we use it to derive some results on existence of quasisolutions and solutions to first--order functional differential…

经典分析与常微分方程 · 数学 2011-04-13 Rubén Figueroa , Rodrigo López Pouso

We introduce kernels and resolvents on preordered sets and derive sharp resolvent inequalities that entail Gronwall inequalities for functions of several variables. In this way, we can prove a fixed point result for operators on topological…

泛函分析 · 数学 2024-12-31 Alexander Kalinin

In this paper we study Newton's method for solving the generalized equation $F(x)+T(x)\ni 0$ in Hilbert spaces, where $F$ is a Fr\'echet differentiable function and $T$ is set-valued and maximal monotone. We show that this method is local…

数值分析 · 数学 2016-08-02 Gilson N. Silva

The maximum composite likelihood estimator for parametric models of determinantal point processes (DPPs) is discussed. Since the joint intensities of these point processes are given by determinant of positive definite kernels, we have the…

统计理论 · 数学 2019-09-04 Kou Fujimori , Sota Sakamoto , Yasutaka Shimizu

In this article we develop a max-strategy improvement algorithm for computing least fixpoints of operators on on the reals that are point-wise maxima of finitely many monotone and order-concave operators. Computing the uniquely determined…

编程语言 · 计算机科学 2012-04-06 Thomas Martin Gawlitza , Helmut Seidl

In this paper by using $W_{n}$-mapping, we introduce a composite iterative method for finding a common fixed point for infinite family of nonexpansive mappings and a solution of a certain variational inequality. Furthermore, the strong…

泛函分析 · 数学 2013-08-19 Vahid Darvish , S. M. Vaezpour

We are concerned with the tensor equations whose coefficient tensor is an M-tensor. We first propose a Newton method for solving the equation with a positive constant term and establish its global and quadratic convergence. Then we extend…

最优化与控制 · 数学 2021-01-28 Dong-Hui Li Jie-Feng Xu , Hong-Bo Guan