|
Algorithm 1 Nonparametric adaptive grid (NPAG) algorithm. Input: , and are the lists of lower and upper bounds, respectively, of ; is the minimum distance allowable between points in the estimated . see Section 2.7. Output:
|
| 1: |
procedureNPAG(, ) |
▹ Estimate given
|
| 2: |
Initialization: , , , , , , , , ,
|
|
| 3: |
while
or
do
|
|
| 4: |
Calculate
|
▹ matrix
|
| 5: |
|
▹ Appendix A
|
| 6: |
if
then
|
|
| 7: |
|
|
| 8: |
|
|
| 9: |
return
|
|
| 10: |
end if
|
|
| 11: |
|
|
| 12: |
|
▹ Algorithm 3 |
| 13: |
|
▹
|
| 14: |
|
|
| 15: |
if
then
|
|
| 16: |
|
|
| 17: |
|
|
| 18: |
return
|
|
| 19: |
end if
|
|
| 20: |
if
and
then
|
|
| 21: |
|
▹ Adjust precision |
| 22: |
end if
|
|
| 23: |
if
then
|
▹ check EXIT conditions |
| 24: |
|
|
| 25: |
if
then
|
|
| 26: |
|
|
| 27: |
|
|
| 28: |
return
|
|
| 29: |
else
|
|
| 30: |
;
|
▹ Reset Algorithm |
| 31: |
end if
|
|
| 32: |
end if
|
|
| 33: |
|
▹ Algorithm 2 |
| 34: |
|
|
| 35: |
end while
|
|
| 36: |
end procedure |
|