@inproceedings{a7ae2b8336344233b7fee16bd7fb7307,
title = "Solving linear systems through nested dissection",
abstract = "The generalized nested dissection method, developed by Lipton, Rose, and Tarjan, is a seminal method for solving a linear system Ax = b where A is a symmetric positive definite matrix. The method runs extremely fast whenever A is a well-separable matrix (such as matrices whose underlying support is planar or avoids a fixed minor). In this work we extend the nested dissection method to apply to any nonsingular well-separable matrix over any field. The running times we obtain essentially match those of the nested dissection method.",
keywords = "Gaussian elimination, Linear system, Nested dissection",
author = "Noga Alon and Raphael Yuster",
year = "2010",
doi = "10.1109/FOCS.2010.28",
language = "English",
isbn = "9780769542447",
series = "Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS",
publisher = "IEEE Computer Society",
pages = "225--234",
booktitle = "Proceedings - 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010",
address = "United States",
note = "2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010 ; Conference date: 23-10-2010 Through 26-10-2010",
}