English
Related papers

Related papers: Cylindrical Algebraic Decomposition With Frontier …

200 papers

A parallel cut-cell algorithm is described to solve the free-boundary problem of the Grad-Shafranov equation. The algorithm reformulates the free-boundary problem in an irregular bounded domain and its important aspects include a searching…

Numerical Analysis · Mathematics 2021-08-31 Shuang Liu , Qi Tang , Xian-Zhu Tang

This paper proposes a novel Coordinate-Descent Augmented-Lagrangian (CDAL) solver for linear, possibly parameter-varying, model predictive control (MPC) problems. At each iteration, an augmented Lagrangian (AL) subproblem is solved by…

Optimization and Control · Mathematics 2022-09-28 Liang Wu , Alberto Bemporad

Chordal and factor-width decomposition methods for semidefinite programming and polynomial optimization have recently enabled the analysis and control of large-scale linear systems and medium-scale nonlinear systems. Chordal decomposition…

Optimization and Control · Mathematics 2021-11-23 Yang Zheng , Giovanni Fantuzzi , Antonis Papachristodoulou

We find conditions that guarantee that a decomposition of a generic third-order tensor in a minimal number of rank-$1$ tensors (canonical polyadic decomposition (CPD)) is unique up to permutation of rank-$1$ tensors. Then we consider the…

Algebraic Geometry · Mathematics 2016-07-20 Ignat Domanov , Lieven De Lathauwer

We propose an algorithm for solving bound-constrained mathematical programs with complementarity constraints on the variables. Each iteration of the algorithm involves solving a linear program with complementarity constraints in order to…

Optimization and Control · Mathematics 2022-01-14 Christian Kirches , Jeffrey Larson , Sven Leyffer , Paul Manns

We discuss conformal field theories (CFTs) in rectangular geometries, and develop a formalism that involves a conformal boundary state for the 1+1d open system. We focus on the case of homogeneous boundary conditions (no insertion of a…

Mathematical Physics · Physics 2012-05-17 Roberto Bondesan , Jerome Dubail , Jesper Lykke Jacobsen , Hubert Saleur

We develop a decomposition method based on the augmented Lagrangian framework to solve a broad family of semidefinite programming problems, possibly with nonlinear objective functions, nonsmooth regularization, and general linear…

Optimization and Control · Mathematics 2023-03-08 Yifei Wang , Kangkang Deng , Haoyang Liu , Zaiwen Wen

A semilinear relation is a finite union of finite intersections of open and closed half-spaces over, for instance, the reals, the rationals, or the integers. Semilinear relations have been studied in connection with algebraic geometry,…

Computational Complexity · Computer Science 2015-06-02 Peter Jonsson , Johan Thapper

It is proved that the C*-algebra of a graph is residually finite dimensional (RFD) if and only if the graph has no infinite receiver, no cycle with an exit, no infinite ackward chain and from each vertex, there is a finite path to a sink or…

Operator Algebras · Mathematics 2026-04-09 Guillaume Bellier

While doing electromagnetic analysis using FEM (Finite element method), if we can implement the underlying symmetric nature of the problem, there will be significant reduction in the computational cost. Symmetric nature of the problem can…

Signal Processing · Electrical Eng. & Systems 2023-03-22 Durgarao Kamireddy , Sreekanth Karanam , Arup Nandy

This paper introduces a SAT-based technique that calculates a compact and complete symmetry-break for finite model finding, with the focus on structures with a single binary operation (magmas). Classes of algebraic structures are typically…

Logic in Computer Science · Computer Science 2025-02-17 Marek Dančo , Mikoláš Janota , Michael Codish , João Jorge Araújo

This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups…

Discrete Mathematics · Computer Science 2008-04-16 Pabitra Pal Choudhury , Birendra Kumar Nayak , Sudhakar Sahoo , Sunil Pankaj Rath

This paper describes a massively parallel algebraic multigrid method based on non-smoothed aggregation. It is especially suited for solving heterogeneous elliptic problems as it uses a greedy heuristic algorithm for the aggregation that…

Numerical Analysis · Mathematics 2013-10-01 Markus Blatt , Olaf Ippisch , Peter Bastian

In this paper we propose a Local Orthogonal Decomposition method (LOD) for elliptic partial differential equations with inhomogeneous Dirichlet- and Neumann boundary conditions. For this purpose, we present new boundary correctors which…

Numerical Analysis · Mathematics 2014-07-18 Patrick Henning , Axel Målqvist

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

We develop a deformation framework for $C^*$-algebras equipped with a coaction of a locally compact quantum group, formulated intrinsically at the level of spectral subspaces determined by the coaction. The construction is defined…

Operator Algebras · Mathematics 2026-01-21 Amandip Sangha

Cut generation and lifting are key components for the performance of state-of-the-art mathematical programming solvers. This work proposes a new general cut-and-lift procedure that exploits the combinatorial structure of 0-1 problems via a…

Optimization and Control · Mathematics 2022-01-28 Margarita P. Castro , Andre A. Cire , J. Christopher Beck

In this paper we are concerned with the initial boundary value problems of linear and semi-linear parabolic equations with mixed boundary conditions on non-cylindrical domains in spatial-temporal space. We obtain the existence of a weak…

Analysis of PDEs · Mathematics 2016-11-22 Tujin Kim , Daomin Cao

The Cahn-Hilliard equation is a fundamental model that describes the phase separation process in multi-component mixtures. It has been successfully extended to many different contexts in several scientific fields. In this survey article, we…

Analysis of PDEs · Mathematics 2022-06-22 Hao Wu

We introduce the notion of accurate foundation sets and the accurate refinement property for right LCM semigroups. For right LCM semigroups with this property, we derive a more explicit presentation of the boundary quotient. In the context…

Operator Algebras · Mathematics 2016-11-04 Nathan Brownlowe , Nicolai Stammeier