Quasi-analytical root-finding for non-polynomial functions
Carregando...
Fontes externas
Fontes externas
Data
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Tipo
Artigo
Direito de acesso
Acesso aberto
Fontes externas
Fontes externas
Resumo
A method is presented for the calculation of roots of non-polynomial functions, motivated by the requirement to generate quadrature rules based on non-polynomial orthogonal functions. The approach uses a combination of local Taylor expansions and Sturm’s theorem for roots of a polynomial which together give a means of efficiently generating estimates of zeros which can be polished using Newton’s method. The technique is tested on a number of realistic problems including some chosen to be highly oscillatory and to have large variations in amplitude, both of which features pose particular challenges to root–finding methods.
Descrição
Palavras-chave
Orthogonal functions, Quadrature rules, Root-finding
Idioma
Inglês
Citação
Numerical Algorithms, v. 76, n. 3, p. 639-653, 2017.
