Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline

Detalhes bibliográficos
Autor(a) principal: Araujo, Thiago Jefferson de
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/17010
Resumo: In this work we have elaborated a spline-based method of solution of inicial value problems involving ordinary differential equations, with emphasis on linear equations. The method can be seen as an alternative for the traditional solvers such as Runge-Kutta, and avoids root calculations in the linear time invariant case. The method is then applied on a central problem of control theory, namely, the step response problem for linear EDOs with possibly varying coefficients, where root calculations do not apply. We have implemented an efficient algorithm which uses exclusively matrix-vector operations. The working interval (till the settling time) was determined through a calculation of the least stable mode using a modified power method. Several variants of the method have been compared by simulation. For general linear problems with fine grid, the proposed method compares favorably with the Euler method. In the time invariant case, where the alternative is root calculation, we have indications that the proposed method is competitive for equations of sifficiently high order.
id UFRN_460faa93c20bb8e2f015f45898a09716
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/17010
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Araujo, Thiago Jefferson dehttp://lattes.cnpq.br/3446643419790477http://lattes.cnpq.br/7895700958229353Martins, Allan de Medeiroshttp://lattes.cnpq.br/4402694969508077Morais Filho, Daniel Cordeiro dehttp://lattes.cnpq.br/0266444096441721Cohen, Nir2014-12-17T15:26:38Z2012-12-202014-12-17T15:26:38Z2012-08-13ARAUJO, Thiago Jefferson de. Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline. 2012. 108 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2012.https://repositorio.ufrn.br/jspui/handle/123456789/17010In this work we have elaborated a spline-based method of solution of inicial value problems involving ordinary differential equations, with emphasis on linear equations. The method can be seen as an alternative for the traditional solvers such as Runge-Kutta, and avoids root calculations in the linear time invariant case. The method is then applied on a central problem of control theory, namely, the step response problem for linear EDOs with possibly varying coefficients, where root calculations do not apply. We have implemented an efficient algorithm which uses exclusively matrix-vector operations. The working interval (till the settling time) was determined through a calculation of the least stable mode using a modified power method. Several variants of the method have been compared by simulation. For general linear problems with fine grid, the proposed method compares favorably with the Euler method. In the time invariant case, where the alternative is root calculation, we have indications that the proposed method is competitive for equations of sifficiently high order.Neste trabalho desenlvolvemos um método de resolução de problemas de valor inicial com equações diferenciais ordinárias baseado em splines, com ênfase em equações lineares. O método serve como alternativa para os métodos tradicionais como Runge-Kutta e no caso linear com coeficientes constantes, evita o cálculo de raízes de polinômios. O método foi aplicado para um problema central da teoria de controle, o problema de resposta a degrau para uma EDO linear, incluindo o caso de coeficientes não-constantes, onde a alternativa pelo cálculo de raízes não existe. Implementamos um algoritmo eficiente que usa apenas operações tipo matriz-vetor. O intervalo de trabalho (até o tempo de acomodação) para as equações estáveis com coeficientes constantes ´e determinado pelo cálculo da raiz menos estável do sistema, a partir de uma adaptação do método da potência. Através de simulações, comparamos algumas variantes do método. Em problemas lineares gerais com malha suficientemente fina, o novo método mostra melhores resultados em comparação com o método de Euler. No caso de coeficientes constantes, onde existe a alternativa baseada em cálculo das raízes, temos indicações que o novo método pode ficar competitivo para equações de grau bastante altoCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Matemática Aplicada e EstatísticaUFRNBRProbabilidade e Estatística; Modelagem Matemáticaequação diferencial ordinária linearestabilidade assintótica e transientemétodo da potênciamétodos de interpolação por splinelinear ordinary differential equationasymptotic stability and transientpower methodspline methodsCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAMétodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por splineinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALThiagoJA_DISSERT.pdfapplication/pdf636679https://repositorio.ufrn.br/bitstream/123456789/17010/1/ThiagoJA_DISSERT.pdf3497bfd29c2779ff70f7932b9a308a9cMD51TEXTThiagoJA_DISSERT.pdf.txtThiagoJA_DISSERT.pdf.txtExtracted texttext/plain120611https://repositorio.ufrn.br/bitstream/123456789/17010/6/ThiagoJA_DISSERT.pdf.txt546b6874de3034cf66ad7040e104b527MD56THUMBNAILThiagoJA_DISSERT.pdf.jpgThiagoJA_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2572https://repositorio.ufrn.br/bitstream/123456789/17010/7/ThiagoJA_DISSERT.pdf.jpg399a8621a3269f446588b6e71f9521e0MD57123456789/170102017-11-04 07:55:16.301oai:https://repositorio.ufrn.br:123456789/17010Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T10:55:16Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline
title Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline
spellingShingle Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline
Araujo, Thiago Jefferson de
equação diferencial ordinária linear
estabilidade assintótica e transiente
método da potência
métodos de interpolação por spline
linear ordinary differential equation
asymptotic stability and transient
power method
spline methods
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline
title_full Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline
title_fullStr Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline
title_full_unstemmed Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline
title_sort Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline
author Araujo, Thiago Jefferson de
author_facet Araujo, Thiago Jefferson de
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/3446643419790477
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/7895700958229353
dc.contributor.referees1.pt_BR.fl_str_mv Martins, Allan de Medeiros
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/4402694969508077
dc.contributor.referees2.pt_BR.fl_str_mv Morais Filho, Daniel Cordeiro de
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/0266444096441721
dc.contributor.author.fl_str_mv Araujo, Thiago Jefferson de
dc.contributor.advisor1.fl_str_mv Cohen, Nir
contributor_str_mv Cohen, Nir
dc.subject.por.fl_str_mv equação diferencial ordinária linear
estabilidade assintótica e transiente
método da potência
métodos de interpolação por spline
topic equação diferencial ordinária linear
estabilidade assintótica e transiente
método da potência
métodos de interpolação por spline
linear ordinary differential equation
asymptotic stability and transient
power method
spline methods
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
dc.subject.eng.fl_str_mv linear ordinary differential equation
asymptotic stability and transient
power method
spline methods
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description In this work we have elaborated a spline-based method of solution of inicial value problems involving ordinary differential equations, with emphasis on linear equations. The method can be seen as an alternative for the traditional solvers such as Runge-Kutta, and avoids root calculations in the linear time invariant case. The method is then applied on a central problem of control theory, namely, the step response problem for linear EDOs with possibly varying coefficients, where root calculations do not apply. We have implemented an efficient algorithm which uses exclusively matrix-vector operations. The working interval (till the settling time) was determined through a calculation of the least stable mode using a modified power method. Several variants of the method have been compared by simulation. For general linear problems with fine grid, the proposed method compares favorably with the Euler method. In the time invariant case, where the alternative is root calculation, we have indications that the proposed method is competitive for equations of sifficiently high order.
publishDate 2012
dc.date.available.fl_str_mv 2012-12-20
2014-12-17T15:26:38Z
dc.date.issued.fl_str_mv 2012-08-13
dc.date.accessioned.fl_str_mv 2014-12-17T15:26:38Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ARAUJO, Thiago Jefferson de. Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline. 2012. 108 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2012.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/17010
identifier_str_mv ARAUJO, Thiago Jefferson de. Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline. 2012. 108 f. Dissertação (Mestrado em Probabilidade e Estatística; Modelagem Matemática) - Universidade Federal do Rio Grande do Norte, Natal, 2012.
url https://repositorio.ufrn.br/jspui/handle/123456789/17010
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática Aplicada e Estatística
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Probabilidade e Estatística; Modelagem Matemática
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/17010/1/ThiagoJA_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/17010/6/ThiagoJA_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/17010/7/ThiagoJA_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 3497bfd29c2779ff70f7932b9a308a9c
546b6874de3034cf66ad7040e104b527
399a8621a3269f446588b6e71f9521e0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117550276870144