Back to search

University of Peloponesse

Υπολογιστική γεωμετρία με εφαρμογές σε συστήματα GIS και CAD

Abstract

dc:description

In the present Thesis we have investigated interesting open problems within the research field of Discrete Geometry and related topic. We focused on the designing of fast and effective algorithms appropriate to solve modern problems of discrete derivation, discrete integration and discrete optimization appearing in current issues of natural sciences, Mathematics and Informatics. As far as the problem of discrete derivation is concerned, we developed a new method for interpolation based on the use of specially designed derivative kernels which facilitates the required numerical differentiation. Application of the method to measured spectra has shown that the unfolding procedure becomes more accurate even for spectra with rather low statistics. For the problem of discrete optimization, we constructed an algorithm relying on the simulated annealing technique in the searching for the optimal solution procedure. Its application on the calculation of the optimal ship routing problems through the minimization of the cost function including a comfort and a safety weighted part, has lead to the conclusion that the searching procedure is dramatically accelerated if we consider variations of the initial path only parallel or anti-parallel to the wave direction. The advantages of the proposed algorithm are illustrated by comparing the resulting path with those obtained by utilizing time consuming genetic algorithms. We have, furthermore, designed a parallel hybrid genetic algorithm hat is based on the fundamental characteristics of evolutionary processes to solve constrained problems, introducing a new smooth penalty function with zero derivatives at the boundaries of the feasible subspaces. The new method was applied to optimal ship routing. The efficiency of the new technique makes it applicable to operational systems. Finally, for the problem of numerical integration, within the framework of the discrete variations and discrete Lagrangian formulation, we constructed methods that are phase-fitted in order to apply them in stiff oscillatory problems and methods that are symmetric providing an improved energy behavior. Finally, we have introduced the principle of local path fitting, by which it is possible to construct variational integrators without the need of estimating the action integral

Degree

thesis:*
Grantor dc:publisher
University of Peloponesse
Year dc:date
2009

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Kosmas, Odysseas
  • Κοσμάς, Οδυσσέας

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/22678

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

Kosmas, Odysseas; Κοσμάς, Οδυσσέας. Υπολογιστική γεωμετρία με εφαρμογές σε συστήματα GIS και CAD. University of Peloponesse, 2009. http://hdl.handle.net/10442/hedi/22678