English
Related papers

Related papers: An Overview of Meshfree Collocation Methods

200 papers

The variable-order fractional Laplacian plays an important role in the study of heterogeneous systems. In this paper, we propose the first numerical methods for the variable-order Laplacian $(-\Delta)^{\alpha({\bf x})/2}$ with $0 <…

Numerical Analysis · Mathematics 2024-02-06 Yixuan Wu , Yanzhi Zhang

We introduce a new local meshfree method for the approximation of the Laplace-Beltrami operator on a smooth surface of co-dimension one embedded in $\R^3$. A key element of this method is that it does not need an explicit expression of the…

Numerical Analysis · Mathematics 2020-02-05 Diego Alvarez , Pedro Gonzalez-Rodriguez , Manuel Kindelan

Computational analysis with the finite element method requires geometrically accurate meshes. It is well known that high-order meshes can accurately capture curved surfaces with fewer degrees of freedom in comparison to low-order meshes.…

Mathematical Software · Computer Science 2024-01-30 Ketan Mittal , Veselin A. Dobrev , Patrick Knupp , Tzanio Kolev , Franck Ledoux , Claire Roche , Vladimir Z. Tomov

A study is conducted to evaluate four derivative estimation methods when solving a large sparse nonlinear programming problem that arises from the approximation of an optimal control problem using a direct collocation method. In particular,…

Optimization and Control · Mathematics 2020-05-29 Yunus M. Agamawi , Anil V. Rao

In Computational Fluid Dynamics there have been many attempts to combine the power of a fixed mesh on which to carry out spatial calculations with that of a set of particles that moves following the velocity field. These ideas indeed go…

Fluid Dynamics · Physics 2016-10-18 Daniel Duque , Pep Español

This paper considers a canonical clustering problem where one receives unlabeled samples drawn from a balanced mixture of two elliptical distributions and aims for a classifier to estimate the labels. Many popular methods including PCA and…

Machine Learning · Statistics 2021-11-30 Kaizheng Wang , Yuling Yan , Mateo Díaz

Monotone inclusions have a wide range of applications, including minimization, saddle-point, and equilibria problems. We introduce new stochastic algorithms, with or without variance reduction, to estimate a root of the expectation of…

Optimization and Control · Mathematics 2024-05-24 Abdurakhmon Sadiev , Laurent Condat , Peter Richtárik

Stably placing an object in a multi-object scene is a fundamental challenge in robotic manipulation, as placements must be penetration-free, establish precise surface contact, and result in a force equilibrium. To assess stability, existing…

Robotics · Computer Science 2025-09-29 Philippe Nadeau , Miguel Rogel , Ivan Bilić , Ivan Petrović , Jonathan Kelly

Surface reconstruction from a set of scattered points, or a point cloud, has many applications ranging from computer graphics to remote sensing. We present a new method for this task that produces an implicit surface (zero-level set)…

Numerical Analysis · Mathematics 2022-07-22 Kathryn P. Drake , Edward J. Fuselier , Grady B. Wright

A new concept for the higher-order accurate approximation of partial differential equations on manifolds is proposed where a surface mesh composed by higher-order elements is automatically generated based on level-set data. Thereby, it…

Numerical Analysis · Computer Science 2017-10-11 T. P. Fries , D. Schöllhammer

We present a new multi-layer peeling technique to cluster points in a metric space. A well-known non-parametric objective is to embed the metric space into a simpler structured metric space such as a line (i.e., Linear Arrangement) or a…

Data Structures and Algorithms · Computer Science 2023-05-03 Yossi Azar , Danny Vainstein

We examine the interaction of multigrid methods and shape optimization in appropriate shape spaces. Our aim is a scalable algorithm for application on supercomputers, which can only be achieved by mesh-independent convergence. The impact of…

Optimization and Control · Mathematics 2021-04-12 Martin Siebenborn , Kathrin Welker

In this work, we propose and investigate stable high-order collocation-type discretisations of the discontinuous Galerkin method on equidistant and scattered collocation points. We do so by incorporating the concept of discrete least…

Numerical Analysis · Mathematics 2021-02-24 Jan Glaubitz , Philipp Oeffner

Current mesh reduction techniques, while numerous, all primarily reduce mesh size by successive element deletion (e.g. edge collapses) with the goal of geometric and topological feature preservation. The choice of geometric error used to…

Analysis of PDEs · Mathematics 2009-10-09 Chandrajit Bajaj , Andrew Gillette , Qin Zhang

The question of representation of 3D geometry is of vital importance when it comes to leveraging the recent advances in the field of machine learning for geometry processing tasks. For common unstructured surface meshes state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Isaak Lim , Alexander Dielen , Marcel Campen , Leif Kobbelt

In this work, multi-variable derivative-free optimization algorithms for unconstrained optimization problems are developed. A novel procedure for approximating the gradient of multi-variable objective functions based on non-commutative maps…

Optimization and Control · Mathematics 2021-11-17 Jan Feiling , Mohamed-Ali Belabbas , Christian Ebenbauer

Stochastic collocation methods for approximating the solution of partial differential equations with random input data (e.g., coefficients and forcing terms) suffer from the curse of dimensionality whereby increases in the stochastic…

Numerical Analysis · Mathematics 2014-05-23 Aretha L. Teckentrup , Peter Jantsch , Clayton G. Webster , Max Gunzburger

In this paper, we present a powerful differentiable surface fitting technique to derive a compact surface representation for a given dense point cloud or mesh, with application in the domains of graphics and CAD/CAM. We have chosen the Loop…

Graphics · Computer Science 2022-10-20 Tianhao Xie

We propose a simple, projection-based algorithm for clustering mixtures of discrete (Bernoulli) distributions. Unlike previous approaches that rely on coordinate-specific ``combinatorial projections,'' our algorithm is rotationally…

Data Structures and Algorithms · Computer Science 2026-04-28 Pradipta Mitra

Recent advances in geometric deep-learning introduce complex computational challenges for evaluating the distance between meshes. From a mesh model, point clouds are necessary along with a robust distance metric to assess surface quality or…

Computer Vision and Pattern Recognition · Computer Science 2021-04-30 Léo Lebrat , Rodrigo Santa Cruz , Clinton Fookes , Olivier Salvado