Skip to main content

Table 1 Numerical performance for MSFP

From: A new criterion for an inexact parallel splitting augmented Lagrangian method

 

Method

 

n

20

30

40

50

60

70

80

90

100

\(t_{1}=500\)

\(t_{2}=500\)

HLQ

Iter.

10

22

13

28

18

31

26

23

30

Tim.

0.06

0.11

0.07

0.16

0.13

0.24

0.16

0.16

0.18

TY

Iter.

30

31

28

26

27

28

27

26

27

Tim.

0.15

0.17

0.17

0.24

0.22

0.24

0.21

0.20

0.18

ZHY

Iter.

26

28

30

26

29

24

25

27

20

Tim.

0.11

0.23

0.25

0.33

0.16

0.31

0.18

0.27

0.27

NEW

Iter.

11

17

21

24

18

21

21

19

19

Tim.

0.05

0.10

0.10

0.14

0.10

0.17

0.14

0.13

0.11

\(t_{1}=1{,}000\)

\(t_{2}=1{,}000\)

HLQ

Iter.

34

35

33

24

30

33

25

29

25

Tim.

0.33

0.41

0.36

0.25

0.32

0.40

0.33

0.33

0.43

TY

Iter.

32

33

31

24

28

30

24

24

28

Tim.

0.33

0.40

0.35

0.24

0.32

0.37

0.30

0.33

0.41

ZHY

Iter.

30

33

31

22

25

16

22

22

31

Tim.

0.34

0.42

0.35

0.27

0.36

0.27

0.31

0.33

0.44

NEW

Iter.

26

10

22

15

20

12

18

22

21

Tim.

0.22

0.11

0.21

0.15

0.21

0.14

0.19

0.27

0.25

\(t_{1}=5{,}000\)

\(t_{2}=5{,}000\)

HLQ

Iter.

29

32

33

27

28

27

28

29

25

Tim.

1.55

1.53

1.66

1.40

1.80

1.64

1.6

1.82

1.6

TY

Iter.

27

28

31

28

27

28

27

28

21

Tim.

0.97

0.96

0.99

0.89

1.03

1.09

1.01

1.02

1.04

ZHY

Iter.

24

27

30

16

33

33

22

23

21

Tim.

0.88

0.85

0.94

0.58

1.3

1.12

0.93

0.85

1.17

NEW

Iter.

11

12

22

16

18

22

18

18

18

Tim.

0.84

0.36

0.66

0.49

0.55

0.77

0.72

0.65

0.65

\(t_{1}=10{,}000\)

\(t_{2}=10{,}000\)

HLQ

Iter.

36

36

34

26

30

33

26

23

33

Tim.

3.30

3.50

3.20

2.60

2.23

3.24

3.28

2.83

3.10

TY

Iter.

29

30

32

25

32

31

27

26

24

Tim.

1.52

1.82

2.1

1.61

2.01

2.09

1.77

1.97

1.81

ZHY

Iter.

23

30

33

25

32

30

26

25

22

Tim.

1.35

1.90

2.20

1.55

2.21

2.11

1.86

1.94

1.66

NEW

Iter.

28

29

19

23

23

14

21

23

22

Tim.

1.50

1.70

1.30

1.34

1.38

1.02

1.34

1.48

1.53