اسپکتراهدرون

از ویکی‌پدیا، دانشنامهٔ آزاد
یک اسپکتراهدرون

اسپکتراهدرون در هندسه محدب شکلی است که می‌توان آن را توسط یک نامساوی خطی ماتریسی نشان داد. همینطور مجموعه‌ای از ماتریس‌های n × n نیمه معین تشکیل یک مخروط محدب در Rn × n می‌دهند که اسپکتراهدرون شکلی هست که از تلاقی این مخروط با linear affine subspaces بدست می‌آید.

اسپکتراهدرون‌ها پاسخ بهینه سازی نیمه معین هستند.[۱]

منابع[ویرایش]

  1. Ramana, Motakuri; Goldman, A. J. (1995), "Some geometric results in semidefinite programming", Journal of Global Optimization, ۷ (۱): ۳۳–۵۰, doi:10.1007/BF01100204.