English
Related papers

Related papers: A Constrained Least-Squares Ghost Sample Points (C…

200 papers

We present a framework for solving partial different equations on evolving surfaces. Based on the grid-based particle method (GBPM) [18], the method can naturally resample the surface even under large deformation from the motion law. We…

Numerical Analysis · Mathematics 2024-07-25 Ningchen Ying , Shingyu Leung

We present a non-conforming least squares method for approximating solutions of second order elliptic problems with discontinuous coefficients. The method is based on a general Saddle Point Least Squares (SPLS) method introduced in previous…

Numerical Analysis · Mathematics 2019-04-01 Constantin Bacuta , Jacob Jacavage

Unfitted boundary methods are widely used to numerically solve partial differential equations (PDEs) on irregular domains, avoiding the computational burden of generating boundary-conforming grids. In the finite-difference framework,…

Numerical Analysis · Mathematics 2026-04-20 Armando Coco , Alessandro Coclite , Stéphane Clain , Rui Miguel Pereira

Particle-based methods are a practical tool in computational fluid dynamics, and novel types of methods have been proposed. However, widely developed Lagrangian-type formulations suffer from the nonuniform distribution of particles, which…

Fluid Dynamics · Physics 2025-03-26 Takeharu Matsuda , Satoshi Ii

In this paper, we extend the Generalized Moving Least-Squares (GMLS) method in two different ways to solve the vector-valued PDEs on unknown smooth 2D manifolds without boundaries embedded in $\mathbb{R}^{3}$, identified with randomly…

Numerical Analysis · Mathematics 2025-10-24 Rongji Li , Qile Yan , Shixiao W. Jiang

This paper presents a novel efficient method for gridless line spectrum estimation problem with single snapshot, namely the gradient descent least squares (GDLS) method. Conventional single snapshot (a.k.a. single measure vector or SMV)…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Ruizhe Shi , Zhe Zhang , Xiaolan Qiu , Chibiao Ding

The indefinite least squares (ILS) problem is a generalization of the famous linear least squares problem. It minimizes an indefinite quadratic form with respect to a signature matrix. For this problem, we first propose an impressively…

Numerical Analysis · Mathematics 2022-03-30 Yanjun Zhang , Hanyu Li

Randomized matrix compression techniques, such as the Johnson-Lindenstrauss transform, have emerged as an effective and practical way for solving large-scale problems efficiently. With a focus on computational efficiency, however, forsaking…

Machine Learning · Statistics 2015-10-19 Stephen Becker , Ban Kawas , Marek Petrik , Karthikeyan N. Ramamurthy

Searching for numerical methods that combine facility and efficiency, while remaining accurate and versatile, is critical. Often, irregular geometries challenge traditional methods that rely on structured or body-fitted meshes. Meshless…

Numerical Analysis · Mathematics 2024-06-21 Anna Kucherova , Gbocho M. Terasaki , Selma Strango , Maxime Theillard

3D point cloud (PC) -- a collection of discrete geometric samples of a physical object's surface -- is typically large in size, which entails expensive subsequent operations like viewpoint image rendering and object recognition. Leveraging…

Signal Processing · Electrical Eng. & Systems 2021-03-11 Chinthaka Dinesh , Gene Cheung , Ivan Bajic

We develop a novel randomized conjugate gradient least squares (RCGLS) method for solving least-squares problems, in which iterative sketching is employed at each step to reduce the dimension and hence the computational cost. In particular,…

Numerical Analysis · Mathematics 2026-05-26 Yun Zeng , Jian-Feng Cai , Deren Han , Jiaxin Xie

We present a numerical method for simulating rarefied gases that interact with moving boundaries and rigid bodies. The gas is described by the BGK equation in Lagrangian form and solved using an Arbitrary Lagrangian-Eulerian method, in…

Numerical Analysis · Mathematics 2026-04-28 Klaas Willems , Axel Klar , Giovanni Russo , Giovanni Samaey , Sudarshan Tiwari

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 this paper a fourth order finite difference ghost point method for the Poisson equation on regular Cartesian mesh is presented. The method can be considered the high order extension of the second ghost method introduced earlier by the…

Numerical Analysis · Mathematics 2024-05-24 Armando Coco , Giovanni Russo

We propose a variational functional and fast algorithms to reconstruct implicit surface from point cloud data with a curvature constraint. The minimizing functional balances the distance function from the point cloud and the mean curvature…

Computer Vision and Pattern Recognition · Computer Science 2020-09-11 Yuchen He , Sung Ha Kang , Hao Liu

In this work, we propose a novel sampling method for Design of Experiments. This method allows to sample such input values of the parameters of a computational model for which the constructed surrogate model will have the least possible…

Numerical Analysis · Computer Science 2018-10-03 V. P. Zankin , G. V. Ryzhakov , I. V. Oseledets

With the emergence of Gaussian Splats, recent efforts have focused on large-scale scene geometric reconstruction. However, most of these efforts either concentrate on memory reduction or spatial space division, neglecting information in the…

Computer Vision and Pattern Recognition · Computer Science 2024-05-29 Butian Xiong , Xiaoyu Ye , Tze Ho Elden Tse , Kai Han , Shuguang Cui , Zhen Li

In this work, we introduce a novel computational framework for solving the two-dimensional Hele-Shaw free boundary problem with surface tension. The moving boundary is represented by point clouds, eliminating the need for a global…

Numerical Analysis · Mathematics 2026-05-21 Zengyan Zhang , Wenrui Hao , John Harlim

Existing learning-based point cloud upsampling methods often overlook the intrinsic data distribution charac?teristics of point clouds, leading to suboptimal results when handling sparse and non-uniform point clouds. We propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2025-04-17 Yaohui Fang , Xingce Wang

Recently, 3D Gaussian Splatting has emerged as a prominent research direction owing to its ultrarapid training speed and high-fidelity rendering capabilities. However, the unstructured and irregular nature of Gaussian point clouds poses…

Computer Vision and Pattern Recognition · Computer Science 2026-02-16 Xiao Ren , Yu Liu , Ning An , Jian Cheng , Xin Qiao , He Kong
‹ Prev 1 2 3 10 Next ›