Back to search

University of Patras

Αριθμητική επίλυση μη γραμμικών παραμετρικών εξισώσεων και ολική βελτιστοποίηση με διαστηματική ανάλυση

Abstract

dc:description

In 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/25903

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Nikas, Ioannis; Νίκας, Ιωάννης. Αριθμητική επίλυση μη γραμμικών παραμετρικών εξισώσεων και ολική βελτιστοποίηση με διαστηματική ανάλυση. University of Patras, 2011. http://hdl.handle.net/10442/hedi/25903