中文
相关论文

相关论文: On the nonexpansive operators based on arbitrary m…

200 篇论文

We introduce a general difference quotient representation for non-local operators associated with a first-order linear operator. We establish new local to non-local estimates and strong localization principles in various spaces of…

偏微分方程分析 · 数学 2024-04-26 Adolfo Arroyo-Rabasa

A class of algorithms comprised by certain semismooth Newton and active-set methods is able to solve convex minimization problems involving sparsity-inducing regularizers very rapidly; the speed advantage of methods from this class is a…

最优化与控制 · 数学 2021-12-08 Miguel Simões

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

For the inclusion problem involving two maximal monotone operators, under the metric subregularity of the composite operator, we derive the linear convergence of the generalized proximal point algorithm and several splitting algorithms,…

最优化与控制 · 数学 2016-09-28 Li Shen , Shaohua Pan

The classical Krasnoselskii-Mann iteration is broadly used for approximating fixed points of nonexpansive operators. To accelerate the convergence of the Krasnoselskii-Mann iteration, the inertial methods were received much attention in…

泛函分析 · 数学 2020-01-09 Fuying Cui , Yang Yang , Yuchao Tang , Chuanxi Zhu

We study the existence and approximation of fixed points of metrically nonspreading mappings and firmly metrically nonspreading mappings in Hadamard spaces. The resolvents of monotone operators satisfying range conditions are typical…

泛函分析 · 数学 2019-10-01 Fumiaki Kohsaka

We investigate the convergence properties of a stochastic primal-dual splitting algorithm for solving structured monotone inclusions involving the sum of a cocoercive operator and a composite monotone operator. The proposed method is the…

最优化与控制 · 数学 2016-02-26 Lorenzo Rosasco , Silvia Villa , Bang Cong Vu

This work investigates the properties of the proximity operator for quasar-convex functions and establishes the convergence of the proximal point algorithm to a global minimizer with a particular focus on its convergence rate. In…

最优化与控制 · 数学 2026-04-16 José de Brito , Felipe Lara , Di Liu

Methods exploiting sparsity have been popular in imaging and signal processing applications including compression, denoising, and imaging inverse problems. Data-driven approaches such as dictionary learning and transform learning enable one…

机器学习 · 计算机科学 2018-02-05 Saiprasad Ravishankar , Anna Ma , Deanna Needell

The aim of this paper is to investigate the links between ${\cal T}_C$-class algorithms, CQ Algorithm and shrinking projection methods. We show that strong convergence of these algorithms are related to coherent ${\cal T}_C$-class sequences…

最优化与控制 · 数学 2009-09-21 Jean-Philippe Chancelier

Previous papers have shown the impact of partial convergence of discretized PDE on the accuracy of tangent and adjoint linearizations. A series of papers suggested linearization of the fixed point iteration used in the solution process as a…

数值分析 · 数学 2022-02-24 Emmett Padway , Dimitri Mavriplis

We present necessary conditions for monotonicity, in one form or another, of fixed point iterations of mappings that violate the usual nonexpansive property. We show that most reasonable notions of linear-type monotonicity of fixed point…

最优化与控制 · 数学 2020-03-26 D. Russell Luke , Marc Teboulle , Nguyen H. Thao

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

We prove that the fixed point iteration of arbitrary positive concave mappings with nonempty fixed point set converges geometrically for any starting point. We also show that positivity is crucial for this result to hold, and the concept of…

最优化与控制 · 数学 2022-10-19 Tomasz Piotrowski , Renato L. G. Cavalcante

Recent work has shown a variety of ways in which machine learning can be used to accelerate the solution of constrained optimization problems. Increasing demand for real-time decision-making capabilities in applications such as artificial…

机器学习 · 计算机科学 2024-04-02 Ethan King , James Kotary , Ferdinando Fioretto , Jan Drgona

The point-splitting regularization technique for composite operators is discussed in connection with anomaly calculation. We present a pedagogical and self-contained review of the topic with an emphasis on the technical details. We also…

高能物理 - 理论 · 物理学 2015-06-26 J. Novotny , M. Schnabl

The design of fixed point algorithms is at the heart of monotone operator theory, convex analysis, and of many modern optimization problems arising in machine learning and control. This tutorial reviews recent advances in understanding the…

最优化与控制 · 数学 2022-07-19 Francesco Bullo , Pedro Cisneros-Velarde , Alexander Davydov , Saber Jafarpour

First order optimization algorithms play a major role in large scale machine learning. A new class of methods, called adaptive algorithms, were recently introduced to adjust iteratively the learning rate for each coordinate. Despite great…

机器学习 · 计算机科学 2019-10-01 André Belotto da Silva , Maxime Gazeau

We study tridimensional tensors on the complex field from the point of view of hypermatrices, taking into consideration the problem of determining whether they are degenerate or not, concise or not, what is their essential format if they…

代数几何 · 数学 2026-05-12 Alessandro Gimigliano , Monica Idà

In this paper we consider a fourth order operator in nondivergence form $Au:= au''''$, where $a: [0,1] \rightarrow \mathcal R_+$ is a function that degenerates somewhere in the interval. We prove that the operator generates an analytic…

偏微分方程分析 · 数学 2023-02-14 Alessandro Camasta , Genni Fragnelli