English
Related papers

Related papers: Pull-Push Method: A new approach to Edge-Isoperime…

200 papers

This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…

Numerical Analysis · Mathematics 2020-11-30 Lukas Kogler , Joachim Schöberl

An expandable local and parallel two-grid finite element scheme based on superposition principle for elliptic problems is proposed and analyzed in this paper by taking example of Poisson equation. Compared with the usual local and parallel…

Numerical Analysis · Mathematics 2015-09-10 Yanren Hou , Guangzhi Du

In this paper we introduce the edge inducibility problem. This is a common refinement of both the well known Kruskal--Katona theorem and the inducibility question introduced by Pippenger and Golumbic. Our first result is a hardness result.…

Combinatorics · Mathematics 2025-09-30 Ting-Wei Chao , Asaf Cohen Antonir , Anqi Li , Hung-Hsun Hans Yu

Edge-preserving smoothing is a fundamental procedure for many computer vision and graphic applications. This can be achieved with either local methods or global methods. In most cases, global methods can yield superior performance over…

Graphics · Computer Science 2018-12-19 Wei Liu , Pingping Zhang , Xiaogang Chen , Chunhua Shen , Xiaolin Huang , Jie Yang

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

In this paper, we construct an adaptive multiscale method for solving H(curl)-elliptic problems in highly heterogeneous media. Our method is based on the generalized multiscale finite element method. We will first construct a suitable…

Numerical Analysis · Mathematics 2018-02-09 Eric T. Chung , Yanbo Li

This paper completes the project started in [10]; to solve the edge-isoperimetric problem on the (generalized and extended) Sierpinski graph, S(n,m). We prove that initial segments of lexicographic order are solutions of the EIP for all…

Combinatorics · Mathematics 2018-02-26 L. H. Harper

In this paper, we investigate the problem of grasping novel objects in unstructured environments. To address this problem, consideration of the object geometry, reachability and force closure analysis are required. We propose a framework…

Robotics · Computer Science 2020-04-10 Amirhossein Jabalameli , Nabil Ettehadi , Aman Behal

We present a survey on multiplicity results for the Allen--Cahn equation and systems in the singular perturbation regime, emphasizing their geometric interpretation through $\Gamma$-convergence and isoperimetric theory. In the scalar case,…

Analysis of PDEs · Mathematics 2026-04-28 João Henrique Andrade , Stefano Nardulli , Raoní Ponciano

We extend field patching to the setting of Berkovich analytic geometry and use it to prove a local-global principle over function fields of analytic curves. We apply this result to quadratic forms, and combine it with sufficient conditions…

Number Theory · Mathematics 2019-11-13 Vlerë Mehmeti

In the present manuscript we address and solve for the first time a nonlocal discrete isoperimetric problem. We consider indeed a generalization of the classical perimeter, what we call a nonlocal bi-axial discrete perimeter, where, not…

Probability · Mathematics 2026-03-11 V. Jacquier , W. M. Ruszel , C. Spitoni

Inspired by the introduction of Volumetric Modeling via volumetric representations (V-reps) by Massarwi and Elber in 2016, in this paper we present a novel approach for the construction of isogeometric numerical methods for elliptic PDEs on…

Numerical Analysis · Mathematics 2019-09-04 Pablo Antolin , Annalisa Buffa , Massimiliano Martinelli

This paper looks into the problem of grasping region localization along with suitable pose from a cluttered environment without any a priori knowledge of the object geometry. This end-to-end method detects the handles from a single frame of…

Robotics · Computer Science 2018-09-06 Olyvia Kundu , Swagat Kumar

We introduce an end-to-end learnable technique to robustly identify feature edges in 3D point cloud data. We represent these edges as a collection of parametric curves (i.e.,lines, circles, and B-splines). Accordingly, our deep neural…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Xiaogang Wang , Yuelang Xu , Kai Xu , Andrea Tagliasacchi , Bin Zhou , Ali Mahdavi-Amiri , Hao Zhang

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

Numerical Analysis · Mathematics 2019-01-23 Anthony Nouy , Florent Pled

The paper [Shi19] uses the Craig-Wayne-Bourgain method to construct solutions of an elliptic problem involving parameters. The results of [Shi19] include regularity assumptions on the perturbation and involve excluding parameters. The paper…

Analysis of PDEs · Mathematics 2021-08-04 Xiaodan Xu , Rafael de la Llave , Fenfen Wang

Isogeometric Analysis is a high-order discretization method for boundary value problems that uses a number of degrees of freedom which is as small as for a low-order method. Standard isogeometric discretizations require a global…

Numerical Analysis · Mathematics 2021-03-05 Stefan Takacs

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

We review recent results on the study of the isoperimetric problem on Riemannian manifolds with Ricci lower bounds. We focus on the validity of sharp second order differential inequalities satisfied by the isoperimetric profile of possibly…

Differential Geometry · Mathematics 2023-05-16 Marco Pozzetta

Grids are a general representation for capturing regularly-spaced information, but since they are uniform in space, they cannot dynamically allocate resolution to regions with varying levels of detail. There has been some exploration of…

Graphics · Computer Science 2026-01-12 Julian Knodt , Seung-Hwan Baek