• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 5
  • Tagged with
  • 5
  • 5
  • 4
  • 4
  • 4
  • 4
  • 4
  • 3
  • 3
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Factorización de polinomios con dinámica compleja

Torres Romero, Jesús Stéfano 26 February 2021 (has links)
Dentro del campo de las matemáticas, el problema de hallar las raíces de un polinomio es un problema fundamental. Este trabajo tiene como objetivo aplicar métodos de dinámica compleja e iteración de polinomios para resolver dicho problema. Partimos de ejemplos y buscamos las generalidades de los mismos con el objetivo de desarrollar un algoritmo general, que nos permita factorizar un polinomio arbitrario. Además, consideramos un análisis de los posibles limitaciones que presenta el algoritmo.
2

ANÁLISIS DINÁMICO Y APLICACIONES DE MÉTODOS ITERATIVOS DE RESOLUCIÓN ECUACIONES NO LINEALES

Chicharro López, Francisco Israel 26 June 2017 (has links)
Many problems in science, engineering or economy involve the search of the solution of an equation. Since ancient times, the modelling of nature problems has attracted a lot of interest, in order to predict the behaviour of a system. There are several techniques to find the solution of an equation. We are focusing in the iterative methods. From an iterative scheme we are able to know the solution of a nonlinear function, provided there exist suitable methods. In addition to the well-known Newton's and Steffensen's methods, we are implementing methods with higher order of convergence. The classification of the methods depending on their intrinsic features is giving us the chance to evaluate the goodness or the convenience of an iterative method. As in every engineering or mathematical problem, we will find a tradeoff solution. Another way to classify methods, complementary to the previous one, is the complex dynamics study. The fixed point operator associated to every iterative methods when it is applied over a nonlinear function is the seed for developing tools to characterize every scheme on the complex plane. The graphical representation of the iterative methods dynamics has occupied a broad part of the time of the current research. The dynamical plane is a powerful tool to visualize the stability of a method, the size of their basins of attraction or the suitability of some starting points to initialize the iterations. As well, for uniparametric families, the parameters plane will cooperate in the chose of the right member of the family. Dynamical planes can be interpreted as an approach to fractals. The fractal dimension is being introduced as a way to measure how intricate is the Julia set of an iterative method. Fractals belong to the borderline between the determinism and the theory of chaos. So we are transferring concepts of both issues on the fractal study. As an application of the iterative methods and the complex dynamics, we are showing the preliminary orbit determination of artificial satellites. From the position of a satellite in two different times, it is possible to guess the parameters of the ellipse described by the satellite. For this purpose, we are applying an algorithm that includes a classical resolution method. Our contribution consists in the use of our iterative methods to improve the performance of the system. The possible applications of iterative methods for finding solutions of equations are beyond orbital mechanics. The design of digital filters, the digital image processing or the characterization of radio-frequency links are some of the examples. From the previous concepts, we introduce this Doctoral Thesis for gaining the title of Philosophae Doctor in Mathematics. First chapters contextualize the involved topics, while the following ones present the papers published in international scientific journals as the fruit of the research. / Numerosos problemas de la ciencia, la ingeniería o la economía requieren de la búsqueda de soluciones de una ecuación. Desde tiempos remotos se ha tratado de modelizar problemas presentes en la naturaleza con expresiones que, al fin y al cabo, permitan conocer a priori cómo se va a comportar un sistema. Entre las técnicas utilizadas para dicha búsqueda de soluciones encontramos los métodos iterativos. Iterar a partir de una serie de expresiones nos va a permitir conocer la solución de una función no lineal a partir de esquemas adecuados para ello. Además de los conocidos métodos de Newton y Steffensen, se van a implementar métodos con mayor orden de convergencia. Clasificar los métodos iterativos en función de sus características intrínsecas nos va a permitir valorar la bondad o la conveniencia del uso de un método iterativo u otro. Como en todos los problemas de ingeniería y matemáticas, tendremos que obtener una solución de compromiso. Otra de las caracterizaciones existentes, complementaria a la anterior, es el estudio de la dinámica compleja. El operador de punto fijo asociado a cada uno de los métodos iterativos cuando se aplica sobre una función no lineal va a permitir que caractericemos cada uno de los esquemas en el plano complejo. Buena parte del trabajo desarrollado se ha centrado en la representación gráfica de la dinámica de los métodos iterativos. El plano dinámico es una herramienta que nos permite visualizar la estabilidad de un método, el tamaño de sus cuencas de convergencia o la idoneidad de determinados puntos iniciales para comenzar a iterar. Asimismo, para familias de métodos uniparamétricas, el plano de parámetros va a colaborar en la elección del miembro de la familia más adecuado. Interpretando los planos dinámicos como una aproximación a los fractales, presentaremos la dimensión fractal como un factor de medida de lo intrincado que puede resultar el conjunto de Julia asociado a un método iterativo. Los fractales pertenecen a la frontera entre el determinismo y la teoría del caos, de forma que podremos transferir conceptos de ambas disciplinas sobre el estudio fractal. Mostraremos como aplicación de los métodos iterativos y la dinámica compleja la determinación de órbitas preliminares de satélites artificiales. A partir de la posición de un satélite en dos instantes diferentes, es posible determinar los parámetros de la elipse que describe. Para ello, utilizaremos un algoritmo en el que se incluye un método clásico de resolución para, a continuación, mejorar sus prestaciones con nuestras propuestas de métodos iterativos. Basándonos en la búsqueda de soluciones y en los métodos iterativos como técnica de obtención de soluciones, las aplicaciones abarcan campos más allá de la mecánica orbital. El diseño de filtros digitales, el procesado digital de imágenes o la caracterización de enlaces de radiofrecuencia son algunos de los ejemplos de aplicación. A partir de los conceptos anteriores, presentamos esta Tesis Doctoral para la obtención del título de Doctor en Matemáticas, contextualizando la temática en los primeros capítulos para, a continuación, presentar las publicaciones en revistas internacionales como fruto de la investigación. / Nombrosos problemes de la ciència, la ingenieria o l'economia requereixen de la cerca de solucions d'una ecuació. Des de temps llunyans s'ha tractat de modelitzar problemes presents a la natura amb expressions que, al cap i a la fi, permeten conèixer a priori el comportament d'un sistema. Entre les tècniques emprades per tal cerca de solucions trobem els mètodes iteratius. Iterar a partir d'una sèrie d'expressions ens permetrà conèixer la solució d'una funció no lineal a partir d'esquemes adequats. A més dels coneguts mètodes de Newton i Steffensen, s'implementaran mètodes amb major ordre de convergència. Classificar els mètodes iteratius en funció de les seues característiques intrínseques ens permetrà avaluar la bondat o la conveniència de l'ús d'un mètode iteratiu o d'un altre. Com a la majoria de problemes d'ingenieria i matemàtiques, haurem de trobar una solució de compromís. Altra de les caracteritzacions existents, complementària a l'anterior, és l'estudi de la dinàmica complexa. L'operador de punt fix associat a cadascun dels mètodes iteratius quan s'aplica sobre una funció no lineal permetrà la caracterització de cada esquema al pla complex. Bona part del treball desenvolupat s'ha centrat en la representació gràfica de la dinàmica dels mètodes iteratius. El pla dinàmic es una eina que ens permet visualitzar l'estabilitat d'un mètode, la mida de les seues conques de convergència o la idoneïtat de determinats punts inicials per a començar a iterar. Així mateix, per a famílies de mètodes uniparamètriques, el pla de paràmetres col·laborarà en l'elecció del membre de la família més adequat. Interpretant els plànols dinàmics com una aproximació als fractals, presentarem la dimensió fractal com un factor per a mesurar quant d'intrincat es troba el conjunt de Julia associat a un mètode iteratiu. Els fractals pertanyen a la frontera entre el determinisme i la teoria del caos, de manera que podrem transferir conceptes d'ambdues disciplines sobre l'estudi fractal. Mostrarem com aplicació dels mètodes iteratius i la dinàmica complexa la determinació d'òrbites preliminars de satèl·lits artificials. A partir de la posició d'un satèl·lit en dos instants diferents, és possible determinar els paràmetres de l'el·lipse que descriu. Per això, utilitzarem un algoritme en el qual s'inclou un mètode clàssic de resolució per, a continuació, millorar les seues prestacions amb les nostres propostes de mètodes iteratius. Basant-nos en la cerca de solucions i en els mètodes iteratius com a tècnica d'obtenció de solucions, les aplicacions abasten camps més enllà de la mecànica orbital. El disseny de filtres digitals, el processament digital d'imatges o la caracterització d'enllaços de radiofrequència son alguns dels exemples d'aplicació. A partir dels conceptes anteriors, presentem aquesta Tesi Doctoral per a l'obtenció del títol de Doctor en Matemàtiques, contextualitzant la temàtica als primers capítols per, a continuació, presentar les publicacions en revistes internacionals com a fruit de la investigació. / Chicharro López, FI. (2017). ANÁLISIS DINÁMICO Y APLICACIONES DE MÉTODOS ITERATIVOS DE RESOLUCIÓN ECUACIONES NO LINEALES [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/83582
3

