English
Related papers

Related papers: Nonlinear Spectral Duality

200 papers

Nonlinear spectral gaps with respect to uniformly convex normed spaces are shown to satisfy a spectral calculus inequality that establishes their decay along Cesaro averages. Nonlinear spectral gaps of graphs are also shown to behave…

Metric Geometry · Mathematics 2014-09-30 Manor Mendel , Assaf Naor

This paper discusses the use of absolutely one-homogeneous regularization functionals in a variational, scale space, and inverse scale space setting to define a nonlinear spectral decomposition of input data. We present several theoretical…

Numerical Analysis · Computer Science 2016-01-13 Martin Burger , Guy Gilboa , Michael Moeller , Lina Eckardt , Daniel Cremers

We consider the spectral structure of indefinite second order boundary-value problems on graphs. A variational formulation for such boundary-value problems on graphs is given and we obtain both full and half-range completeness results. This…

Spectral Theory · Mathematics 2017-07-05 Sonja Currie , Bruce Alastair Watson

Best subset selection is considered the `gold standard' for many sparse learning problems. A variety of optimization techniques have been proposed to attack this non-smooth non-convex problem. In this paper, we investigate the dual forms of…

Machine Learning · Computer Science 2024-12-31 Shaogang Ren , Xiaoning Qian

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

The performance of optimization methods is often tied to the spectrum of the objective Hessian. Yet, conventional assumptions, such as smoothness, do often not enable us to make finely-grained convergence statements -- particularly not for…

Optimization and Control · Mathematics 2024-02-08 Nikita Doikov , Sebastian U. Stich , Martin Jaggi

We study convex-concave saddle point problems with bilinear coupling, covering linearly constrained convex optimization and more general nonsmooth or constrained models via a proximable term in the dual objective. In linearly convergent…

Optimization and Control · Mathematics 2026-03-02 Meng Li , Paul Grigas

I revisit the so called "bispectral problem" introduced in a joint paper with Hans Duistermaat a long time ago, allowing now for the differential operators to have matrix coefficients and for the eigenfunctions, and one of the eigenvalues,…

Spectral Theory · Mathematics 2014-07-25 F. Alberto Grünbaum

In this paper, we suggest a new framework for analyzing primal subgradient methods for nonsmooth convex optimization problems. We show that the classical step-size rules, based on normalization of subgradient, or on the knowledge of optimal…

Optimization and Control · Mathematics 2023-11-27 Yurii Nesterov

Proximal operators with affine constraints arise in numerous models in nonconvex projection, composite optimization, and structured regularization. However, their efficient computation remains challenging due to the simultaneous presence of…

Optimization and Control · Mathematics 2026-03-02 Di Hou , Tianyun Tang , Kim-Chuan Toh , Shiwei Wang

We extend to the infinite dimensional context the link between two completely different topics recently highlighted by the authors: the classical eigenvalue problem for real square matrices and the Brouwer degree for maps between oriented…

Spectral Theory · Mathematics 2021-01-08 Pierluigi Benevieri , Alessandro Calamai , Massimo Furi , Maria Patrizia Pera

The solution of an initial-boundary value problem for a linear evolution partial differential equation posed on the half-line can be represented in terms of an integral in the complex (spectral) plane. This representation is obtained by the…

Analysis of PDEs · Mathematics 2016-02-09 Beatrice Pelloni , David A. Smith

We study a nonlinear Neumann boundary value problem associated to a nonhomogeneous differential operator. Taking into account the competition between the nonlinearity and the bifurcation parameter, we establish sufficient conditions for the…

Analysis of PDEs · Mathematics 2007-12-14 Mihai Mihailescu , Vicentiu Radulescu

In this paper, we consider spectral problem for the nth order ordinary differential operator with degenerate boundary conditions. We construct a nontrivial example of boundary value problem which has no eigenvalues.

Spectral Theory · Mathematics 2017-03-29 Alexander Makin

A large variety of dynamical processes that take place on networks can be expressed in terms of the spectral properties of some linear operator which reflects how the dynamical rules depend on the network topology. Often such spectral…

Data Analysis, Statistics and Probability · Physics 2013-08-28 Tiago P. Peixoto

This paper mainly addresses the extrema of a nonconvex functional with double-well potential in higher dimensions through the approach of nonlinear partial differential equations. Based on the canonical duality method, the corresponding…

Optimization and Control · Mathematics 2016-07-15 Xiaojun Lu , David Yang Gao

This paper analyzes the structure of the set of nodal solutions of a class of one-dimensional superlinear indefinite boundary values problems with an indefinite weight functions in front of the spectral parameter. Quite astonishingly, the…

Analysis of PDEs · Mathematics 2020-05-21 Martin Fencl , Julián López-Gómez

Recent advancements in data science have significantly elevated the importance of orthogonally constrained optimization problems. The Riemannian approach has become a popular technique for addressing these problems due to the advantageous…

Optimization and Control · Mathematics 2026-04-07 Linglingzhi Zhu , Wentao Ding , Shangyuan Liu , Anthony Man-Cho So

Solutions to scalar theories with derivative self-couplings often have regions where non-linearities are important. Given a classical source, there is usually a region, demarcated by the Vainshtein radius, inside of which the classical…

High Energy Physics - Theory · Physics 2013-02-28 Gregory Gabadadze , Kurt Hinterbichler , David Pirtskhalava

The Steklov problem is an eigenvalue problem with the spectral parameter in the boundary conditions, which has various applications. Its spectrum coincides with that of the Dirichlet-to-Neumann operator. Over the past years, there has been…

Spectral Theory · Mathematics 2014-11-25 Alexandre Girouard , Iosif Polterovich
‹ Prev 1 4 5 6 7 8 10 Next ›