annotate examples/SMALL_solver_test.m @ 140:31d2864dfdd4 ivand_dev

Audio Impainting additional constraints with cvx added
author Ivan Damnjanovic lnx <ivan.damnjanovic@eecs.qmul.ac.uk>
date Mon, 25 Jul 2011 17:27:05 +0100
parents 8e660fd14774
children 855025f4c779
rev   line source
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';
idamnjanovic@41 84 SMALL.solver(i).name='SMALL_cgp';
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