28 research outputs found
Solving the Selesnick-Burrus Filter Design Equations Using Computational Algebra and Algebraic Geometry
In a recent paper, I. Selesnick and C.S. Burrus developed a design method for
maximally flat FIR low-pass digital filters with reduced group delay. Their
approach leads to a system of polynomial equations depending on three integer
design parameters . In certain cases (their ``Region I''), Selesnick and
Burrus were able to derive solutions using only linear algebra; for the
remaining cases ("Region II''), they proposed using Gr\"obner bases. This paper
introduces a different method, based on multipolynomial resultants, for
analyzing and solving the Selesnick-Burrus design equations. The results of
calculations are presented, and some patterns concerning the number of
solutions as a function of the design parameters are proved.Comment: 34 pages, 2 .eps figure
Algorithmic Boundedness-From-Below Conditions for Generic Scalar Potentials
Checking that a scalar potential is bounded from below (BFB) is an ubiquitous
and notoriously difficult task in many models with extended scalar sectors.
Exact analytic BFB conditions are known only in simple cases. In this work, we
present a novel approach to algorithmically establish the BFB conditions for
any polynomial scalar potential. The method relies on elements of multivariate
algebra, in particular, on resultants and on the spectral theory of tensors,
which is being developed by the mathematical community. We give first a
pedagogical introduction to this approach, illustrate it with elementary
examples, and then present the working Mathematica implementation publicly
available at GitHub. Due to the rapidly increasing complexity of the problem,
we have not yet produced ready-to-use analytical BFB conditions for new
multi-scalar cases. But we are confident that the present implementation can be
dramatically improved and may eventually lead to such results.Comment: 27 pages, 2 figures; v2: added reference
Efficient Two-Dimensional Direction Finding via Auxiliary-Variable Manifold Separation Technique for Arbitrary Array Structure
A polynomial rooting direction of arrival (DOA) algorithm for multiple plane waves incident on an arbitrary array structure that combines the multipolynomial resultants and matrix computations is proposed in this paper. Firstly, a new auxiliary-variable manifold separation technique (AV-MST) is used to model the steering vector of arbitrary array structure as the product of a sampling matrix (dependent only on the array structure) and two Vandermonde-structured wavefield coefficient vectors (dependent on the wavefield). Then the propagator operator is calculated and used to form a system of bivariate polynomial equations. Finally, the automatically paired azimuth and elevation estimates are derived by polynomial rooting. The presented algorithm employs the concept of auxiliary-variable manifold separation technique which requires no sector by sector array interpolation and thus does not suffer from any mapping errors. In addition, the new algorithm does not need any eigenvalue decomposition of the covariance matrix and exhausted search over the two-dimensional parameter space. Moreover, the algorithm gives automatically paired estimates, thus avoiding the complex pairing procedure. Therefore, the proposed algorithm shows low computational complexity and high robustness performance. Simulation results are shown to validate the effectiveness of the proposed method
Exact matrix formula for the unmixed resultant in three variables
We give the first exact determinantal formula for the resultant of an unmixed
sparse system of four Laurent polynomials in three variables with arbitrary
support. This follows earlier work by the author on exact formulas for
bivariate systems and also uses the exterior algebra techniques of Eisenbud and
Schreyer. Along the way we will prove an interesting new vanishing theorem for
the sheaf cohomology of divisors on toric varieties. This will allow us to
describe some supports in four or more variables for which determinantal
formulas for the resultant exist.Comment: 24 pages, 2 figures, Cohomology vanishing theorem generalized with
new combinatorial proof. Can state some cases of exact resultant formulas in
higher dimensio