English
Related papers

Related papers: Computing Cylindrical Algebraic Decomposition via …

200 papers

Integration-by-parts reductions play a central role in perturbative QFT calculations. They allow the set of Feynman integrals contributing to a given observable to be reduced to a small set of basis integrals, and they moreover facilitate…

High Energy Physics - Theory · Physics 2016-07-08 Kasper J. Larsen , Yang Zhang

Hessenberg decomposition is the basic tool used in computational linear algebra to approximate the eigenvalues of a matrix. In this article, we generalize Hessenberg decomposition to continuous matrix fields over topological spaces. This…

Spectral Theory · Mathematics 2009-06-16 Benoit Jacob

Invariant manifolds are important constructs for the quantitative and qualitative understanding of nonlinear phenomena in dynamical systems. In nonlinear damped mechanical systems, for instance, spectral submanifolds have emerged as useful…

Computational Engineering, Finance, and Science · Computer Science 2021-10-15 Shobhit Jain , George Haller

The purpose of this paper is to explore the question "to what extent could we produce formal, machine-verifiable, proofs in real algebraic geometry?" The question has been asked before but as yet the leading algorithms for answering such…

Symbolic Computation · Computer Science 2021-06-17 Erika {Á}brahám , James Davenport , Matthew England , Gereon Kremer , Zak Tonks

In this paper, we present the quadratic associative symmetry algebra of the 3D nondegenerate maximally quantum superintegrable system. This is the complete symmetry algebra of the system. It is demonstrated that the symmetry algebra…

Mathematical Physics · Physics 2022-07-25 Mohasena Ahamed , Md Fazlul Hoque

Fractional dissipation is a powerful tool to study non-local physical phenomena such as damping models. The design of geometric, in particular, variational integrators for the numerical simulation of such systems relies on a variational…

Numerical Analysis · Mathematics 2024-03-28 Khaled Hariz , Fernando Jiménez , Sina Ober-Blöbaum

The invariants of solvable triangular Lie algebras with one nilindependent diagonal element are studied exhaustively. Bases of the invariant sets of all such algebras are constructed using an original algebraic algorithm based on Cartan's…

Mathematical Physics · Physics 2018-04-03 Vyacheslav Boyko , Jiri Patera , Roman O. Popovych

Many complex chemical problems encoded in terms of physics-based models become computationally intractable for traditional numerical approaches due to their unfavourable scaling with increasing molecular size. Tensor decomposition…

Chemical Physics · Physics 2024-04-30 Nina Glaser , Markus Reiher

This paper introduces new structural decompositions for almost symmetric numerical semigroups through the combinatorial lens of Young diagrams. To do that, we use the foundational correspondence between numerical sets and Young diagrams,…

Group Theory · Mathematics 2026-02-13 Mehmet Yeşil

Finding the inverse of a matrix is an open problem especially when it comes to engineering problems due to their complexity and running time (cost) of matrix inversion algorithms. An optimum strategy to invert a matrix is, first, to reduce…

We present a general theory of fractal transformations and show how it leads to a new type of method for filtering and transforming digital images. This work substantially generalizes earlier work on fractal tops. The approach involves…

Geometric Topology · Mathematics 2011-02-17 Michael F. Barnsley , Brendan Harding , Konstantin Igudesman

We focus on two central themes in this dissertation. The first one is on decomposing polytopes and polynomials in ways that allow us to perform nonlinear optimization. We start off by explaining important results on decomposing a polytope…

Combinatorics · Mathematics 2016-05-18 Brandon Dutra

We introduce an algebraic multiscale method for two--dimensional problems. The method uses the generalized multiscale finite element method based on the quadrilateral nonconforming finite element spaces. Differently from the…

Numerical Analysis · Mathematics 2022-01-27 Kanghun Cho , Imbunm Kim , Raehyun Kim , Dongwoo Sheen

A systematic procedure for obtaining defect structures through cyclic deformation chains is introduced and explored in detail. The procedure outlines a set of rules for analytically constructing constraint equations that involve the finite…

High Energy Physics - Theory · Physics 2013-04-09 Alex E. Bernardini , Roldao da Rocha

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in $d$-space into constant-complexity subcells. In this paper, we settle in the affirmative a few long-standing open…

Computational Geometry · Computer Science 2023-11-06 Pankaj K. Agarwal , Esther Ezra , Micha Sharir

The image of a polynomial map is a constructible set. While computing its closure is standard in computer algebra systems, a procedure for computing the constructible set itself is not. We provide a new algorithm, based on algebro-geometric…

Algebraic Geometry · Mathematics 2019-10-16 Corey Harris , Mateusz Michałek , Emre Can Sertöz

We present a MATLAB/Octave toolbox to decompose finite dimensionial representations of compact groups. Surprisingly, little information about the group and the representation is needed to perform that task. We discuss applications to…

Quantum Physics · Physics 2021-03-31 Denis Rosset , Felipe Montealegre-Mora , Jean-Daniel Bancal

Efficient characteristic set methods for computing solutions of polynomial equation systems in a finite field are proposed. The concept of proper triangular sets is introduced and an explicit formula for the number of solutions of a proper…

Symbolic Computation · Computer Science 2010-12-01 Xiao-Shan Gao , Zhenyu Huang

In this paper we propose a new inexact dual decomposition algorithm for solving separable convex optimization problems. This algorithm is a combination of three techniques: dual Lagrangian decomposition, smoothing and excessive gap. The…

Optimization and Control · Mathematics 2013-02-11 Quoc Tran Dinh , Ion Necoara , Moritz Diehl

A new concept, decomposition-unstable (DU) variety of a parametric polynomial system, is introduced in this paper and the stabilities of several triangular decomposition methods, such as characteristic set decomposition, relatively…

Symbolic Computation · Computer Science 2012-08-31 Xiaoxian Tang , Bican Xia