中文
相关论文

相关论文: A Monotone+Skew Splitting Model for Composite Mono…

200 篇论文

Pareto optimization via evolutionary multi-objective algorithms has been shown to efficiently solve constrained monotone submodular functions. Traditionally when solving multiple problems, the algorithm is run for each problem separately.…

神经与进化计算 · 计算机科学 2026-04-17 Liam Wigney , Frank Neumann

In this paper, we study a class of nonconvex and nonsmooth structured difference-of-convex (DC) programs, which contain in the convex part the sum of a nonsmooth linearly composed convex function and a differentiable function, and in the…

最优化与控制 · 数学 2025-05-06 Radu Ioan Bot , Rossen Nenov , Min Tao

We establish the convergence of the forward-backward splitting algorithm based on Bregman distances for the sum of two monotone operators in reflexive Banach spaces. Even in Euclidean spaces, the convergence of this algorithm has so far…

最优化与控制 · 数学 2020-09-29 Minh N. Bùi , Patrick L. Combettes

Finding a zero of a sum of maximally monotone operators is a fundamental problem in modern optimization and nonsmooth analysis. Assuming that the resolvents of the operators are available, this problem can be tackled with the…

最优化与控制 · 数学 2025-07-31 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

We propose and study a strongly convergent inexact inertial projective splitting (PS) algorithm for finding zeros of composite monotone inclusion problems involving the sum of finitely many maximal monotone operators. Strong convergence of…

最优化与控制 · 数学 2025-07-09 M. Marques Alves , J. E. Navarro Caballero , R. T. Marcavillaca

This paper investigates first-order variable metric backward forward dynamical systems associated with monotone inclusion and convex minimization problems in real Hilbert space. The operators are chosen so that the backward-forward…

最优化与控制 · 数学 2021-06-15 Pankaj Gautam , D. R. Sahu , J. C. Yao

Coupled multi-physics problems are encountered in countless applications and pose significant numerical challenges. Although monolithic approaches offer possibly the best solution strategy, they often require ad-hoc preconditioners and…

数值分析 · 数学 2023-11-08 Roberto Nuca , Erlend Storvik , Florin A. Radu , Matteo Icardi

A symmetric characteristic singular integral equation with two fixed singularities at the endpoints in the class of functions bounded at the ends is analyzed. It reduces to a vector Hilbert problem for a half-disc and then to a vector…

复变函数 · 数学 2015-10-06 Y. A. Antipov

The problem of multimodal clustering arises whenever the data are gathered with several physically different sensors. Observations from different modalities are not necessarily aligned in the sense there there is no obvious way to associate…

机器学习 · 统计学 2020-12-10 Vasil Khalidov , Florence Forbes , Radu Horaud

This paper considers the relaxed Peaceman-Rachford (PR) splitting method for finding an approximate solution of a monotone inclusion whose underlying operator consists of the sum of two maximal strongly monotone operators. Using general…

最优化与控制 · 数学 2017-11-07 Renato D. C. Monteiro , Chee-Khian Sim

Operator splitting methods tailored to coupled linear port-Hamiltonian systems are developed. We present algorithms that are able to exploit scalar coupling, as well as multirate potential of these coupled systems. The obtained algorithms…

数值分析 · 数学 2025-01-14 Jan Lorenz , Tom Zwerschke , Michael Günther , Kevin Schäfers

Tseng's algorithm finds a zero of the sum of a maximally monotone operator and a monotone continuous operator by evaluating the latter twice per iteration. In this paper, we modify Tseng's algorithm for finding a zero of the sum of three…

最优化与控制 · 数学 2018-03-26 Luis M. Briceño-Arias , Damek Davis

Properties of compositions and convex combinations of averaged nonexpansive operators are investigated and applied to the design of new fixed point algorithms in Hilbert spaces. An extended version of the forward-backward splitting…

泛函分析 · 数学 2014-10-09 Patrick L. Combettes , Isao Yamada

We propose an extended primal-dual algorithm framework for solving a general nonconvex optimization model. This work is motivated by image reconstruction problems in a class of nonlinear imaging, where the forward operator can be formulated…

最优化与控制 · 数学 2024-08-28 Yu Gao , Xiaochuan Pan , Chong Chen

Existing results on decomposition methods and algorithms for nonconvex problems are minimal. Parallel decomposition algorithms do not exist for nonconvex problems with coupling nonlinear equality constraints. Besides, decomposition…

最优化与控制 · 数学 2026-05-18 Yiqing Zhai , Ying Cui , Danny H. K. Tsang

In this paper, we propose and study several strongly convergent versions of the forward-reflected-backward splitting method of Malitsky and Tam for finding a zero of the sum of two monotone operators in a real Hilbert space. Our proposed…

最优化与控制 · 数学 2022-08-16 Chinedu Izuchukwu , Simeon Reich , Yekini Shehu , Adeolu Taiwo

We introduce a penalty term-based splitting algorithm with inertial effects designed for solving monotone inclusion problems involving the sum of maximally monotone operators and the convex normal cone to the (nonempty) set of zeros of a…

最优化与控制 · 数学 2015-12-15 Radu Ioan Bot , Ernö Robert Csetnek

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…

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

In this paper we propose a distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we prove that under the assumption of strong convexity and…

最优化与控制 · 数学 2014-10-01 Ion Necoara , Valentin Nedelcu