190 likes | 345 Views
Multilevel approaches for the total least squares method in deblurring problems. Malena Español, Tufts University Misha Kilmer, Tufts University Dianne O’Leary, University of Maryland, College Park. Outline. Problem Multilevel Method Algorithm Numerical Example Conclusion and Future Work.
E N D
Multilevel approaches for the total least squares method in deblurring problems Malena Español, Tufts University Misha Kilmer, Tufts University Dianne O’Leary, University of Maryland, College Park
Outline • Problem • Multilevel Method • Algorithm • Numerical Example • Conclusion and Future Work ICIAM 2007 - Zurich, Switzerland
Problem ICIAM 2007 - Zurich, Switzerland
Total Least-Squares Method Regularization by Truncated TLS by Fierro, Golub, Hansen and O’Leary (1997) ICIAM 2007 - Zurich, Switzerland
Classical Two-Level Method Pre-Smoothing Restriction Coarse-Grid Correction Prolongation Post-Smoothing ICIAM 2007 - Zurich, Switzerland
Classical Multilevel Method ICIAM 2007 - Zurich, Switzerland
Two-level TLS Method “Post-Smoothing” Pre-Smoothing ICIAM 2007 - Zurich, Switzerland
Restriction and Prolongation Operators V Haar wavelet transform V1 W1 ICIAM 2007 - Zurich, Switzerland
Changing basis Optical Tomography: Zhu, Wang and Zhang (1998) ICIAM 2007 - Zurich, Switzerland
Properties ICIAM 2007 - Zurich, Switzerland
Bandwidth reduction ICIAM 2007 - Zurich, Switzerland
Pre-Smoothing ICIAM 2007 - Zurich, Switzerland
Post-Smoothing ICIAM 2007 - Zurich, Switzerland
Two-Level Method V V1 W1 ICIAM 2007 - Zurich, Switzerland
Multilevel Method V V1 W1 V2 W2 V3 W3 ICIAM 2007 - Zurich, Switzerland
Numerical Example ICIAM 2007 - Zurich, Switzerland
Numerical Example ICIAM 2007 - Zurich, Switzerland
Numerical Example ICIAM 2007 - Zurich, Switzerland
Conclusions and Future work • General Cases – Non Structured Matrices • Extension to 2D, 3D • Parameter Selection • Additional Constraint on E ICIAM 2007 - Zurich, Switzerland