Tractable fitting with convex polynomials via sum-of-squares

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 1672-1677

  Magnani, Alessandro ^a   Lall, Sanjay ^b   Boyd, Stephen ^a  

^a Stanford University   (United States)

^b 496 Lomita Mall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COORDINATE TRANSFORMATIONS; SUM-OF-SQUARES METHOD; TRACTABLE FITTING;

ALGORITHMS; CURVE FITTING; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING; STATISTICAL METHODS;

POLYNOMIALS;

EID: 33847195771     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582399     Document Type: Conference Paper

References (12)

1. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory. SIAM, 1994.
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2003.
3. D. Keren and C. Gotsman. Fitting curves and surfaces with constrained implicit polynomials. IEEE Trans. Pattern Anal. Mach. Intell., 21(1):31-41, 1999.
4. E. M. Knorr, R. T. Ng, and R. H. Zamar. Robust space transformations for distance-based operations. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 126-135. ACM Press, 2001.
5. D. Levin and E. Nadler. Convexity preserving interpolation by algebraic curves and surfaces. Numerical Algorithms, 9:113-139, 1995.
6. Y. Nesterov. Squared functional systems and optimization problems. In J. Frenk, C. Roos, T. Terlaky, and S. Zhang, editors, High Performance Optimization Techniques, pages 405-440. Kluwer, 2000.
7. Y. Nesterov and A. Nemirovskii. Interior-point polynomial algorithms in convex programming. SIAM studies in applied mathematics, 1995.
8. P. A. Parrilo. Structured Semidefi nite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. PhD thesis, California Institute of Technology, 2000.
9. E. Rimon and S. Boyd. Obstacle collision detection using best ellipsoid fl t. Journal of Intelligent and Robotic Systems, 18:105-126, 1997.
10. K. Schmudgen. The k-moment problem for compact semi-algebraic sets. Math. Ann., 289:203-206, 1991.
11. G. Taubin, F. Cukierman, S. Sullivan, J. Ponce, and D. J. Kriegman. Parameterized families of polynomials for bounded algebraic curve and surface fitting. IEEE Trans. Pattern Analysis and Machine Intelligence, 16:287-303, 1994.
12. L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38(1):49-95, 1996.