Orientador : Maria Cristina Cunha Bezerra / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-17T01:53:00Z (GMT). No. of bitstreams: 1 Carvalho_EdsonRodrigues_M.pdf: 1249803 bytes, checksum: b2e4b1b86bd64cb5c291308a32cbb395 (MD5) Previous issue date: 1987 / Resumo: Não informado / Abstract: Not informed / Mestrado / Analise Aplicada / Mestre em Matemática Aplicada

Orientador: Hebe de Azevedo Biagioni / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica,Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-22T00:16:03Z (GMT). No. of bitstreams: 1 Melo_MauricioMarcio_D.pdf: 2360136 bytes, checksum: 473d69700adfe1d27f32b94dd107016a (MD5) Previous issue date: 1997 / Resumo: Neste trabalho apresentamos um resultado de existência e de unicidade de soluções para o problema de Cauchy envolvendo as equações da hierarquia de Lax...Observação: O resumo, na integra, podera ser visualizado no texto completo da tese digital / Abstract: Não informado / Doutorado / Doutor em Matemática

Neste trabalho, são discutidas algumas propriedades básicas sobre a convergência de métodos de passo múltiplo lineares aplicados à solução numérica de problemas de condições iniciais para uma ampla classe de funções f de interesse nas aplicações. Além disso, também são discutidos vários aspectos básicos da teoria de equações algébrico-diferenciais lineares onde A(t),B(t) são matrizes nxn suficientemente diferenciáveis, com A(t) singular (i.e., não inversível) em todo o intervalo de interesse. / In this work, we discuss some of the basic results about the convergence of linear multistep methods as applied to the solution of the initial value problem for a large class of functions f including practically ali cases of interest in applications. Moreover, we also discuss some basic theoretical results regarding linear systems of differential algebraic equations where A(t), B(t) are sufficiently smooth n x n matrices, with A(t) singular (i.e., noninvertible) for every value of t concerned.

Neste trabalho, são discutidas algumas propriedades básicas sobre a convergência de métodos de passo múltiplo lineares aplicados à solução numérica de problemas de condições iniciais para uma ampla classe de funções f de interesse nas aplicações. Além disso, também são discutidos vários aspectos básicos da teoria de equações algébrico-diferenciais lineares onde A(t),B(t) são matrizes nxn suficientemente diferenciáveis, com A(t) singular (i.e., não inversível) em todo o intervalo de interesse. / In this work, we discuss some of the basic results about the convergence of linear multistep methods as applied to the solution of the initial value problem for a large class of functions f including practically ali cases of interest in applications. Moreover, we also discuss some basic theoretical results regarding linear systems of differential algebraic equations where A(t), B(t) are sufficiently smooth n x n matrices, with A(t) singular (i.e., noninvertible) for every value of t concerned.

Neste trabalho, são discutidas algumas propriedades básicas sobre a convergência de métodos de passo múltiplo lineares aplicados à solução numérica de problemas de condições iniciais para uma ampla classe de funções f de interesse nas aplicações. Além disso, também são discutidos vários aspectos básicos da teoria de equações algébrico-diferenciais lineares onde A(t),B(t) são matrizes nxn suficientemente diferenciáveis, com A(t) singular (i.e., não inversível) em todo o intervalo de interesse. / In this work, we discuss some of the basic results about the convergence of linear multistep methods as applied to the solution of the initial value problem for a large class of functions f including practically ali cases of interest in applications. Moreover, we also discuss some basic theoretical results regarding linear systems of differential algebraic equations where A(t), B(t) are sufficiently smooth n x n matrices, with A(t) singular (i.e., noninvertible) for every value of t concerned.

