اسپکتراهدرون در هندسه محدب شکلی است که می‌توان آن را توسط یک نامساوی خطی ماتریسی نشان داد. همینطور مجموعه‌ای از ماتریس‌های 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.