Spelling suggestions: "subject:"speed off convergence"" "subject:"speed oof convergence""
11 |
High Performance Multidimensional Iterative Processes for Solving Nonlinear EquationsTriguero Navarro, Paula 16 June 2023 (has links)
[ES] En gran cantidad de problemas de la matemática aplicada, existe la necesidad de resolver ecuaciones y sistemas no lineales, dado que numerosos problemas, finalmente, se reducen a estos. Conforme aumenta la dificultad de los sistemas, la obtención de la solución analítica se vuelve más compleja. Además, con el aumento de las herramientas computacionales, las dimensiones de los problemas a resolver han crecido de manera exponencial, por lo que se vuelve más necesario obtener una aproximación a la solución de manera sencilla y que no requiera mucho tiempo y coste computacional. Esta es una de las razones por las que los métodos iterativos han aumentado su importancia en los últimos años, ya que se han diseñado multitud de procesos con el fin de que converjan rápidamente a la solución y, de esta forma, poder resolver problemas que con las herramientas clásicas resultaría más costoso.
La presente Tesis Doctoral, se centra en estudiar y diseñar numerosos métodos iterativos que mejoren a los esquemas clásicos en cuanto a su orden de convergencia, accesibilidad, cantidad de soluciones que obtienen o aplicabilidad a problemas con características especiales, como la no diferenciabilidad o la multiplicidad de las raíces. Entre los procesos que se estudian en esta memoria, se pueden encontrar desde una familia de métodos multipaso óptimos para la resolución de ecuaciones, hasta una familia paramétrica libre de derivadas de esquemas con función peso a la que se introduce memoria para la resolución de sistemas no lineales. Se destacan otros métodos en esta memoria como esquemas iterativos que obtienen raíces con diversas multiplicidades para ecuaciones y procesos que aproximan raíces de forma simultánea, tanto para ecuaciones como para sistemas, y, tanto para raíces simples como para múltiples. Además, parte de esta memoria se centra en cómo realizar el análisis dinámico para métodos iterativos con memoria que resuelven sistemas de ecuaciones no lineales, a la par que se realiza dicho estudio para diversos esquemas iterativos conocidos. Este análisis dinámico permite visualizar y analizar los posibles comportamientos de los procesos iterativos en función de las aproximaciones iniciales.
Los resultados anteriormente descritos forman parte de esta Tesis Doctoral para la obtención del título de Doctora en Matemáticas. / [CA] En gran quantitat de problemes de la matemàtica aplicada, existeix la necessitat de resoldre equacions i sistemes no lineals, atés que nombrosos problemes, finalment, es redueixen a aquests. Conforme augmenta la dificultat dels sistemes, l'obtenció de la solució analítica es torna més complexa. A més, amb l'augment de les eines computacionals, les dimensions dels problemes a resoldre han crescut de manera exponencial, per la qual cosa es torna més necessari obtindre una aproximació a la solució de manera senzilla i que no requerisca molt temps i cost computacional. Aquesta és una de les raons per les quals els mètodes iteratius han augmentat la seua importància en els últims anys, ja que s'han dissenyat multitud de processos amb la finalitat que convergisquen ràpidament a la solució i, d'aquesta manera, poder resoldre problemes que amb les eines clàssiques resultaria més costós.
La present Tesi Doctoral, es centra en estudiar i dissenyar nombrosos mètodes iteratius que milloren als esquemes clàssics en quant al seu ordre de convergència, accessibilitat, quantitat de solucions que obtenen o aplicabilitat a problemes amb característiques especials, com la no diferenciabilitat o la multiplicitat de les arrels. Entre els processos que s'estudien en aquesta memòria, es poden trobar des d'una família de mètodes multipas òptims per a la resolució d'equacions, fins a una família paramètrica lliure de derivades de esquemes amb funció pes a la que s'introdueix memòria per a la resolució de sistemes no lineals. Es destanquen altres mètodes en aquesta memòria com esquemes iteratius que obtenen arrels amb diverses multiplicitats per a equacions i processos que aproximen arrels de manera simultània, tant per a equacions com per a sistemes, i, tant per a arrels simples com per a múltiples. A més, part d'aquesta memòria es centra en com realitzar l'anàlisi dinàmic per a mètodes iteratius amb memòria que resolen sistemes d'equacions no lineals, al mateix temps que es realitza aquest estudi per a diversos esquemes iteratius coneguts. Aquest anàlisi dinàmic permet visualitzar i analitzar els possibles comportaments dels mètodes iteratius en funció de les aproximacions inicials.
Els resultats anteriorment descrits formen part d'aquesta Tesi Doctoral per a l'obtenció del títol de Doctora en Matemàtiques. / [EN] In a large number of problems in applied mathematics, there is a need to solve nonlinear equations and systems, since many problems eventually are reduced to these. As the difficulty of the systems increases, obtaining the analytical solution becomes more complex. Furthermore, with the growth of computational tools, the dimensions of the problems to be solved have increased exponentially, making it more essential to obtain an approximation to the solution in a simple way that does not require significant time and computational cost. That is one of the reasons why iterative methods have increased their importance in recent years, as a multitude of schemes have been designed to converge rapidly to the solution and, in this way, to be able to solve problems that would be more arduous to solve using classical tools.
This Doctoral Thesis focuses on the study and design of numerous iterative methods that improve classical schemes in terms of their order of convergence, accessibility, number of solutions obtained or applicability to problems with special characteristics, such as non-differentiability or multiplicity of roots. The procedures studied in this report range from a family of optimal multi-step methods for solving equations, to a parametric derivative-free family of weight function schemes, to which memory is introduced for solving nonlinear systems. Additional procedures are described in this report such as iterative schemes that obtain roots with different multiplicities for equations and methods that approximate roots simultaneously for equations as well as for systems, and for simple as well as for multiples roots. In addition, part of this report focuses on how to perform the dynamical analysis for iterative schemes with memory that solve systems of nonlinear equations, as well as this study is carried out for different known iterative procedures. This dynamical analysis allows us to visualise and analyse the possible behaviours of the iterative methods depending on the initial approximations.
The results described above form part of this Doctoral Thesis to obtain the title of Doctor in Mathematics. / Triguero Navarro, P. (2023). High Performance Multidimensional Iterative Processes for Solving Nonlinear Equations [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/194267
|
12 |
Beiträge zur expliziten Fehlerabschätzung im zentralen GrenzwertsatzPaditz, Ludwig 04 June 2013 (has links) (PDF)
In der Arbeit wird das asymptotische Verhalten von geeignet normierten und zentrierten Summen von Zufallsgrößen untersucht, die entweder unabhängig sind oder im Falle der Abhängigkeit als Martingaldifferenzfolge oder stark multiplikatives System auftreten.
Neben der klassischen Summationstheorie werden die Limitierungsverfahren mit einer unendlichen Summationsmatrix oder einer angepaßten Folge von Gewichtsfunktionen betrachtet.
Es werden die Methode der charakteristischen Funktionen und besonders die direkte Methode der konjugierten Verteilungsfunktionen weiterentwickelt, um quantitative Aussagen über gleichmäßige und ungleichmäßige Restgliedabschätzungen in zentralen Grenzwertsatz zu beweisen.
Die Untersuchungen werden dabei in der Lp-Metrik, 1<p<oo oder p=1 bzw. p=oo, durchgeführt, wobei der Fall p=oo der üblichen sup-Norm entspricht.
Darüber hinaus wird im Fall unabhängiger Zufallsgrößen der lokale Grenzwertsatz für Dichten betrachtet.
Mittels der elektronischen Datenverarbeitung neue numerische Resultate zu erhalten.
Die Arbeit wird abgerundet durch verschiedene Hinweise auf praktische Anwendungen. / In the work the asymptotic behavior of suitably centered and normalized sums of random variables is investigated, which are either independent or occur in the case of dependence as a sequence of martingale differences or a strongly multiplicative system.
In addition to the classical theory of summation limiting processes are considered with an infinite summation matrix or an adapted sequence of weighting functions.
It will be further developed the method of characteristic functions, and especially the direct method of the conjugate distribution functions to prove quantitative statements about uniform and non-uniform error estimates of the remainder term in central limit theorem.
The investigations are realized in the Lp metric, 1 <p <oo or p = 1 or p = oo, where in the case p = oo it is the usual sup-norm.
In addition, in the case of independent random variables the local limit theorem for densities is considered.
By means of electronic data processing new numerical results are obtained.
The work is finished by various references to practical applications.
|
13 |
Beiträge zur expliziten Fehlerabschätzung im zentralen GrenzwertsatzPaditz, Ludwig 27 April 1989 (has links)
In der Arbeit wird das asymptotische Verhalten von geeignet normierten und zentrierten Summen von Zufallsgrößen untersucht, die entweder unabhängig sind oder im Falle der Abhängigkeit als Martingaldifferenzfolge oder stark multiplikatives System auftreten.
Neben der klassischen Summationstheorie werden die Limitierungsverfahren mit einer unendlichen Summationsmatrix oder einer angepaßten Folge von Gewichtsfunktionen betrachtet.
Es werden die Methode der charakteristischen Funktionen und besonders die direkte Methode der konjugierten Verteilungsfunktionen weiterentwickelt, um quantitative Aussagen über gleichmäßige und ungleichmäßige Restgliedabschätzungen in zentralen Grenzwertsatz zu beweisen.
Die Untersuchungen werden dabei in der Lp-Metrik, 1<p<oo oder p=1 bzw. p=oo, durchgeführt, wobei der Fall p=oo der üblichen sup-Norm entspricht.
Darüber hinaus wird im Fall unabhängiger Zufallsgrößen der lokale Grenzwertsatz für Dichten betrachtet.
Mittels der elektronischen Datenverarbeitung neue numerische Resultate zu erhalten.
Die Arbeit wird abgerundet durch verschiedene Hinweise auf praktische Anwendungen. / In the work the asymptotic behavior of suitably centered and normalized sums of random variables is investigated, which are either independent or occur in the case of dependence as a sequence of martingale differences or a strongly multiplicative system.
In addition to the classical theory of summation limiting processes are considered with an infinite summation matrix or an adapted sequence of weighting functions.
It will be further developed the method of characteristic functions, and especially the direct method of the conjugate distribution functions to prove quantitative statements about uniform and non-uniform error estimates of the remainder term in central limit theorem.
The investigations are realized in the Lp metric, 1 <p <oo or p = 1 or p = oo, where in the case p = oo it is the usual sup-norm.
In addition, in the case of independent random variables the local limit theorem for densities is considered.
By means of electronic data processing new numerical results are obtained.
The work is finished by various references to practical applications.
|
14 |
Über die Annäherung der Verteilungsfunktionen von Summen unabhängiger Zufallsgrößen gegen unbegrenzt teilbare Verteilungsfunktionen unter besonderer Beachtung der Verteilungsfunktion der standardisierten NormalverteilungPaditz, Ludwig 28 May 2013 (has links) (PDF)
Mit der vorgelegten Arbeit werden neue Beiträge zur Grundlagenforschung auf dem Gebiet der Grenzwertsätze der Wahrscheinlichkeitstheorie vorgelegt.
Grenzwertsätze für Summen unabhängiger Zufallsgrößen nehmen unter den verschiedenartigsten Forschungsrichtungen der Wahrscheinlichkeitstheorie einen bedeutenden Platz ein und sind in der heutigen Zeit nicht mehr allein von theoretischem Interesse. In der Arbeit werden Ergebnisse zu neuere Problemstellungen aus der Summationstheorie unabhängiger Zufallsgrößen vorgestellt, die erstmalig in den fünfziger bzw. sechzger Jahren des 20. Jahrhunderts in der Literatur auftauchten und in den zurückliegenden Jahren mit großem Interesse untersucht wurden.
International haben sich in der Theorie der Grenzwertsätze zwei Hauptrichtungen herauskristallisiert:
Zum Einen die Fragen zur Konvergenzgeschwindigkeit, mit der eine Summenverteilungsfunktion gegen eine vorgegebene Grenzverteilungsfunktion konvergiert, und zum Anderen die Fragen nach einer Fehlerabschätzung zur Grenzverteilungsfunktion bei einem endlichen Summationsprozeß.
Zuerst werden unbegrenz teilbare Grenzverteilungsfunktionen betrachtet und dann wird speziell die Normalverteilung als Grenzverteilung diskutiert.
Als charakteristische Kenngrößen werden sowohl Momente oder einseitige Momente bzw. Pseudomomente benutzt. Die Fehlerabschätzungen werden sowohl als gleichmäßige wie auch ungleichmäßige Restgliedabschätzungen angegeben, einschließlich einer Beschreibung der dabei auftretenden absoluten Konstanten.
Als Beweismethoden werden sowohl die Methode der charakteristischen Funktionen als auch direkte Methoden (Faltungsmethode) weiter ausgebaut. Für eine 1965 von Bikelis angegebene Fehlerabschätzung gelang es nun erstmalig, die auftretende absolute Konstante C mit C=114,667 numerisch abzuschätzen.
Weiterhin werden in der Arbeit sogenannte Grenzwertsätze für mittlere Abweichungen studiert. Hier werden erstmalig auch Restgliedabschätzungen abgeleitet.
Der in den letzten Jahren zum Beweis von Grenzwertsätzen eingeschlagene Weg über die Faltung von Verteilungsfunktionen erwies sich als bahnbrechend und bestimmte die Entwicklung sowohl der Theorie der Grenzwertsätze für mittlere und große Abweichungen als auch der Untersuchung zu den ungleichmäßigen Abschätzungen im zentralen Grenzwertsatz bedeutend.
Die Faltungsmethode stellt in der vorliegenden Dissertationsschrift das hauptsächliche Beweisinstrument dar. Damit gelang es, eine Reihe neuer Ergebnisse zu erhalten und insbesondere mittels der elektronischen Datenverarbeitung neue numerische Resultate zu erhalten. / With the presented work new contributions to basic research in the field of limit theorems of probability theory are given.
Limit theorems for sums of independent random variables taking on the most diverse lines of research in probability theory an important place in modern times and are no longer only of theoretical interest. In the work results are presented to newer problems on the summation theory of independent random variables, at first time in the fifties and sixties of the 20th Century appeared in the literature and have been studied in the past few years with great interest.
International two main directions have emerged in the theory of limit theorems:
Firstly, the questions on the convergence speed of a cumulative distribution function converges to a predetermined limit distribution function, and on the other hand the questions on an error estimate for the limit distribution function at a finite summation process.
First indefinite divisible limit distribution functions are considered, then the normal distribution is specifically discussed as a limit distribution.
As characteristic parameters both moments or one-sided moments or pseudo-moments are used. The error estimates are stated both in uniform as well as non-uniform residual bounds including a description of the occurring absolute constants.
Both the method of characteristic functions as well as direct methods (convolution method) can be further expanded as proof methods. Now for the error estimate, 1965 given by Bikelis, was the first time to estimate the appearing absolute constant C with C = 114.667 numerically.
Furthermore, in the work of so-called limit theorems for moderate deviations are studied. Here also remainder estimates are derived for the first time.
In recent years to the proof of limit theorems the chosen way of the convolution of distribution functions proved to be groundbreaking and determined the development of both the theory of limit theorems for moderate and large deviations as well as the investigation into the nonuniform estimates in the central limit theorem significantly.
The convolution method is in the present thesis, the main instrument of proof. Thus, it was possible to obtain a series of results and obtain new numerical results in particular by means of electronic data processing.
|
15 |
Über die Annäherung der Verteilungsfunktionen von Summen unabhängiger Zufallsgrößen gegen unbegrenzt teilbare Verteilungsfunktionen unter besonderer Beachtung der Verteilungsfunktion der standardisierten NormalverteilungPaditz, Ludwig 25 August 1977 (has links)
Mit der vorgelegten Arbeit werden neue Beiträge zur Grundlagenforschung auf dem Gebiet der Grenzwertsätze der Wahrscheinlichkeitstheorie vorgelegt.
Grenzwertsätze für Summen unabhängiger Zufallsgrößen nehmen unter den verschiedenartigsten Forschungsrichtungen der Wahrscheinlichkeitstheorie einen bedeutenden Platz ein und sind in der heutigen Zeit nicht mehr allein von theoretischem Interesse. In der Arbeit werden Ergebnisse zu neuere Problemstellungen aus der Summationstheorie unabhängiger Zufallsgrößen vorgestellt, die erstmalig in den fünfziger bzw. sechzger Jahren des 20. Jahrhunderts in der Literatur auftauchten und in den zurückliegenden Jahren mit großem Interesse untersucht wurden.
International haben sich in der Theorie der Grenzwertsätze zwei Hauptrichtungen herauskristallisiert:
Zum Einen die Fragen zur Konvergenzgeschwindigkeit, mit der eine Summenverteilungsfunktion gegen eine vorgegebene Grenzverteilungsfunktion konvergiert, und zum Anderen die Fragen nach einer Fehlerabschätzung zur Grenzverteilungsfunktion bei einem endlichen Summationsprozeß.
Zuerst werden unbegrenz teilbare Grenzverteilungsfunktionen betrachtet und dann wird speziell die Normalverteilung als Grenzverteilung diskutiert.
Als charakteristische Kenngrößen werden sowohl Momente oder einseitige Momente bzw. Pseudomomente benutzt. Die Fehlerabschätzungen werden sowohl als gleichmäßige wie auch ungleichmäßige Restgliedabschätzungen angegeben, einschließlich einer Beschreibung der dabei auftretenden absoluten Konstanten.
Als Beweismethoden werden sowohl die Methode der charakteristischen Funktionen als auch direkte Methoden (Faltungsmethode) weiter ausgebaut. Für eine 1965 von Bikelis angegebene Fehlerabschätzung gelang es nun erstmalig, die auftretende absolute Konstante C mit C=114,667 numerisch abzuschätzen.
Weiterhin werden in der Arbeit sogenannte Grenzwertsätze für mittlere Abweichungen studiert. Hier werden erstmalig auch Restgliedabschätzungen abgeleitet.
Der in den letzten Jahren zum Beweis von Grenzwertsätzen eingeschlagene Weg über die Faltung von Verteilungsfunktionen erwies sich als bahnbrechend und bestimmte die Entwicklung sowohl der Theorie der Grenzwertsätze für mittlere und große Abweichungen als auch der Untersuchung zu den ungleichmäßigen Abschätzungen im zentralen Grenzwertsatz bedeutend.
Die Faltungsmethode stellt in der vorliegenden Dissertationsschrift das hauptsächliche Beweisinstrument dar. Damit gelang es, eine Reihe neuer Ergebnisse zu erhalten und insbesondere mittels der elektronischen Datenverarbeitung neue numerische Resultate zu erhalten. / With the presented work new contributions to basic research in the field of limit theorems of probability theory are given.
Limit theorems for sums of independent random variables taking on the most diverse lines of research in probability theory an important place in modern times and are no longer only of theoretical interest. In the work results are presented to newer problems on the summation theory of independent random variables, at first time in the fifties and sixties of the 20th Century appeared in the literature and have been studied in the past few years with great interest.
International two main directions have emerged in the theory of limit theorems:
Firstly, the questions on the convergence speed of a cumulative distribution function converges to a predetermined limit distribution function, and on the other hand the questions on an error estimate for the limit distribution function at a finite summation process.
First indefinite divisible limit distribution functions are considered, then the normal distribution is specifically discussed as a limit distribution.
As characteristic parameters both moments or one-sided moments or pseudo-moments are used. The error estimates are stated both in uniform as well as non-uniform residual bounds including a description of the occurring absolute constants.
Both the method of characteristic functions as well as direct methods (convolution method) can be further expanded as proof methods. Now for the error estimate, 1965 given by Bikelis, was the first time to estimate the appearing absolute constant C with C = 114.667 numerically.
Furthermore, in the work of so-called limit theorems for moderate deviations are studied. Here also remainder estimates are derived for the first time.
In recent years to the proof of limit theorems the chosen way of the convolution of distribution functions proved to be groundbreaking and determined the development of both the theory of limit theorems for moderate and large deviations as well as the investigation into the nonuniform estimates in the central limit theorem significantly.
The convolution method is in the present thesis, the main instrument of proof. Thus, it was possible to obtain a series of results and obtain new numerical results in particular by means of electronic data processing.
|
Page generated in 0.1069 seconds