El problema de la resolución de ecuaciones y sistemas de ecuaciones no lineales figura entre los más importantes en la teoría y la práctica, no sólo de las matemáticas aplicadas, sino también de muchas ramas de las ciencias, la ingeniería, la física, la informática, la astronomía, las finanzas, . . . El gran número de científicos que han trabajado recientemente en este tema muestran un alto nivel de interés contemporáneo. Aunque el rápido desarrollo de las computadoras digitales llevó a la aplicación efectiva de muchos métodos numéricos, en la realización práctica, es necesario resolver varios problemas tales como la eficiencia computacional basado en el tiempo usado por el procesador, el diseño de métodos iterativos que posean una rápida convergencia a la solución deseada, el control de errores de redondeo, la información sobre los límites de error de la solución aproximada obtenida, indicando las condiciones iniciales de cómputo verificables que garantizan una convergencia segura, etc. Dichos problemas constituyen el punto de partida de esta memoria. El objetivo general de esta memoria radica en la búsqueda de nuevos y eficientes métodos iterativos para ecuaciones y sistemas de ecuaciones no lineales. El origen es el trabajo realizado por Weerakoon y Fernando en el que desarrollan en dimensión uno la variante del método de Newton que utiliza la fórmula de cuadratura trapezoidal, consiguiendo orden de convergencia tres. Özban amplió esta idea, y obtuvo algunos métodos nuevos con convergencia de tercer orden. Por otra parte, dichos métodos son casos particulares de la familia de variantes del método de Newton de orden tres definida por M. Frontini y E. Sormani, utilizando una fórmula de cuadratura interpolatoria genérica de nodos equiespaciados. / Penkova Vassileva, M. (2011). MÉTODOS ITERATIVOS EFICIENTES PARA RESOLUCIÓN DE SISTEMAS NO LINEALES [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/12892

A tese apresenta um método para a solução dos problemas do valor inicial (PVIs) com margens de erro comparáveis às de métodos numéricos consagrados (MN), tanto para a função quanto para suas derivadas. O método é aplicável a equações diferenciais (EDs) lineares ou não, sendo o ferramental desenvolvido até a quarta ordem, que pode ser expandido para ordens superiores. A solução é uma expressão polinomial de alto grau com coeficientes expressos pela razão entre dois inteiros. O método se mostra eficaz mesmo em alguns casos em que os MN não conseguiram dar a partida. As resoluções são obtidas considerando que o espaço de soluções é um espaço de Hilbert, equipado com a base completa dos polinômios de Legendre. Em decorrência do método aqui desenvolvido, os majorantes de erros para a função e derivadas são determinados analiticamente por um cálculo matricial também deduzido nesta tese. Paralelamente a toda fundamentação analítica, foi desenvolvido o software SAM, que automatiza todas as tarefas na busca de soluções dos PVIs. A tese propõe e verifica a validade de um novo critério de erro no qual pesam tanto os erros locais quanto os erros globais, simultaneamente. Como subprodutos dos resultados já descritos, igualmente integrados ao SAM, obtiveram-se também: (1) Um critério objetivo para analisar a qualidade de um MN, sem necessidade do conhecimento de seu algoritmo; (2) Uma ferramenta para aproximações polinomiais de alta precisão para funções de quadrado integrável em determinado intervalo limitado, com um majorante de erro; (3) Um ferramental analítico para transposição genérica (linear ou não) dos PVIs até 4ª ordem, nas mudanças de domínio; (4) As matrizes de integração e diferenciação genéricas para todas as bases polinomiais do espaço de Hilbert. / This thesis shows a new method to get polynomial solutions to the initial value problems (IVP), with an error margin comparable to the consecrate numerical methods (NM), for both the function and its derivatives. The method works with differential equations (DEs) linear or not, beeing the developed tolls available until 4th order, whose can be expanded to higher orders. The solution is a polynomial high degree expression with coefficients expressed by the ratio between two integers. The method behaves efficiently even in some cases that NM cannot get started. The resolutions are gotten considering that, the solution space is a Hilbert space, equipped with a complete set basis of Legendre Polynomials. Due the method here developed, the errors majoratives for the function and its derivatives are found analytically by a matrix calculus, also derived in this thesis. Beside all analytical foundation, a software (SAM) was developed to automate the whole process, joining all the tasks involved in the search for solutions to the IVP. This thesis proposes, verifies and validates a new error criterion, which takes in account simultaneously the local and global errors. As sub-products of the results described before, also integrated to the SAM, the following achievements should be highlighted: (1) An objective criterion to analyze the quality of any NM, despite of the knowledge of its algorithm; (2) A tool for a polynomial approximation, of high precision, for functions whose square is integrable in a given limited domain, with an errors majorative; (3) A tool-kit for a generically transpose (linear or not) of the IVPs domain and form, taking into account its derivatives, until the 4th order; (4) The generic matrices for integration and differentiation for all the polynomial basis of the Hilbert space.

A tese apresenta um método para a solução dos problemas do valor inicial (PVIs) com margens de erro comparáveis às de métodos numéricos consagrados (MN), tanto para a função quanto para suas derivadas. O método é aplicável a equações diferenciais (EDs) lineares ou não, sendo o ferramental desenvolvido até a quarta ordem, que pode ser expandido para ordens superiores. A solução é uma expressão polinomial de alto grau com coeficientes expressos pela razão entre dois inteiros. O método se mostra eficaz mesmo em alguns casos em que os MN não conseguiram dar a partida. As resoluções são obtidas considerando que o espaço de soluções é um espaço de Hilbert, equipado com a base completa dos polinômios de Legendre. Em decorrência do método aqui desenvolvido, os majorantes de erros para a função e derivadas são determinados analiticamente por um cálculo matricial também deduzido nesta tese. Paralelamente a toda fundamentação analítica, foi desenvolvido o software SAM, que automatiza todas as tarefas na busca de soluções dos PVIs. A tese propõe e verifica a validade de um novo critério de erro no qual pesam tanto os erros locais quanto os erros globais, simultaneamente. Como subprodutos dos resultados já descritos, igualmente integrados ao SAM, obtiveram-se também: (1) Um critério objetivo para analisar a qualidade de um MN, sem necessidade do conhecimento de seu algoritmo; (2) Uma ferramenta para aproximações polinomiais de alta precisão para funções de quadrado integrável em determinado intervalo limitado, com um majorante de erro; (3) Um ferramental analítico para transposição genérica (linear ou não) dos PVIs até 4ª ordem, nas mudanças de domínio; (4) As matrizes de integração e diferenciação genéricas para todas as bases polinomiais do espaço de Hilbert. / This thesis shows a new method to get polynomial solutions to the initial value problems (IVP), with an error margin comparable to the consecrate numerical methods (NM), for both the function and its derivatives. The method works with differential equations (DEs) linear or not, beeing the developed tolls available until 4th order, whose can be expanded to higher orders. The solution is a polynomial high degree expression with coefficients expressed by the ratio between two integers. The method behaves efficiently even in some cases that NM cannot get started. The resolutions are gotten considering that, the solution space is a Hilbert space, equipped with a complete set basis of Legendre Polynomials. Due the method here developed, the errors majoratives for the function and its derivatives are found analytically by a matrix calculus, also derived in this thesis. Beside all analytical foundation, a software (SAM) was developed to automate the whole process, joining all the tasks involved in the search for solutions to the IVP. This thesis proposes, verifies and validates a new error criterion, which takes in account simultaneously the local and global errors. As sub-products of the results described before, also integrated to the SAM, the following achievements should be highlighted: (1) An objective criterion to analyze the quality of any NM, despite of the knowledge of its algorithm; (2) A tool for a polynomial approximation, of high precision, for functions whose square is integrable in a given limited domain, with an errors majorative; (3) A tool-kit for a generically transpose (linear or not) of the IVPs domain and form, taking into account its derivatives, until the 4th order; (4) The generic matrices for integration and differentiation for all the polynomial basis of the Hilbert space.