Open AccessLeast Square Method for inferring Phylogenic trees
Author(s) -
Felipe Albrecht,
Antônio Luís Sombra De Medeiros,
Mitri Martins Alves De Britto,
Nelson Antônio Borges Garcia
Publication year - 2022
Publication title -
latin american journal of development
Language(s) - English
Resource type - Journals
ISSN - 2674-9297
DOI - 10.46814/lajdv4n2-001
Subject(s) - conjugate gradient method , tridiagonal matrix , block (permutation group theory) , mathematics , tree (set theory) , square (algebra) , mathematical optimization , algorithm , computer science , combinatorics , geometry , eigenvalues and eigenvectors , physics , quantum mechanics
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.