English
Related papers

Related papers: High-order numerical integration on regular embedd…

200 papers

This contribution presents a hierarchical multigrid approach for the solution of large-scale finite cell problems on both uniform grids and multi-level hp-discretizations. The proposed scheme leverages the hierarchical nature of the basis…

Numerical Analysis · Mathematics 2021-09-08 John Jomo , Oguz Oztoprak , Frits de Prenter , Nils Zander , Stefan Kollmannsberger , Ernst Rank

An algorithm is presented for constructing high-order signed distance fields for two phase materials imaged with computed tomography. The signed distance field is high-order in that it is free of the quantization artifact associated with…

Image and Video Processing · Electrical Eng. & Systems 2021-11-03 Bryce A. Besler , Tannis D. Kemp , Nils D. Forkert , Steven K. Boyd

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

Oriented normals are common pre-requisites for many geometric algorithms based on point clouds, such as Poisson surface reconstruction. However, it is not trivial to obtain a consistent orientation. In this work, we bridge orientation and…

Graphics · Computer Science 2023-05-02 Dong Xiao , Zuoqiang Shi , Siyu Li , Bailin Deng , Bin Wang

The uniform quadratic optimizatin problem (UQ) is a nonconvex quadratic constrained quadratic programming (QCQP) sharing the same Hessian matrix. Based on the second-order cone programming (SOCP) relaxation, we establish a new sufficient…

Optimization and Control · Mathematics 2015-08-06 Shu Wang , Yong Xia

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

We propose a novel computational procedure for quadratic hedging in high-dimensional incomplete markets, covering mean-variance hedging and local risk minimization. Starting from the observation that both quadratic approaches can be treated…

Computational Finance · Quantitative Finance 2024-11-25 Alessandro Gnoatto , Silvia Lavagnini , Athena Picarelli

Based on high precision computation of periods and lattice reduction techniques, we compute the Picard group of smooth surfaces. We also study the lattice reduction technique that is employed in order to quantify the possibility of…

Algebraic Geometry · Mathematics 2023-06-12 Pierre Lairez , Emre Can Sertöz

Online augmentation of an oblique aerial image sequence with structural information is an essential aspect in the process of 3D scene interpretation and analysis. One key aspect in this is the efficient dense image matching and depth…

Computer Vision and Pattern Recognition · Computer Science 2019-09-24 Boitumelo Ruf , Thomas Pollok , Martin Weinmann

In this paper the hp-version of the boundary element method is applied to the electric field integral equation on a piecewise plane (open or closed) Lipschitz surface. The underlying meshes are supposed to be quasi-uniform. We use…

Numerical Analysis · Mathematics 2008-10-21 Alexei Bespalov , Norbert Heuer

We present a fully analytic approach for evaluating boundary integrals in two dimensions for Smoothed Particle Hydrodynamics (SPH). Conventional methods often rely on boundary particles or wall re-normalization approaches derived from…

Numerical Analysis · Mathematics 2025-07-30 Rene Winchenbach , Andreas Kolb

We present a systematic computational framework for generating positive quadrature rules in multiple dimensions on general geometries. A direct moment-matching formulation that enforces exact integration on polynomial subspaces yields…

Numerical Analysis · Computer Science 2018-09-03 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

Shell analysis is a well-established field, but achieving optimal higher-order convergence rates for such simulations is a difficult challenge. We present an isogeometric Kirchhoff-Love shell framework that treats every numerical aspect in…

Computational Engineering, Finance, and Science · Computer Science 2020-12-23 Daniel Schöllhammer , Benjamin Marussig , Thomas-Peter Fries

Steepest descent methods combining complex contour deformation with numerical quadrature provide an efficient and accurate approach for the evaluation of highly oscillatory integrals. However, unless the phase function governing the…

Numerical Analysis · Mathematics 2023-12-07 A. Gibbs , D. P. Hewett , D. Huybrechs

This paper presents a one-dimensional analog of the Rectangular-Polar (RP) integration strategy and its convergence analysis for weakly singular convolution integrals. The key idea of this method is to break the whole integral into integral…

Numerical Analysis · Mathematics 2025-01-15 Krishna Yamanappa Poojara , Sabhrant Sachan , Ambuj Pandey

Triangular decomposition is a classic, widely used and well-developed way to represent algebraic varieties with many applications. In particular, there exist sharp degree bounds for a single triangular set in terms of intrinsic data of the…

Algebraic Geometry · Mathematics 2018-06-08 Gleb Pogudin , Agnes Szanto

The hybrid LSMR algorithm is proposed for large-scale general-form regularization. It is based on a Krylov subspace projection method where the matrix $A$ is first projected onto a subspace, typically a Krylov subspace, which is implemented…

Numerical Analysis · Mathematics 2024-09-17 Yanfei Yang

We introduce a novel random integration algorithm that boasts both high convergence order and polynomial tractability for functions characterized by sparse frequencies or rapidly decaying Fourier coefficients. Specifically, for integration…

Numerical Analysis · Mathematics 2025-12-30 Liang Chen , Minqiang Xu , Haizhang Zhang

In this paper, we analyze the Hessian locus associated to a general cubic hypersurface, by describing for every $n$ its singular locus and its desingularization. The strategy is based on strong connections between the Hessian and the…

Algebraic Geometry · Mathematics 2024-06-18 D. Bricalli , F. F. Favale , G. P. Pirola