Structured low-rank approximation as a rational function minimization

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 16, Issue PART 1, 2012, Pages 722-727

  Usevich, Konstantin ^a   Markovsky, Ivan ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COST FUNCTIONS; GLOBAL OPTIMIZATION; RELIGIOUS BUILDINGS; SIGNAL PROCESSING;

BOUNDED DOMAIN; EUCLIDEAN SPACES; MODEL REDUCTION; OPTIMIZATION PROBLEMS; PARAMETRIZATIONS; POLYNOMIAL ALGEBRA; STRUCTURED LOW RANK APPROXIMATIONS;

RATIONAL FUNCTIONS;

EID: 84867093082     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20120711-3-BE-2027.00143     Document Type: Conference Paper

References (18)

1. ApCoCoA: Applied Computations in Commutative Algebra. http://www.apcocoa.org/.
2. Maple™. http://www.maplesoft.com/products/maple/.
3. SLRA - package for structured low-rank approximation. http://github.com/slra/slra/.
4. SYNAPS (SYmbolic Numeric ApplicationS). http://www-sop.inria.fr/galaad/ software/synaps/.
5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
6. P. Dreesen, K. Batselier, and B. De Moor. Back to the roots: Polynomial system solving, linear algebra, systems theory. Internal Report 11-199, K.U. Leuven, 2010. Accepted for publication in 16th IFAC Symposium on System Identification (SYSID 2012).
7. B. Hanzon and D. Jibetean. Global minimization of a multivariate polynomial using matrix methods. Journal of Global Optimization, 27:1-23, 2003.
8. U. Helmke and J. B. Moore. Optimization and Dynamical Systems. Springer, 1994.
9. D. Jibetean and E. de Klerk. Global optimization of rational functions: a semidefinite programming approach. Mathematical Programming, 106:93-109, 2006.
10. I. Markovsky. Structured low-rank approximation and its applications. Automatica, 44(4):891-909, 2008.
11. I. Markovsky. Low Rank Approximation: Algorithms, Implementation, Applications. Communications and Control Engineering. Springer, 2012.
12. I. Markovsky, J. C. Willems, B. De Moor, and S. Van Huf-fel. Exact and Approximate Modeling of Linear Systems: A Behavioral Approach. Number 11 in Monographs on Mathematical Modeling and Computation. SIAM, March 2006.
13. B. Mourrain and J. P. Pavone. Subdivision methods for solving polynomial equations. Journal of Symbolic Computation, 44(3):292-306, 2009.
14. F. Rouillier. Solving zero-dimensional systems through the rational univariate representation. Applicable Algebra in Engineering, Communication and Computing, 9:433-461, 1999.
15. H. J. Stetter. Numerical Polynomial Algebra. SIAM, 2004.
16. G. Strang. Linear Algebra and its Applications. Thomson Learning, 3rd edition, 1988.
17. B. Sturmfels. Solving Systems of Polynomial Equations. Number 97 in CBMS Regional Conferences Series. American Mathematical Society, 2002.
18. J. Verschelde. Algorithm 795: PHCpack: a generalpurpose solver for polynomial systems by homotopy continuation. ACM Transactions on Mathematical Software, 25(2):251-276, June 1999.