English
Related papers

Related papers: Computing Proximity Operators of Scale and Signed …

200 papers

Sparse signal recovery has been a cornerstone of advancements in data processing and imaging. Recently, the squared ratio of $\ell_1$ to $\ell_2$ norms, $(\ell_1/\ell_2)^2$, has been introduced as a sparsity-prompting function, showing…

Optimization and Control · Mathematics 2025-11-11 Jianqing Jia , Ashley Prater-Bennette , Lixin Shen

We study the proximity operator of the nonconvex, scale-invariant ratio $h(\vx)=\|\vx\|_{1}/\|\vx\|_{2}$ and show it can be computed exactly in any dimension. By expressing $\vx=r\vu$ and exploiting sign and permutation invariance, we…

Optimization and Control · Mathematics 2026-01-23 Lixin Shen , Guohui Song

Proximal splitting-based convex optimization is a promising approach to linear inverse problems because we can use some prior knowledge of the unknown variables explicitly. An understanding of the behavior of the optimization algorithms…

Signal Processing · Electrical Eng. & Systems 2025-06-06 Ryo Hayakawa

A popular way to approximate the Koopman operator's action on a finite-dimensional subspace of functions is via orthogonal projections. The quality of the projected model directly depends on the selected subspace, specifically on how close…

Optimization and Control · Mathematics 2025-01-15 Masih Haseli , Jorge Cortés

A perspective function is a construction which combines a base function defined on a given space with a nonlinear scaling function defined on another space and which yields a lower semicontinuous convex function on the product space. Since…

Optimization and Control · Mathematics 2024-07-08 Luis M. Briceño-Arias , Patrick L. Combettes , Francisco J. Silva

Derivatives and integration operators are well-studied examples of linear operators that commute with scaling up to a fixed multiplicative factor; i.e., they are scale-invariant. Fractional order derivatives (integration operators) also…

Functional Analysis · Mathematics 2022-06-23 Arash Amini , Julien Fageot , Michael Unser

Indicial operators are model operators associated to an elliptic differential operator near a corner singularity on a stratified manifold. These model operators are defined on generalized tangent cone configurations and exhibit a natural…

Analysis of PDEs · Mathematics 2021-07-06 Thomas Krainer

A stochastic Forward-Backward algorithm with a constant step is studied. At each time step, this algorithm involves an independent copy of a couple of random maximal monotone operators. Defining a mean operator as a selection integral, the…

Optimization and Control · Mathematics 2018-04-05 Pascal Bianchi , Walid Hachem , Adil Salim

Quadratic-support functions [Aravkin, Burke, and Pillonetto; J. Mach. Learn. Res. 14(1), 2013] constitute a parametric family of convex functions that includes a range of useful regularization terms found in applications of convex…

Optimization and Control · Mathematics 2018-08-23 Michael P. Friedlander , Gabriel Goh

We study the approximation of functions which are invariant with respect to certain permutations of the input indices using flow maps of dynamical systems. Such invariant functions includes the much studied translation-invariant ones…

Machine Learning · Computer Science 2022-08-19 Qianxiao Li , Ting Lin , Zuowei Shen

Recent results on the construction and applications of the transmutation (transformation) operators are discussed. Three new representations for solutions of the one-dimensional Schr\"odinger equation are considered. Due to the fact that…

Classical Analysis and ODEs · Mathematics 2017-08-03 Vladislav V. Kravchenko , Sergii M. Torba , Kira V. Khmelnytskaya

Many stochastic time series can be modelled by discrete random walks in which a step of random sign but constant length $\delta x$ is performed after each time interval $\delta t$. In correlated discrete time random walks (CDTRWs), the…

Quantitative Methods · Quantitative Biology 2012-07-06 Claus Metzner

We introduce certain linear positive operators and study some approximation properties of these operators in the space of functions, continuous on a compact set, of two variables. We also find the order of this approximation by using…

Classical Analysis and ODEs · Mathematics 2007-09-24 Fatma Tasdelen , Ali Olgun , Gulen Bascanbaz-Tunca

Many iterative methods in applied mathematics can be thought of as fixed-point iterations, and such algorithms are usually analyzed analytically, with inequalities. In this paper, we present a geometric approach to analyzing contractive and…

Optimization and Control · Mathematics 2021-06-17 Ernest K. Ryu , Robert Hannah , Wotao Yin

The scaled relative graph (SRG) of an operator is a subset of the complex plane. It captures several salient features of an operator, such as contractiveness, and can be used to reveal the geometric nature of many of the inequality based…

Optimization and Control · Mathematics 2021-08-05 Richard Pates

Perspective functions arise explicitly or implicitly in various forms in applied mathematics and in statistical data analysis. To date, no systematic strategy is available to solve the associated, typically nonsmooth, optimization problems.…

Optimization and Control · Mathematics 2016-12-15 Patrick L. Combettes , Christian L. Müller

Working in a quenched setup with Wilson twisted mass valence fermions, we explore the possibility to compute non-perturbatively the step scaling function using the coordinate (X-space) renormalization scheme. This scheme has the advantage…

High Energy Physics - Lattice · Physics 2016-10-04 Krzysztof Cichy , Karl Jansen , Piotr Korcyl

Iterative slice-matching procedures are efficient schemes for transferring a source measure to a target measure, especially in high dimensions. These schemes have been successfully used in applications such as color transfer and shape…

Numerical Analysis · Mathematics 2023-10-18 Shiying Li , Caroline Moosmueller

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

It is shown using experimental and numerical data that within the traditional inertial subrange defined by where the third order structure function is linear that the higher order structure function scaling exponents for longitudinal and…

Fluid Dynamics · Physics 2009-11-06 Robert M. Kerr , Maurice Meneguzzi , Toshiyuki Gotoh
‹ Prev 1 2 3 10 Next ›