English
Related papers

Related papers: Convex Analysis in Spectral Decomposition Systems

200 papers

We introduce a simple, general, and convergent scheme to compute generalized eigenfunctions of self-adjoint operators with continuous spectra on rigged Hilbert spaces. Our approach does not require prior knowledge about the eigenfunctions,…

Numerical Analysis · Mathematics 2024-10-14 Matthew J. Colbrook , Andrew Horning , Tianyiwa Xie

Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete convex analysis. The objective of this paper is to clarify the…

Optimization and Control · Mathematics 2019-06-25 Satoko Moriguchi , Kazuo Murota

Nearly convex sets play important roles in convex analysis, optimization and theory of monotone operators. We give a systematic study of nearly convex sets, and construct examples of subdifferentials of lower semicontinuous convex functions…

Optimization and Control · Mathematics 2015-07-28 Sarah M. Moffat , Walaa M. Moursi , Xianfu Wang

In this paper, we introduce a definition of BV functions in a Gelfand triple which is an extension of the definition of BV functions in [2] by using Dirichlet form theory. By this definition, we can consider the stochastic reflection…

Probability · Mathematics 2018-06-18 Michael Michael Röckner , Rong-Chan Zhu , Xiang-Chan Zhu

An invex function generalizes a convex function in the sense that every stationary point is a global minimizer. Recently, invex functions and their subclasses have attracted attention in signal processing and machine learning. However,…

Optimization and Control · Mathematics 2026-04-06 Akatsuki Nishioka

The study of convex functions - in particular, of their optimization (really minimization) is one of the most important fields of applied mathematics. Convexity seems to be one of those incredibly well-chosen hypotheses which is just…

Optimization and Control · Mathematics 2026-03-11 Eigil Fjeldgren Rischel

The existing research on spectral algorithms, applied within a Reproducing Kernel Hilbert Space (RKHS), has primarily focused on general kernel functions, often neglecting the inherent structure of the input feature space. Our paper…

Machine Learning · Statistics 2024-03-08 Weichun Xia , Lei Shi

Theorems and explicit examples are used to show how transformations between self-similar sets (general sense) may be continuous almost everywhere with respect to stationary measures on the sets and may be used to carry well known flows and…

Dynamical Systems · Mathematics 2014-09-12 Christoph Bandt , Michael Barnsley , Markus Hegland , Andrew Vince

Predicting the value of a function $f$ at a new point given its values at old points is an ubiquitous scientific endeavor, somewhat less developed when $f$ produces multiple values that depend on one another, e.g. when it outputs…

Optimization and Control · Mathematics 2024-12-16 Simon Foucart

The proximal point algorithm is a widely used tool for solving a variety of convex optimization problems such as finding zeros of maximally monotone operators, fixed points of nonexpansive mappings, as well as minimizing convex functions.…

Optimization and Control · Mathematics 2018-04-19 Laurentiu Leustean , Adriana Nicolae , Andrei Sipos

We prove conditions for the existence of a continuous linear right inverse for a surjective convolution operator in spaces of germs of analytic functions on convex subsets of the complex plane. Considered convex sets have a countable…

Functional Analysis · Mathematics 2018-10-22 S. N. Melikhov , L. V. Khanina

We extend recent computer-assisted design and analysis techniques for first-order optimization over structured functions--known as performance estimation--to apply to structured sets. We prove "interpolation theorems" for smooth and…

Optimization and Control · Mathematics 2024-11-20 Alan Luner , Benjamin Grimmer

We propose a variable metric framework for minimizing the sum of a self-concordant function and a possibly non-smooth convex function, endowed with an easily computable proximal operator. We theoretically establish the convergence of our…

Machine Learning · Statistics 2014-04-15 Quoc Tran-Dinh , Anastasios Kyrillidis , Volkan Cevher

Subdifferentials (in the sense of convex analysis) of matrix-valued functions defined on $\mathbb{R}^d$ that are convex with respect to the L\"{o}wner partial order can have a complicated structure and might be very difficult to compute…

Optimization and Control · Mathematics 2024-07-22 M. V. Dolgopolik

We present a description of the function space and the smoothness class associated with a convolutional network using the machinery of reproducing kernel Hilbert spaces. We show that the mapping associated with a convolutional network…

Machine Learning · Statistics 2020-11-17 Meyer Scetbon , Zaid Harchaoui

Continuing previous work we develop a certain piece of functional analysis on general graphs and use it to create what Connes calls a 'spectral triple', i.e. a Hilbert space structure, a representation of a certain (function) algebra and a…

High Energy Physics - Theory · Physics 2008-02-03 M. Requardt

This is a survey about spectral sets, to appear in the second edition of Handbook of Linear Algebra (L. Hogben, ed.). Spectral sets and K-spectral sets, introduced by John von Neumann, offer a possibility to estimate the norm of functions…

Functional Analysis · Mathematics 2017-06-06 Catalin Badea , Bernhard Beckermann

Submodular set-functions have many applications in combinatorial optimization, as they can be minimized and approximately maximized in polynomial time. A key element in many of the algorithms and analyses is the possibility of extending the…

Machine Learning · Computer Science 2016-02-24 Francis Bach

The notion of a valuation on convex bodies is very classical. The notion of a valuation on a class of functions was recently introduced and studied by M. Ludwig and others. We study an explicit relation between continuous valuations on…

Metric Geometry · Mathematics 2017-04-04 Semyon Alesker

Currently, the engineering of miniature spectrometers mainly faces three problems: the mismatch between the number of filters at the front end of the detector and the spectral reconstruction accuracy; the lack of a stable spectral…

Data Analysis, Statistics and Probability · Physics 2022-09-19 Jiakun Zhang , Liu Zhang , Ying Song , Yan Zheng