English
Related papers

Related papers: Convergent discrete Laplace-Beltrami operators ove…

200 papers

We prove novel convergence results for a stochastic proximal gradient algorithm suitable for solving a large class of convex optimization problems, where a convex objective function is given by the sum of a smooth and a possibly non-smooth…

Optimization and Control · Mathematics 2016-08-11 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

Point discretization of curved surfaces is required in many applications ranging from object rendering to the solution of surface partial differential equations (PDEs). These applications often impose that surfaces are sampled with local…

Computational Engineering, Finance, and Science · Computer Science 2026-05-06 Lennart J. Schulze , Ivo F. Sbalzarini

We propose a novel way of computing surface folding maps via solving a linear PDE. This framework is a generalization to the existing quasiconformal methods and allows manipulation of the geometry of folding. Moreover, the crucial quantity…

Computational Geometry · Computer Science 2019-04-12 Di Qiu , Ka-Chun Lam , Lok-Ming Lui

We present a novel approach of discretizing variable coefficient diffusion operators in the context of meshfree generalized finite difference methods. Our ansatz uses properties of derived operators and combines the discrete Laplace…

Numerical Analysis · Mathematics 2024-06-21 Heinrich Kraus , Jörg Kuhnert , Pratik Suchde

In this work is provided a numerical study of a diffusion problem involving a second order term on the domain boundary (the Laplace-Beltrami operator) referred to as the \textit{Ventcel problem}.A variational formulation of the Ventcel…

Numerical Analysis · Mathematics 2023-02-07 Fabien Caubet , Joyce Ghantous , Charles Pierre

This paper is concerned with the nonconforming finite element discretization of geometric partial differential equations. In specific, we construct a surface Crouzeix-Raviart element on the linear approximated surface, analogous to a flat…

Numerical Analysis · Mathematics 2022-08-12 Hailong Guo

We present a continuous/discontinuous Galerkin method for approximating solutions to a fourth order elliptic PDE on a surface embedded in $\mathbb{R}^3$. A priori error estimates, taking both the approximation of the surface and the…

Numerical Analysis · Mathematics 2017-06-23 Karl Larsson , Mats G. Larson

In this paper, we issue an error analysis for integration over discrete surfaces using the surface parametrization presented in [PS22] as well as prove why even-degree polynomials exhibit a higher convergence rate than odd-degree…

Numerical Analysis · Mathematics 2024-02-06 Gentian Zavalani , Elima Shehu , Michael Hecht

Registration, which aims to find an optimal one-to-one correspondence between different data, is an important problem in various fields. This problem is especially challenging when large deformations occur. In this paper, we present a novel…

Differential Geometry · Mathematics 2013-10-08 Lam Ka Chun , Lok Ming Lui

The Laplace-Beltrami operator (LBO) is a fundamental object associated to Riemannian manifolds, which encodes all intrinsic geometry of the manifolds and has many desirable properties. Recently, we proposed a novel numerical method, Point…

Numerical Analysis · Mathematics 2016-05-05 Zuoqiang Shi , Jian Sun

Elliptic partial differential equations on surfaces play an essential role in geometry, relativity theory, phase transitions, materials science, image processing, and other applications. They are typically governed by the Laplace-Beltrami…

Numerical Analysis · Mathematics 2018-01-03 Andrea Bonito , Alan Demlow , Justin Owen

We propose a new and simple discretization, named the Modified Virtual Grid Difference (MVGD), for numerical approximation of the Laplace-Beltrami (LB) operator on manifolds sampled by point clouds. The key observation is that both the…

Numerical Analysis · Mathematics 2016-12-20 Meng Wang , Shingyu Leung , Hongkai Zhao

In two earlier papers, we designed a distributed deterministic asynchronous algorithm for minimizing the sum of subdifferentiable and proximable functions and a regularizing quadratic on time-varying graphs based on Dykstra's algorithm, or…

Optimization and Control · Mathematics 2018-08-23 C. H. Jeffrey Pang

Convergence of operators acting on a given Hilbert space is an old and well studied topic in operator theory. The idea of introducing a related notion for operators acting on arying spaces is natural. However, it seems that the first…

Functional Analysis · Mathematics 2014-01-17 Delio Mugnolo , Robin Nittka , Olaf Post

In this paper, we study the convergence rate of the DCA (Difference-of-Convex Algorithm), also known as the convex-concave procedure, with two different termination criteria that are suitable for smooth and nonsmooth decompositions…

Optimization and Control · Mathematics 2023-02-24 Hadi Abbaszadehpeivasti , Etienne de Klerk , Moslem Zamani

We approximate the solution of the equation $$ -\Delta_S u+u = f $$ on a two-dimensional, embedded, orientable, closed surface $S$ where $-\Delta_S$ denotes the Laplace Beltrami operator on $S$ by using continuous, piecewise linear finite…

Numerical Analysis · Mathematics 2015-08-27 Heiko Kröner

This paper investigates the convex optimization problem with general convex inequality constraints. To cope with this problem, a discrete-time algorithm, called augmented primal-dual gradient algorithm (Aug-PDG), is studied and analyzed. It…

Optimization and Control · Mathematics 2020-11-18 Min Meng , Xiuxian Li

We prove uniform $L^p$ estimates for resolvents of higher order elliptic self-adjoint differential operators on compact manifolds without boundary, generalizing a corresponding resul of [3] in the case of Laplace-- Beltrami operators on…

Analysis of PDEs · Mathematics 2013-04-02 Katsiaryna Krupchyk , Gunther Uhlmann

We investigate a mixed boundary value problem for the stationary heat transfer equation in a thin layer with a mid hypersurface $\mathcal{C}$ in $\mathbb{R}^3$ with the boundary. The main object is to trace what happens in $\Gamma$-limit…

Mathematical Physics · Physics 2016-05-31 Tengiz Buchukuri , Roland Duduchava , George Tephnadze

A new algorithm for solving large-scale convex optimization problems with a separable objective function is proposed. The basic idea is to combine three techniques: Lagrangian dual decomposition, excessive gap and smoothing. The main…

Optimization and Control · Mathematics 2011-12-01 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl