English
Related papers

Related papers: Numeric Deduction in Symbolic Computation. Applica…

200 papers

This work develops a functional analytic framework for making computer assisted arguments involving transverse heteroclinic connecting orbits between hyperbolic periodic solutions of ordinary differential equations. We exploit a…

Dynamical Systems · Mathematics 2024-05-22 Maxime Murray , J. D. Mireles James

We propose a distinct approach to solving linear and nonlinear differential equations (DEs) on quantum computers by encoding the problem into ground states of effective Hamiltonian operators. Our algorithm relies on constructing such…

Quantum Physics · Physics 2025-04-18 Hsin-Yu Wu , Annie E. Paine , Evan Philip , Antonio A. Gentile , Oleksandr Kyriienko

We propose a new method for computing the eigenvalue decomposition of a dense real normal matrix $A$ through the decomposition of its skew-symmetric part. The method relies on algorithms that are known to be efficiently implemented, such as…

Numerical Analysis · Mathematics 2026-03-31 Simon Mataigne , Kyle A. Gallivan

Hamiltonian operators are used in the theory of integrable partial differential equations to prove the existence of infinite sequences of commuting symmetries or integrals. In this paper it is illustrated the new Reduce package \cde for…

Mathematical Physics · Physics 2019-06-13 R. Vitolo

A computational procedure is developed for the efficient calculation of derivatives of integrals over non-separable Gaussian-type basis functions, used for the evaluation of gradients of the total energy in quantum-mechanical simulations.…

Materials Science · Physics 2023-05-03 Jacques K. Desmarais , Alessandro De Frenza , Alessandro Erba

Methods for the reduction of the complexity of computational problems are presented, as well as their connections to renormalization, scaling, and irreversible statistical mechanics. Several statistically stationary cases are analyzed; for…

Numerical Analysis · Mathematics 2007-05-23 Alexandre J. Chorin , Panagiotis Stinis

The Classic Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A special beneficial characteristic of the method is the…

Numerical Analysis · Mathematics 2014-07-21 Adriano Festa

Finitely generated Z-modules have canonical decompositions. When such modules are given in a finitely presented form there is a classical algorithm for computing a canonical decomposition. This is the algorithm for computing the Smith…

Group Theory · Mathematics 2009-09-25 George Havas , Derek F. Holt , Sarah Rees

Calculating the inverse kinematics (IK) is a fundamental challenge in robotics. Compared to numerical or learning-based approaches, analytical IK provides higher efficiency and accuracy. However, existing analytical approaches are difficult…

Robotics · Computer Science 2025-08-22 Daniel Ostermeier , Jonathan Külz , Matthias Althoff

Hermite reduction is a classical algorithmic tool in symbolic integration. It is used to decompose a given rational function as a sum of a function with simple poles and the derivative of another rational function. We extend Hermite…

Symbolic Computation · Computer Science 2023-06-12 Alin Bostan , Frédéric Chyzak , Pierre Lairez , Bruno Salvy

A symbolic approach to decentralized set-valued state estimation and prediction for systems that admit a hybrid state machine representations is proposed. The decentralized computational scheme represents a conj unction of a finite number…

Systems and Control · Computer Science 2013-02-28 Naim Bajcinca

A practical approach is presented which allows the use of a non-invariant regularization scheme for the computation of quantum corrections in perturbative quantum field theory. The theoretical control of algebraic renormalization over…

High Energy Physics - Phenomenology · Physics 2014-11-17 P. A. Grassi , T. Hurth , M. Steinhauser

This work presents two novel approaches for the symplectic model reduction of high-dimensional Hamiltonian systems using data-driven quadratic manifolds. Classical symplectic model reduction approaches employ linear symplectic subspaces for…

Numerical Analysis · Mathematics 2023-08-25 Harsh Sharma , Hongliang Mu , Patrick Buchfink , Rudy Geelen , Silke Glas , Boris Kramer

Classical reduced models are low-rank approximations using a fixed basis designed to achieve dimensionality reduction of large-scale systems. In this work, we introduce reduced deep networks, a generalization of classical reduced models…

Numerical Analysis · Mathematics 2020-07-29 Donsub Rim , Luca Venturi , Joan Bruna , Benjamin Peherstorfer

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

We consider quantum computational models defined via a Lie-algebraic theory. In these models, specified initial states are acted on by Lie-algebraic quantum gates and the expectation values of Lie algebra elements are measured at the end.…

Quantum Physics · Physics 2009-11-13 Rolando Somma , Howard Barnum , Gerardo Ortiz , Emanuel Knill

We present an algorithm which computes a cylindrical algebraic decomposition of a semialgebraic set using projection sets computed for each cell separately. Such local projection sets can be significantly smaller than the global projection…

Symbolic Computation · Computer Science 2014-05-21 Adam Strzebonski

We have developed a symbolic algebra approach to automatically produce, verify, and optimize computer code for the Fast Multipole Method (FMM) operators. This approach allows for flexibility in choosing a basis set and kernel, and can…

Computational Physics · Physics 2020-05-29 Jonathan P. Coles , Rebekka Bieri

In the last ten years, the employment of symbolic methods has substantially extended both the theory and the applications of statistics and probability. This survey reviews the development of a symbolic technique arising from classical…

Statistics Theory · Mathematics 2015-12-29 Elvira Di Nardo

In applied mathematics, especially in optimization, functions are often only provided as so called "Black-Boxes" provided by software packages, or very complex algorithms, which make automatic differentation very complicated or even…

Numerical Analysis · Mathematics 2021-02-05 Stefan H. Reiterer