English
Related papers

Related papers: Cylindrical Algebraic Decomposition With Frontier …

200 papers

We introduce an algebraic concept of the frame for abstract conditional independence (CI) models, together with basic operations with respect to which such a frame should be closed: copying and marginalization. Three standard examples of…

Combinatorics · Mathematics 2024-11-04 Tobias Boege , Janneke H. Bolt , Milan Studený

Composition is an important feature of a specification language, as it enables the design of a complex system in terms of a product of its parts. Decomposition is equally important in order to reason about structural properties of a system.…

Logic in Computer Science · Computer Science 2022-07-05 Benjamin Lion , Farhad Arbab , Carolyn Talcott

Benders' decomposition (BD) is a framework for solving optimization problems by removing some variables and modeling their contribution to the original problem via so-called Benders cuts. While many advanced optimization techniques can be…

Optimization and Control · Mathematics 2025-12-18 Christopher Hojny , Cédric Roy

In this thesis, we consider semi-algebraic sets over a real closed field $R$ defined by quadratic polynomials. Semi-algebraic sets of $R^k$ are defined as the smallest family of sets in $R^k$ that contains the algebraic sets as well as the…

Algebraic Geometry · Mathematics 2011-11-10 Michael Kettner

This Letter discusses topological quantum computation with gapped boundaries of two-dimensional topological phases. Systematic methods are presented to encode quantum information topologically using gapped boundaries, and to perform…

Quantum Physics · Physics 2017-11-08 Iris Cong , Meng Cheng , Zhenghan Wang

We study the symmetry resolution of the entanglement entropy of an interval in two-dimensional conformal field theories (CFTs), by relating the bipartition to the geometry of an annulus with conformal boundary conditions. In the presence of…

High Energy Physics - Theory · Physics 2025-10-21 Giuseppe Di Giulio , René Meyer , Christian Northe , Henri Scheppach , Suting Zhao

This thesis proposes a framework based on a notion of combinatorial cell complex (cc) whose cells are defined simply as finite sets of vertices. The cells of a cc are subject to four axioms involving a rank function that assigns a rank (or…

Mathematical Physics · Physics 2022-05-03 Maxime Savoy

The divergence condition is reformulated in the scaled boundary coordinates so as to prevent the spurious solutions in the finite element formulation.

Computational Physics · Physics 2007-05-23 V. S. Prasanna Rajan , K. C. James Raju

A finite element method is presented to compute time harmonic microwave fields in three dimensional configurations. Nodal-based finite elements have been coupled with an absorbing boundary condition to solve open boundary problems. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Christian Vollaire , Laurent Nicolas , Alain Nicolas

The concept of open weak CAD is introduced. Every open CAD is an open weak CAD. On the contrary, an open weak CAD is not necessarily an open CAD. An algorithm for computing projection polynomials of open weak CADs is proposed. The key idea…

Symbolic Computation · Computer Science 2019-03-28 Jingjun Han , Liyun Dai , Hoon Hong , Bican Xia

We present a new code, named COCAL - Compact Object CALculator, for the computation of equilibriums and quasiequilibrium initial data sets of single or binary compact objects of all kinds. In the cocal code, those solutions are calculated…

General Relativity and Quantum Cosmology · Physics 2013-05-30 Koji Uryu , Antonios Tsokaros

In the analysis of High-Energy Physics data, it is frequently desired to separate resonant signals from a smooth, non-resonant background. This paper introduces a new technique - functional decomposition (FD) - to accomplish this task. It…

Data Analysis, Statistics and Probability · Physics 2018-05-15 Ryan Edgar , Dante Amidei , Christopher Grud , Karishma Sekhon

On conformally compact manifolds of arbitrary signature, we use conformal geometry to identify a natural (and very general) class of canonical boundary problems. It turns out that these encompass and extend aspects of already known…

Differential Geometry · Mathematics 2015-11-05 A. Rod Gover , Andrew Waldron

This paper proposes novel computational multiscale methods for linear second-order elliptic partial differential equations in nondivergence-form with heterogeneous coefficients satisfying a Cordes condition. The construction follows the…

Numerical Analysis · Mathematics 2024-07-03 Philip Freese , Dietmar Gallistl , Daniel Peterseim , Timo Sprekeler

The decision tree is a flexible machine learning model that finds its success in numerous applications. It is usually fitted in a recursively greedy manner using CART. In this paper, we investigate the convergence rate of CART under a…

Machine Learning · Statistics 2023-10-27 Rahul Mazumder , Haoyue Wang

This article addresses the Generalized Additive Decomposition (GAD) of symmetric tensors, that is, degree-$d$ forms $f \in \mathcal{S}_d$. From a geometric perspective, a GAD corresponds to representing a point on a secant of osculating…

Commutative Algebra · Mathematics 2025-10-31 Enrica Barrilli , Bernard Mourrain , Daniele Taufer

The paper considers pseudo-differential boundary value control systems. The underlying operators form an algebra D with the help of which we are able to formulate typical boundary value control problems. The symbolic calculus gives tools to…

Analysis of PDEs · Mathematics 2007-05-23 Jouko Tervo , Markku Nihtilä , Petri Kokkonen

Coupled tensor decompositions (CTDs) perform data fusion by linking factors from different datasets. Although many CTDs have been already proposed, current works do not address important challenges of data fusion, where: 1) the datasets are…

Machine Learning · Computer Science 2024-12-13 Ricardo Augusto Borsoi , Konstantin Usevich , David Brie , Tülay Adali

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

We propose a robust and efficient algorithm for computing bound states of infinite tight-binding systems that are made up of a finite scattering region connected to semi-infinite leads. Our method uses wave matching in close analogy to the…

Mesoscale and Nanoscale Physics · Physics 2018-05-28 M. Istas , C. Groth , A. R. Akhmerov , M. Wimmer , X. waintal