University of Peloponesse
Υπολογιστική γεωμετρία με εφαρμογές σε συστήματα GIS και CAD
Abstract
dc:descriptionIn 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- Διακριτή γεωμετρία
- Διακριτή παραγώγιση
- Διακριτή ολοκλήρωση
- Διακριτή βελτιστοποίηση
- Αριθμητική ολοκλήρωση
- Ολοκληρωτές μεταβολών
- Θεωρία διακριτών μεταβολών
- Διακριτή μηχανική
- Discrete geometry
- Discrete derivation
- Discrete integration
- Discrete optimization
- Numerical integration
- Variational integrators
- Discrete variational theory
- Discrete mechanics
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/22678