English
Related papers

Related papers: Tracking p-adic precision

200 papers

We prove that if an $n\times n$ matrix defined over ${\mathbb Q}_p$ (or more generally an arbitrary complete, discretely-valued, non-Archimedean field) satisfies a certain congruence property, then it has a strictly maximal eigenvalue in…

Number Theory · Mathematics 2016-04-08 Robert Costa , Patrick Dynes , Clayton Petsche

We revisit the problem of certifying the correctness of approximate solution paths computed by numerical homotopy continuation methods. We propose a conceptually simple approach based on a parametric variant of the Krawczyk method from…

Numerical Analysis · Mathematics 2024-05-31 Timothy Duff , Kisun Lee

In this paper, we give a method to compute p-stabilized vectors in the space of parahori-fixed vectors for connected reductive groups over p-adic fields. The application to the global setting is also discussed. In particular, we give an…

Number Theory · Mathematics 2013-08-01 Michitaka Miyauchi , Takuya Yamauchi

We propose an object tracking method, SFTrack++, that smoothly learns to preserve the tracked object consistency over space and time dimensions by taking a spectral clustering approach over the graph of pixels from the video, using a fast…

Computer Vision and Pattern Recognition · Computer Science 2021-11-05 Elena Burceanu

A novel method of summing asymptotic series is advanced. Such series repeatedly arise when employing perturbation theory in powers of a small parameter for complicated problems of condensed matter physics, statistical physics, and various…

Mathematical Physics · Physics 2015-06-12 S. Gluzman , V. I. Yukalov

We set up the theory for a distributed algorithm for computing persistent homology. For this purpose we develop linear algebra of persistence modules. We present bases of persistence modules, and give motivation as for the advantages of…

Algebraic Topology · Mathematics 2023-10-24 Álvaro Torras Casas

We give a precise mathematical formulation for the notions of a parametric patch and linear precision, and establish their elementary properties. We relate linear precision to the geometry of a particular linear projection, giving necessary…

Algebraic Geometry · Mathematics 2009-02-04 Luis Garcia-Puente , Frank Sottile

A new multifidelity method is developed for nonlinear orbit uncertainty propagation. This approach guarantees improved computational efficiency and limited accuracy losses compared to fully high-fidelity counterparts. The initial…

Numerical Analysis · Mathematics 2022-03-30 Alberto Fossà , Roberto Armellin , Emmanuel Delande , Matteo Losacco , Francesco Sanfedino

Let $p$ be a prime number and $K$ be a field with embeddings into $\mathbb{R}$ and $\mathbb{Q}_p$. We propose an algorithm that generates continued fraction expansions converging in $\mathbb{Q}_p$ and is expected to simultaneously converge…

Number Theory · Mathematics 2023-09-19 Shin-ichi Yasutomi

This paper provides applications of patching to quadratic forms and central simple algebras over function fields of curves over henselian valued fields. In particular, we use a patching approach to reprove and generalize a recent result of…

Rings and Algebras · Mathematics 2009-04-24 David Harbater , Julia Hartmann , Daniel Krashen

The known Complex Step Derivative (CSD) method allows easy and accurate differentiation up to machine precision of real analytic functions by evaluating them a small imaginary step next to the real number line. The current paper proposes…

Numerical Analysis · Mathematics 2021-06-18 Martin Roelfs , David Dudal , Daan Huybrechs

We reduce the computation of Poisson traces on quotients of symplectic vector spaces by finite subgroups of symplectic automorphisms to a finite one, by proving several results which bound the degrees of such traces as well as the dimension…

Symplectic Geometry · Mathematics 2015-03-18 Pavel Etingof , Sherry Gong , Aldo Pacchiano , Qingchun Ren , Travis Schedler

Three novel applications of computational topology in the field of fusion science are developed. A procedure for the automatic classification of the orbits of magnetic field lines into topologically distinct classes using Vietoris-Rips…

Plasma Physics · Physics 2024-10-25 Nicholas Bohlsen

We present an online approach to efficiently and simultaneously detect and track the 2D pose of multiple people in a video sequence. We build upon Part Affinity Field (PAF) representation designed for static images, and propose an…

Computer Vision and Pattern Recognition · Computer Science 2019-06-14 Yaadhav Raaj , Haroon Idrees , Gines Hidalgo , Yaser Sheikh

Advancement in astronomical observations and technical instrumentation requires coding light propagation at high level of precision; this could open a new detection window of many subtle relativistic effects suffered by light while it is…

General Relativity and Quantum Cosmology · Physics 2015-05-20 Mariateresa Crosta

We extend the notion of the distance to a measure from Euclidean space to probability measures on general metric spaces as a way to do topological data analysis in a way that is robust to noise and outliers. We then give an efficient way to…

Computational Geometry · Computer Science 2014-10-09 Mickael Buchet , Frederic Chazal , Steve Y. Oudot , Donald R. Sheehy

We study the problem of approximating orthogonal matrices so that their application is numerically fast and yet accurate. We find an approximation by solving an optimization problem over a set of structured matrices, that we call extended…

Numerical Analysis · Mathematics 2021-03-24 Cristian Rusu , Lorenzo Rosasco

We present an auxiliary space theory that provides a unified framework for analyzing various iterative methods for solving linear systems that may be semidefinite. By interpreting a given iterative method for the original system as an…

Numerical Analysis · Mathematics 2025-09-10 Jongho Park , Jinchao Xu

In this paper, we present an adaptive step-size homotopy tracking method for computing bifurcation points of nonlinear systems. There are four components in this new method: 1) an adaptive tracking technique is developed near bifurcation…

Numerical Analysis · Mathematics 2020-02-13 Wenrui Hao , Chunyue Zheng

We present a novel explicit shape representation for instance segmentation. Based on how to model the object shape, current instance segmentation systems can be divided into two categories, implicit and explicit models. The implicit…

Computer Vision and Pattern Recognition · Computer Science 2020-12-03 Tutian Tang , Wenqiang Xu , Ruolin Ye , Lixin Yang , Cewu Lu