Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
MS Teams (please email amgrad@uwaterloo.ca for the meeting link)
Alexey Smirnov | Applied Mathematics, University of Waterloo
Novel approaches to total variation discretization in multiple dimensions and its applications
Total variation is an important tool in the analysis of nonlinear stability and convergence of numerical solutions of one-dimensional scalar conservation laws. However, it proved to be challenging to extend this approach to two-dimensional problems. More than 35 years ago, Goodman and LeVeque have shown that total variation diminishing (TVD) solutions of two-dimensional hyperbolic equations are at most first-order accurate. This issue has attracted a lot of attention in recent years as it remains a deep open question in the theory of hyperbolic conservation laws. In this talk, we challenge the long-standing assertion of Goodman and LeVeque. We focus on a special approach to TV discretization resulting from a full discretization of the semi-discrete Raviart-Thomas TV. We numerically establish that limited solutions of two-dimensional hyperbolic equations obtained with the discontinuous Galerkin method are TVD in means when the new definition of TV is used.
Total variation (TV) is also used as a regularization tool in imaging problems, which is motivated by its ability to recover sharp discontinuities and preserve edges. We consider the state of the art TV-minimization-based imaging algorithm (ASD-POCS) for limited angle computed. We investigate how a change in the TV discretization approach impacts the algorithm's stability to formulate an improved version of the ASD-POCS algorithm, with the aim of suppressing image artifacts due to or limited angular sampling. Finally, we demonstrate numerically that an improved algorithm has a higher capability to preserve edge details when compared to the conventional one.
Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is co-ordinated within the Office of Indigenous Relations.