English
Related papers

Related papers: Nonlinear Spectral Duality

200 papers

We study geometric duality for convex vector optimization problems. For a primal problem with a $q$-dimensional objective space, we formulate a dual problem with a $(q+1)$-dimensional objective space. Consequently, different from an…

Optimization and Control · Mathematics 2022-09-27 Çağın Ararat , Simay Tekgül , Firdevs Ulus

Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued…

Probability · Mathematics 2021-01-15 Ilya Molchanov , Anja Mühlemann

This paper is a continuation of our previous work "Six-vertex model and non-linear differential equations I. Spectral problem" in which we have put forward a method for studying the spectrum of the six-vertex model based on non-linear…

Mathematical Physics · Physics 2018-03-19 W. Galleas

Bases, mappings, projections and metrics, natural for Neural network training, are introduced. Graph-theoretical interpretation is offered. Non-Gaussianity naturally emerges, even in relatively simple datasets. Training statistics,…

Computer Vision and Pattern Recognition · Computer Science 2018-09-19 Galin Georgiev

We develop a nonlinear spectral graph theory, in which the Laplace operator is replaced by the 1-Laplacian ?$\Delta_1$. The eigenvalue problem is to solve a nonlinear system involving a set valued function. In the study, we investigate the…

Spectral Theory · Mathematics 2016-10-31 Kung Ching Chang

In convex optimization, duality theory can sometimes lead to simpler solution methods than those resulting from direct primal analysis. In this paper, this principle is applied to a class of composite variational problems arising in…

Optimization and Control · Mathematics 2010-06-22 Patrick L. Combettes , Dinh Dung , Bang Cong Vu

Over the past decades, transformations between different classes of eigenvalue problems have played a central role in the development of numerical methods for eigenvalue computations. One of the most well-known and successful examples of…

Numerical Analysis · Mathematics 2025-09-05 Elias Jarlebring , Vilhelm P. Lithell

Nonlinear spectral problems arise across a range of fields, including mechanical vibrations, fluid-solid interactions, and photonic crystals. Discretizing infinite-dimensional nonlinear spectral problems often introduces significant…

Numerical Analysis · Mathematics 2025-04-25 Matthew J. Colbrook , Catherine Drysdale

Computing more than one eigenvalue for (large sparse) one-parameter polynomial and general nonlinear eigenproblems, as well as for multiparameter linear and nonlinear eigenproblems, is a much harder task than for standard eigenvalue…

Numerical Analysis · Mathematics 2021-10-19 Michiel E. Hochstenbach , Bor Plestenjak

This paper develops a continuous-time primal-dual accelerated method with an increasing damping coefficient for a class of convex optimization problems with affine equality constraints. This paper analyzes critical values for parameters in…

Optimization and Control · Mathematics 2022-02-16 Xianlin Zeng , Jinlong Lei , Jie Chen

The nonlinear eigenvalue problem of a class of second order semi-transcendental differential equations is studied. A nonlinear eigenvalue is defined as the initial condition which gives rise a separatrix solution. A semi-transcendental…

Mathematical Physics · Physics 2020-07-27 Qing-hai Wang

This paper studies nonlinear eigenvalues problems with a double non homogeneity governed by the $p(x)$-Laplacian operator, under the Dirichlet boundary condition on a bounded domain of $\mathbb{R}^N(N\geq2)$. According to the type of the…

Analysis of PDEs · Mathematics 2024-04-16 Aboubacar Marcos , Janvier Soninhekpon

We study an eigenvalue problem in the framework of double phase variational integrals and we introduce a sequence of nonlinear eigenvalues by a minimax procedure. We establish a continuity result for the nonlinear eigenvalues with respect…

Analysis of PDEs · Mathematics 2015-10-13 Francesca Colasuonno , Marco Squassina

We explore the block nature of the matrix representation of multiplex networks, introducing a new formalism to deal with its spectral properties as a function of the inter-layer coupling parameter. This approach allows us to derive…

Physics and Society · Physics 2018-07-17 Guilherme Ferraz de Arruda , Emanuele Cozzo , Francisco A. Rodrigues , Yamir Moreno

This article studies problems of optimal transport, by embedding them in a general functional analytic framework of convex optimization. This provides a unified treatment of a large class of related problems in probability theory and allows…

Probability · Mathematics 2017-10-31 Teemu Pennanen , Ari-Pekka Perkkiö

In this paper, we consider a special class of nonlinear optimal control problems, where the control variables are box-constrained and the objective functional is strongly convex corresponding to control variables and separable with respect…

Optimization and Control · Mathematics 2022-01-20 Hailing Wang , Di Wu , Changjun Yu

The first part of this work established the foundations of a radial duality between nonnegative optimization problems, inspired by the work of (Renegar, 2016). Here we utilize our radial duality theory to design and analyze projection-free…

Optimization and Control · Mathematics 2022-11-15 Benjamin Grimmer

In this article we are interested for the numerical computation of spectra of non-self adjoint quadratic operators, in two and three spatial dimensions. Indeed, in the multidimensional case very few results are known on the location of the…

Numerical Analysis · Mathematics 2024-12-04 Fatima Aboud , François Jauberteau , Didier Robert

In the broad range of studies related to quantum graphs, quantum graph spectra appear as a topic of special interest. They are important in the context of diffusion type problems posed on metric graphs. Theoretical findings suggest that…

Numerical Analysis · Mathematics 2023-12-15 Chong-Son Dröge , Anna Weller

We consider empirical risk minimization of linear predictors with convex loss functions. Such problems can be reformulated as convex-concave saddle point problems, and thus are well suitable for primal-dual first-order algorithms. However,…

Optimization and Control · Mathematics 2017-03-09 Jialei Wang , Lin Xiao