Results 1 
5 of
5
Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
, 2001
"... In engineering and applied mathematics, polynomial systems arise whose solution sets contain components of different dimensions and multiplicities. In this article we present algorithms, based on homotopy continuation, that compute much of the geometric information contained in the primary decomposi ..."
Abstract

Cited by 56 (26 self)
 Add to MetaCart
In engineering and applied mathematics, polynomial systems arise whose solution sets contain components of different dimensions and multiplicities. In this article we present algorithms, based on homotopy continuation, that compute much of the geometric information contained in the primary decomposition of the solution set. In particular, ignoring multiplicities, our algorithms lay out the decomposition of the set of solutions into irreducible components, by finding, at each dimension, generic points on each component. As byproducts, the computation also determines the degree of each component and an upper bound on itsmultiplicity. The bound issharp (i.e., equal to one) for reduced components. The algorithms make essential use of generic projection and interpolation, and can, if desired, describe each irreducible component precisely as the common zeroesof a finite number of polynomials.
Orthogonal Maximal Abelian *Subalgebras of the N×n Matrices and Cyclic NRoots
 Institut for Matematik, U. of Southern Denmark
, 1996
"... It is proved that for n = 5, there is up to isomorphism only one pair of orthogonal maximal abelian subalgebras (MASA's) in the n \Theta nmatrices. The same result holds trivially for n = 2 and n = 3, but de la Harpe, Jones, Munemasa and Watatani have shown that, for every prime number n 7, there ..."
Abstract

Cited by 33 (3 self)
 Add to MetaCart
It is proved that for n = 5, there is up to isomorphism only one pair of orthogonal maximal abelian subalgebras (MASA's) in the n \Theta nmatrices. The same result holds trivially for n = 2 and n = 3, but de la Harpe, Jones, Munemasa and Watatani have shown that, for every prime number n 7, there are at least two nonisomorphic pairs of MASA's in the n \Theta n matrices. We draw connections to the research of Backelin, Bjorck and Froberg on cyclic nroots, and use their classification of cyclic 7roots to construct five nonisomorphic pairs of MASA's in the 7 \Theta 7 matrices. 1 1 Introduction Let A and B be two maximal abelian subalgebras (MASA's) of the algebra of complex n \Theta n matrices. A and B are orthogonal in the sense of Popa [16], i.e. A " B = C 1 and of the product of the orthogonal projections EA and EB of M n (C ) onto A and B (with respect to the HilbertSchmidt norm) is equal to the orthogonal projection EA"B of M n (C ) onto C 1. This means that B ae M n (C ...
Polyhedral Methods for Space Curves Exploiting Symmetry ∗
, 2011
"... www.math.uic.edu/~adrovic, www.math.uic.edu/~jan ..."
Sampling Algebraic Sets in Local Intrinsic Coordinates ∗
, 2009
"... Numerical data structures for positive dimensional solution sets of polynomial systems are sets of generic points cut out by random planes of complimentary dimension. We may represent the linear spaces defined by those planes either by explicit linear equations or in parametric form. These descripti ..."
Abstract
 Add to MetaCart
Numerical data structures for positive dimensional solution sets of polynomial systems are sets of generic points cut out by random planes of complimentary dimension. We may represent the linear spaces defined by those planes either by explicit linear equations or in parametric form. These descriptions are respectively called extrinsic and intrinsic representations. While intrinsic representations lower the cost of the linear algebra operations, we observe worse condition numbers. In this paper we describe the local adaptation of intrinsic coordinates to improve the numerical conditioning of sampling algebraic sets. Local intrinsic coordinates also lead to a better stepsize control. We illustrate our results with Maple experiments and computations with PHCpack on some benchmark polynomial systems.
Computing Puiseux Series for Algebraic Surfaces ∗
, 2012
"... www.math.uic.edu/∼adrovic, www.math.uic.edu/∼jan ..."