Abstract:We introduce the homogeneous and piecewise multilinear extensions and the eigenvalue problem for locally Lipschitz function pairs, in order to develop a systematic framework for relating discrete and continuous min-max problems. This also enables us to investigate spectral properties for pairs of $p$-homogeneous functions and to propose a critical point theory for zero-homogeneous functions. The main contributions are: (1) We provide several min-max relations between an original discrete formulation and its piecewise multilinear extension. We introduce the concept of perfect domain pairs to view comonotonicity on vectors as an extension of inclusion chains on sets. The piecewise multi-linear extension is (slice-)rank preserving, which closely relates to Tao's lemma on diagonal tensors. More discrete-to-continuous equalities are obtained, including a general form involving log-concave polynomials. And by employing these fundamental correspondences, we get further results and applications on tensors, Turán's problem, signed (hyper-)graphs, etc. (2) We derive the mountain pass characterization, linking theorems, nodal domain inequalities, inertia bounds, duality theorems and distribution of eigenvalues for pairs of $p$-homogeneous functions. We establish a new property on the subderivative of a convex function which relates to the Gauss map of the graph of the convex function. Based on these fundamental results, we can analyze the structure of eigenspaces in depth. For example, we show a simple one-to-one correspondence between the nonzero eigenvalues of the vertex p-Laplacian and the edge $p^*$-Laplacian of a graph. We also apply the theory to Cheeger inequalities and $p$-Laplacians on oriented hypergraphs and simplicial complexes. Also, the first nonlinear analog of Huang's approach for hypergraphs is provided.

Optimal Convergence of the Discrepancy Principle for Polynomially and Exponentially Ill-Posed Operators under White Noise

Convergence Rate Analysis of Tikhonov Regularization for Nonlinear Ill-Posed Problems with Noisy Operators

On the Discrepancy Principle for Stochastic Gradient Descent

Stochastic Nonsmooth Convex Optimization with Heavy-Tailed Noises: High-Probability Bound, In-Expectation Rate and Initial Distance Adaptation

On the Generalized Discrepancy Principle for Tikhonov Regularization in Hilbert Scales

Existence and convergence results for infinite dimensional nonlinear stochastic equations with multiplicative noise

Numerical analysis of a full discretization for stochastic Cahn--Hilliard equation driven by additive noise

High Probability Convergence Bounds for Non-convex Stochastic Gradient Descent with Sub-Weibull Noise

Projected Newton Method for noise constrained Tikhonov regularization

Tradeoffs between convergence rate and noise amplification for momentum-based accelerated optimization algorithms

Well-posedness of Hamilton-Jacobi equations in the Wasserstein space: non-convex Hamiltonians and common noise

Regularization of linear ill-posed problems involving multiplication operators

Approximation of discontinuous functions by positive linear operators. A probabilistic approach

Conditions for tractability of the weighted $L_p$-discrepancy and integration in non-homogeneous tensor product spaces

Optimal approximation of elliptic problems by linear and nonlinear mappings II

A Large Deviation Principle for Nonlinear Stochastic Wave Equation Driven by Rough Noise

Generalized Convergence Rates Results for Linear Inverse Problems in Hilbert Spaces

Lipschitz Interpolation: Non-parametric Convergence under Bounded Stochastic Noise

Space–time discontinuous Galerkin methods for the ε-dependent stochastic Allen–Cahn equation with mild noise

Exponential ergodicity of stochastic heat equations with Hölder coefficients

Discrete-to-Continuous Extensions: piecewise multilinear extension, min-max theory and spectral theory