DISEÑO, IMPLEMENTACIÓN Y CONVERGENCIA DE MÉTODOS ITERATIVOS PARA RESOLVER ECUACIONES Y SISTEMAS NO LINEALES UTILIZANDO FUNCIONES PESO

Artidiello Moreno, Santiago de Jesús 17 November 2014 (has links)
Resumen La resolución de ecuaciones y sistemas de ecuaciones no lineales figura entre los problemas más importantes, tanto desde un punto de vista teórico como práctico, de las matemáticas aplicadas, así como también de muchas ramas de las ciencias, la ingeniería, la física, la informática, la astronomía, las finanzas,.... Un vistazo a la bibliografía y la lista de grandes matemáticos que han trabajado en este tema pone de manifiesto un alto nivel de interés contemporáneo en el mismo. 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 analizar diferentes 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 las cotas de error de la solución aproximada obtenida, las condiciones iniciales que garanticen una convergencia segura, etc. Dichos problemas constituyen el punto de partida de este trabajo. El objetivo general de esta memoria es diseñar métodos iterativos eficientes para resolver una ecuación o un sistema de ecuaciones no lineales. El esquema más conocido para resolver ecuaciones no lineales es el método de Newton, su generalización a sistemas de ecuaciones fue propuesta por Ostrowski.. En los últimos años, como muestra la amplia bibliografía, ha aumentado de manera considerable la construcción de métodos iterativos, tanto de un paso como multipaso, con el fin de conseguir una convergencia de orden óptimo así como una mejor eficiencia computacional. En general, en esta memoria hemos utilizado la técnica de funciones peso para diseñar métodos de resolución de ecuaciones y sistemas, tanto libres de derivadas como apareciendo éstas en su expresión iterativa. En el Capítulo 2 introducimos los conceptos previos que sustentan el desarrollo de los distintos temas. Entre ellos, cabe destacar los relacionados con los métodos iterativos de resolución de problemas no lineales, en una y varias variables; el concepto de método óptimo (basado en la conjetura de Kung y Traub); las técnicas de demostración empleadas para probar el orden de convergencia local, así como también el operador diferencias divididas [x,y;F], y los conceptos básicos de la dinámica compleja de funciones racionales que utilizaremos para analizar el comportamiento dinámico del operador asociado a cualquier método iterativo. En los Capítulos 3 y 4 hemos desarrollado métodos iterativos óptimos de órdenes 4 y 8, con y sin derivadas, para la resolución de ecuaciones no lineales. En ambos capítulos comenzamos refiriéndonos al estado del arte, para mostrar a continuación los nuevos métodos diseñados, que incluyen familias conocidas pero también nuevos esquemas iterativos, posteriormente continuamos con el análisis de la convergencia de dichas clases de métodos, estableciendo algunos casos particulares, que son analizados en detalle y finalizamos con las pruebas numéricas relacionadas con los esquemas iterativos propuestos. Específicamente, en el Capítulo 3, se presentan los resultados obtenidos al modificar el método clásico de Gauss para la determinación de órbitas preliminares, de manera que incluya en su proceso esquemas iterativos de alto orden de convergencia. Por su parte, en el Capítulo 4 se muestran las propiedades dinámicas de algunos de los esquemas iterativos diseñados de orden 8, así como sus propiedades de estabilidad que son verificadas sobre diferentes funciones test. En el Capítulo 5, presentamos métodos iterativos óptimos de alto orden, con operador derivada, para resolver ecuaciones no lineales. Tras el diseño de estos métodos y el análisis de su convergencia, se transforma dicha clase de esquemas iterativos en otra libre de derivadas, manteniendo su optimalidad. Finalmente, se muestran los resultados de algunas pruebas numéricas, que incluyen la determinación de órbitas preliminares de satélites. El comportamiento dinámico del operador asociado a un método iterativo al ser aplicado sobre la función no lineal a resolver nos proporciona importante información acerca de la estabilidad y fiabilidad de éste. El análisis dinámico de un método iterativo se centra en el estudio del comportamiento asintótico de los puntos fijos (raíces, o no, de la ecuación) del operador, así como en las cuencas de atracción asociadas a los mismos. En el caso de familias paramétricas de métodos iterativos, el análisis de los puntos críticos libres nos permite seleccionar los miembros más estables de dichas familias. El análisis de la dinámica compleja de los métodos diseñados para ecuaciones no lineales se lleva a cabo en el Capítulo 6, donde nos centramos en una de las familias de métodos óptimos presentada en capítulos anteriores. Así, una vez establecido el teorema del escalado, analizamos el comportamiento del operador racional asociado al método actuando sobre polinomios cuadráticos, calculando sus puntos fijos y críticos y analizando su estabilidad. Mostramos los planos de parámetros de los diferentes puntos críticos libres y estudiamos algunos casos particulares mediante planos dinámicos concretos en los que significamos algunas cuencas de atracción que no corresponden a las raíces. A continuación, en el Capítulo 7 se extienden a sistemas las técnicas iterativas diseñadas en el caso escalar, si bien ahora utilizamos funciones peso matriciales. Así construimos métodos de cualquier orden añadiendo sucesivos pasos con la misma estructura. Finalmente, se utiliza el operador diferencias divididas para extender al caso multivariable algunos esquemas iterativos que, a priori, no pueden ser extendidos de forma directa. Todos estos métodos forman parte del estudio numérico que se presenta al final del capítulo, en el que se confirman los resultados teóricos. Esta memoria termina con un capítulo dedicado a problemas abiertos y a líneas futuras de trabajo. Algunos de estos problemas han surgido como consecuencia de los avances obtenidos. / Artidiello Moreno, SDJ. (2014). DISEÑO, IMPLEMENTACIÓN Y CONVERGENCIA DE MÉTODOS ITERATIVOS PARA RESOLVER ECUACIONES Y SISTEMAS NO LINEALES UTILIZANDO FUNCIONES PESO [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/44230
4

Análisis dinámico y numérico de familias de métodos iterativos para la resolución de ecuaciones no lineales y su extensión a espacios de Banach

García Maimo, Javier 28 November 2017 (has links)
Since the appearance of Newton-Rapshon's method more than 300 years ago, iterative methods have become almost unassailable in most branches of science. The development of computing has made it possible to solve problems of increasing complexity, and this has been accompanied by the need for more efficient and reliable methods. Several tools of discrete dynamics can be used to perform a dynamic analysis of methods and families of iterative methods for solving equations and nonlinear systems, with the aim of extracting information about their stability and classifying them. In this memory a biparametric family of iterative methods is designed that contains the schemes of Ostrowski and Chun as particular cases. The convergence of the family is analyzed and extended to make it suitable for the resolution of systems of nonlinear equations. Dynamic tools are used and developed to carry out a scalar and multivariate study, and problems are solved applied to verify the results of the dynamic study. Finally, the semilocal convergence in Banach spaces of the Chun method is determined. Chapter 2 sets out the basic concepts from which the rest of the chapters will be developed. The Newton method and its derivative free version, the Steffensen method, are transferred to the multivariable case, and the tools of complex and real dynamics are applied to them. In the Chapter 3 a dynamic study of King's family of iterative methods is performed for the resolution of nonlinear equations. The family is applied on a generic quadratic polynomial, and members with a more stable behavior are selected. In the Chapter 4 a biparametric family of iterative methods is designed combining the methods of Ostrowski and Chun and an extension of the family to the multivariable case is done by the use of the operator divided differences. Numerical tests are performed on academic problems and applied to confirm the theoretical results. In the Chapter 5 a dynamic study of the Ostrowski-Chun biparametric family is made and the most stable members are applied to the solution of the Bratu equation, whereas in Chapter 6 a real dynamic study of the family is made in the multivariable case, and in this case the most stable members apply to the resolution of Fischer's equation. In the Chapter 7 the semilocal convergence of the well-known method of Chun, member of the Ostrowski-Chun family, is proved, and the results obtained in the resolution of an integral Hammerstein-type equation are proved. Finally, conclusions and open lines of research are presented. / Desde la aparición del método de Newton-Rapshon hace más de 300 años los métodos iterativos se han hecho poco menos que imprescindibles en la mayoría de las ramas de la ciencia. El desarrollo de la computación ha permitido resolver problemas de complejidad cada vez mayor, y este hecho ha venido acompañado de la necesidad de disponer de métodos más eficientes y fiables. Varias herramientas de la dinámica discreta se pueden utilizar para realizar un análisis dinámico de métodos y familias de métodos iterativos para la resolución de ecuaciones y sistemas no lineales, con el objetivo de extraer información sobre su estabilidad y clasificarlos. En esta Tesis Doctoral se diseña una familia biparamétrica de métodos iterativos que contiene los esquemas de Ostrowski y Chun como casos particulares. Se analiza la convergencia de la familia y se extiende para hacerla apta para la resolución de sistemas de ecuaciones no lineales. Se utilizan y desarrollan herramientas dinámicas para llevar a cabo un estudio escalar y multivariable, y se resuelven problemas aplicados para comprobar los resultados del estudio dinámico. Finalmente, se determina la convergencia semilocal en espacios de Banach del método de Chun. En el Capítulo 2 se exponen los conceptos básicos a partir de los cuales se van a desarrollar el resto de capítulos. Se transfieren al caso multivariable el método de Newton y su versión libre de derivada, el método de Steffensen, y se van aplicando sobre ellos las herramientas de la dinámica compleja y de la real. En el Capítulo 3 se realiza un estudio dinámico de la familia de métodos iterativos de King para la resolución de ecuaciones no lineales. Se aplica la familia sobre un polinomio cuadrático genérico, y se seleccionan los miembros que presentan un comportamiento más estable. En el Capítulo 4 se diseña una familia biparamétrica de métodos iterativos combinando los métodos de Ostrowski y Chun y se hace una extensión de la familia al caso multivariable mediante el uso del operador diferencias divididas. Se realizan pruebas numéricas en problemas académicos y aplicados para confirmar los resultados teóricos. En el Capítulo 5 se hace un estudio dinámico de la familia biparamétrica de Ostrowski-Chun y se aplican los miembros más estables a la solución de la ecuación de Bratu, mientras que en el Capítulo 6 se hace un estudio dinámico real de la familia en el caso multivariable, y en este caso los miembros más estables se aplican a la resolución de la ecuación de Fischer. En el Capítulo 7 se prueba la convergencia semilocal del conocido método de Chun, miembro de la familia de Ostrowski-Chun, y se comprueban los resultados obtenidos en la resolución de una ecuación integral de tipo Hammerstein. Finalmente, se presentan las conclusiones y las líneas abiertas de investigación / Des de l'aparició del mètode de Newton-Rapshon fa més de 300 anys els mètodes iteratius s'han fet poc menys que imprescindibles en la majoria de les branques de la ciència. El desenvolupament de la computació ha permès resoldre problemes de complexitat cada vegada més gran, i aquest fet ha vingut acompanyat de la necessitat de disposar de mètodes més eficients i fiables. Diverses eines de la dinàmica discreta es poden utilitzar per realitzar una anàlisi dinàmica de mètodes i famílies de mètodes iteratius per a la resolució d'equacions i sistemes no lineals, amb l'objectiu d'extreure informació sobre la seva estabilitat i classificar-los. En aquesta tesi doctoral es dissenya una família biparamétrica de mètodes iteratius que conté els esquemes de Ostrowski i Chun com casos particulars. S'analitza la convergència de la família i s'estén per fer-la apta per a la resolució de sistemes d'equacions no lineals. S'utilitzen i desenvolupen eines dinàmiques per dur a terme un estudi escalar i multivariable, i es resolen problemes aplicats per comprovar els resultats de l'estudi dinàmic. Finalment, es determina la convergència semilocal en espais de Banach del mètode de Chun. En el capítol 2 s'exposen els conceptes bàsics a partir dels quals es desenvoluparan la resta de capítols. Es transfereixen al cas multivariable el mètode de Newton i la seva versió lliure de derivada, el mètode de Steffensen, i es van aplicant sobre ells les eines de la dinàmica complexa i de la real. En el capítol 3 es realitza un estudi dinàmic de la família de mètodes iteratius de King per a la resolució d'equacions no lineals. S'aplica la família sobre un polinomi quadràtic genèric, i se seleccionen els membres que presenten un comportament més estable. En el capítol 4 es dissenya una família biparamétrica de mètodes iteratius combinant els mètodes d'Ostrowski i Chun i es fa una extensió de la família al cas multivariable mitjançant l'ús de l'operador diferències dividides. Es realitzen proves numèriques en problemes acadèmics i aplicats per confirmar els resultats teòrics. En el capítol 5 es fa un estudi dinàmic de la família biparamétrica d'Ostrowski-Chun i s'apliquen els membres més estables a la solució de l'equació de Bratu, mentre que en el capítol 6 es fa un estudi dinàmic real de la família en el cas multivariable, i en aquest cas els membres més estables s'apliquen a la resolució de l'equació de Fischer. En el capítol 7 es prova la convergència semilocal del conegut mètode de Chun, membre de la família de Ostrowski-Chun, i es comproven els resultats obtinguts en la resolució d'una equació integral de tipus Hammerstein. Finalment, es presenten les conclusions i les línies obertes d'investigació. / García Maimo, J. (2017). Análisis dinámico y numérico de familias de métodos iterativos para la resolución de ecuaciones no lineales y su extensión a espacios de Banach [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/91483
5

Métodos iterativos libres de derivadas para la resolución de ecuaciones y sistemas de ecuaciones no lineales.

García Villalba, Eva 03 June 2024 (has links)
[ES] Dentro del campo del Análisis Numérico, la resolución de ecuaciones y sistemas de ecuaciones no lineales es uno de los aspectos más relevantes y estudiados. Esto se debe a que gran cantidad de problemas de Matemática Aplicada, como la resolución de ecuaciones diferenciales, ecuaciones en derivadas parciales o ecuaciones integrales entre muchos otros, pueden reducirse a buscar la solución de un sistema no lineal. Generalmente, es muy difícil obtener la solución analítica de este tipo de problemas y, en muchos casos, aunque es posible llegar a encontrar la solución exacta, es muy complicado trabajar con dicha expresión por su complejidad. Además, con el desarrollo de las nuevas tecnologías, se han hecho grandes avances en el uso de herramientas computacionales, por lo que las dimensiones de algunos de los problemas que se plantean en campos como la Economía, la Ingeniería, la Ciencia de datos, etc. han crecido considerablemente, dando lugar a problemas de grandes dimensiones. Por estos motivos, es de gran utilidad y, en muchos casos, resulta necesario resolver estos problemas no lineales de forma aproximada, por supuesto, con técnicas matemáticamente rigurosas dentro del campo del Análisis Numérico. Por las razones expuestas, los métodos iterativos para aproximar la solución de ecuaciones y sistemas de ecuaciones no lineales han constituido a lo largo de los últimos años un importante campo de investigación. La implementación computacional de estos métodos es una importante herramienta dentro de las Ciencias Aplicadas ya que dan solución a problemas que antiguamente eran difíciles de resolver. La investigación que se lleva a cabo en esta Tesis Doctoral se centra en estudiar, diseñar y aplicar métodos iterativos que mejoren en ciertos aspectos a los esquemas clásicos, como por ejemplo: la velocidad de convergencia, la aplicabilidad a problemas no diferenciales, la accesibilidad o la eficiencia. Buena parte del trabajo desarrollado en esta memoria se centra en el estudio de métodos iterativos para problemas multidimensionales, en especial, nos hemos centrado en el estudio de esquemas libres de derivadas. Además, uno de los ejes centrales de la presente Tesis Doctoral se enfoca en el estudio de la convergencia local y semilocal de métodos ya desarrollados en la literatura reciente o de nuevos métodos iterativos diseñados en este mismo trabajo. Este estudio garantiza para los métodos analizados la existencia de solución dado un punto de partida, el dominio de convergencia de las soluciones del problema y la unicidad de éstas bajo ciertas condiciones. Para complementar el estudio de convergencia de los métodos, en algunos capítulos también se realiza un estudio dinámico de los métodos aplicados a ecuaciones no lineales para, posteriormente, extrapolar los resultados al caso multidimensional. Además, como parte de algunos experimentos numéricos, se ha comparado la accesibilidad de distintos métodos numéricos a través de las cuencas de atracción representadas en diferentes planos dinámicos, tanto para el caso unidimensional como el multidimensional. Finalmente, en la mayor parte de los Capítulos de esta tesis se aplican los métodos iterativos estudiados a la resolución de problemas no lineales de Matemática Aplicada. Estos problemas pueden estar preparados para poner a prueba los algoritmos diseñados o ser problemas reales presentes en algunas Ciencias Aplicadas como la Ingeniería, la Física, la Química, etc. Los resultados anteriormente descritos forman parte de la presente Tesis Doctoral para la obtención del título de Doctora en Matemáticas. / [CA] Dins del camp de l'Anàlisi Numèrica, la resolució d'equacions i sistemes d'equacions no lineals és un dels aspectes més rellevants i estudiats. Això és pel fet de que gran quantitat de problemes de Matemàtica Aplicada, com la resolució d'equacions diferencials, equacions en derivades parcials o equacions integrals entre molts altres, poden reduir-se a buscar la solució d'un sistema no lineal. Generalment, és molt difícil obtindre la solució analítica d'estos problemes i, en molts casos, encara que és possible arribar a trobar la solució exacta, és molt complicat treballar amb aquesta expressió per la seua complexitat. A més, amb el desenvolupament de les tecnologies, s'han fet grans avanços en l'ús d'eines computacionals, per la qual cosa les dimensions d'alguns dels problemes que es plantegen en camps com l'Economia, l'Enginyeria, la Ciència de dades, etc. han crescut considerablement, donant lloc a problemes de grans dimensions. Per aquestos motius, és de gran utilitat i, en molts casos, resulta necessari resoldre estos problemes no lineals de manera aproximada, per descomptat, amb tècniques matemàticament riguroses dins del camp de l'Anàlisi Numèrica. Per les raons exposades, els mètodes iteratius per a aproximar la solució d'equacions i sistemes d'equacions no lineals han constituït al llarg dels últims anys un important camp d'investigació. La implementació computacional d'estos mètodes és una eina important dins de les Ciències Aplicades ja que donen solució a problemes que antigament eren difícils de resoldre. La investigació que es porta a terme en esta Tesi Doctoral es centra en estudiar, dissenyar i aplicar mètodes iteratius que milloren en certs aspectes als esquemes clàssics com són: la velocitat de convergència, l'aplicabilitat a problemes no diferencials, l'accessibilitat o l'eficiència. Bona part del treball desenvolupat en esta memòria es centra en l'estudi de mètodes iteratius per a problemes multidimensionals, especialment, ens hem centrar en l'estudi d'esquemes lliures de derivades. A més, part de la present Tesi Doctoral està centrada en l'estudi de la convergència local i semilocal de mètodes ja desenvolupats en la literatura recent o de nous mètodes iteratius dissenyats en aquest mateix text. Este estudi garanteix per als mètodes l'existència de solució donat un punt de partida, el domini de convergència de les solucions del problema i la unicitat d'estes sota unes certes condicions. Per a complementar l'estudi de convergència dels mètodes, en alguns capítols també es realitza un estudi dinàmic dels mètodes aplicats a equacions no lineals per a, posteriorment, extrapolar els resultats al cas multidimensional. A més, com a part d'alguns experiments numèrics, s'ha comparat l'accessibilitat de diferents mètodes numèrics a través de les conques d'atracció representades en diferents plans dinàmics, tant per al cas unidimensional com el multidimensional. Finalment, en la major part dels Capítols d'esta tesi s'apliquen els mètodes iteratius estudiats a la resolució de problemes no lineals de Matemàtica Aplicada. Estos problemes poden estar preparats per a probar la funcionalitat dels algorismes dissenyats o ser problemes reals presents en algunes Ciències Aplicades com l'Enginyeria, la Física, la Química, etc. Els resultats anteriorment descrits formen part de la present Tesi Doctoral per a l'obtenció del títol de Doctora en Matemàtiques. / [EN] Within the field of Numerical Analysis, the resolution of equations and systems of nonlinear equations is one of the most relevant and studied aspects. This is due to the fact that a large number of problems in Applied Mathematics, such as the solution of differential equations, partial differential equations or integral equations among many others, can be reduced to the solution of a non-linear system. Generally, it is very difficult to obtain the analytical solution of this type of problems and, in many cases, although it is possible to find the exact solution, it is very complicated to work with this expression due to its complexity. Moreover, with the development of technologies, great advances have been made in the use of computational tools, so that the dimensions of some of the problems that arise in fields such as Economics, Engineering, Data Science, etc. have grown considerably, giving rise to problems of large dimensions. For these reasons, it is very useful and, in many cases, necessary to solve these non linear problems in an approximate way, of course, with mathematically rigorous techniques within the field of Numerical Analysis. For these reasons, iterative methods for approximating the solution of nonlinear equations and systems of equations have been an important field of research in recent years. The computational implementation of these methods is an important tool in the Applied Sciences as they provide solutions to problems that were difficult to solve in the past. The research carried out in this Doctoral Thesis focuses on the study, design and application of iterative methods that improve certain aspects of classical schemes such as: speed of convergence, applicability to non differential problems, accessibility or efficiency. A large part of the work developed in this thesis focuses on the study of iterative methods for multidimensional problems, in particular, we have specialised on derivative-free schemes. In addition, part of this Doctoral Thesis is centred on the study of the local and semilocal convergence of methods already developed in the recent literature or of new iterative methods designed in this work. This study guarantees the existence of a solution given a starting point, the convergence domain of the solutions of the problem and their uniqueness under certain conditions. To complement the study of the convergence of the methods, in some chapters a dynamical study of the methods applied to nonlinear equations is also carried out in order to extrapolate the results to the multidimensional case. In addition, as part of some numerical experiments, the accessibility of different numerical methods has been compared across the basins of attraction represented in different dynamical planes, both for the unidimensional and the multidimensional case. Finally, in most of the chapters of this thesis, the iterative methods studied are applied to the resolution of non-linear problems in Applied Mathematics. These problems can be prepared to taste the designed algorithms or be real problems present in some Applied Sciences such as Engineering, Physics, Chemistry, etc. The results described above form part of this Doctoral Thesis to obtain the title of Doctor in Mathematics. / García Villalba, E. (2024). Métodos iterativos libres de derivadas para la resolución de ecuaciones y sistemas de ecuaciones no lineales [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/204853

Page generated in 0.071 seconds