Divide and...

Pokażemy zastosowanie techniki "dziel i rządź" do rozwiązywania wybranych problemów spotykanych w obliczeniach naukowych, m.in. metodą dekompozycji obszaru na masywnie równoległych komputerach. Prosty podział zadania na mniejsze części może nie wystarczyć, by uzyskać skuteczne metody numeryczne.

"Divide and conquer" is a well known technique in computer science. We will discuss its application to scientific computing problems, e.g. the solution of PDEs on parallel computers by domain decomposition method. We will stress that simple splitting into smaller pieces may be not enough to obtain efficient solvers.