Resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales

En este trabajo estudiamos las soluciones estacionarias positivas de una discretización estándar, por medio de diferencias finitas, de la ecuación del calor semilineal con condiciones de borde no lineales de tipo Neumann. Demostramos que, si la difusión es suficientemente grande o suficientemente ch...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Dratman, Ezequiel
Otros Autores: Matera, Guillermo
Formato: Tesis doctoral publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2010
Materias:
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n4727_Dratman
http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n4727_Dratman_oai
Aporte de:
id I28-R145-tesis_n4727_Dratman_oai
record_format dspace
spelling I28-R145-tesis_n4727_Dratman_oai2023-04-26 Matera, Guillermo Dratman, Ezequiel 2010 En este trabajo estudiamos las soluciones estacionarias positivas de una discretización estándar, por medio de diferencias finitas, de la ecuación del calor semilineal con condiciones de borde no lineales de tipo Neumann. Demostramos que, si la difusión es suficientemente grande o suficientemente chica, en comparación con el flujo en los bordes, entonces existe una unica solución de dicha discretización. Esta solución aproxima la unica solución estacionaria positiva de la ecuación “continua”. Además, exhibimos un algoritmo que calcula una ε-aproximación de dicha solución mediante métodos de continuación. El costo de nuestro algoritmo es lineal en el número de nodos involucrados en la discretización y el logaritmo del número de dígitos de aproximación requeridos. En los casos restantes probamos que existen soluciones espurias. Estos resultados nos permiten obtener el panorama global de la comparación entre las soluciones estacionarias del problema diferencial en consideración y su discretización. We study the positive stationary solutions of a standard finite-difference discretization of the semilinear heat equation with nonlinear Neumann bound- ary conditions. We prove that, if the diffusion is large enough or small enough, compared with the flux in the boundary, there exists a unique solution of such a discretization, which approximates the unique positive stationary solution of the “continuous” equation. Furthermore, we exhibit an algorithm computing an ε-approximation of such a solution by means of a homotopy continuation method. The cost of our algorithm is linear in the number of nodes involved in the discretization and the logarithm of the number of digits of approximation required. In the remaining cases we prove that there exist spurious solutions. From these results we obtain a complete outlook of the comparison between the stationary solutions of the differential problem under consideration and its discretization. Fil: Dratman, Ezequiel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. application/pdf https://hdl.handle.net/20.500.12110/tesis_n4727_Dratman spa Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar PROBLEMAS DE FRONTERA DIFERENCIAS FINITAS CONDICION DE BORDE DE TIPO NEUMANN SOLUCIONES ESTACIONARIAS CONTINUACION HOMOTOPICA RESOLUCION DE SISTEMAS NO LINEALES NUMERO DE CONDICION COMPLEJIDAD ALGORITMICA TWO-POINT BOUNDARY VALUE PROBLEM FINITE DIFFERENCES NEUMANN BOUNDARY CONDITION STATIONARY SOLUTION HOMOTOPY CONTINUATION NONLINEAR SYSTEM SOLVING CONDITION NUMBER COMPLEXITY Resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales Efficient solution of certain nonlinear systems derived from differential equations info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/publishedVersion http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n4727_Dratman_oai
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-145
collection Repositorio Digital de la Universidad de Buenos Aires (UBA)
language Español
orig_language_str_mv spa
topic PROBLEMAS DE FRONTERA
DIFERENCIAS FINITAS
CONDICION DE BORDE DE TIPO NEUMANN
SOLUCIONES ESTACIONARIAS
CONTINUACION HOMOTOPICA
RESOLUCION DE SISTEMAS NO LINEALES
NUMERO DE CONDICION
COMPLEJIDAD ALGORITMICA
TWO-POINT BOUNDARY
VALUE PROBLEM
FINITE DIFFERENCES
NEUMANN BOUNDARY CONDITION
STATIONARY SOLUTION
HOMOTOPY CONTINUATION
NONLINEAR SYSTEM SOLVING
CONDITION NUMBER
COMPLEXITY
spellingShingle PROBLEMAS DE FRONTERA
DIFERENCIAS FINITAS
CONDICION DE BORDE DE TIPO NEUMANN
SOLUCIONES ESTACIONARIAS
CONTINUACION HOMOTOPICA
RESOLUCION DE SISTEMAS NO LINEALES
NUMERO DE CONDICION
COMPLEJIDAD ALGORITMICA
TWO-POINT BOUNDARY
VALUE PROBLEM
FINITE DIFFERENCES
NEUMANN BOUNDARY CONDITION
STATIONARY SOLUTION
HOMOTOPY CONTINUATION
NONLINEAR SYSTEM SOLVING
CONDITION NUMBER
COMPLEXITY
Dratman, Ezequiel
Resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales
topic_facet PROBLEMAS DE FRONTERA
DIFERENCIAS FINITAS
CONDICION DE BORDE DE TIPO NEUMANN
SOLUCIONES ESTACIONARIAS
CONTINUACION HOMOTOPICA
RESOLUCION DE SISTEMAS NO LINEALES
NUMERO DE CONDICION
COMPLEJIDAD ALGORITMICA
TWO-POINT BOUNDARY
VALUE PROBLEM
FINITE DIFFERENCES
NEUMANN BOUNDARY CONDITION
STATIONARY SOLUTION
HOMOTOPY CONTINUATION
NONLINEAR SYSTEM SOLVING
CONDITION NUMBER
COMPLEXITY
description En este trabajo estudiamos las soluciones estacionarias positivas de una discretización estándar, por medio de diferencias finitas, de la ecuación del calor semilineal con condiciones de borde no lineales de tipo Neumann. Demostramos que, si la difusión es suficientemente grande o suficientemente chica, en comparación con el flujo en los bordes, entonces existe una unica solución de dicha discretización. Esta solución aproxima la unica solución estacionaria positiva de la ecuación “continua”. Además, exhibimos un algoritmo que calcula una ε-aproximación de dicha solución mediante métodos de continuación. El costo de nuestro algoritmo es lineal en el número de nodos involucrados en la discretización y el logaritmo del número de dígitos de aproximación requeridos. En los casos restantes probamos que existen soluciones espurias. Estos resultados nos permiten obtener el panorama global de la comparación entre las soluciones estacionarias del problema diferencial en consideración y su discretización.
author2 Matera, Guillermo
author_facet Matera, Guillermo
Dratman, Ezequiel
format Tesis doctoral
Tesis doctoral
publishedVersion
author Dratman, Ezequiel
author_sort Dratman, Ezequiel
title Resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales
title_short Resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales
title_full Resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales
title_fullStr Resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales
title_full_unstemmed Resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales
title_sort resolución eficiente de ciertos sistemas no lineales derivados de ecuaciones diferenciales
publisher Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate 2010
url https://hdl.handle.net/20.500.12110/tesis_n4727_Dratman
http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n4727_Dratman_oai
work_keys_str_mv AT dratmanezequiel resolucioneficientedeciertossistemasnolinealesderivadosdeecuacionesdiferenciales
AT dratmanezequiel efficientsolutionofcertainnonlinearsystemsderivedfromdifferentialequations
_version_ 1766015686005489664