|
Algorithm 2 EXPAND. Input: = , , , , , . Output: =, where . Note: In this algorithm, = is a matrix, with
|
|
functionExpand(, , , , ) |
|
| 2: |
Initialize: , Identity matrix,
|
|
for
do
|
▹
|
| 4: |
for
do
|
▹
|
|
|
|
| 6: |
if
then
|
▹ Check upper boundary |
|
|
|
| 8: |
|
|
|
end if
|
|
| 10: |
for
do
|
|
|
|
▹ x ./y done |
|
component-wise |
|
| 12: |
|
|
|
end for
|
|
| 14: |
if
then
|
▹ Check distance to new support point |
|
|
|
| 16: |
end if
|
|
|
if
then
|
▹ Check lower boundary |
| 18: |
|
|
|
|
|
| 20: |
end if
|
|
|
for
do
|
|
| 22: |
|
▹ x./y done |
|
component-wise |
|
|
|
|
| 24: |
end for
|
|
|
if
then
|
▹ Check distance to new support point |
| 26: |
|
|
|
end if
|
|
| 28: |
end for
|
|
|
end for
|
|
| 30: |
|
|
|
end function |
|