A note on Dodgson's determinant condensation algorithm
Numerical Analysis
2019-07-30 v1 Numerical Analysis
Abstract
Recently, the Dodgson's determinant condensation algorithm was revisited in many papers [College Math. Journal 42(1)(2011): 43--54, College Math. Journal 38(2)(2007): 85--95, Math Horizons 14(2)(2006): 12--15},etc.]. This method is attractive, but there also exist some shortcomings. In this paper, a symbolic algorithm and the corresponding problems are discussed to overcome these shortcomings. Numerical experiments show that this symbolic modified algorithm has highly sensitivity on initial configuration of the matrix in condensation process.
Cite
@article{arxiv.1907.12010,
title = {A note on Dodgson's determinant condensation algorithm},
author = {Hou-biao Li and Hong Li and Ting-zhu Huang},
journal= {arXiv preprint arXiv:1907.12010},
year = {2019}
}
Comments
10 pages, 3 figures