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:
- Ha nem teljesül a görbületi kritérium, akkor visszatérünk.
- Különben ha a paraméterlista végén vagyunk, akkor kiírjuk (vagy el is
tárolhatjuk későbbi elemzésre) a paramétereket és visszatérünk.
- Különben először továbblépünk a paraméterlista következő elemére, és
újra meghívjuk az algoritmust.
- Végül növeljük
-gyel az aktuális paraméter értékét, meghívjuk az
algoritmust ugyanerre a paraméterre, majd visszacsökkentjük
-gyel a
paraméter értékét.
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