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
MC 5479 and MS Teams (please email amgrad@uwaterloo.ca for the meeting link)
Alexey Smirnov | Applied Mathematics, University of Waterloo
Discrete total variation in multiple spatial dimensions and its applications
Total variation plays an important role in the analysis of stability and convergence of numerical solutions for one-dimensional scalar conservation laws. However, extending this approach to two and more spatial dimensions presents a formidable challenge. Existing literature indicates that total variation diminishing solutions for two-dimensional hyperbolic equations are limited to at most first-order accuracy.
The presented research contributes to overcoming the challenges associated with extending total variation to higher dimensions, particularly in the context of hyperbolic conservation laws. By addressing the limitations of conventional discrete total variation definitions, we seek answers to critical questions associated with the total variation diminishing property of solutions of scalar conservation laws in multiple spatial dimensions. We suggest a more accurate dual discrete definition of total variation, recently proposed in Condat, L. (2017) for measuring total variation of grid-based functions. Dual total variation can be computed as a solution of a constrained optimization problem. We propose a set of conditions on coefficients of a general five-point scheme, so that the numerical solution is total variation diminishing in the dual discrete sense and validate that through numerical experiments.
Apart from the contributions to the analysis of numerical methods for two-dimensional scalar conservation laws, we develop an algorithm to efficiently compute the dual discrete total variation and develop an imaging method, based on this algorithm. We study its performance in computed tomography image reconstruction and compare it with the state-of-the-art total variation minimization-based imaging methods.
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.