English
Related papers

Related papers: The Cheeger N-problem in terms of BV functions

200 papers

Bilevel programs are optimization problems where some variables are solutions to optimization problems themselves, and they arise in a variety of control applications, including: control of vehicle traffic networks, inverse reinforcement…

Optimization and Control · Mathematics 2017-09-27 Aurélien Ouattara , Anil Aswani

We derive general results on the small deviation behavior for some classes of iterated processes. This allows us, in particular, to calculate the rate of the small deviations for $n$-iterated Brownian motions and, more generally, for the…

Probability · Mathematics 2010-06-22 Frank Aurzada , Mikhail Lifshits

In this paper, we consider Cheeger's constant and the first eigenvalue of the nonlinear Laplacian on closed Finsler manifolds. Being based on these, we establish Cheeger's inequality and Buser's inequality for closed Finsler manifolds.

Differential Geometry · Mathematics 2013-12-02 Wei Zhao , Lixia Yuan

We consider the problem of learning low-rank tensors from partial observations with structural constraints, and propose a novel factorization of such tensors, which leads to a simpler optimization problem. The resulting problem is an…

Machine Learning · Computer Science 2023-05-16 Jayadev Naram , Tanmay Kumar Sinha , Pawan Kumar

An internal partition of an $n$-vertex graph $G=(V,E)$ is a partition of $V$ such that every vertex has at least as many neighbors in its own part as in the other part. It has been conjectured that every $d$-regular graph with $n>N(d)$…

Combinatorics · Mathematics 2013-07-22 Amir Ban , Nati Linial

A power series being given as the solution of a linear differential equation with appropriate initial conditions, minimization consists in finding a non-trivial linear differential equation of minimal order having this power series as a…

Symbolic Computation · Computer Science 2023-07-19 Alin Bostan , Tanguy Rivoal , Bruno Salvy

This is a survey of some recent applications of Boolean valued analysis to operator theory and harmonic analysis. Under consideration are pseudoembedding operators, the noncommutative Wickstead problem, the Radon-Nikodym Theorem for…

Functional Analysis · Mathematics 2015-02-18 A. G. Kusraev , S. S. Kutateladze

In this article, we investigate the theory of weighted functions of bounded variation (BV), as introduced by Baldi [Ba01]. Depending on the theorem, we impose lower semicontinuity and/or a pointwise A1 condition on the weight. Our…

Classical Analysis and ODEs · Mathematics 2026-05-19 Simon Bortz , Matthew Gossett , Joseph Kasel , Kabe Moen

We prove a Leibniz rule for BV functions in a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality. Unlike in previous versions of the rule, we do not assume the functions to be locally…

Metric Geometry · Mathematics 2018-11-20 Panu Lahti

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský

A new method is introduced for studying boundary value problems for a class of linear PDEs with {\it variable} coefficients. This method is based on ideas recently introduced by the author for the study of boundary value problems for PDEs…

Analysis of PDEs · Mathematics 2007-05-23 A. S. Fokas

This paper is a continuation of our earlier work "[T. Jin, Y.Y. Li and J. Xiong, On a fractional Nirenberg problem, part I: blow up analysis and compactness of solutions, to appear in J. Eur. Math. Soc.]", where compactness results were…

Analysis of PDEs · Mathematics 2015-06-08 Tianling Jin , YanYan Li , Jingang Xiong

Even though the statistical theory of linear inverse problems is a well-studied topic, certain relevant cases remain open. Among these is the estimation of functions of bounded variation ($BV$), meaning $L^1$ functions on a $d$-dimensional…

Statistics Theory · Mathematics 2019-05-22 Miguel del Álamo , Axel Munk

We revisit the problem of approximating minimizers of certain convex functionals subject to a convexity constraint by solutions of fourth order equations of Abreu type. This approximation problem was studied in previous works of…

Analysis of PDEs · Mathematics 2020-02-12 Nam Q. Le

We consider perturbed eigenvalue problems of the 1-Laplace operator and verify the existence of a sequence of solutions. It is shown that the eigenvalues of the perturbed problem converge to the corresponding eigenvalue of the unperturbed…

Analysis of PDEs · Mathematics 2017-02-20 Samuel Littig , Fridemann Schuricht

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

Optimization and Control · Mathematics 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

We discuss the existence of eigenvalues for a third order boundary value problem subject to functional boundary conditions and higher order derivative dependence in the nonlinearities. We prove the existence of positive and negative…

Classical Analysis and ODEs · Mathematics 2026-03-30 Gennaro Infante , Paolo Lucisano

We study a Dirichlet-to-Neumann eigenvalue problem for differential forms on a compact Riemannian manifold with smooth boundary. This problem is a natural generalization of the classical Steklov problem on functions. We derive a number of…

Differential Geometry · Mathematics 2014-05-28 Simon Raulot , Alessandro Savo

In this paper we define a notion of calibration for an equivalent approach to the classical Steiner problem in a covering space setting and we give some explicit examples. Moreover we introduce the notion of calibration in families: the…

Optimization and Control · Mathematics 2019-04-16 Marcello Carioni , Alessandra Pluda

The Cheeger constant of an open set of the Euclidean space is defined by minimizing the ratio "perimeter over volume", among all its smooth compactly contained subsets. We consider a natural variant of this problem, where the volume of…

Analysis of PDEs · Mathematics 2024-04-08 Lorenzo Brasco