YoVDO

Hierarchical Interpolative Factorization

Offered By: Society for Industrial and Applied Mathematics via YouTube

Tags

SIAM (Society for Industrial and Applied Mathematics) Courses Differential Equations Courses Matrix Factorization Courses Numerical Linear Algebra Courses

Course Description

Overview

Explore recent developments in matrix factorization techniques for discretized differential and integral operators in this 33-minute conference talk from the 2013 SIAM Annual Meeting. Delve into the innovative use of interpolative decomposition for numerically low-rank matrices, and discover efficient algorithms for applying and inverting these operators. Follow the presentation as it covers problem statements, notations, Schur complement, skeletonization, and hierarchical interpolative factorization methods for both differential and integral equations in 2D and 3D contexts. Gain insights into nested dissection, DSRS, and practical examples that demonstrate the application of these advanced mathematical concepts.

Syllabus

Intro
Problem statement
Notations and tools
Schur complement
Interpolative decomposition (ID)
Skeletonization
Differential equation (DE)
2D nested dissection (level 0)
2D HIF-DE (level 0.5)
2D HIF-DE (Example)
3D nested dissection
3D HIF-DE (example)
Integral equation
2D DSRS (level 0)
2D DSRS (level 1)
2D HIF-IE (level 0.5)
2D HIF-IE (example)
3D HIF-IE (example)
Conclusions


Taught by

Society for Industrial and Applied Mathematics

Related Courses

Upscaling and Automation - New Opportunities for Multiscale Systems Modeling
Society for Industrial and Applied Mathematics via YouTube
Supercomputing Spotlights - Supercomputing Software for Moore and Beyond
Society for Industrial and Applied Mathematics via YouTube
Online Parallel Paging and Green Paging
Society for Industrial and Applied Mathematics via YouTube
The Adoption of Blockchain-Based Decentralized Exchanges
Society for Industrial and Applied Mathematics via YouTube
Model Invariants and Functional Regularization
Society for Industrial and Applied Mathematics via YouTube