A felsorolás

A lehetséges paraméter értékek felsorolásának most már semmi akadálya sincs: Először is a (13) görbületi függvényből látszik, hogy ha bármelyik paramétert növeljük, akkor a görbületi függvény értéke nem növekszik. Tehát ha valahogy megoldjuk a végtelen sorok kezelését, akkor egyszerűen lexikografikusan felsoroljuk a paraméter értékeket úgy, hogy tartjuk magunkat a kritériumhoz.

Algoritmus 3.6   A legegyszerűbben a következő backtrack algoritmussal sorolhatjuk fel a lehetséges paraméter értékeket és így a mátrix-függvényeket: Az algoritmust a paraméter lista első elemére hívjuk meg először, feltételezve, hogy a paraméterek értékei a minimális értékre vannak beállítva.

Sajnos ez az algoritmus könnyedén végtelen ciklusba kerülhet. Ez akkor következik be, ha van olyan paraméter, aminek értékét tetszőlegesen nagynak választva is jó görbületet kapunk.

Boroczki Lajos 2007-05-29