English
Related papers

Related papers: Approximation of Maximally Monotone Operators : A …

200 papers

Finding multiple solutions of non-convex optimization problems is a ubiquitous yet challenging task. Most past algorithms either apply single-solution optimization methods from multiple random initial guesses or search in the vicinity of…

Machine Learning · Computer Science 2023-03-03 Lingxiao Li , Noam Aigerman , Vladimir G. Kim , Jiajin Li , Kristjan Greenewald , Mikhail Yurochkin , Justin Solomon

In this paper, we analyze the convergence behavior of Hermite-type sampling Kantorovich operators in the context of mixed norm spaces. We prove certain direct approximation theorems, including the uniform convergence theorem, the…

Functional Analysis · Mathematics 2025-06-04 Puja Sonawane , A. Sathish Kumar

The standard algorithms for solving large-scale convex-concave saddle point problems, or, more generally, variational inequalities with monotone operators, are proximal type algorithms which at every iteration need to compute a…

Optimization and Control · Mathematics 2014-06-24 Anatoli Juditsky , Arkadi Nemirovski

We study monotone operators in reflexive Banach spaces that are invariant with respect to a group of suitable isometric isomorphisms and we show that they always admit a maximal extension which preserves the same invariance. A similar…

Functional Analysis · Mathematics 2025-02-19 Giulia Cavagnari , Giuseppe Savaré , Giacomo Enrico Sodini

In this paper, we deal with a notion of Banach space-valued mappings defined on a set consisting of finite graphs with uniformly bounded vertex degree. These functions will be endowed with certain boundedness and additivity criteria. We…

Combinatorics · Mathematics 2015-01-14 Felix Pogorzelski

Near ubiquitous mobile computing has led to intense interest in dynamic graph theory. This provides a new and challenging setting for algorithmics and complexity theory. For any graph-based problem, the rapid evolution of a (possibly…

Computational Complexity · Computer Science 2012-02-20 Arnaud Casteigts , Bernard Mans , Luke Mathieson

The notion of a firmly nonexpansive mapping is central in fixed point theory because of attractive convergence properties for iterates and the correspondence with maximal monotone operators due to Minty. In this paper, we systematically…

Functional Analysis · Mathematics 2011-01-26 Heinz H. Bauschke , Sarah M. Moffat , Xianfu Wang

We introduce the weighted graph Laplacian and the notion of Schr\"odinger operator on a locally finite weighted graph . Concerning essential self-adjointness, we extend Wojciechowski's and Dodziuk's results for graphs with vertex constant…

Spectral Theory · Mathematics 2010-11-25 Nabila Torki-Hamza

The purpose of this paper is to study the approximation of vector valued mappings defined on a subset of a normed space. We investigate Korovkin-type conditions under which a given sequence of linear operators becomes a so-called…

Functional Analysis · Mathematics 2007-05-23 Lorenzo D'Ambrosio

In this paper, we develop a general analysis for the fixed points of the operators defining the graph splitting methods from [SIAM J. Optim., 34 (2024), pp. 1569-1594] by Bredies, Chenchene and Naldi. We particularize it to the case where…

Optimization and Control · Mathematics 2026-03-12 Francisco J. Aragón-Artacho , Heinz H. Bauschke , Rubén Campoy , César López-Pastor

The main focus of this paper is to study multi-valued linear monotone operators in the contexts of locally convex spaces via the use of their Fitzpatrick and Penot functions. Notions such as maximal monotonicity, uniqueness,…

Functional Analysis · Mathematics 2008-10-01 M. D. Voisei , C. Zalinescu

Model-based deep learning (MoDL) algorithms that rely on unrolling are emerging as powerful tools for image recovery. In this work, we introduce a novel monotone operator learning framework to overcome some of the challenges associated with…

Machine Learning · Computer Science 2021-11-23 Aniket Pramanik , Mathews Jacob

Solving Partial Differential Equation (PDE) interface problems on varying domains is a critical task in design and optimization, yet it remains computationally prohibitive for traditional solvers. Although operator learning has shown…

Numerical Analysis · Mathematics 2026-04-07 Shanshan Xiao , Ye Li , Zhongyi Huang , Hao Wu

In this paper, we introduce a Kantorovich type generalization of q-Bernstein-Stancu operators. We study the convergence of the introduced operators and also obtain the rate of convergence by these operators in terms of the modulus of…

Classical Analysis and ODEs · Mathematics 2015-05-27 M. Mursaleen , Khursheed J. Ansari , Asif Khan

There are two notions of approximate Birkhoff-James orthogonality in a normed space. We characterize both the notions of approximate Birkhoff-James orthogonality in the space of bounded linear operators defined on a normed space. A complete…

Functional Analysis · Mathematics 2024-08-13 Kallol Paul , Debmalya Sain , Arpita Mal

We introduce the framework of path-complete graph Lyapunov functions for approximation of the joint spectral radius. The approach is based on the analysis of the underlying switched system via inequalities imposed among multiple Lyapunov…

Optimization and Control · Mathematics 2014-08-26 Amir Ali Ahmadi , Raphaël Jungers , Pablo A. Parrilo , Mardavij Roozbehani

The concept of mixed norm spaces has emerged as a significant interest in fields such as harmonic analysis. In addition, the problem of function approximation through sampling series has been particularly noteworthy in the realm of…

Functional Analysis · Mathematics 2025-07-24 Priyanka Majethiya , Shivam Bajpeyi , Dhiraj Patel

The use of denoisers for image reconstruction has shown significant potential, especially for the Plug-and-Play (PnP) framework. In PnP, a powerful denoiser is used as an implicit regularizer in proximal algorithms such as ISTA and ADMM.…

Image and Video Processing · Electrical Eng. & Systems 2025-05-22 Arghya Sinha , Bhartendu Kumar , Chirayu D. Athalye , Kunal N. Chaudhury

We propose a general architecture that combines the coefficient learning scheme with a residual operator layer for learning mappings between continuous functions in the 3D Euclidean space. Our proposed model is guaranteed to achieve…

Machine Learning · Computer Science 2023-11-21 Chaoran Cheng , Jian Peng

Algorithms for min-max optimization and variational inequalities are often studied under monotonicity assumptions. Motivated by non-monotone machine learning applications, we follow the line of works [Diakonikolas et al., 2021, Lee and Kim,…

Optimization and Control · Mathematics 2023-07-19 Eduard Gorbunov , Adrien Taylor , Samuel Horváth , Gauthier Gidel