English
Related papers

Related papers: Hermite Reduction and Creative Telescoping for Hyp…

200 papers

The analysis of digital images using homological procedures is an outstanding topic in the area of Computational Algebraic Topology. In this paper, we describe a certified reduction strategy to deal with digital images, but preserving their…

Logic in Computer Science · Computer Science 2016-08-11 María Poza , César Domínguez , Jónathan Heras , Julio Rubio

We propose practical algorithms for entrywise $\ell_p$-norm low-rank approximation, for $p = 1$ or $p = \infty$. The proposed framework, which is non-convex and gradient-based, is easy to implement and typically attains better…

Machine Learning · Computer Science 2018-05-25 Anastasios Kyrillidis

We develop a recursive computational procedure to efficiently calculate the macroscopic dielectric function of multi-component metamaterials of arbitrary geometry and composition within the long wavelength approximation. Although the…

Optics · Physics 2020-06-04 W. Luis Mochán , Raksha Singla , Lucila Juárez , Guillermo P. Ortiz

This paper deals with some nonlinear problems which exponential and biexponential decays are involved in. A proof of the quasiconvexity of the error function in some of these problems of optimization is presented. This proof is restricted…

We present an algorithm for the construction of lower dimensional elliptic tori in parametric Hamiltonian systems by means of the parametrization method with the tangent and normal frequencies being prescribed. This requires that the…

Dynamical Systems · Mathematics 2024-05-13 Chiara Caracciolo , Jordi-Lluís Figueras , Alex Haro

The method of constructing trigonometric Hermite splines, which interpolate the values of some periodic function and its derivatives in the nodes of a uniform grid, is considered. The proposed method is based on the periodicity properties…

Numerical Analysis · Mathematics 2021-10-12 V. P. Denysiuk

Tensor decompositions have become essential tools for feature extraction and compression of multiway data. Recent advances in tensor operators have enabled desirable properties of standard matrix algebra to be retained for multilinear…

Numerical Analysis · Mathematics 2024-10-01 Katherine Keegan , Elizabeth Newman

Hyperinvariant tensor networks (hyMERA) were introduced as a way to combine the successes of perfect tensor networks (HaPPY) and the multiscale entanglement renormalization ansatz (MERA) in simulations of the AdS/CFT correspondence.…

Quantum Physics · Physics 2023-11-14 Matthew Steinberg , Javier Prior

This paper introduces a novel approach to approximating continuous functions over high-dimensional hypercubes by integrating matrix CUR decomposition with hyperinterpolation techniques. Traditional Fourier-based hyperinterpolation methods…

Numerical Analysis · Mathematics 2025-10-16 Maolin Che , Congpei An , Yimin Wei , Hong Yan

In this paper, we propose a new trigonometric interpolation algorithm and establish relevant convergent properties. The method adjusts an existing trigonometric interpolation algorithm such that it can better leverage Fast Fourier Transform…

Numerical Analysis · Mathematics 2025-05-06 Xiaorong Zou

In the remote state estimation problem, an observer tries to reconstruct the state of a dynamical system at a remote location, where no direct sensor measurements are available. The observer only has access to information sent through a…

Optimization and Control · Mathematics 2021-06-28 Christoph Kawan , Sigurdur Hafstein , Peter Giesl

This paper investigates an iterative rank-one decomposition scheme for positive operators on a Hilbert space based on a residual-weighted congruence update. At each step the operator is compressed along a chosen unit vector while remaining…

Functional Analysis · Mathematics 2025-12-02 James Tian

We present an adaptive imaging technique that optically computes a low-rank approximation of a scene's hyperspectral image, conceptualized as a matrix. Central to the proposed technique is the optical implementation of two measurement…

Image and Video Processing · Electrical Eng. & Systems 2021-01-01 Vishwanath Saragadam , Aswin C. Sankaranarayanan

Recent DEtection TRansformer-based (DETR) models have obtained remarkable performance. Its success cannot be achieved without the re-introduction of multi-scale feature fusion in the encoder. However, the excessively increased tokens in…

Computer Vision and Pattern Recognition · Computer Science 2023-03-14 Feng Li , Ailing Zeng , Shilong Liu , Hao Zhang , Hongyang Li , Lei Zhang , Lionel M. Ni

In this paper some adaptive mirror descent algorithms for problems of minimization convex objective functional with several convex Lipschitz (generally, non-smooth) functional constraints are considered. It is shown that the methods are…

Optimization and Control · Mathematics 2018-12-20 F. S. Stonyakin , M . S. Alkousa , A. A. Titov

Transformers have excelled in many tasks including vision. However, efficient deployment of transformer models in low-latency or high-throughput applications is hindered by the computation in the attention mechanism which involves expensive…

Computer Vision and Pattern Recognition · Computer Science 2024-06-12 John Yang , Le An , Su Inn Park

Creative telescoping applied to a bivariate proper hypergeometric term produces linear recurrence operators with polynomial coefficients, called telescopers. We provide bounds for the degrees of the polynomials appearing in these operators.…

Symbolic Computation · Computer Science 2012-01-11 Shaoshi Chen , Manuel Kauers

Tensor hypercontraction is a method that allows the representation of a high-rank tensor as a product of lower-rank tensors. In this paper, we show how tensor hypercontraction can be applied to both the electron repulsion integral (ERI)…

We present a new method for the analysis of images, a fundamental task in observational astronomy. It is based on the linear decomposition of each object in the image into a series of localised basis functions of different shapes, which we…

Astrophysics · Physics 2008-11-26 Alexandre Refregier

High-order surface reconstruction is an important technique for CAD-free, mesh-based geometric and physical modeling, and for high-order numerical methods for solving partial differential equations (PDEs) in engineering applications. In…

Numerical Analysis · Mathematics 2024-12-20 Yipeng Li , Xinglin Zhao , Navamita Ray , Xiangmin Jiao