English
Related papers

Related papers: Complexity of Creative Telescoping for Bivariate R…

200 papers

This paper describes a set of rational filtering algorithms to compute a few eigenvalues (and associated eigenvectors) of non-Hermitian matrix pencils. Our interest lies in computing eigenvalues located inside a given disk, and the proposed…

Numerical Analysis · Mathematics 2021-03-10 Vassilis Kalantzis , Yuanzhe Xi , Lior Horesh

We consider the problem of symbolic-numeric integration of symbolic functions, focusing on rational functions. Using a hybrid method allows the stable yet efficient computation of symbolic antiderivatives while avoiding issues of…

Symbolic Computation · Computer Science 2018-10-26 Robert M. Corless , Robert H. C. Moir , Marc Moreno Maza , Ning Xie

We present methods for co-designing rigid robots over control and morphology (including discrete topology) over multiple objectives. Previous work has addressed problems in single-objective robot co-design or multi-objective control.…

Robotics · Computer Science 2021-07-16 Jie Xu , Andrew Spielberg , Allan Zhao , Daniela Rus , Wojciech Matusik

Classical functional calculus is primarily spectral, capturing eigenvalue information through resolvent methods while largely ignoring nilpotent structure. Building on the projector-nilpotent characterization developed in our companion…

Functional Analysis · Mathematics 2026-05-14 Shih-Yu Chang

We associate to each $r$-multigraded, locally finitely generated ideal in the "large polynomial ring" on countably many indeterminates a power series in $r$ variables; this power series is the limit in the adic topology of the numerators of…

Commutative Algebra · Mathematics 2007-05-23 Jan Snellman

The blown up complex projective plane in the twelve triple points of the dual Hesse arrangement has an infinite number of irreducible rational curves of self-intersection $-1$, for short, $(-1)$-curves. In the preprint version of [Dumnicki,…

Algebraic Geometry · Mathematics 2024-10-01 Luís Gustavo Mendes , Liliana Puchuri

The main theme of this dissertation is the study of the lattice points in a rational convex polyhedron and their encoding in terms of Barvinok's short rational functions. The first part of this thesis looks into theoretical applications of…

Combinatorics · Mathematics 2007-06-13 Ruriko Yoshida

This is an anthology of series involving rational, factorial, and power functions expressed in terms of special functions. New finite expansions involving quotient functions expressed in terms of the Hurwitz-Lerch zeta function are given.…

General Mathematics · Mathematics 2024-05-10 Robert Reynolds

We exhibit a probabilistic algorithm which computes a rational point of an absolutely irreducible variety over a finite field defined by a reduced regular sequence. Its time--space complexity is roughly quadratic in the logarithm of the…

Number Theory · Mathematics 2007-05-23 Antonio Cafure , Guillermo Matera

The use of algebraic tools of operational and umbral nature is exploited to develop a new point of view and to extend the theory of Hermite polynomials, with more than one variable also of complex nature. The techniques we adopt includes…

Mathematical Physics · Physics 2023-10-31 Giuseppe Dattoli , Silvia Licciardi , Elio Sabia

Recent developments in optimization theory have extended some traditional algorithms for least-squares optimization of real-valued functions (Gauss-Newton, Levenberg-Marquardt, etc.) into the domain of complex functions of a complex…

Instrumentation and Methods for Astrophysics · Physics 2015-02-27 Oleg Smirnov , Cyril Tasse

Combinational creativity, a form of creativity involving the blending of familiar ideas, is pivotal in design innovation. While most research focuses on how combinational creativity in design is achieved through blending elements, this…

Artificial Intelligence · Computer Science 2024-05-09 Liuqing Chen , Shuhong Xiao , Yunnong Chen , Linyun Sun , Peter R. N. Childs , Ji Han

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

We extend the (continuous) multivariate Almkvist-Zeilberger algorithm in order to apply it for instance to special Feynman integrals emerging in renormalizable Quantum field Theories. We will consider multidimensional integrals over…

Symbolic Computation · Computer Science 2021-01-28 Jakob Ablinger

We present a general framework in the setting of difference ring extensions that enables one to find improved representations of indefinite nested sums such that the arising denominators within the summands have reduced degrees. The…

Symbolic Computation · Computer Science 2023-02-08 Carsten Schneider

A summation framework is developed that enhances Karr's difference field approach. It covers not only indefinite nested sums and products in terms of transcendental extensions, but it can treat, e.g., nested products defined over roots of…

Symbolic Computation · Computer Science 2015-02-04 Carsten Schneider

Recently, sparsity-based algorithms are proposed for super-resolution spectrum estimation. However, to achieve adequately high resolution in real-world signal analysis, the dictionary atoms have to be close to each other in frequency,…

Machine Learning · Statistics 2015-06-05 Yiyuan She , Huanghuang Li , Jiangping Wang , Dapeng Wu

We give a method of solution to the problem of iterating holomorphic functions to fractional or complex heights. We construct an auxiliary function from natural iterates of a holomorphic function; the auxiliary function will be…

Complex Variables · Mathematics 2016-02-08 James Nixon

A new class of bivariate poly-analytic Hermite polynomials is considered. We show that they are realizable as the Fourier-Wigner transform of the univariate complex Hermite functions and form a nontrivial orthogonal basis of the classical…

Complex Variables · Mathematics 2019-08-30 Allal Ghanmi , Khalil Lamsaf

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale , Sheehan Olver