English
Related papers

Related papers: Error and symmetry analysis of Misner's algorithm …

200 papers

Lipid vesicles appear ubiquitously in biological systems. Understanding how the mechanical and intermolecular interations deform vesicle membrane is a fundamental question in biophysics. In this article we developed a fast algorithm to…

Numerical Analysis · Mathematics 2014-11-17 Michael Mikucki , Y. C. Zhou

Fracton topological phases have a large number of materialized symmetries that enforce a rigid structure on their excitations. Remarkably, we find that the symmetries of a quantum error-correcting code based on a fracton phase enable us to…

Quantum Physics · Physics 2020-04-02 Benjamin J. Brown , Dominic J. Williamson

In this paper, we report on very efficient algorithms for the spherical harmonic transform (SHT). Explicitly vectorized variations of the algorithm based on the Gauss-Legendre quadrature are discussed and implemented in the SHTns library…

Computational Physics · Physics 2015-01-08 Nathanaël Schaeffer

This short paper is concerned with the use of spherical t-designs as optimal designs for the spherical harmonic regression model in three dimensions over a range of specified criteria. The nature of the designs is explored and their…

Applications · Statistics 2024-11-21 Linda M. Haines

Numerical methods in spin-foam models have significantly advanced in the last few years, yet challenges remain in efficiently extracting results for amplitudes with many quantum degrees of freedom. In this paper we sketch a proposal for a…

General Relativity and Quantum Cosmology · Physics 2023-02-22 Seth K. Asante , José Diogo Simão , Sebastian Steinhaus

Regular chains and triangular decompositions are fundamental and well-developed tools for describing the complex solutions of polynomial systems. This paper proposes adaptations of these tools focusing on solutions of the real analogue:…

Symbolic Computation · Computer Science 2010-05-17 Changbo Chen , James H. Davenport , John P. May , Marc Moreno Maza , Bican Xia , Rong Xiao

Numerical integration on spheres, including the computation of the areas of spherical triangles, is a core computation in geomathematics. The commonly used techniques sometimes suffer from instabilities and significant loss of accuracy. We…

Numerical Analysis · Mathematics 2022-06-08 Yipeng Li , Xiangmin Jiao

In a previous article [J. Comp. Phys. $\mathbf{357}$ (2018) 282-304], the mixed mimetic spectral element method was used to solve the rotating shallow water equations in an idealized geometry. Here the method is extended to a smoothly…

Numerical Analysis · Mathematics 2018-09-24 David Lee , Artur Palha

This work provides a computationally efficient and statistically consistent moment-based estimator for mixtures of spherical Gaussians. Under the condition that component means are in general position, a simple spectral decomposition…

Machine Learning · Computer Science 2012-10-30 Daniel Hsu , Sham M. Kakade

In this paper, we propose an incremental algorithm for computing cylindrical algebraic decompositions. The algorithm consists of two parts: computing a complex cylindrical tree and refining this complex tree into a cylindrical tree in real…

Symbolic Computation · Computer Science 2012-10-23 Changbo Chen , Marc Moreno Maza

Harmonic analysis is a tool to infer cosmic topology from the measured astrophysical cosmic microwave background CMB radiation. For overall positive curvature, Platonic spherical manifolds are candidates for this analysis. We combine the…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-03 Peter Kramer

We introduce a smoothing algorithm for triangle, quadrilateral, tetrahedral and hexahedral meshes whose centerpiece is a simple geometric triangle transformation. The first part focuses on the mathematical properties of the element…

Numerical Analysis · Mathematics 2017-08-29 Dimitris Vartziotis , Doris Bohnet

The problem of polycube construction or deformation is an essential problem in computer graphics. In this paper, we present a robust, simple, efficient and automatic algorithm to deform the meshes of arbitrary shapes into their polycube…

Graphics · Computer Science 2018-07-24 Hui Zhao , Na Lei , Xuan Li , Peng Zeng , Ke Xu , Xianfeng Gu

For a number of quantum channels of interest, phase-flip errors occur far more frequently than bit-flip errors. When transmitting across these asymmetric channels, the decoding error rate can be reduced by tailoring the code used to the…

Quantum Physics · Physics 2020-03-25 Alex Rigby , JC Olivier , Peter Jarvis

This paper provides a survey of spherical designs and their applications, with a particular emphasis on the perspective of ``numerical analysis''. A set \(X_N\) of \(N\) points on the unit sphere \(\mathbb{S}^d\) is called a…

Numerical Analysis · Mathematics 2026-01-21 Congpei An , Xiaosheng Zhuang

We generalize the concept of optical scattering matrix ($S$-matrix) to characterize harmonic generation and frequency mixing in planar metasurfaces in the limit of undepleted pump approximation. We show that the symmetry properties of such…

Optics · Physics 2024-05-03 Kirill Koshelev , Ivan Toftul , Yongsop Hwang , Yuri Kivshar

With the surge of multi- and manycores, much research has focused on algorithms for mapping and scheduling on these complex platforms. Large classes of these algorithms face scalability problems. This is why diverse methods are commonly…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-27 Andrés Goens , Sergio Siccha , Jeronimo Castrillon

In this paper we provide, first, a general symbolic algorithm for computing the symmetries of a given rational surface, based on the classical differential invariants of surfaces, i.e. Gauss curvature and mean curvature. In practice, the…

Computational Geometry · Computer Science 2024-10-25 Juan Juan Gerardo Alcázar , Carlos Hermoso , Hüsnü Anıl Çoban , Uğur Gözütok

Symmetric polynomial quadrature rules for triangles are commonly used to efficiently integrate two-dimensional domains in finite-element-type problems. While the development of such rules focuses on the maximum degree a given number of…

Numerical Analysis · Mathematics 2025-12-19 Brian A. Freno , Neil R. Matula , Joseph E. Bishop

Combinatorial algorithms are widely used for decision-making and knowledge discovery, and it is important to ensure that their output remains stable even when subjected to small perturbations in the input. Failure to do so can lead to…

Data Structures and Algorithms · Computer Science 2024-10-16 Soh Kumabe , Yuichi Yoshida