Lehre
zur Startseite

GEOENGINE - Topology and Optimization

Topology and Optimization (2nd semester)
Instructor Dr.-Ing. S. Becker
Lecture Thursday / weekly 14:00 - 15:30
Start: 18-04-2013
Room: M2.370
Exercise
Thursday / biweekly 8:00 - 9:30
Start: 25-04-2013
Room: M2.370

Course Contents

Least-squares principle, Gauss-Markov-Model, adjustment phased with respect to observation, network design, quadratic (and linear) programming, Linear Complementarity Problem (LCP) with corresponding algorithms, basics in topology, incidence and adjacency, optimal routing and network analysis

Pre-requisites

 
Recommended textbooks
  • Meissl, P. (1982): Least Squares Adjustment – A Modern Approach.Mitteilungen der geodätischen Institute der technischen Universität Graz, Folge 43
  • Koch, K.R. (1997): Parameter Estimation and Hyphotesis Testing in linear Models. Springer, Berlin, 333p.
  • Grafarend, E.W., Sanso, F. (Ed.) (1985): Optimization and Design of Geodetic Networks. Springer, Berlin, 606p.
  • Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C. (2002): Introduction to Algorithms. The MIT Press, Cambridge, 1180p.

 

pdf icon  Lecture Notes:

 

lecture from Title mark out Podcast 480x320 640x480
18-Apr-2013 Introduction and Basics of Topology PDF    
25-Apr-2013 Basics of Topology, Part 2 PDF    
02-May-2013 Networks and Maps PDF    
16-May-2013 Networks and Maps, Part 2 PDF    
13-June-2013 Networks and Maps, Part 3
Maximum-Flow-Problem
PDF    
20-June-2013 Networks and Maps, Part 4
Map Coloring Problem
PDF    
27-June-2013 Networks and Maps, Part 5
Trees
PDF    
04-July-2013 Linear Programming PDF    
11-July-2013 Quadratic Programming and Disign and Optimization of Geodetic Networks PDF    
         
exercises from Title mark out Podcast 480x320 640x480
02-May-2013 Networks and Maps PDF    
06-Jun-2013 Networks and Maps, Part 2 PDF    
27-Jun-2013 Networks and Maps, Part 5
Trees
PDF    
04-Jul-2013 Linear Programming PDF    
11-Jul-2013 Gauss-Markov Estimation PDF    
11-Jul-2013 Equality and Inequality Constrained Least Squares PDF    
11-Jul-2013 First Order Design PDF    
11-Jul-2013 Second Order Design PDF    
         

pdf icon Exercise Sheets:


Former examinations