University of Patras
Αριθμητική επίλυση μη γραμμικών παραμετρικών εξισώσεων και ολική βελτιστοποίηση με διαστηματική ανάλυση
Abstract
dc:descriptionIn this dissertation the problem of finding reliably and with certainty all the zeros a parameterized equation f(x,fp1) = 0, of a continuously differentiate function f is considered, where [p] is an interval vector describing all the parameters of the Equation, which are formed with interval numbers. For this kind of problem, methods of Interval Analysis are used. The incentive to this scientific research was emerged from a classic numerical analysis problem the numerical solution of polynomial systems of equations using interval analysis In particular, a heuristic reordering technique of the initial polynomial systems of equations is proposed. This approach seems to improve significantly the used solver. The proposed technique, as well as the results of this publication are presented in Chapter 2 of this dissertation. In the next Chapter 3, a methodology is proposed for solving reliably and efficiently parameterized (interval) equations. Firstly, a new formulation of interval arithmetic is given and the equivalence with the classic one is proved. Then, an extension of interval Newton method is proposed and developed, based on the new formulation of interval arithmetic. The new method is able to solve not only classic non-linear equations but, non-linear parameterised (interval) equation too. In Chapter 4 a new approach on solving the Box Constrained Global Optimization problem is proposed, based on the results of Chapter 3. In details, the Box Constrained Global Optimization problem is reduced to a problem of solving interval equations. The solution of this reduction is attainable through the methodology developed in Chapter 3. In the last Chapter of this dissertation a new algorithmic approach is given for the problem of solving reliably and with certainty an interval polynomial equation of degree $n$. This approach consists in a generalization of the work of Hansen and Walster. Hansen and Walster proposed a method for solving only quadratic interval polynomial equations.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 2011
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Nikas, Ioannis
- Νίκας, Ιωάννης
Subjects
dc:subject × 20- Σύστημα πολυωνυμικών εξισώσεων
- Παραμετρικές μη γραμμικές εξισώσεις
- Μη γραμμικές διαστηματικές εξισώσεις
- Διαστηματικές πολυωνυμικές εξισώσεις
- Βελτιστοποίηση με περιορισμό διαστήματα
- Διαστηματική μέθοδος Newton
- Διαστηματική μέθοδος Newton κλειστής θήκης
- Διαστηματική αριθμητική κλειστής θήκης
- System of polynomial equations
- Parameterized non-linear equations
- Non-linear interval equations
- Interval polynomial equations
- Box-constrained optimization
- Interval Newton method
- Hull interval Newton method
- Hull interval arithmetic
- Φυσικές Επιστήμες
- Μαθηματικά
- Natural Sciences
- Mathematics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/25903