Efficient Algorithms for Computing the Nearest Polynomial with Constrained Roots

Efficient Algorithms for Computing the Nearest Polynomial with Constrained Roots (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Markus A. Hitz

Citations:

31 - 12 self

BibTeX

@MISC{Hitz98efficientalgorithms,
    author = {Markus A. Hitz},
    title = {      Efficient Algorithms for Computing the Nearest Polynomial with Constrained Roots},
    year = {1998}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

1523	Matrix Computations - Golub, Loan - 1990
920	The Algebraic Eigenvalue Problem - Wilkinson - 1965
539	A new polynomial-time algorithm for linear programming - Karmarkar - 1984
168	The approximation of one matrix by another of lower rank - Eckart, Young - 1936
150	On the computational complexity and geometry of the first-order theory of the reals - Renegar - 1992
126	Analysis of feedback systems with structured uncertainties - Doyle - 1982
102	Rounding Errors in Algebraic Processes - Wilkinson - 1963
82	Geometry of Polynomials - Marden - 1991
77	On condition numbers and the distance to the nearest ill-posed problem - Demmel - 1987
71	The Art of Computer Programming Volume 2 - Knuth - 1973
69	The singular value decomposition for polynomial systems - Corless, Gianni, et al. - 1995
59	Asymptotic stability of an equilibrium position of a family of systems of linear differential equations - Kharitonov - 1978
57	Algorithms for Intersecting Parametric and Algebraic - Manocha, Demmel - 1995
53	Matrix Theory - Gantmacher - 1959
45	Approximate polynomial greatest common divisors and nearest singular polynomials - Karmarka, Lakshman
44	Résolution des systèmes d’équations algébriques, Theor - Lazard - 1981
43	Polynomial factorization 1987-1991 - Kaltofen - 1992
39	Checking robust nonsingularity is NP-hard - Poljak, Rohn - 1993
37	Polynomials and Linear Control Systems - Barnett - 1983
32	Detection and validation of clusters of polynomial zeros - Hribernig, Stetter - 1997
32	Numerical linear algebra - Kahan - 1966
30	Fast parallel absolute irreducibility testing - Kaltofen - 1993
29	Root locations for an entire polytope of polynomial: it suffices to check the edges - Bartlett, Hollot, et al. - 1988
29	Approximate GCD and its application to illconditioned algebraic equations - Noda, Sasaki
27	Quasi-GCD computations - Schonhage - 1985
24	Ill-posedness and the complexity of deciding existence of solutions to linear programs - Vera - 1996
22	The structure of sparse resultant matrices - Emiris, Pan - 1997
21	Introduction to Operations Research - Ecker, Kupferschmid - 1988
20	Systems of linear interval equations - Jiri, Rohn - 1989
18	Complexity of computations with matrices and polynomials - Pan - 1992
17	On approximate GCDs of univariate polynomials - Karmarkar, Lakshman - 1998
17	A numerical absolute primality test for bivariate polynomials - Galligo, Watt - 1997
16	Naimark, The method of symmetric and Hermitian forms in the theory of the separation of the roots of algebraic equations, Linear and Multilinear Algebra - Krein, A - 1981
14	The perfidious polynomial - Wilkinson - 1984
13	Stability conditions for polytopes of polynomials - Rantzer - 1992
13	On stability radii of generalized eigenvalue problems - Vermaut - 1997
12	Ill-posedness and the computation of solutions to linear programs with approximate data - Vera - 1992
11	A globally and quadratically convergent affine scaling method for linear ℓ–1 problems - Coleman, Li - 1992
11	A matrix pencil based numerical method for the computation of the GCD of polynomials - Karcanias, Mitrouli - 1994
10	Note on Jordan elimination, linear programming, and Tschebyscheff approximationen - Stiefel - 1960
10	On the criteria for the stability of small motions - Frazer, Duncan - 1929
10	Computation of with Real and Complex Uncertainties - Young, Doyle - 1990
7	A survey of extreme point results for robustness of control systems - Barmis, Kang - 1993
7	A simple procedure for the exact stability robustness computation of polynomials with affine coefficient perturbations - Qiu, Davison - 1989
7	Matrices in Control Theory - Barnett - 1984
7	The Lanczos algorithm and Hankel matrix factorization - Boley, Lee, et al.
7	Computing the irreducible real factors and components of an algebraic curve - Kaltofen - 1990
7	An elementary proof of Kharitonov's stability theorem with extensions - Minnichelli, Anagnost, et al. - 1989
6	A global and quadratically convergent method for linear L problems - COLEMAN, LI - 1990
6	Geometry of polynomials, 2nd ed - Marden - 1989