English
Related papers

Related papers: Subgradient Projection Operators

200 papers

We study a conical extension of averaged nonexpansive operators and the role it plays in convergence analysis of fixed point algorithms. Various properties of conically averaged operators are systematically investigated, in particular, the…

Optimization and Control · Mathematics 2020-12-01 Sedi Bartz , Minh N. Dao , Hung M. Phan

Gradient descent optimization algorithms, while increasingly popular, are often used as black-box optimizers, as practical explanations of their strengths and weaknesses are hard to come by. This article aims to provide the reader with…

Machine Learning · Computer Science 2017-06-16 Sebastian Ruder

Consider an elliptic self-adjoint pseudodifferential operator $A$ acting on $m$-columns of half-densities on a closed manifold $M$, whose principal symbol is assumed to have simple eigenvalues. We show existence and uniqueness of $m$…

Analysis of PDEs · Mathematics 2022-02-09 Matteo Capoferri , Dmitri Vassiliev

In this work, we analyze two of the most fundamental algorithms in geodesically convex optimization: Riemannian gradient descent and (possibly inexact) Riemannian proximal point. We quantify their rates of convergence and produce different…

Optimization and Control · Mathematics 2024-03-18 David Martínez-Rubio , Christophe Roux , Sebastian Pokutta

A subgradient method is presented for solving general convex optimization problems, the main requirement being that a strictly-feasible point is known. A feasible sequence of iterates is generated, which converges to within user-specified…

Optimization and Control · Mathematics 2016-05-30 James Renegar

In this paper, we revisit a well-known distributed projected subgradient algorithm which aims to minimize a sum of cost functions with a common set constraint. In contrast to most of existing results, weight matrices of the time-varying…

Optimization and Control · Mathematics 2021-04-29 Weijian Li , Zihan Chen , Youcheng Lou , Yiguang Hong

One approach to multivariate operator theory involves concepts and techniques from algebraic and complex geometry and is formulated in terms of Hilbert modules. In these notes we provide an introduction to this approach including many…

Functional Analysis · Mathematics 2007-11-28 Ronald G. Douglas

Integration over curved manifolds with higher codimension and, separately, discrete variants of continuous operators, have been two important, yet separate themes in harmonic analysis, discrete geometry and analytic number theory research.…

Number Theory · Mathematics 2020-06-18 Theresa C. Anderson , Eyvindur Ari Palsson , Angel V. Kumchev

Projection algorithms are well known for their simplicity and flexibility in solving feasibility problems. They are particularly important in practice due to minimal requirements for software implementation and maintenance. In this work, we…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

We characterize proximity operators, that is to say functions that map a vector to a solution of a penalized least squares optimization problem. Proximity operators of convex penalties have been widely studied and fully characterized by…

Classical Analysis and ODEs · Mathematics 2020-02-24 Rémi Gribonval , Mila Nikolova

The proximity operator of a convex function is a natural extension of the notion of a projection operator onto a convex set. This tool, which plays a central role in the analysis and the numerical solution of convex optimization problems,…

Optimization and Control · Mathematics 2010-05-19 Patrick L. Combettes , Jean-Christophe Pesquet

A gradient recovery operator based on projecting the discrete gradient onto the standard finite element space is considered. We use an oblique projection, where the test and trial spaces are different, and the bases of these two spaces form…

Numerical Analysis · Mathematics 2013-05-02 Bishnu P. Lamichhane , Adam McNeily

We investigate homogeneous third-order Hamiltonian operators of differential-geometric type. Based on the correspondence with quadratic line complexes, a complete list of such operators for two and three components is obtained.

Exactly Solvable and Integrable Systems · Physics 2015-06-18 Eugene V. Ferapontov , Maxim V. Pavlov , Raffaele F. Vitolo

This paper is devoted to a systematic study of certain geometric integral inequalities which arise in continuum combinatorial approaches to $L^p$-improving inequalities for Radon-like transforms over polynomial submanifolds of intermediate…

Classical Analysis and ODEs · Mathematics 2022-03-23 Philip T Gressman

Many recently proposed gradient projection algorithms with inertial extrapolation step for solving quasi-variational inequalities in Hilbert spaces are proven to be strongly convergent with no linear rate given when the cost operator is…

Optimization and Control · Mathematics 2024-04-23 Yonghong Yao , Lateef O. Jolaoso , Yekini Shehu

Two distributed algorithms are described that enable all users connected over a network to cooperatively solve the problem of minimizing the sum of all users' objective functions over the intersection of all users' constraint sets, where…

Optimization and Control · Mathematics 2015-10-27 Hideaki Iiduka

Affiliated and normal operators in octonion Hilbert spaces are studied. Theorems about their properties and of related algebras are demonstrated. Spectra of unbounded normal operators are investigated.

Functional Analysis · Mathematics 2018-12-18 S. V. Ludkovsky

The main goal of this paper is to find operator algebra variants of certain deep results of Stormer, Friedman and Russo, Choi and Effros, Effros and Stormer, Robertson and Youngson, Youngson, and others, concerning projections on…

Operator Algebras · Mathematics 2016-07-06 David P. Blecher , Matthew Neal

We develop the method of similar operators to study the spectral properties of unbounded perturbed linear operators that can be represented by matrices of various kinds. The class of operators under consideration includes various…

Functional Analysis · Mathematics 2019-08-13 Anatoly G. Baskakov , Ilya A. Krishtal , Natalia B. Uskova

A new set of projection operators for three-dimensional models are constructed. Using these operators, an uncomplicated and easily handling algorithm for analysing the unitarity of the aforementioned systems is built up. Interestingly…

High Energy Physics - Theory · Physics 2012-12-04 A. Accioly , B. Pereira-Dias , C. A. Hernaski , J. A. Helayël-Neto