**Tuesday** 10:45-12:05pm **MEB 3485** (Flux conference Room)

This seminar will focus on distributed linear algebra algorithms. Attendees will read and discuss papers on core large-scale Linear Algebra algorithms such as dense matrix representations, matrix factorizations, singular value decomposition etc. Attendees will typically discuss one paper each week.

There is no particular theme this year. This is primarily from a list of recent papers that I have been meaning to read. Hopefully, there is something of interest to everyone. Some for this papers are fairly detailed, so I will mark these as **long**. If you select one of these, expect to take 2 weeks to cover the paper. You can choose only one paper in this case.

This is the schedule. Underneath, you will find the tentative list of papers. Pick 1-2 papers (or more), along with preferred dates for presentation and email me. I will update the schedule.

Week | Paper | Presenter |
---|---|---|

Aug 29 | Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation, Eran Triester & Irad Yavneh, SIAM J. Sci. Comput., 37(1), A30–A54. 2015 | Majid |

Sep 5 | Julia: A Fresh Approach to Numerical Computing, Bezanson et al. SIAM Rev., 59(1), 65–98. 2017 | Nathan |

Sep 12 | Min-Max Graph Partitioning and Small Set Expansion, Bansal et al. SIAM J. Comput., 43(2), 872–904. | Todd |

Sep 19 | Graph Partitioning Using Matrix Values for Preconditioning Symmetric Positive Definite Systems, Vechanrynski, Saad & Sosonkina, SIAM J. Sci. Comput., 36(1), A63–A87. 2014. | Ouermi |

Sep 26 | Milinda | |

Oct 3 | ` | |

Fall Break | ||

Oct 17 | Parallel Graph Partitioning for Complex Networks, Meyerhenke, Sanders & Schulz, IEEE Transactions on Parallel and Distributed Systems, 28(9), 2017. | Todd |

Oct 24 | ||

Oct 31 | ||

Nov 7 | ||

SC | ||

Nov 21 | ||

Nov 28 |

Approximating Spectral Densities of Large Matrices, Lin Lin, Yousef Saad & Chao Yang,

*SIAM Rev.*, 58(1), 34–65. 2016.Phase Retrieval via Matrix Completion, Candes et al.

*SIAM Rev.*, 57(2), 225–251. 2015.On the Brittleness of Bayesian Inference, Owhadi, Scovel, Sullivan,

*SIAM Rev.*, 57(4), 566–582, 2015.Variations on a Theme of Euler, Corless & Jankowski,

*SIAM Rev.*, 58(4), 775–792. 2016.The Method of Fokas for Solving Linear Partial Differential Equations, Deconinck et al.

*SIAM Rev.*, 56(1), 159–186. 2014Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions, Nakatsukasa & Freund,

*SIAM Rev.*, 58(3), 461–493. 2016.PageRank Beyond the Web, David Gleich,

*SIAM Rev.*, 57(3), 321–363. 2015**(long)**~~Julia: A Fresh Approach to Numerical Computing, Bezanson et al.~~*SIAM Rev.*, 59(1), 65–98. 2017Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games, Owhadi,

*SIAM Rev.*, 59(1), 99–149. 2017**(long)**Block Operators and Spectral Discretizations, Aurentz & Trefethen,

*SIAM Rev.*, 59(2), 423–446, 2017.~~Min-Max Graph Partitioning and Small Set Expansion, Bansal et al.~~*SIAM J. Comput.*, 43(2), 872–904.~~Parallel Graph Partitioning for Complex Networks, Meyerhenke, Sanders & Schulz, IEEE Transactions on Parallel and Distributed Systems, 28(9), 2017.~~~~Graph Partitioning Using Matrix Values for Preconditioning Symmetric Positive Definite Systems, Vechanrynski, Saad & Sosonkina,~~*SIAM J. Sci. Comput.*, 36(1), A63–A87. 2014.