English
Related papers

Related papers: On nonlocal minimal graphs

200 papers

This doctoral thesis is devoted to the analysis of some minimization problems that involve nonlocal functionals. We are mainly concerned with the $s$-fractional perimeter and its minimizers, the $s$-minimal sets. We investigate the behavior…

Analysis of PDEs · Mathematics 2018-12-05 Luca Lombardini

We consider adaptations of the Mumford-Shah functional to graphs. These are based on discretizations of nonlocal approximations to the Mumford-Shah functional. Motivated by applications in machine learning we study the random geometric…

Analysis of PDEs · Mathematics 2020-08-26 Marco Caroccia , Antonin Chambolle , Dejan Slepčev

We study the minimum cut problem in the presence of uncertainty and show how to apply a novel robust optimization approach, which aims to exploit the similarity in subsequent graph measurements or similar graph instances, without posing any…

Data Structures and Algorithms · Computer Science 2013-04-30 Barbara Geissmann , Rastislav Šrámek

We establish new bounds on the minimum number of distinct eigenvalues among real symmetric matrices with nonzero off-diagonal pattern described by the edges of a graph and apply these to determine the minimum number of distinct eigenvalues…

Combinatorics · Mathematics 2018-11-19 Beth Bjorkman , Leslie Hogben , Scarlitte Ponce , Carolyn Reinhart , Theodore Tranel

We explore a connection between the Finslerian area functional and well-investigated Cartan functionals to prove new Bernstein theorems, uniqueness and removability results for Finsler-minimal graphs, as well as enclosure theorems and…

Differential Geometry · Mathematics 2014-04-02 Patrick Overath , Heiko von der Mosel

We establish general assumptions under which a constrained vari- ational problem involving the fractional gradient and a local nonlin- earity admits minimizers.

Analysis of PDEs · Mathematics 2015-03-13 Hichem Hajaiej

An extension of the Gauss-Newton algorithm is proposed to find local minimizers of penalized nonlinear least squares problems, under generalized Lipschitz assumptions. Convergence results of local type are obtained, as well as an estimate…

Optimization and Control · Mathematics 2011-03-03 Saverio Salzo , Silvia Villa

Based on methods of structural convergence we provide a unifying view of local-global convergence, fitting to model theory and analysis. The general approach outlined here provides a possibility to extend the theory of local-global…

Combinatorics · Mathematics 2018-10-18 Jaroslav Nesetril , Patrice Ossona de Mendez

We prove a full Harnack inequality for local minimizers, as well as weak solutions to nonlocal problems with non-standard growth. The main auxiliary results are local boundedness and a weak Harnack inequality for functions in a…

Analysis of PDEs · Mathematics 2022-02-10 Jamil Chaker , Minhyun Kim , Marvin Weidner

The purpose of this paper is to develop a general existence theory for constrained minimization problems for functionals defined on function spaces on metric measure spaces $(\mathcal M, d, \mu)$. We apply this theory to functionals defined…

Analysis of PDEs · Mathematics 2020-07-10 Matthias Hofmann

We consider the problem of discretizing one-dimensional, real-valued functions as graphs. The goal is to find a small set of points, from which we can approximate the remaining function values. The method for approximating the unknown…

Numerical Analysis · Mathematics 2023-06-01 John Paul Ward

A nonlinear elasticity model for comparing images is formulated and analyzed, in which optimal transformations between images are sought as minimizers of an integral functional. The existence of minimizers in a suitable class of…

Analysis of PDEs · Mathematics 2023-03-21 John M. Ball , Christopher L. Horner

Graph-based approximation methods are of growing interest in many areas, including transportation, biological and chemical networks, financial models, image processing, network flows, and more. In these applications, often a basis for the…

Numerical Analysis · Mathematics 2024-03-18 Edward J. Fuselier , John Paul Ward

In this article we study eigenvalues and minimizers of a fractional non-standard growth problem. We prove several properties on this quantities and their corresponding eigenfunctions.

Analysis of PDEs · Mathematics 2019-02-15 Ariel M. Salort

We study the problem of finding the one-dimensional structure in a given data set. In other words we consider ways to approximate a given measure (data) by curves. We consider an objective functional whose minimizers are a regularization of…

Analysis of PDEs · Mathematics 2016-08-31 Slav Kirov , Dejan Slepčev

We show that arbitrarily small antisymmetric perturbations of the zero function are sufficient to produce the stickiness phenomenon for planar nonlocal minimal graphs (with the same quantitative bounds obtained for the case of even…

Analysis of PDEs · Mathematics 2022-06-22 Benjamin Baronowitz , Serena Dipierro , Enrico Valdinoci

Locally-biased graph algorithms are algorithms that attempt to find local or small-scale structure in a large data graph. In some cases, this can be accomplished by adding some sort of locality constraint and calling a traditional graph…

Social and Information Networks · Computer Science 2016-12-06 Kimon Fountoulakis , David Gleich , Michael Mahoney

The recent literature has intensively studied two classes of nonlocal variational problems, namely the ones related to the minimisation of energy functionals that act on functions in suitable Sobolev-Gagliardo spaces, and the ones related…

Analysis of PDEs · Mathematics 2020-09-15 Claudia Bucur , Serena Dipierro , Luca Lombardini , Enrico Valdinoci

We consider surfaces which minimize a nonlocal perimeter functional and we discuss their interior regularity and rigidity properties, in a quantitative and qualitative way, and their (perhaps rather surprising) boundary behavior. We present…

Analysis of PDEs · Mathematics 2016-12-07 Serena Dipierro , Enrico Valdinoci

In this work we present a survey of results on the problem of finding the minimum cardinality of the support of eigenfunctions of graphs.

Combinatorics · Mathematics 2021-02-23 Ev Sotnikova , Alexandr Valyuzhenich
‹ Prev 1 2 3 10 Next ›