Least Square Method for inferring Phylogenic trees

Método do quadrado mínimo para inferir árvores filogênicas


  • Felipe Fernandes Albrecht
  • Antônio Luís Sombra de Medeiros
  • Mitri Martins Alves de Britto
  • Nelson Antônio Borges Garcia




least squares method, linear system, preconditioned conjugate gradient method, phylogenic tree


Nowadays, an important problem in Biomathematics is how to efficiently compute the length for the phylogenic tree branches. The approach followed herein is to employ the distance matrices method which leads to least square problems. The related tree construction strategy then generates block tridiagonal systems of linear equations. Experiments in solving them with the conjugate gradient method coupled to different block preconditioners were performed. Preliminary results confirm a high performance for some preconditioning choices.



How to Cite

ALBRECHT, F. F. .; DE MEDEIROS, A. L. S. .; DE BRITTO, M. M. A. .; GARCIA, N. A. B. . Least Square Method for inferring Phylogenic trees: Método do quadrado mínimo para inferir árvores filogênicas. Latin American Journal of Development, [S. l.], v. 4, n. 2, p. 301–310, 2022. DOI: 10.46814/lajdv4n2-001. Disponível em: https://ojs.latinamericanpublicacoes.com.br/ojs/index.php/jdev/article/view/991. Acesso em: 19 may. 2024.
<br data-mce-bogus="1"> <br data-mce-bogus="1">