English
Related papers

Related papers: Cylindrical Algebraic Decomposition With Frontier …

200 papers

Computer-Aided Design (CAD) models are defined by their construction history: a parametric recipe that encodes design intent. However, existing large-scale 3D datasets predominantly consist of boundary representations (B-Reps) or meshes,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Mohammadmehdi Ataei , Farzaneh Askari , Kamal Rahimi Malekshan , Pradeep Kumar Jayaraman

We present a novel efficient implementation of the flexible boundary condition (FBC) method, initially proposed by Sinclair et al., for large single-periodic problems. Efficiency is primarily achieved by constructing a hierarchical matrix…

Computational Physics · Physics 2022-10-03 Max Hodapp

An arbitrary order finite difference method for curved boundary domains with Cartesian grid is proposed. The technique handles in a universal manner Dirichlet, Neumann or Robin condition. We introduce the Reconstruction Off-site Data (ROD)…

Computational Physics · Physics 2021-03-17 Stéphane Clain , Diogo Lopes , Rui Pereira

Boundary Representation (B-Rep) is the widely adopted standard in Computer-Aided Design (CAD) and manufacturing. However, generative modeling of B-Reps remains a formidable challenge due to their inherent heterogeneity as geometric cell…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Junran Lu , Yuanqi Li , Hengji Li , Jie Guo , Yanwen Guo

This paper presents the first systematic study on the fundamental problem of seeking optimal cell average decomposition (OCAD), which arises from constructing efficient high-order bound-preserving (BP) numerical methods within Zhang--Shu…

Numerical Analysis · Mathematics 2022-12-12 Shumo Cui , Shengrong Ding , Kailiang Wu

In 2021, Casares, Colcombet and Fijalkow introduced the Alternating Cycle Decomposition (ACD), a structure used to define optimal transformations of Muller into parity automata and to obtain theoretical results about the possibility of…

Formal Languages and Automata Theory · Computer Science 2024-07-01 Antonio Casares , Corto Mascle

We investigate the relation between Cartan decompositions of the unitary group and discrete quantum symmetries. To every Cartan decomposition there corresponds a quantum symmetry which is the identity when applied twice. As an application,…

Quantum Physics · Physics 2007-05-23 Domenico D'Alessandro , Francesca Albertini

Constructing complex computation from simpler building blocks is a defining problem of computer science. In algebraic automata theory, we represent computing devices as semigroups. Accordingly, we use mathematical tools like products and…

Group Theory · Mathematics 2025-05-06 Attila Egri-Nagy , Chrystopher L. Nehaniv

Modern statistical learning theory and deep learning characterize generalization primarily in terms of continuous capacity control (e.g., norm-based regularization, margin maximization, low-rank bias). While highly successful in continuous…

Machine Learning · Computer Science 2026-05-29 Dongsung Huh

The correct treatment of boundary conditions is a key step in the development of the SPH method. The SPH community has to face several challenges in this regard - in particular, a primordial aspect for any boundary formulation is to ensure…

Fluid Dynamics · Physics 2025-01-15 J Calderon-Sanchez , JL Cercos-Pita , D Duque

This paper proposes a computational methodology for the integration of Computer Aided Design (CAD) and the Finite Cell Method (FCM) for models with "dirty geometries". FCM, being a fictitious domain approach based on higher order finite…

Computational Engineering, Finance, and Science · Computer Science 2019-05-01 Benjamin Wassermann , Stefan Kollmannsberger , Shuohui Yin , László Kudela , Ernst Rank

The finite cell method (FCM) belongs to the class of immersed boundary methods, and combines the fictitious domain approach with high-order approximation, adaptive integration and weak imposition of unfitted Dirichlet boundary conditions.…

Numerical Analysis · Mathematics 2018-07-04 Dominik Schillinger , Quanji Cai , Ralf-Peter Mundani , Ernst Rank

Local Fourier analysis is a strong and well-established tool for analyzing the convergence of numerical methods for partial differential equations. The key idea of local Fourier analysis is to represent the occurring functions in terms of a…

Numerical Analysis · Mathematics 2015-03-12 Stefan Takacs

We introduce a finite-dimensional algebra that controls the possible boundary conditions of a conformal field theory. For theories that are obtained by modding out a Z_2 symmetry (corresponding to a so-called D_odd-type, or half-integer…

High Energy Physics - Theory · Physics 2009-10-30 J. Fuchs , C. Schweigert

To any fixed, finite relational structure, $\mathbb{D}$, there is an associated decision problem, CSP$(\mathbb{D})$, which is a restricted version of the constraint satisfaction problem. In [8], the so called "algebraic approach" to the…

Logic · Mathematics 2016-09-14 Ian Payne

We review the condensation completion of a modular tensor category $\mathcal{C}$, which yields a fusion 2-category $\Sigma\mathcal{C}$ of separable algebras, bimodules over algebras and bimodule maps in $\mathcal{C}$. Physically,…

Strongly Correlated Electrons · Physics 2026-04-03 Gen Yue , Longye Wang , Tian Lan

The question of boundary conditions in conformal field theories is discussed, in the light of recent progress. Two kinds of boundary conditions are examined, along open boundaries of the system, or along closed curves or ``seams''. Solving…

High Energy Physics - Theory · Physics 2017-08-23 V. B. Petkova , J. -B. Zuber

We provide sharp cylindrical parametrizations of cylindrical cell decompositions by maps with bounded $C^{r}$ norm in the sharply o-minimal setting, thus generalizing and strengthening the Yomdin-Gromov Algebraic Lemma. We introduce forts,…

Logic · Mathematics 2023-01-13 Dmitri Novikov , Benny Zak

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

Consider an algorithm computing in a differential field with several commuting derivations such that the only operations it performs with the elements of the field are arithmetic operations, differentiation, and zero testing. We show that,…

Commutative Algebra · Mathematics 2021-08-31 Wei Li , Alexey Ovchinnikov , Gleb Pogudin , Thomas Scanlon