Jak obliczyć wartości wszystkich minorów danej macierzy ???
Tak jak w tytule, czy ma ktoś pomysł jak rozwiązać ten kombinatoryczny problem . Zastanawiam się nad jakimś algorytmem ale nie wiem jak się za to zabrać.
Przydało by mi się to do funkcjonałów półokreślonych.
Tw. Mówi że jeśli wszystkie minory danej macierzy A są >= 0, (większe lub równe) to funkcjonał jest półokreślony.
wartosci wszystkich minorów danej macierzy
wartosci wszystkich minorów danej macierzy
Ostatnio zmieniony 17 wrz 2008, o 17:50 przez zajci, łącznie zmieniany 1 raz.