An Assessment of Reordering Algorithms to Speed Up the ICCG Method Applied to CFD Problems (original) (raw)

References

  1. Gonzaga de Oliveira, S.L., Bernardes, J.A.B., Chagas, G.O.: An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method. Comput. Appl. Math. (2017). https://doi.org/10.1007/s40314-017-0490-5
  2. Gonzaga de Oliveira, S.L., Bernardes, J.A.B., Chagas, G.O.: An evaluation of low-cost heuristics for matrix bandwidth and profile reductions. Comput. Appl. Math. 37(2), 1412–1471 (2018). https://doi.org/10.1007/s40314-016-0394-9
    Article MathSciNet Google Scholar
  3. Koohestani, B., Poli, R.: A hyper-heuristic approach to evolving algorithms for bandwidth reduction based on genetic programming. In: Bramer, M., Petridis, M., Nolle, L. (eds.) Research and Development in Intelligent Systems XXVIII, pp. 93–106. Springer, London (2011). https://doi.org/10.1007/978-1-4471-2318-7_7
    Chapter Google Scholar
  4. Papadimitriou, C.H.: The NP-completeness of bandwidth minimization problem. Comput. J. 16, 177–192 (1976)
    MathSciNet MATH Google Scholar
  5. Lin, Y.X., Yuan, J.J.: Profile minimization problem for matrices and graphs. Acta Mathematicae Applicatae Sinica 10(1), 107–122 (1994)
    Article MathSciNet Google Scholar
  6. Chagas, G.O., Gonzaga de Oliveira, S.L.: Metaheuristic-based heuristics for symmetric-matrix bandwidth reduction: a systematic review. Proc. Comput. Sci. (Proc. Int. Conf. Comput. Sci. (ICCS)) 51, 211–220 (2015)
    Google Scholar
  7. Bernardes, J.A.B., Gonzaga de Oliveira, S.L.: A systematic review of heuristics for profile reduction of symmetric matrices. Proc. Comput. Sci. (Proc. Int. Conf. Comput. Sci. (ICCS)) 51, 221–230 (2015)
    Google Scholar
  8. Gonzaga de Oliveira, S.L., Chagas, G.O.: A systematic review of heuristics for symmetric-matrix bandwidth reduction: methods not based on metaheuristics. In: The XLVII Brazilian Symposium of Operational Research (SBPO), Ipojuca-PE, Brazil, Sobrapo, August 2015
    Google Scholar
  9. Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)
    MATH Google Scholar
  10. Gonzaga de Oliveira, S.L., de Abreu, A.A.A.M., Robaina, D., Kischinhevsky, M.: A new heuristic for bandwidth and profile reductions of matrices using a self-organizing map. In: Gervasi, O., et al. (eds.) ICCSA 2016. LNCS, vol. 9786, pp. 54–70. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42085-1_5
    Chapter Google Scholar
  11. Gonzaga de Oliveira, S.L., Abreu, A.A.A.M., Robaina, D.T., Kischnhevsky, M.: An evaluation of four reordering algorithms to reduce the computational cost of the Jacobi-preconditioned conjugate gradient method using high-precision arithmetic. Int. J. Bus. Intell. Min. 12(2), 190–209 (2017)
    Google Scholar
  12. Gonzaga de Oliveira, S.L., Bernardes, J.A.B., Chagas, G.O.: An evaluation of several heuristics for bandwidth and profile reductions to reduce the computational cost of the preconditioned conjugate gradient method. In: Proceedings of the Brazilian Symposium on Operations Research (SBPO 2016), Vitória, Brazil, Sobrapo, September 2016
    Google Scholar
  13. Gonzaga de Oliveira, S.L., Chagas, G.O., Bernardes, J.A.B.: An analysis of reordering algorithms to reduce the computational cost of the Jacobi-preconditioned CG solver using high-precision arithmetic. In: Gervasi, O., et al. (eds.) ICCSA 2017. LNCS, vol. 10404, pp. 3–19. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-62392-4_1
    Chapter Google Scholar
  14. Burgess, I.W., Lai, P.K.F.: A new node renumbering algorithm for bandwidth reduction. Int. J. Numer. Meth. Eng. 23, 1693–1704 (1986)
    Article Google Scholar
  15. Lim, A., Rodrigues, B., Xiao, F.: A fast algorithm for bandwidth minimization. Int. J. Artif. Intell. Tools 3, 537–544 (2007)
    Article Google Scholar
  16. Wang, Q., Guo, Y.C., Shi, X.W.: A generalized GPS algorithm for reducing the bandwidth and profile of a sparse matrix. Prog. Electromagn. Res. J. 90, 121–136 (2009)
    Article Google Scholar
  17. Mladenovic, N., Urosevic, D., Pérez-Brito, D., García-González, C.G.: Variable neighbourhood search for bandwidth reduction. Eur. J. Oper. Res. 200, 14–27 (2010)
    Article MathSciNet Google Scholar
  18. Kaveh, A., Sharafi, P.: Ordering for bandwidth and profile minimization problems via charged system search algorithm. Iranian J. Sci. Technol.-Trans. Civil Eng. 36(2), 39–52 (2012)
    Google Scholar
  19. Snay, R.A.: Reducing the profile of sparse symmetric matrices. Bull. Geodésique 50(4), 341–352 (1976)
    Article MathSciNet Google Scholar
  20. Sloan, S.W.: A Fortran program for profile and wavefront reduction. Int. J. Numer. Meth. Eng. 28(11), 2651–2679 (1989)
    Article Google Scholar
  21. Medeiros, S.R.P., Pimenta, P.M., Goldenberg, P.: Algorithm for profile and wavefront reduction of sparse matrices with a symmetric structure. Eng. Comput. 10(3), 257–266 (1993)
    Article Google Scholar
  22. Kumfert, G., Pothen, A.: Two improved algorithms for envelope and wavefront reduction. BIT Numer. Math. 37(3), 559–590 (1997)
    Article MathSciNet Google Scholar
  23. Reid, J.K., Scott, J.A.: Ordering symmetric sparse matrices for small profile and wavefront. Int. J. Numer. Meth. Eng. 45(12), 1737–1755 (1999)
    Article Google Scholar
  24. George, A., Liu, J.W.: Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs (1981)
    MATH Google Scholar
  25. Gibbs, N.E., Poole, W.G., Stockmeyer, P.K.: An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J. Numer. Anal. 13(2), 236–250 (1976)
    Article MathSciNet Google Scholar
  26. Gonzaga de Oliveira, S.L., Kischinhevsky, M., Tavares, J.M.R.S.: Novel graph-based adaptive triangular mesh refinement for finite-volume discretizations. Comput. Model. Eng. Sci. 95(2), 119–141 (2013)
    MathSciNet MATH Google Scholar
  27. Gonzaga de Oliveira, S.L., de Oliveira, F.S., Chagas, G.O.: A novel approach to the weighted Laplacian formulation applied to 2D Delaunay triangulations. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015. LNCS, vol. 9155, pp. 502–515. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21404-7_37
    Chapter Google Scholar
  28. Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 1:1–1:25 (2011)
    MathSciNet MATH Google Scholar

Download references