, Theorem 4.3] est plus lourde que l'implémentation de la forme Fletcher-Reeves car elle demande de vérifier vérifierà la fois des conditions sur la recherche du pas et sur les directions générées. Néanmoins, selon, p.130, 1992.
, Nonlinear programming, Athena Scientific, issue.2, 1999.
, Function minimization by conjugate gradients, Comp. J, vol.7, pp.149-157, 1964.
, Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optimization, vol.2, issue.1, pp.21-42, 1992.
, Some History of the Conjugate Gradient and Lanczos Algorithms: 1948???1976, SIAM Review, vol.31, issue.1, pp.50-102, 1989.
DOI : 10.1137/1031003
, A survey of nonlinear conjugate gradient methods, Pacific J. Optim, vol.2, issue.1, pp.35-58, 2006.
, Methods of conjugate gradients for solving linear systems, Journal of Research of the National Bureau of Standards, vol.49, issue.6, pp.409-436, 1952.
DOI : 10.6028/jres.049.044
, Efficient generalized conjugate gradient algorithms, part 1: Theory, Journal of Optimization Theory and Applications, vol.69, issue.1, pp.129-137, 1991.
DOI : 10.1007/BF00940464
, Line search algorithms with guaranteed sufficient decrease, ACM trans. on Mathematical Software, vol.20, issue.3, pp.286-307, 1994.
, Numerical optimization. Springer Texts in Operations Research, 1999.
, Ribì ere. Note sur la convergence de méthodes des directions conjuguées. Rev, Française d'Informatique et de Recherche Opérationelle, pp.35-43, 1969.
, The conjugate gradient method in extremal problems, USSR Computational Mathematics and Mathematical Physics, vol.9, issue.4, pp.94-112, 1969.
DOI : 10.1016/0041-5553(69)90035-4
, Nonconvex minimization calculations and the conjugate gradient method, Lecture Notes in Mathematics, vol.12, 1984.
DOI : 10.1007/BF01593803
, Nonlinear programming Deterministic edge-preserving regularization in computed imaging Global convergence of two-parameter family of conjugate gradient methods without line search A nonlinear conjugate gradient method with a strong global convergence property A three-parameter family of nonlinear conjugate gradient methods Conjugate directions without linear searches Practical Methods of Optimization Function minimization by conjugate gradients Methods of conjugate gradients for solving linear system Robust Statistics Convergence of conjugate gradient methods with a closed-form stepsize formula Convergence of conjugate gradient methods with a closed-form stepsize formula Efficient generalized conjugate gradient algorithms, part 1 : Theory The conjugate gradient method in extreme problems Global convergence of conjugate gradient methods without line search, Convergence conditions for ascent methods. II : Some corrections. SIAM Rev.Labat et Idier, 2005] C. Labat et J. Idier Polak et G.Ribì ere. Note sur la convergence de méthodes des directions conjuguées. Rev. Française d'Informatique et de Recherche Opérationelle Convergence conditions for ascent methods. II : Some corrections. SIAM Rev, pp.185-188, 1937.
, Simultaneous wavelet estimation and deconvolution of reflection seismic signals, IEEE Transactions on Geoscience and Remote Sensing, vol.34, issue.2, pp.377-384, 1996.
DOI : 10.1109/36.485115
, Blind marine seismic deconvolution using statistical MCMC methods, IEEE Journal of Oceanic Engineering, vol.28, issue.3, pp.502-512, 2003.
DOI : 10.1109/JOE.2003.816683
, Deconvolution of sparse spike trains accounting for wavelet phase shifts and colored noise, IEEE International Conference on Acoustics Speech and Signal Processing, pp.452-455, 1993.
DOI : 10.1109/ICASSP.1993.319532
, Dealing with label switching in mixture models, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.62, issue.4, pp.795-809, 2000.
DOI : 10.1111/1467-9868.00265
, Monte Carlo Statistical Methods , Springer Texts in Statistics Higher-order vs. second-order statistics in ultrasound image deconvolution, IEEE Trans. Ultrasonics Ferroelectrics Frequency Control, issue.6, pp.44-1409, 1997.
, Higher order spectra based deconvolution of ultrasound images, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, vol.42, issue.6, pp.1064-1075, 1995.
DOI : 10.1109/58.476550
, On the order of convergence of preconditioned nonlinear conjugate gradient methods, SIAM J. Sci. Comput, vol.17, pp.658-665, 1996.
, On global and local convergence of half-quadratic algorithms, IEEE Transactions on Image Processing, vol.15, issue.5, pp.1130-1142, 2006.
DOI : 10.1109/TIP.2005.864173
URL : https://hal.archives-ouvertes.fr/hal-00400663
, Image coding using wavelet transform, IEEE Transactions on Image Processing, vol.1, issue.2, pp.205-220, 1992.
DOI : 10.1109/83.136597
URL : https://hal.archives-ouvertes.fr/hal-01322224
, Mathematical problems in images processing, 2002.
, A variational method in image recovery, SIAM J. Num. Anal, vol.34, issue.5, pp.1948-1979, 1997.
, Wavelet domain image restoration with adaptive edge-preserving regularization, IEEE Transactions on Image Processing, vol.9, issue.4, pp.597-608, 2000.
DOI : 10.1109/83.841937
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.7022
, Nonlinear programming, Athena Scientific, issue.2, 1999.
, Bayesian Computation and Stochastic Systems, Statistical Science, vol.10, issue.1, pp.3-66, 1995.
DOI : 10.1214/ss/1177010123
, On the unification of line processes, outlier rejection, and robust statistics with applications in early vision, International Journal of Computer Vision, vol.8, issue.4, pp.57-91, 1996.
DOI : 10.1007/BF00131148
, Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.1, pp.2-12, 1989.
DOI : 10.1109/34.23109
, Visual reconstruction, 1987.
, Nonlinear image processing: modeling and fast algorithm for regularization with edge detection, Proceedings., International Conference on Image Processing, 1995.
DOI : 10.1109/ICIP.1995.529749
, A generalized Gaussian image model for edge-preserving MAP estimation, IEEE Transactions on Image Processing, vol.2, issue.3, pp.296-310, 1993.
DOI : 10.1109/83.236536
, A unified approach to statistical tomography using coordinate descent optimization, IEEE Transactions on Image Processing, vol.5, issue.3, pp.480-492, 1996.
DOI : 10.1109/83.491321
, Optimized single site update algorithms for image deblurring, Proc. IEEE ICIP, pp.65-68, 1996.
, Markov chains. Gibbs fields and Monte Carlo, Cours ENSTA, 1998.
, Markov Chains. Gibbs fields, Monte Carlo Simulation, and Queues, Texts in Applied Mathematics 31, 1999.
, Coherent 3-D echo detection for ultrasonic imaging, IEEE Transactions on Signal Processing, vol.51, issue.3, pp.592-601, 2003.
DOI : 10.1109/TSP.2002.808114
, Deconvolution of sparse spike trains accounting for wavelet phase shifts and colored noise, Proc. IEEE ICASSP, pp.452-455, 1993.
, A connection between half-quadratic criteria and EM algorithms, IEEE Signal Processing Letters, vol.11, issue.9, pp.709-712, 2004.
, Conjugate gradient methods for Toeplitz systems, 1996.
, On the convergence of the lagged diffusivity fixed point method in total variation image restoration, SIAM J. Num. Anal, vol.36, issue.2, pp.354-367, 1999.
, Reconstruction d'image : régularisation avec prise en compte des discontinuités, 1994.
, Two deterministic half-quadratic regularization algorithms for computed imaging, Proceedings of 1st International Conference on Image Processing, pp.168-172, 1994.
DOI : 10.1109/ICIP.1994.413553
, Deterministic edge-preserving regularization in computed imaging, IEEE Transactions on Image Processing, vol.6, issue.2, pp.298-311, 1997.
DOI : 10.1109/83.551699
, Global convergence of two-parameter family of conjugate gradient methods without line search, Journal of Computational and Applied Mathematics, vol.146, pp.37-45, 2002.
, The best of the 20th century : Editors name top 10 algorithms, SIAM News, vol.33, issue.4 1, 2000.
, A half-quadratic block-coordinate descent method for spectral estimation, Signal Processing, vol.82, issue.7, pp.941-959, 2002.
, An algorithm for the machine calculation of complex Fourier series, Mathematics of Computation, vol.19, issue.90, pp.297-301, 1965.
DOI : 10.1090/S0025-5718-1965-0178586-1
, A nonlinear conjugate gradient method with a strong global convergence property, SIAM J. Optimization, vol.10, issue.1, pp.177-182, 1999.
, A three-parameter family of nonlinear conjugate gradient methods, Math. Comp, vol.70, pp.1155-1167, 2001.
, Globally convergent edge-preserving regularized reconstruction : an application to limited-angle tomography, IEEE Trans. Image Processing, vol.7, issue.2, pp.204-221, 1998.
, Model-based estimation of ultrasonic echoes. Part I : Analysis and algorithms, IEEE Trans. Ultrasonics Ferroelectrics Frequency Control, vol.48, issue.3, pp.787-802, 2001.
, Model-based estimation of ultrasonic echoes. Part II : Nondestructive evaluation applications, IEEE Trans. Ultrasonics Ferroelectrics Frequency Control, vol.48, issue.3, pp.803-811, 2001.
, Range resolution improvement by a fast deconvolution method Sigelle et F. Preteux. Estimating Gaussian Markov random field parameters in a nonstationnary framework : Application to remote sensing imaging, Ultrasonic Imaging IEEE Trans. Image Processing, vol.6, issue.8, pp.435-451, 1984.
DOI : 10.1177/016173468400600404
, Conjugate Directions without Linear Searches, IMA Journal of Applied Mathematics, vol.11, issue.3, pp.317-328, 1973.
DOI : 10.1093/imamat/11.3.317
, Monotonic algorithms for transmission tomography, IEEE Trans. Medical Imaging, vol.18, issue.9, pp.801-814, 1999.
, Ultrasonic B-scan imaging : Theory of image formation and a technique for restoration A two-step inverse procedure for outer surface defects characterization from ultrasonic bscan images Conjugate-gradient preconditionning methods for shift-variant PET image reconstruction, Review of Progress in Quantitative Nondestructive Evaluation, pp.1-47, 1980.
, Practical Methods of Optimization, 1987.
DOI : 10.1002/9781118723203
, Function minimization by conjugate gradients, Comp. J, vol.7, pp.149-157, 1964.
, Restoring separate discontinuities from ultrasonic data, Review of Progress in Quantitative Nondestructive Evaluation, pp.686-690, 1972.
, Procédé de mesure par ondes sonores et ultrasonores -Méthode de déconvolution, 2002.
, Constrained restoration and the recovery of discontinuities, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.3, pp.367-383, 1992.
DOI : 10.1109/34.120331
, Nonlinear image recovery with half-quadratic regularization, IEEE Transactions on Image Processing, vol.4, issue.7, pp.932-946, 1995.
DOI : 10.1109/83.392335
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.7349
, Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images*, Journal of Applied Statistics, vol.1, issue.5-6, p.6, 1984.
DOI : 10.1109/TIT.1972.1054786
, Statistical methods for tomographic image reconstruction, Proceedings of the 46th Session of the ICI, Bulletin of the ICI, pp.5-21, 1987.
, Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optimization, vol.2, issue.1, pp.21-42, 1992.
, Some History of the Conjugate Gradient and Lanczos Algorithms: 1948???1976, SIAM Review, vol.31, issue.1, pp.50-102, 1989.
DOI : 10.1137/1031003
, Matrix computations, 1996.
, Sur lesprobì emes aux dérivées partielles et leur signification physique, Princeton Univ. Bull, vol.13, 1901.
, A survey of nonlinear conjugate gradient methods, Pacific J. Optim, vol.2, issue.1, pp.35-58, 2006.
, Comparison of some non-adaptive deconvolution techniques for resolution enhancement of ultrasonic data, Ultrasonics, vol.27, issue.3, pp.155-164, 1989.
, A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors, IEEE Trans. Medical Imaging, vol.8, issue.2, pp.194-202, 1989.
, Methods of conjugate gradients for solving linear systems, Journal of Research of the National Bureau of Standards, vol.49, issue.6, pp.409-436, 1952.
DOI : 10.6028/jres.049.044
, Improving the time-resolution and signal-to-noise ratio of ultrasonic NDE signals, Ultrasonics, vol.41, issue.9, pp.755-63, 2004.
DOI : 10.1016/j.ultras.2003.09.004
, Robust Statistics, 1981.
DOI : 10.1002/0471725250
, Digital processing of ultrasonic data by deconvolution, IEEE Trans. Ultrasonics Ferroelectrics Frequency Control, vol.27, issue.5, pp.249-252, 1980.
, Bayesian Methods in Nonlinear Digital Image Restoration, IEEE Transactions on Computers, vol.26, issue.3, pp.219-229, 1977.
DOI : 10.1109/TC.1977.1674810
, Bayesian 2-D deconvolution: a model for diffuse ultrasound scattering, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, vol.48, issue.1, pp.121-130, 2001.
DOI : 10.1109/58.895918
, Extended forms of Geman & Yang algorithm: application to MRI reconstruction, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.513-516, 2004.
DOI : 10.1109/ICASSP.2004.1326594
, Regularization tools and models for image and signal reconstruction, 3rd Int. Conf. Inverse Problems in Engng, pp.23-29, 1999.
, Approche bayésienne pour lesprobì emes inverses. Traité IC2, Série traitement du signal et de l'image, BIBLIOGRAPHIE, 2001.
, Convex half-quadratic criteria and interacting auxiliary variables for image restoration, IEEE Transactions on Image Processing, vol.10, issue.7, pp.1001-1009, 2001.
DOI : 10.1109/83.931094
, Déconvolution en imagerie, pp.139-165, 2001.
, An Adaptive Gaussian Model for Satellite Image Deblurring, IEEE Transactions on Image Processing, vol.13, issue.4, pp.613-621, 2004.
DOI : 10.1109/TIP.2003.819969
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.4441
, Deconvolution of Ultrasound Images, Ultrasonic Imaging, vol.10, issue.1, pp.1-15, 1992.
DOI : 10.1177/016173469201400101
, The practical significance of two-dimensional deconvolution in echography Evaluation and applications of the iterated window maximization method for sparse deconvolution, Ultrasonic Imaging IEEE Trans. Signal Processing, vol.9, issue.463, pp.106-116, 1987.
, Blind deconvolution of ultrasonic traces accounting for pulse variance, IEEE Trans. Ultrasonics Ferroelectrics Frequency Control, vol.46, issue.3, pp.564-573, 1999.
, Maximum likelihood, least squares, and penalized least squares for PET Poisson statistic and half-quadratic regularization for emission tomography reconstruction algorithm Convergence of conjugate gradient methods with a closed-form stepsize formula, Proc. IEEE ICIPLabat et Idier, 2005] C. Labat et J. Idier, pp.200-214, 1993.
, Convergence of conjugate gradient methods with a closed-form stepsize formula. ` a para??trepara??tre Comparison between half-quadratic and preconditioned conjugate gradient algorithms for mri reconstruction, PSIP'2005 : Physics in signal and Image processing, 2005.
, Optimization transfer using surrogate objective functions (with discussion), J. Comput. Graph. Statist, vol.9, issue.1, pp.1-20, 2000.
, On discontinuity-adaptive smoothness priors in computer vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, issue.6, pp.17-576, 1995.
DOI : 10.1109/34.387504
, Efficient generalized conjugate gradient algorithms, part 1: Theory, Journal of Optimization Theory and Applications, vol.69, issue.1, pp.129-137, 1991.
DOI : 10.1007/BF00940464
, Computing the minimum eigenvalue of a symmetric positive definite toeplitz matrix by newton type methods A theory for multiresolution signal decomposition : The wavelet representation, SIAM J. Sci. Comput. IEEE Trans. Pattern Anal. Mach. Intell, vol.21, issue.117, pp.1650-1656, 1989.
, Background removal from spectra by designing and minimising a non-quadratic cost function, Chemometrics and Intelligent Laboratory Systems, vol.76, issue.2, pp.121-133, 2005.
DOI : 10.1016/j.chemolab.2004.10.003
, Line search algorithms with guaranteed sufficient decrease, ACM trans. on Mathematical Software, vol.20, issue.3, pp.286-307, 1994.
, Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priors, IEEE Transactions on Information Theory, vol.45, issue.3, pp.909-919, 1999.
DOI : 10.1109/18.761332
, Estimation of complex ultrasonic medium responses by deconvolution, Proc. IEEE Conf. on Medical Imaging, 2002.
, A survey of truncated-Newton methods, Journal of Computational and Applied Mathematics, vol.124, issue.1-2, pp.45-59, 1981.
DOI : 10.1016/S0377-0427(00)00426-X
, A fast algorithm for deblurring models with Neumann boundary conditions Markovian reconstruction using a GNC approach, SIAM J. Sci. Comput. IEEE Trans. Image Processing, vol.21, issue.89, pp.851-866, 1999.
, Inversion of large-support ill-posed linear operators using a piecewise Gaussian MRF, Proc. IEEE ICIP, pp.571-585, 1998.
DOI : 10.1109/83.663502
, Analysis of half-quadratic minimization methods for signal and image recovery Numerical optimization. Springer Texts in Operations Research Recovery of a sparse spike time series by l 1 norm deconvolution, SIAM J. Sci. Comput. IEEE Trans. Signal Processing, vol.27, issue.12, pp.937-966, 1994.
, Ribì ere. Note sur la convergence de méthodes des directions conjuguées. Rev, Française d'Informatique et de Recherche Opérationelle, pp.35-43, 1969.
, The conjugate gradient method in extremal problems, USSR Computational Mathematics and Mathematical Physics, vol.9, issue.4, pp.94-112, 1969.
DOI : 10.1016/0041-5553(69)90035-4
, Nonconvex minimization calculations and the conjugate gradient method, volume 1066 de Lecture Notes in Mathematics Numerical recipes in C, the art of scientific computing, 1984.
, Efficient half-quadratic regularization with granularity control. Image and Vision Comp, pp.345-357, 2003.
, Convex Analysis, 1970.
DOI : 10.1515/9781400873173
, Modeling anisotropic undersampling of magnetic resonance angiographies and reconstruction of a high-resolution isotropic volume using half-quadratic regularization techniques, Signal Processing, vol.84, issue.4, pp.743-762, 2004.
DOI : 10.1016/j.sigpro.2003.12.013
, Use of a priori information for the deconvolution of ultrasonic signals Lateral inverse filtering of ultrasonic B-scan images, Review of Progress in Quantitative Nondestructive Evaluation, pp.735-742, 1983.
, Signal processing applied to ultrasonic imaging, [1992] IEEE Sixth SP Workshop on Statistical Signal and Array Processing, pp.225-228, 1992.
DOI : 10.1109/SSAP.1992.246808
, A gradient-related algorithm with inexact line searches, Journal of Computational and Applied Mathematics, vol.170, issue.2, 2004.
DOI : 10.1016/j.cam.2003.10.025
, Convergence property and modifications of a memory gradient method Global convergence of conjugate gradient methods without line search Superresolution of ultrasound images using the first and second harmonic signal, Taxt et Jirik, pp.463-477, 2001.
, Regularization of incorrectly posed problems, Soviet. Math. Dokl, vol.4, pp.1624-1627, 1963.
, Méthodes de résolution deprobì emes mal posés, Tikhonov et Arsénine, 1976.
, Relaxation methods for problems with strictly convex separable costs and linear constraints, Mathematical Programming, vol.16, issue.3, pp.303-321, 1987.
DOI : 10.1007/BF02592017
, Iterative Methods for Total Variation Denoising, SIAM Journal on Scientific Computing, vol.17, issue.1, pp.227-238, 1996.
DOI : 10.1137/0917016
, Resolution Enhancement of Ultrasonic B-Scan Images by Deconvolution, IEEE Transactions on Sonics and Ultrasonics, vol.29, issue.2, pp.78-83, 1982.
DOI : 10.1109/T-SU.1982.31311
, Lineare Konvergenz der verallgemeinerten Methode von Weiszfeld, Computing, vol.43, issue.3, pp.243-251, 1980.
DOI : 10.1007/BF02242002
, Solution of inverse problems in image processing by wavelet expansion, IEEE Transactions on Image Processing, vol.4, issue.5, pp.579-593, 1995.
DOI : 10.1109/83.382493
, Sur le point pour lequel la somme des distances de n points donnés est minimum, Tôhoku Mathematical Journal, vol.43, pp.355-386, 1937.
, Image Analysis, Random Fields and Dynamic Monte Carlo Methods, 1995.
DOI : 10.1007/978-3-642-97522-6
, Convergence Conditions for Ascent Methods. II: Some Corrections, SIAM Review, vol.13, issue.2, 1971.
DOI : 10.1137/1013035