# Banded solvers table

**URL:** <https://fortran-lang.discourse.group/t/banded-solvers-table/8015>\
**Category:** Uncategorized\
**Created:** [May 13, 2024, 10:01pm UTC](https://fortran-lang.discourse.group/t/banded-solvers-table/8015 "2024-05-13T22:01:41Z")\
**Posts on this page:** 1\
**Showing post:** 13

<div class="post-metadata">

**Author:** ![ivanpribec](https://yyz2.discourse-cdn.com/free1/user_avatar/fortran-lang.discourse.group/ivanpribec/32/3290_2.png) [@ivanpribec](https://fortran-lang.discourse.group/u/ivanpribec)\
**Post date:** [July 28, 2024, 12:40pm UTC](https://fortran-lang.discourse.group/t/banded-solvers-table/8015/13 "2024-07-28T12:40:32Z")

</div>

Thanks John for the information on skyline solvers. There was an issue about those here at Discourse, with the implementation coming from a textbook by [K. J. Bathe](https://en.wikipedia.org/wiki/Klaus-J%C3%BCrgen_Bathe), see [Replacing legacy code with Julia - #16 by ivanpribec](https://fortran-lang.discourse.group/t/replacing-legacy-code-with-julia/3751/16)

[S. W. Sloan (1954 - 2019)](https://www.icevirtuallibrary.com/doi/10.1680/jgeot.19.O.001), that you mentioned above, published several works on equation reordering,

- Sloan, S. W., & Randolph, M. F. (1983). Automatic element reordering for finite element analysis with frontal solution schemes. _International Journal for Numerical Methods in Engineering_ , _19_ (8), 1153-1181. [https://doi.org/10.1002/nme.1620190805](https://doi.org/10.1002/nme.1620190805)
- Sloan, S. W. (1986). An algorithm for profile and wavefront reduction of sparse matrices. _International Journal for Numerical Methods in Engineering_ , _23_ (2), 239-251. [https://doi.org/10.1002/nme.1620230208](https://doi.org/10.1002/nme.1620230208)
- Sloan, S. W. (1989). A FORTRAN program for profile and wavefront reduction. _International Journal for Numerical Methods in Engineering_ , _28_ (11), 2651-2679. [https://doi.org/10.1002/nme.1620281111](https://doi.org/10.1002/nme.1620281111)
- Sloan, S. W., & Ng, W. S. (1989). A direct comparison of three algorithms for reducing profile and wavefront. _Computers & Structures_ , _33_ (2), 411-419. [Redirecting](https://doi.org/10.1016/0045-7949(89)90012-6)

He also published several other algorithms useful in implementing finite-element methods. For instance his [sorting routines](https://www.sciencedirect.com/science/article/abs/pii/0141119584900044) (joint work with [Guy T. Houlsby](https://en.wikipedia.org/wiki/Guy_T._Houlsby) - another professor of civil engineering) work very well. (Houlsby has published some software on [GitHub - guyhoulsby/HyperDrive: HyperDrive and associated code](https://github.com/guyhoulsby/HyperDrive))

Intel used to provide a skyline solver as part of MKL, but I recall reading that it was removed in favor of other direct and iterative methods.

Edit: the journals [IJNME](https://onlinelibrary.wiley.com/journal/10970207) and [AES](https://www.sciencedirect.com/journal/advances-in-engineering-software-1978/issues) contain a lot of useful algorithms, most implemented in Fortran if you look at the earlier issues.

---

_[View the full topic](https://fortran-lang.discourse.group/t/banded-solvers-table/8015)._
