• Keine Ergebnisse gefunden

Exercise 11: Implement the FMG algorithm to solve the two-dimensional Poisson problem with Dirichlet boundary conditions

N/A
N/A
Protected

Academic year: 2022

Aktie "Exercise 11: Implement the FMG algorithm to solve the two-dimensional Poisson problem with Dirichlet boundary conditions"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

MATHEMATICALINSTITUTE

PROF. DR. CHRISTIANEHELZEL

DAVIDKERKMANN

MAY28TH2020

10 11 Σ

NAME: MAT-NR.:

Numerical Methods for Data Science – Exercise Sheet 4

Exercise 10:

Work out the convergence proof of the FMG algorithm in Section 6.9.2 of J. W. Demmel’s book.

Especially consider the equations (6.58) and (6.60). You don’t need to proof theorem 6.11.

Exercise 11:

Implement the FMG algorithm to solve the two-dimensional Poisson problem with Dirichlet boundary conditions. As a template, you can use the Matlab code of J. Demmel under this link:

https://people.eecs.berkeley.edu/~wkahan/ma221/Matlab/MG_README.html

If you have problems implementing the two-dimensional code, you can write a code to apply the FMG algorithm to the one-dimensional Poisson problem with Dirichlet boundary conditions instead.

We will have a brief look at the Matlab code in the exercise course tomorrow together so you get an idea of the code structure.

Submit until June 4th 2020, 2:00 pm in the ILIAS.

Review in the exercise course on June 5th 2020.

Referenzen

ÄHNLICHE DOKUMENTE

Formally, we consider in this work the K-staged two-dimensional cutting stock problem with variable sheet size (K2CSV) in which we are given a set of n E rectangular element types E

We consider the K-staged two-dimensional cutting stock problem with variable sheet size (K2CSV) in which we are given a set of n E rectangular element types E = {1,.. Both elements

Cintra, G., Miyazawa, F., Wakabayashi, Y., Xavier, E.: Algorithms for two- dimensional cutting stock and strip packing problems using dynamic programming and column

(3) The solution population of the memetic algorithm provides an excellent starting point for post-optimization by solving a relaxation of an integer linear programming (ILP)

For solving this optimization problem we developed a hybrid algorithm which combines a steady-state genetic algorithm with an incomplete solution representation and a

However, for ξ 0 = 0 condition b) is in general not satisfied even for positive λ, differently to the Agmon–Agranovich–Vishik theory. In some sense conditions c) and d) which seem to

[r]

We investigate sectoriality and maximal regularity in L p -L q - Sobolev spaces for the structurally damped plate equation with Dirichlet- Neumann (clamped) boundary conditions1.