English
Related papers

Related papers: Error analysis of an accelerated interpolative dec…

200 papers

This paper presents a fast wavefield evaluation method for two-dimensional wave scattering problems. The proposed method is based on a modified version of proxy-surface-accelerated interpolative decomposition, making it effective even if…

Numerical Analysis · Mathematics 2025-03-05 Yasuhiro Matsumoto

In this paper, we introduce a new reduced basis methodology for accelerating the computation of large parameterized systems of high-fidelity integral equations. Core to our methodology is the use of coarse-proxy models (i.e., lower…

Numerical Analysis · Mathematics 2019-11-14 Philip A. Etter , Yuwei Fan , Lexing Ying

The masked projection techniques are popular in the area of non-linear model reduction. Quantifying and minimizing the error in model reduction, particularly from masked projections, is important. The exact error expressions are often…

Numerical Analysis · Mathematics 2025-01-06 Brij Nandan Tripathi , Hanumant Singh Shekhawat

Based on the computation of a superset of the implicit support, implicitization of a parametrically given hyper-surface is reduced to computing the nullspace of a numeric matrix. Our approach exploits the sparseness of the given parametric…

Algebraic Geometry · Mathematics 2014-11-12 Ioannis Emiris , Tatjana Kalinka , Christos Konaxis

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf

Renewed interest in mixed-precision algorithms has emerged due to growing data capacity and bandwidth concerns, as well as the advancement of GPUs, which enable significant speedup for low precision arithmetic. In light of this, we propose…

Numerical Analysis · Mathematics 2020-12-14 Alec Michael Dunton , Alyson Fox

Prevailing image representation methods, including explicit representations such as raster images and Gaussian primitives, as well as implicit representations such as latent images, either suffer from representation redundancy that leads to…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Ye Chen , Yupeng Zhu , Xiongzhen Zhang , Zhewen Wan , Yingzhe Li , Wenjun Zhang , Bingbing Ni

We shall derive and propose several efficient overlapping domain decomposition methods for solving some typical linear inverse problems, including the identiffication of the flux, the source strength and the initial temperature in second…

Numerical Analysis · Mathematics 2013-09-10 Jiang Daijun , Feng Hui , Zou Jun

This paper employs a localized orthogonal decomposition (LOD) method with $H^1$ interpolation for solving the multiscale elliptic problem. This method does not need any assumptions on scale separation. We give a priori error estimate for…

Numerical Analysis · Mathematics 2024-11-04 Tao Yu , Xingye Yue

We examine implicit representations of parametric or point cloud models, based on interpolation matrices, which are not sensitive to base points. We show how interpolation matrices can be used for ray shooting of a parametric ray with a…

Algebraic Geometry · Mathematics 2017-06-09 Ioannis Z. Emiris , Christos Konaxis , Ilias S. Kotsireas , Clement Laroche

In this work, we study the perception problem for sampled surfaces (possibly with boundary) using tools from computational topology, specifically, how to identify their underlying topology starting from point-cloud samples in space, such as…

Computational Geometry · Computer Science 2024-10-17 Franco Coltraro , Jaume Amorós , Maria Alberich-Carramiñana , Carme Torras

In the present paper we consider the problem of Laplace deconvolution with noisy discrete observations. The study is motivated by Dynamic Contrast Enhanced imaging using a bolus of contrast agent, a procedure which allows considerable…

Statistics Theory · Mathematics 2012-07-12 Fabienne Comte , Charles-André Cuénod , Marianna Pensky , Yves Rozenholc

Learning implicit surface directly from raw data recently has become a very attractive representation method for 3D reconstruction tasks due to its excellent performance. However, as the raw data quality deteriorates, the implicit functions…

Computer Vision and Pattern Recognition · Computer Science 2023-01-13 Xiaogang Wang , Yuhang Cheng , Liang Wang , Jiangbo Lu , Kai Xu , Guoqiang Xiao

This paper presents a new progressive compression method for triangular meshes. This method, in fact, is based on a schema of irregular multi-resolution analysis and is centered on the optimization of the rate-distortion trade-off. The…

Graphics · Computer Science 2013-09-16 Zeineb Abderrahim , Elhem Techini , Mohamed Salim Bouhlel

Recent advances in 3D vision have demonstrated the strengths of photometric bundle adjustment. By directly minimizing reprojected pixel errors, instead of geometric reprojection errors, such methods can achieve sub-pixel alignment accuracy…

Computer Vision and Pattern Recognition · Computer Science 2017-04-25 Christopher Ham , Simon Lucey , Surya Singh

Spectral methods are widely used in geometry processing of 3D models. They rely on the projection of the mesh geometry on the basis defined by the eigenvectors of the graph Laplacian operator, becoming computationally prohibitive as the…

Signal Processing · Electrical Eng. & Systems 2018-10-08 Gerasimos Arvanitis , Aris S. Lalos , Konstantinos Moustakas

This note is about promoting singularity subtraction as a helpful tool in the discretization of singular integral operators on curved surfaces. Singular and nearly singular kernels are expanded in series whose terms are integrated on…

Numerical Analysis · Mathematics 2013-01-31 Johan Helsing

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

Numerical Analysis · Mathematics 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

In this paper a novel hybrid approach for compensating the distortion of any interpolation has been proposed. In this hybrid method, a modular approach was incorporated in an iterative fashion. By using this approach we can get drastic…

Multimedia · Computer Science 2010-09-21 A. ParandehGheibi , M. A. Akhaee , A. Ayremlou , M. A. Rahimian , F. Marvasti

Extraction of a high-fidelity 3D medial axis is a crucial operation in CAD. When dealing with a polygonal model as input, ensuring accuracy and tidiness becomes challenging due to discretization errors inherent in the mesh surface.…

Graphics · Computer Science 2024-11-12 Pengfei Wang , Jiantao Song , Lei Wang , Shiqing Xin , Dongming Yan , Shuangmin Chen , Changhe Tu , Wenping Wang
‹ Prev 1 2 3 10 Next ›