Lehrveranstaltungen

2 SWS VL pro Woche, Mo. 09-11 Uhr, RUD 26, 1'304, L. Lehmann

Inhalt:

Algorithmen der Zahlentheorie:

Zifferndarstellungen, arithmetische Operationen für große Zahlen, euklidischer Algorithmus, chinesischer Restesatz

Polynome:

Potenzreihen:

.

Symbolisches und algorithmisches Differenzieren:

.

Übungen/Praktikum:

2 SWS, Mo. 11-13 Uhr

Übung: RUD25, Raum 1.012.

Termine: 28.04., 19.05., 02.06.,

Praktikum: RUD25, Raum 2.20x

Termine:21.04., 05.05., 26.05., 09.06.

Sprechstunden:

nach Vereinbarung, RUD 25, 2.426 oder 2.402, Tel. 2093-5833 (Sek. Fr. Kerger)

Lectures:

4 SWS per week, Do. 11-13 Uhr, RUD 25, 1.115; Do. 15-17 Uhr, RUD 25, 1.013

assumed knowlegde:

Analysis I, II. Linear Algebra I, II. Linear Programming (desirable/erwünscht)

Contents:

• Classification of optimization problems,
• Unconstrained optimization by descent with line-search.
• Nonlinear least squares.
• Optimality conditions for constrained problems.
• Successive quadratic programming.
• Quasi-Newton methods.
• Convergence rates,
• Complexity extimates.

Exercises/Lab:

2 SWS per week, Mi 11-13 Uhr; S. Walter

Exercise: RUD25, room 3.011.

Dates: april-30, may-14,

Computer Lab: RUD25, Raum 2.207

Dates: may-07.,

Literature:

• Jarre, F. and Stoer, J.: Optimierung (Springer Lehrbuch). Springer 2004
• Nash, S. G. and Sofer, A.: Linear and Nonlinear Programming. McGraw-Hill, 1996
• Bonnans, F. et al.: Numerical Optimization. Springer, ISBN 9783540354451.
• Geiger, G. and Kanzow, C.: Theorie und Numerik restringierter Optimierungsaufgaben. Springer 2006
• Luenberger, D. G.: Introduction to Linear and Nonlinear Programming. Addison-Wesley 1973
• Clarke, F. H.: Optimization and Nonsmooth Analysis. John Wiley and Sons 1983