English
Related papers

Related papers: Truth Table Invariant Cylindrical Algebraic Decomp…

200 papers

This paper presents a novel non-linear model reduction method: Probabilistic Manifold Decomposition (PMD), which provides a powerful framework for constructing non-intrusive reduced-order models (ROMs) by embedding a high-dimensional system…

Numerical Analysis · Mathematics 2026-01-09 Jiaming Guo , Dunhui Xiao

In this paper, we propose a method, that is based on equivariant moving frames, for development of high order accurate invariant compact finite difference schemes that preserve Lie symmetries of underlying partial differential equations. In…

Mathematical Physics · Physics 2020-02-19 Ersin Ozbenli , Prakash Vedula

The concept of comprehensive triangular decomposition (CTD) was first introduced by Chen et al. in their CASC'2007 paper and could be viewed as an analogue of comprehensive Grobner systems for parametric polynomial systems. The first…

Symbolic Computation · Computer Science 2014-06-04 Zhenghong Chen , Xiaoxian Tang , Bican Xia

Structural decomposition methods offer powerful theoretical guarantees for join evaluation, yet they are rarely used in real-world query optimizers. A major reason is the difficulty of combining cost-based plan search and structure-based…

Databases · Computer Science 2026-03-17 Zhekai Jiang , Qichen Wang , Christoph Koch

Recently, triple decomposition has attracted increasing attention for decomposing third-order tensors into three factor tensors. However, this approach is limited to third-order tensors and enforces uniformity in the lower dimensions across…

Numerical Analysis · Mathematics 2025-11-14 Kunjing Yang , Libin Zheng , Minru Bai

One of the few available complete methods for checking the satisfiability of sets of polynomial constraints over the reals is the cylindrical algebraic covering (CAlC) method. In this paper, we propose an extension for this method to…

Symbolic Computation · Computer Science 2023-06-30 Philipp Bär , Jasper Nalbach , Erika Ábrahám , Christopher W. Brown

Many important problems in science and engineering require solving the so-called parametric partial differential equations (PDEs), i.e., PDEs with different physical parameters, boundary conditions, shapes of computational domains, etc.…

Numerical Analysis · Mathematics 2024-02-06 Zhanhong Ye , Xiang Huang , Hongsheng Liu , Bin Dong

Multidimensional systems are becoming increasingly important as they provide a promising tool for estimation, simulation and control, while going beyond the traditional setting of one-dimensional systems. The analysis of multidimensional…

Systems and Control · Computer Science 2018-05-08 Philippe Dreesen , Kim Batselier , Bart De Moor

Canonical Polyadic (or CANDECOMP/PARAFAC, CP) decompositions (CPD) are widely applied to analyze high order tensors. Existing CPD methods use alternating least square (ALS) iterations and hence need to unfold tensors to each of the $N$…

Numerical Analysis · Computer Science 2013-06-27 Guoxu Zhou , Andrzej Cichocki , Shengli Xie

With the aim of completing the previous study by A. Or{\l}owski and the author concerning intertwining maps between induced representations and conjugation representation, termed here weighted class operators, we compute the latter…

Group Theory · Mathematics 2007-05-23 Aleksander Strasburger

Gr\"obner Bases and Cylindrical Algebraic Decomposition are generally thought of as two, rather different, methods of looking at systems of equations and, in the case of Cylindrical Algebraic Decomposition, inequalities. However, even for a…

Symbolic Computation · Computer Science 2012-07-30 David J. Wilson , Russell J. Bradford , James H. Davenport

Exact recovery of tensor decomposition (TD) methods is a desirable property in both unsupervised learning and scientific data analysis. The numerical defects of TD methods, however, limit their practical applications on real-world data. As…

Machine Learning · Computer Science 2020-01-30 Chao Li , Mohammad Emtiyaz Khan , Zhun Sun , Gang Niu , Bo Han , Shengli Xie , Qibin Zhao

Nonlinear balanced truncation is a model order reduction technique that reduces the dimension of nonlinear systems in a manner that accounts for either open- or closed-loop observability and controllability aspects of the system. Two…

Optimization and Control · Mathematics 2023-02-07 Boris Kramer , Serkan Gugercin , Jeff Borggaard

We investigate {\em multidimensional covering mechanism-design} problems, wherein there are $m$ items that need to be covered and $n$ agents who provide covering objects, with each agent $i$ having a private cost for the covering objects he…

Computer Science and Game Theory · Computer Science 2013-09-11 Hadi Minooei , Chaitanya Swamy

Computed tomography (CT) has been developed as a non-destructive technique for observing minute internal images of samples. It has been difficult to obtain photo-realistic (clean or clear) CT images due to various unwanted artifacts…

Quantum Physics · Physics 2023-09-12 Kyungtaek Jun

A bicovariant calculus of differential operators on a quantum group is constructed in a natural way, using invariant maps from \fun\ to \uqg\ , given by elements of the pure braid group. These operators --- the `reflection matrix' $Y \equiv…

High Energy Physics - Theory · Physics 2009-10-22 Peter Schupp , Paul Watts , Bruno Zumino

The real radical ideal of a system of polynomials with finitely many complex roots is generated by a system of real polynomials having only real roots and free of multiplicities. It is a central object in computational real algebraic…

Optimization and Control · Mathematics 2015-04-07 Greg Reid , Fei Wang , Henry Wolkowicz , Wenyuan Wu

This paper proposes a novel approach for learning a data-driven quadratic manifold from high-dimensional data, then employing this quadratic manifold to derive efficient physics-based reduced-order models. The key ingredient of the approach…

Numerical Analysis · Mathematics 2022-12-29 Rudy Geelen , Stephen Wright , Karen Willcox

Finding the Lie-algebraic closure of a handful of matrices has important applications in quantum computing and quantum control. For most realistic cases, the closure cannot be determined analytically, necessitating an explicit numerical…

Computational Engineering, Finance, and Science · Computer Science 2025-06-03 Yutaro Iiyama

We study the quantum Hamiltonian reduction for affine superalgebras in the twisted case. This leads to a general representation theory of all superconformal algebras, including the twisted ones (like the Ramond algebra). In particular, we…

Mathematical Physics · Physics 2014-01-17 Victor G. Kac , Minoru Wakimoto
‹ Prev 1 4 5 6 7 8 10 Next ›