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

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

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

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

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

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