idamnjanovic@1
|
1 function SMALL_solver_test
|
ivan@128
|
2 %% Example test of solvers from different toolboxes on Sparco problem 6
|
idamnjanovic@1
|
3 %
|
idamnjanovic@1
|
4 % The main purpose of this example is to show how to use SMALL structure
|
idamnjanovic@1
|
5 % to solve SPARCO compressed sensing problems (1-11) and compare results
|
idamnjanovic@1
|
6 % from different solvers.
|
idamnjanovic@1
|
7 % To generate SMALL.Problem part of structure you can use generateProblem
|
idamnjanovic@1
|
8 % function from Sparco toolbox giving the problem number and any
|
idamnjanovic@1
|
9 % additional parameters you might want to change. Alternatively, you can
|
idamnjanovic@1
|
10 % might want to consult sparco documentation to write a problem by
|
idamnjanovic@1
|
11 % yourself. There are four fields the must be specified in SMALL.Problem
|
idamnjanovic@1
|
12 % - A, b, sizeA and reconstruct.
|
idamnjanovic@1
|
13 %
|
idamnjanovic@1
|
14 % To generate SMALL.solver part of the structure you must specify three
|
idamnjanovic@1
|
15 % fields:
|
idamnjanovic@1
|
16 %
|
idamnjanovic@1
|
17 % SMALL.solver.toolbox - string with toolbox name is needed because
|
idamnjanovic@1
|
18 % different toolboxes are calling solver
|
idamnjanovic@1
|
19 % functions in different ways.
|
idamnjanovic@1
|
20 % SMALL.solver.name - its string representing solver name (e.g.
|
idamnjanovic@1
|
21 % SolveOMP)
|
idamnjanovic@1
|
22 % SMALL.solver.param - string that contains optional parameters for
|
idamnjanovic@1
|
23 % particular solver (all parameters you want to
|
idamnjanovic@1
|
24 % specify except A, b and size of solution)
|
idamnjanovic@1
|
25 %
|
idamnjanovic@1
|
26 % Every call to SMALL_solve function will generate following output:
|
idamnjanovic@1
|
27 %
|
idamnjanovic@1
|
28 % SMALL.solver.solution - contains solution vector x
|
idamnjanovic@1
|
29 % SMALL.solver.reconstructed - vector containing signal reconstructed
|
idamnjanovic@1
|
30 % from the solution
|
idamnjanovic@1
|
31 % SMALL.solver.time - time that solver spent to find the solution
|
idamnjanovic@1
|
32 %
|
idamnjanovic@1
|
33 % SMALL_plot function plots the SMALL.solver.solution and reconstructed
|
idamnjanovic@1
|
34 % against original signal.
|
idamnjanovic@1
|
35 %
|
idamnjanovic@1
|
36 % In this particular example we are testing SMALL_cgp, SMALL_chol,
|
idamnjanovic@1
|
37 % SolveOMP form SparseLab and greed_pcgp form Sparsify against "PROB006
|
idamnjanovic@1
|
38 % Daubechies basis, Gaussian ensemble measurement basis, piecewise cubic
|
idamnjanovic@1
|
39 % polynomial signal" from Sparco.
|
idamnjanovic@1
|
40 %
|
idamnjanovic@1
|
41 %
|
idamnjanovic@25
|
42
|
idamnjanovic@25
|
43
|
maria@83
|
44 % Centre for Digital Music, Queen Mary, University of London.
|
maria@83
|
45 % This file copyright 2009 Ivan Damnjanovic.
|
maria@83
|
46 %
|
maria@83
|
47 % This program is free software; you can redistribute it and/or
|
maria@83
|
48 % modify it under the terms of the GNU General Public License as
|
maria@83
|
49 % published by the Free Software Foundation; either version 2 of the
|
maria@83
|
50 % License, or (at your option) any later version. See the file
|
maria@83
|
51 % COPYING included with this distribution for more information.
|
maria@83
|
52 %%
|
idamnjanovic@1
|
53
|
idamnjanovic@20
|
54 fprintf('\n\nExample test of SMALL solvers against their counterparts on Sparco problems.\n\n');
|
idamnjanovic@1
|
55
|
idamnjanovic@1
|
56 %%
|
idamnjanovic@1
|
57 % Generate SPARCO problem
|
idamnjanovic@41
|
58 clear
|
idamnjanovic@4
|
59
|
idamnjanovic@1
|
60 SMALL.Problem = generateProblem(6, 'P', 6, 'm', 270,'n',1024, 'show');
|
idamnjanovic@1
|
61 %%
|
idamnjanovic@4
|
62 i=1;
|
idamnjanovic@20
|
63 % %%
|
idamnjanovic@20
|
64 % % SMALL Conjugate Gradient test
|
idamnjanovic@20
|
65 % SMALL.solver(i)=SMALL_init_solver;
|
idamnjanovic@20
|
66 % SMALL.solver(i).toolbox='SMALL';
|
idamnjanovic@20
|
67 % SMALL.solver(i).name='SMALL_cgp';
|
idamnjanovic@20
|
68 %
|
idamnjanovic@20
|
69 % % In the following string all parameters except matrix, measurement vector
|
idamnjanovic@20
|
70 % % and size of solution need to be specified. If you are not sure which
|
idamnjanovic@20
|
71 % % parameters are needed for particular solver type "help <Solver name>" in
|
idamnjanovic@20
|
72 % % MATLAB command line
|
idamnjanovic@20
|
73 %
|
idamnjanovic@20
|
74 % SMALL.solver(i).param='200, 1e-14';
|
idamnjanovic@20
|
75 %
|
idamnjanovic@20
|
76 % SMALL.solver(i)=SMALL_solve(SMALL.Problem,SMALL.solver(i));
|
idamnjanovic@20
|
77 %
|
idamnjanovic@20
|
78 %
|
idamnjanovic@20
|
79 % i=i+1;
|
idamnjanovic@1
|
80 %%
|
idamnjanovic@41
|
81 % SMALL Conjugate Gradient test
|
idamnjanovic@4
|
82 SMALL.solver(i)=SMALL_init_solver;
|
idamnjanovic@4
|
83 SMALL.solver(i).toolbox='SMALL';
|
ivan@163
|
84 SMALL.solver(i).name='SMALL_pcgp';
|
idamnjanovic@1
|
85
|
idamnjanovic@1
|
86 % In the following string all parameters except matrix, measurement vector
|
idamnjanovic@1
|
87 % and size of solution need to be specified. If you are not sure which
|
idamnjanovic@1
|
88 % parameters are needed for particular solver type "help <Solver name>" in
|
idamnjanovic@1
|
89 % MATLAB command line
|
idamnjanovic@1
|
90
|
idamnjanovic@4
|
91 SMALL.solver(i).param='200, 1e-14';
|
idamnjanovic@1
|
92
|
idamnjanovic@41
|
93 SMALL.solver(i)=SMALL_solve(SMALL.Problem,SMALL.solver(i));
|
idamnjanovic@41
|
94
|
idamnjanovic@1
|
95
|
idamnjanovic@4
|
96 i=i+1;
|
idamnjanovic@41
|
97
|
idamnjanovic@1
|
98 %%
|
idamnjanovic@1
|
99 % SolveOMP from SparseLab test
|
idamnjanovic@1
|
100
|
idamnjanovic@4
|
101 SMALL.solver(i)=SMALL_init_solver;
|
idamnjanovic@4
|
102 SMALL.solver(i).toolbox='SparseLab';
|
idamnjanovic@4
|
103 SMALL.solver(i).name='SolveOMP';
|
idamnjanovic@1
|
104
|
idamnjanovic@1
|
105 % In the following string all parameters except matrix, measurement vector
|
idamnjanovic@1
|
106 % and size of solution need to be specified. If you are not sure which
|
idamnjanovic@1
|
107 % parameters are needed for particular solver type "help <Solver name>" in
|
idamnjanovic@1
|
108 % MATLAB command line
|
idamnjanovic@1
|
109
|
idamnjanovic@4
|
110 SMALL.solver(i).param='200, 0, 0, 0, 1e-14';
|
idamnjanovic@1
|
111
|
idamnjanovic@4
|
112 SMALL.solver(i)=SMALL_solve(SMALL.Problem, SMALL.solver(i));
|
idamnjanovic@1
|
113
|
idamnjanovic@4
|
114 i=i+1;
|
idamnjanovic@1
|
115
|
idamnjanovic@1
|
116 %%
|
idamnjanovic@41
|
117 % SMALL OMP with Cholesky update test
|
idamnjanovic@41
|
118 SMALL.solver(i)=SMALL_init_solver;
|
idamnjanovic@41
|
119 SMALL.solver(i).toolbox='SMALL';
|
idamnjanovic@41
|
120 SMALL.solver(i).name='SMALL_chol';
|
idamnjanovic@41
|
121
|
idamnjanovic@41
|
122 % In the following string all parameters except matrix, measurement vector
|
idamnjanovic@41
|
123 % and size of solution need to be specified. If you are not sure which
|
idamnjanovic@41
|
124 % parameters are needed for particular solver type "help <Solver name>" in
|
idamnjanovic@41
|
125 % MATLAB command line
|
idamnjanovic@41
|
126
|
idamnjanovic@41
|
127 SMALL.solver(i).param='200, 1e-14';
|
idamnjanovic@41
|
128
|
idamnjanovic@41
|
129 SMALL.solver(i)=SMALL_solve(SMALL.Problem, SMALL.solver(i));
|
idamnjanovic@41
|
130
|
idamnjanovic@41
|
131 i=i+1;
|
idamnjanovic@41
|
132
|
idamnjanovic@41
|
133 %%
|
idamnjanovic@1
|
134 % greed_pcgp from Sparsify test
|
idamnjanovic@1
|
135
|
idamnjanovic@4
|
136 SMALL.solver(i)=SMALL_init_solver;
|
idamnjanovic@4
|
137 SMALL.solver(i).toolbox='Sparsify';
|
idamnjanovic@4
|
138 SMALL.solver(i).name='greed_pcgp';
|
idamnjanovic@1
|
139
|
idamnjanovic@1
|
140 % In the following string all parameters except matrix, measurement vector
|
idamnjanovic@1
|
141 % and size of solution need to be specified. If you are not sure which
|
idamnjanovic@1
|
142 % parameters are needed for particular solver type "help <Solver name>" in
|
idamnjanovic@1
|
143 % MATLAB command line
|
idamnjanovic@1
|
144
|
idamnjanovic@4
|
145 SMALL.solver(i).param='''stopCrit'', ''M'', ''stopTol'', 200';
|
idamnjanovic@1
|
146
|
idamnjanovic@4
|
147 SMALL.solver(i)=SMALL_solve(SMALL.Problem, SMALL.solver(i));
|
idamnjanovic@4
|
148
|
idamnjanovic@4
|
149 %%
|
idamnjanovic@1
|
150
|
idamnjanovic@1
|
151 SMALL_plot(SMALL);
|
idamnjanovic@1
|
152
|
idamnjanovic@4
|
153
|
idamnjanovic@1
|
154
|
idamnjanovic@1
|
155
|
idamnjanovic@1
|
156 end % function SMALL_solver_test
|