English
Related papers

Related papers: Frame Soft Shrinkage Operators are Proximity Opera…

200 papers

Let $\mathcal H$ and $\mathcal K$ be real Hilbert spaces and $T \in \mathcal{B} (\mathcal H,\mathcal K)$ an injective operator with closed range and Moore-Penrose inverse $T^\dagger$. Based on the well-known characterization of proximity…

Optimization and Control · Mathematics 2019-10-17 Marzieh Hassanasab , Sebastian Neumayer , Gerlind Plonka , Simon Setzer , Gabriele Steidl , Jakob Alexander Geppert

The aim of this paper is twofold. First, we show that a certain concatenation of a proximity operator with an affine operator is again a proximity operator on a suitable Hilbert space. Second, we use our findings to establish so-called…

This investigation seeks to establish the practicality of numerical frame approximations. Specifically, it develops a new method to approximate the inverse frame operator and analyzes its convergence properties. It is established that…

Numerical Analysis · Mathematics 2012-03-30 Guohui Song , Anne Gelb

In this note we investigate the operators associated with frame sequences in a Hilbert space $H$, i.e., the synthesis operator $T:\ell ^{2}(\mathbb{N}) \to H$, the analysis operator $T^{\ast}:H\to $ $% \ell ^{2}(\mathbb{N}) $ and the…

Functional Analysis · Mathematics 2012-05-31 P. Balazs , M. A. El-Gebeily

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

Stochastic gradient descent type methods are ubiquitous in machine learning, but they are only applicable to the optimization of differentiable functions. Proximal algorithms are more general and applicable to nonsmooth functions. We…

Optimization and Control · Mathematics 2025-05-20 Laurent Condat , Elnur Gasanov , Peter Richtárik

It is known that it is a very restrictive condition for a frame $\{f_k\}_{k=1}^\infty$ to have a representation $ \{T^n \varphi\}_{n=0}^\infty$ as the orbit of a bounded operator $T$ under a single generator $\varphi\in\mathcal{H}.$ In this…

Functional Analysis · Mathematics 2019-10-09 Ole Christensen , Marzieh Hasannasab

The shrinkage function is widely used in matrix low-rank approximation, compressive sensing, and statistical estimation. In this article, an elementary derivation of the shrinkage function is given. In addition, applications of the…

Optimization and Control · Mathematics 2017-03-30 Toby Boas , Aritra Dutta , Xin Li , Kathryn P. Mercier , Eric Niderman

We consider existence and uniqueness of symmetric approximation of frames by normalized tight frames and of symmetric orthogonalization of bases by orthonormal bases in Hilbert spaces H . More precisely, we determine whether a given frame…

Functional Analysis · Mathematics 2025-05-08 M. Frank , V. I. Paulsen , T. R. Tiballi

Low-rank modeling has a lot of important applications in machine learning, computer vision and social network analysis. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has…

Numerical Analysis · Computer Science 2016-05-02 Quanming Yao , James T. Kwok , Wenliang Zhong

The object recognition is a complex problem in the image processing. Mathematical morphology is Shape oriented operations, that simplify image data, preserving their essential shape characteristics and eliminating irrelevancies. This paper…

Computer Vision and Pattern Recognition · Computer Science 2015-07-28 R. P. Prakash , Keerthana S. Prakash , V. P. Binu

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

Shape-morphing soft materials can enable diverse target morphologies through voxel-level material distribution design, offering significant potential for various applications. Despite progress in basic shape-morphing design with simple…

Machine Learning · Computer Science 2026-02-03 Lu Chen , Gengxiang Chen , Xu Liu , Jingyan Su , Xuhao Lyu , Lihui Wang , Yingguang Li

Computationally efficient surrogates for parametrized physical models play a crucial role in science and engineering. Operator learning provides data-driven surrogates that map between function spaces. However, instead of full-field…

Machine Learning · Computer Science 2024-12-31 Daniel Zhengyu Huang , Nicholas H. Nelsen , Margaret Trautner

This paper characterizes the proximal operator of the piece-wise exponential function $1\!-\!e^{-|x|/\sigma}$ with a given shape parameter $\sigma\!>\!0$, which is a popular nonconvex surrogate of $\ell_0$-norm in support vector machines,…

Numerical Analysis · Mathematics 2023-06-26 Yulan Liu , Yuyang Zhou , Rongrong Lin

A highly popular regularized (shrinkage) covariance matrix estimator is the shrinkage sample covariance matrix (SCM) which shares the same set of eigenvectors as the SCM but shrinks its eigenvalues toward the grand mean of the eigenvalues…

Methodology · Statistics 2020-10-29 Esa Ollila , Daniel P. Palomar , Frédéric Pascal

Low-rank modeling has many important applications in computer vision and machine learning. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has demonstrated better empirical…

Machine Learning · Computer Science 2018-07-25 Quanming Yao , James T. Kwok , Taifeng Wang , Tie-Yan Liu

In this work, we address the problem of Hessian inversion bias in distributed second-order optimization algorithms. We introduce a novel shrinkage-based estimator for the resolvent of gram matrices which is asymptotically unbiased, and…

Optimization and Control · Mathematics 2024-02-06 Fangzhao Zhang , Mert Pilanci

Thus far, sparse representations have been exploited largely in the context of robustly estimating functions in a noisy environment from a few measurements. In this context, the existence of a basis in which the signal class under…

Data Structures and Algorithms · Computer Science 2009-06-26 Mohamed-Ali Belabbas , Patrick J. Wolfe

Given an arbitrary sequence of elements $\xi=\{\xi_n\}_{n\in \mathbb{N}}$ of a Hilbert space $(\mathcal{H},\langle\cdot,\cdot\rangle)$, the operator $T_\xi$ is defined as the operator associated to the sesquilinear form $…

Functional Analysis · Mathematics 2023-11-21 Rosario Corso
‹ Prev 1 2 3 10 Next ›