Uniwersytet Warszawski University of Warsaw
Wyszukiwarka
 W bieżącym katalogu
Powrót do listy seminariów

Seminarium Zakładu Analizy Numerycznej

Seminarium Zakładu Analizy Numerycznej odbywa się nieprzerwanie od blisko 30 lat. Przedstawia się na nim wyniki własne naszych pracowników lub zaproszonych gości. Tradycyjnie, referat poprzedza krótkie spotkanie w klubie pracowniczym (s. 4770), przy kawie/herbacie i ciastkach.

Prowadzi: Leszek Plaskota


2013-05-16, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Reprodukcyjne jadra przestrzeni Sobolewa

2013-05-09, godz. 10:00-12:00, s. 5840
Paweł Siedlecki (Uniwersytet Warszawski)
Uniform Weak Tractability of Multivariate Problems with Increasing Smoothness

2013-04-25, godz. 10:00-12:00, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
O adaptacyjnych kwadraturach Simpsona raz jeszcze

2013-04-18, godz. 10:00-12:00, s. 5840
Filip Klawe (Uniwersytet Warszawski)
Thermoplasticity for the Mr\'{o}z’s model

2013-04-11, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Nielaminarny model przepływów turbulentnych oparty na pojęciu masy
Jest to pewna modyfikacja modelu proponowanego przez Marka
Burnata, ktory opiera sie na pojeciu gestosci. Pokaze probke realizacji modelu dla przypadku 1D.

2013-03-21, godz. 10:15, s. 5840
Grzegorz Wasilkowski (University of Kentucky (USA))
Tractability of infinite-dimensional integration in the worst case settings

2013-03-07, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Algorytm mnożenia macierzy rzadkich (z zastosowaniem)

2013-02-28, godz. 10:00-12:00, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Złożoność numerycznego całkowania h\"olderowskich funkcji wielu zmiennych z informacją zaburzoną deterministycznie lub losowo

2013-01-24, godz. 10:00-12:00, s. 5840
Konrad Sakowski (Uniwersytet Warszawski)
Numeryczne symulacje niebieskich i zielonych urządzeń optoelektronicznych wykorzystujące nieciągłą metodę Galerkina

2013-01-10, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Tractability of the Fredkolm Problem of the Second Kind

2012-12-13, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytm równoległy FETI-DP dla dyskretyzacji równań eliptycznych nieciągłą metodą Galerkina

2012-11-29, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Approximation of Analytic Functions in Korobov Spaces

2012-11-22, godz. 10:00-12:00, s. 5840
Bogdan Bojarski
Interpolacja Lagrange-Newtona w przestrzeniach Banacha

2012-11-08, godz. 10:00-12:00, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Ważona aproksymacja funkcji kawałkami regularnych

2012-10-25, godz. 10:00-12:00, s. 5840
Paweł Siedlecki (Uniwersytet Warszawski)
Uniform Weak Tractability

2012-10-18, godz. 10:00-12:00, s. 5840
Sprawozdanie z konferencji

2012-10-11, godz. 10:00-12:00, s. 5840
Filip Klawe (Uniwersytet Warszawski)
Metoda dekompozycji obszaru dla niesymetrycznego zadania eliptycznego z wykorzystaniem metody LDG

2012-05-24, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Symulacja przeplywu turbulentnego gazu przez rure w nielaminarnym modelu matematycznym Marka Burnata.
Uzyty bedzie nowy model numeryczny zbudowany  calkowicie 
w oparciu o metode "time-splitting".

Pokaze rowniez wyniki eksperymentu numerycznego:
"WTRYSK GAZU PRZEZ WASKI OTWOR DO RURY WYPELNIONEJ GAZEM"

Wszystkie programy wchodzace w sklad modelu zostaly uruchomione
i wszystkie obliczenia zostaly wykonane w ICM w ramach
programu "POWIEW" na maszynach NOTOS i HALO2.
2012-05-17, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Wykładnicza zbieżność i spolegliwość na przykładzie zadania całkowania wielowymiarowego

2012-05-10, godz. 10:00-12:00, s. 5840
prof. Talal Rahman (Bergen, Norwegia)
Domain decomposition methods for multiscale elliptic PDEs

2012-04-26, godz. 10:00-12:00, s. 5840
Paweł Morkisz (AGH Kraków)
Zrandomizowany algorytm Eulera dla aproksymacji rozwiązań stochastycznych równań różniczkowych

2012-04-19, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Efektywność algorytmu zachłannego stosowanego w metodzie "reduced basis"

2012-04-05, godz. 10:00-12:00, s. 5840
Maciej Goćwin (AGH)
Optymalne algorytmy randomizacyjne i kwantowe dla nieliniowych funkcyjnych i różniczkowych problemów

2012-03-29, godz. 10:00-12:00, s. 5840
Kamil Kulesza
Modelowanie procesu osuszania glikolu (TEG) w warunkach przemysłowych

Opiszemy projekt, który realizowany jest w działającym w PAN Centrum Zastosowań Matematyki i Inżynierii Systemów (www.maths.com.pl) na zlecenie jednej ze spółek giełdowych. Dotyczy on regeneracji glikolu, który jest najczęściej wykorzystywany jako absorbent w procesie osuszania gazu ziemnego. W rozważanym przypadku regeneracja, przeprowadzana za pomocą specyficznej metody nagrzewania, jest aktualnie w fazie badań, jednak wstępne wyniki eksperymentów pozwalają przypuszczać, że ta metoda może być bardzo atrakcyjna, głównie z powodu braku otwartego ognia w takiej instalacji. Z uwagi na złożoność procesu, zaproponowano kilka podejść do rozwiązania problemu modelowania osuszania glikolu. Proponowany model matematyczny, opisujący ten proces, bazuje na dwóch podstawowych modułach: 1) części opisującej przekształcenie dostarczanej energii na ciepło w zależności od parametrów materiałowych ośrodka, 2) części opisującej wydatkowanie dostarczonego ciepła na ogrzewanie roztworu, zmianę stanu jego skupienia (parowanie z powierzchni, wrzenie). Poza prezentacją aktualnego stanu prac przewiduje się wskazanie zagadnień, które w dalszym ciągu są dopracowywane, problemów otwartych i możliwości współpracy.

2012-03-22, godz. 10:00-12:00, s. 5840
Konrad Sakowski (Uniwersytet Warszawski)
Numeryczne rozwiązywanie układu równań van Roosbroecka

2012-03-15, godz. 10:00-12:00, s. 5840
Piotr Kowalczyk (Uniwersytet Warszawski)
Wprowadzenie do homogenizacji

2012-03-01, godz. 10:00-12:00, s. 5840
Filip Klawe (Uniwersytet Warszawski)
LDG dla zadania niesymetrycznego

2012-02-23, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Konstrukcja preconditioners dla zadania optymalizacji kształtu powierzchni

2012-01-12, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Pewien szybki algorytm z macierzą Shura -cd.
2012-01-05, godz. 10:00-12:00, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Informacja zaburzona: optymalność, złożoność, podatność
2011-12-15, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński, Zbigniew Peradzyński (Uniwersytet Warszawski)
Uproszczony model numeryczny silnika jonowego.(Simplified numerical model of ion engine)
2011-12-01, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Nieciagla metoda Galerkina dla równań eliptycznych z nieciągłymi anizotropowymi wspolczynnikami
2011-11-24, godz. 10:00-12:00, s. 5840
Kamil Kwiatkowski (Wydział Fizyki UW i Interdyscyplinarne Centrum Modelowania UW)
Symulacja procesu spalania gazu ze zgazowania biomasy w warunkach przemysłowych
Wspolne seminarium ZRFM i ZAN


Streszczenie:
W procesie zgazowania biomasy powstaje palny gaz o niskiej kaloryczności. Przedstawiona praca ma na celu znalezienie właściwego opisu i odtworzenie numeryczne zjawisk zachodzących w trakcie spalania takiego gazu w instalacji przemysłowej.
Ze względu na dużą rozpiętość skal przestrzennych i czasowych oraz obecność turbulencji jest to kosztowne obliczeniowo i złożone zadanie. Podczas prezentacji przedstawię symulacje numeryczne, dla rzeczywistej instalacji zgazowania odpadów w Olszynie.
2011-11-17, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Euler, Korobow i Wiener, czyli jak zwiększona regularność przełamuje przekleństwo wymiaru w przypadku średnim
2011-11-10, godz. 10:00-12:00, s. 5840
Nantu Sarkar
Some models in generalized thermo-elasticity-FDM for solving them
2011-11-03, godz. 10:00-12:00, s. 5840
Matiar Rahman
Direct Numerical Simulation in Homogeneous Isotropic Turbulence at a low Reynolds Number
2011-10-27, godz. 10:00-12:00, s. 5840
Wiesław Grzesikiewicz (PW)
Zastosowanie ułamkowego rachunku różniczkowego do modelowania układów fizycznych

Niniejszy referat powstał jako rezultat naszej współpracy, w zakresie ułamkowego

rachunku różniczkowego, ze śp. doktorem Andrzejem Wakuliczem. W referacie

przedstawimy zastosowania pochodnej ułamkowego rzędu do modelowania procesów

fizycznych, w trakcie których następuje akumulowanie i rozpraszanie energii; w

szczególności będą rozpatrywane układy mechaniczne oraz obwody elektryczne.

W niniejszej pracy pochodna ułamkowego rzędu jest traktowana jako szczególna

postać liniowego stacjonarnego operatora całkowego typu Boltzmana. W związku z tym przedstawimy interpretację operatora sprzężonego oraz innych operatorów z nimi związanychi używanych również do opisu układów fizycznych.

Przedstawimy lepko-sprężyste oraz pojemnościowo-rezystancyjne właściwości

obiektu fizycznego, do modelowania którego zastosowano pochodną ułamkowego rzędu.Poza tym zaprezentujemy struktury reologiczne zawierające elementy charakteryzowane zapomocą tej pochodnej, a także ich zastosowania do modelowania sprężysto-dyssypacyjnychcech materiałów. Omówimy też metodę numerycznego wyznaczania pochodnej ułamkowegorzędu oraz jej zastosowanie do rozwiązywania szeregu zagadnień ułamkowego rachunkuróżniczkowego, związanych z modelowaniem reologicznych cech materiałów, w tymnawierzchni asfaltowej. Poza tym zaprezentujemy zagadnienie dynamiki układumechanicznego zawierającego elementy opisywane przy użyciu pochodnej ułamkowegorzędu i nierówności wariacyjnych.

2011-10-20, godz. 10:00-12:00, s. 5840
Tobias Hermes (Uniwersytet w Aachuan)
A Gradient Flow for Menger Curvature
We consider an approach for a gradient flow according to Menger curvature for knots in 3-dimensional space. Menger curvature is a triple intergal over the inverse of the circumradius given by three points on a closed curve to a fixed power, where the circumradius is the radius of the corresponding circumcircle. After an overview of properties of this energy and its
discretization we present a collection of example illustrations, showing numerical simulations of the flow. In the end we discuss possible further directions of research.

2011-10-13, godz. 10:00-12:00, s. 5840
Sprawozdania z konferencji.
2011-06-02, godz. 10:00-12:00, s. 5840
Tadeusz Miłosz (Uniwersytet Warszawski)
Zasada maksimum Pontriagina
2011-05-26, godz. 10:00-12:00, s. 5840
Roman Chapko (Uniwersytet Lwowski)
On the boundary integral equation method for the numerical solution of some inverse parabolic problems
We consider linear and non-linear ill posed inverse problems for parabolic
equation. The linear case consists in reconstruction of the temperature
field from a given Cauchy data on the part of boundary solution
domain. Numerical
solution for this problem is based on Landweber method in every iteration of
which two direct well posed mixed initial boundary value problem are solved.


The non-linear problem is concerned with reconstructing a part of boundary
from the given Cauchy data on the known boundary. The Newton method is used
for corresponding non-linear operator equation and as result the parabolic
initial boundary value problems need to be solved on every iteration step.

The numerical solution of direct well posed non-stationary problems is
realized by boundary integral equation method.
2011-05-19, godz. 10:00-12:00, s. 5840
Zbigniew P. Piotrowski (National Center for Atmospheric Research, Boulder, Kolorado, USA, Instytut Meteorologii i Gospodarki Wodnej, Warszawa)
Wieloskalowy model numeryczny Eulag dla przepływów geofizycznych - konstrukcja numeryczna i zrównoleglenie dla superkomputerów petaskalowych.
EULAG jest modelem numerycznym rozwiązującym (głównie) równania 
przepływów ustratyfikowanych z małą liczbą Macha, dla zakresu skal od
mikro (symulacje kropelek chmurowych), przez planetarną (prognoza pogody
i klimatu), do skali gwiazdowej (modelowanie cykli magnetycznych w
warstwie konwekcyjnej Słońca). EULAG (www.mmm.ucar.edu/eulag) rozwijany
jest od wczesnych lat 90-tych w Narodowym Centrum Badań Atmosfery w
Boulder, Kolorado, USA i posiada szerokie spektrum aplikacji
udokumentowanych w literaturze. Na seminarium przedstawię przegląd
konstrukcji numerycznej modelu, opartej na schemacie adwekcyjnym MPDATA
oraz na solverze eliptycznym opartym na algorytmie Generalized Conjugate
Residual, zilustrowany przykładami fizycznymi. Następnie omówię
konstrukcję trójwymiarowej paralelizacji MPI oraz przedstawię skalowanie
kodu na komputerach IBM i Cray dla konfiguracji do kilkudziesięciu
tysięcy rdzeni obliczeniowych.
2011-05-12, godz. 11:00-12:15, s. 5840
Monika Muszkieta (Politechnika Wrocławska)
Metody wariacyjne w segmentacji obrazów
Referat poprzedzi spotkanie w klubie pracowniczym o 10:30.
2011-05-05, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Pewien algorytm z macierzą Shur'a
2011-04-21, godz. 10:00-12:00, s. 5840
Filip Klawe (Uniwersytet Warszawski)
Zasada wariacyjna Woltjera
2011-04-07, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Metoda wielopoziomowa optymalizacji kształtu powierzchni
2011-03-24, godz. 10:00-12:00, s. 5840
Piotr Krzyżanowski (Uniwersytet Warszawski)
Blokowe macierze ściskające
2011-03-17, godz. 10:00-12:00, s. 5840
Paweł Bechler (Uniwersytet Warszawski)
O istnieniu elementów najlepszej aproksymacji n-członowej dla słowników z dodatkową strukturą w przestrzeniach Hilberta.
2011-03-10, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
O liniowych zadaniach wielowymiarowych w przypadku zrandomizowanym
2011-03-03, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytmy równoległe wielopoziomowe dla dyskretyzacji równań eliptycznych nieciągłą metodą Galerkina
2011-02-24, godz. 10:00-12:00, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Równoległy preconditioner dla sformułowania FETI-DP dla dyskretyzacji mortarowych zagadnień 4tego rzędu
2011-02-17, godz. 10:00-12:00, s. 5840
Kazimierz Sobczyk (Uniwersytet Warszawski)
O metodach przybliżonych w dynamice stochastycznej
2011-01-20, godz. 10:00-12:00, s. 5840
Tadeusz Miłosz (Uniwersytet Warszawski)
Historia rozwoju zadań ekstremalnych
2011-01-13, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Dekompozycje macierzy wstęgowej w minimalizacji funkcji wielu zmiennych
2010-12-09, godz. 10:00-12:00, s. 5840
Konrad Sakowski (Uniwersytet Warszawski)
Numeryczne symulacje struktur półprzewodnikowych - teoria i praktyka
2010-12-02, godz. 10:00-12:00, s. 5840
Konrad Sakowski (Uniwersytet Warszawski)
Numeryczne symulacje struktur półprzewodnikowych - teoria i praktyka
2010-11-25, godz. 10:00-12:00, s. 5840
Łukasz Mirosław (Vratis Ltd i Politechnika Wrocławska)
GPU-Based Simulation of 3D Blood Flow in Abdominal Aorta Using OpenFoam

The simulation of blood flow in the cardiac system has the potential
to become an attractive diagnostic tool for many cardiovascular
diseases, such as in the case of aneurysm. This potential could be
reached if the simulations were to be completed in hours rather
than days and without resorting to the use of expensive
supercomputers. Therefore we have investigated a possibility of
accelerating medical computation fluid dynamics (CFD) simulations using graphics processing units (GPUs). Our results for the 3D blood flow in
the human abdominal aorta show that by transferring only a part of the
computations (linear system solvers) to the GPU, it is possible
to make the typical CFD simulations three to four times faster
depending on the CFD model being used. Since these simulations were
performed on widely available GPUs that had been designed as
mass-market PC extension cards, our results suggest that porting
larger parts of CFD to GPUs could really bring the technology into hospitals.

2010-11-18, godz. 10:00-12:00, s. 5840
Piotr Kowalczyk (Uniwersytet Warszawski)
Kilka problemów z matematyki przemysłowej. Sprawozdanie z EMS School on Industrial Mathematics
2010-11-04, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
PIERWSZY RAZ W ZYCIU OKO W OKO Z TIME-SPLITTINGIEM"
Na zakończenie referatu, pokażę jak time-splitting radzi sobie z jednowymiarowym modelem Marka Burnata przepływu turbulentnego.

2010-10-28, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytm równoległy Neumanna-Dirichleta dla dyskretyzacji równań eliptycznych nieciągłą metodą Galerkina
2010-10-21, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Co robić z przekleństwem wymiaru ?
2010-10-14, godz. 10:00-12:00, s. 5840
V. Demidovich (MGU - Moskwa)
Rozwój teorii zadań ekstremalnych
2010-10-07, godz. 10:00-12:00, s. 5840
Sprawozdania z konferencji
2010-06-17, godz. 10:00-12:00, s. 5840
Łukasz Mirosław (Vratis, LTD.)
Seminarium odwołane - Akceleracja sprzętowa symulacji biomedycznych
2010-05-27, godz. 10:00-12:00, s. 5840
Tadeusz Miłosz
Niedładkie zadania z ograniczeniami. Schemat Dubowickiego-Milutina
2010-05-20, godz. 10:00-12:00, s. 5840
Małgorzata Peszyńska (Uniwersytet Warszawski)
Oszacowania błędu a-posteriori II. Zastosowania do modeli przepływów i transportu
W sprzezonych zagadnieniach przeplywu i transportu rutynowo stosuje sie schematy numeryczne inne niz wariant Galerkina metody elementow skonczonych. Jeden z powodow to koniecznosc lokalnego zachowania masy, inny to potencjalne niestabilnosci z powodu (nieliniowych) czlonow transportu. Dla takich metod teoria estymatorow i oszacowan bledu a-posteriori jest mniej rozwinieta niz dla modelowych zagadnien liniowych aproksymowanych metoda Galerkina, choc nie jest trudno sformulowac wskazniki bledu. W tej prezentacji pokazemy nasze wyniki dotyczace metod szacowania a-posteriori dla elementow mieszanych, oraz zastosowania do przeplywow wieloskladnikowych i wielofazowych.
2010-05-13, godz. 10:00-12:00, s. 5840
Małgorzata Peszyńska
Oszacowania błędu a-posteriori I. Wprowadzenie i wyniki dla równań reakcji-dyfuzji
Podstawowym elementem teorii metody elementu skonczonego sa oszacowania a-priori za pomoca ktorych okresla sie rzad zbieznosci metody, a odpowiednia stala zalezy od gladkosci rozwiazania analitycznego. Znajac tylko rozwiazanie numeryczne mozna jednak blad numeryczny oszacowac a-posteriori i, jesli to konieczne, dokonac globalnej lub lokalnej adaptacji siatki, W tej prezentacji pokazemy ogolne zasady metod szacowania a-posteriori dla modelowego zagadnienia dyfuzji oraz nasze niedawne wyniki dotyczace ukladu rownan reakcji-dyfuzji.
2010-05-06, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Konstrukcja przestrzeni klasy G^2 nad rozmaitościami dwuwymiarowymi
2010-04-29, godz. 10:00-12:00, s. 5840
Konrad Sakowski (Uniwersytet Warszawski)
Rozwiązywanie równań heterostruktury półprzewodnikowej - symulacje numeryczne
2010-04-22, godz. 10:00-12:00, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Aproksymacja ważona funkcji kawałkami gładkich na R
2010-04-15, godz. 10:00-12:00, s. 5840
Paweł Bechler (Uniwersytet Warszawski)
Quasi-zachłanne układy przesunięć funkcji
2010-04-01, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
SCHEMAT BOX DLA ROWNAN TYPU KONWEKCJA - DYFUZJA - DOBRE I ZLE STRONY
2010-03-18, godz. 10:00-12:00, s. 5840
Paweł Przybyłowicz (AGH)
Optymalność algorytmów typu Eulera w zadaniu aproksymacji rozwiązań stochastycznych równań różniczkowych z nieciągłymi współczynnikami

Rozważymy problem aproksymacji skalarnych stochastycznych równań różniczkowych postaci

(1)

 

dX(t) = σ1(t)a(X(t))dt + σ2(t)b(X(t))dW(t), t  \in [0, T],

X(0) = η,

 

przy czym zakładamy, że współczynniki σ1, σ2 : [0, TR mogą mieć skończoną ilość

nieznanych osobliwości w (0, T).

Rozpatrzymy najpierw przypadek regularny, w którym σ1, σ2 należą do klasy funkcji

Holderowsko ciągłych z wykładnikiem \varrho \in (0, 1]. W przypadku szumu addytywnego

(b \equiv const) pokażemy, że wśród wszystkich algorytmów adaptacyjnych klasyczny algorytm

Eulera XE ma optymalny błąd Θ(n-\varrho), \varrho \in (0, 1]. Dla równania (1) z szumem

multiplikatywnym udowodnimy, że algorytm XE ma błąd O(n-min{1/2,\varrho}) i jest on

optymalny gdy \varrho \in (0, 1/2].

W przypadku osobliwym założymy, ze σ1, σ2 należą do klasy funkcji kawałkami

spełniających warunek Holdera oraz, w nieznanych punktach osobliwych, prawostronnie

ciągłych. Zbadamy błąd algorytmu Eulera XE i pokażemy, że jedynie osobliwości σ2 wpływają na jego dokładność. Pozwoli nam to pokazać, że błąd tego algorytmuwynosi O(n-min{1/2,\varrho}), zarówno w przypadku szumu addytywnego jak i multiplikatywnego.Ponadto, wykorzystując wyniki dla całkowania Itô funkcji z osobliwościami       

udowodnimy, że dowolny algorytm nieadaptacyjny ze względu na σ2 (czyli np. XE)ma błąd nie mniejszy niż n-min{1/2,\varrho}. Ograniczenie to zachodzi nawet jeśli σ2 ma co najwyzej jeden nieznany punkt osobliwy. W celu zachowania poziomu błędu z przypadku 

regularnego, rozważymy algorytmy adaptacyjne ze względu na σ2. W przypadku

szumu addytywnego, gdy współczynnik σ2 ma co najwyżej jeden punkt osobliwy, skonstruujemy

zmodyfikowany algorytm Eulera XE, który najpierw wykrywa osobliwośćσ2 a następnie odpowiednio modyfikuje wyjściową dyskretyzację [0, T]. Algorytm ten zachowuje optymalny błąd Θ(n-\varrho) z przypadku regularnego. Rozważymy również przypadek wielu osobliwosci.


2010-03-04, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytmy równoległe rozwiązywania dyskretyzacji równań eliptycznych z nieciągłymi współczynnikami
2010-02-25, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Podejście zachłanne do baz zredukowanych
2010-01-21, godz. 10:00-12:00, s. 5840
Tadeusz Miłosz
Zastosowanie przekształcenia Fenchela w finansach
2010-01-07, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
"Tractability of Linear Functionals" czyli o spolegliwości funkcjonałów liniowych
2009-12-17, godz. 10:00-12:00, s. 5840
Piotr Kowalczyk (Uniwersytet Warszawski)
Zbieżność metody wstecznej Eulera i mieszanej nieciągłej Galerkina dla układu Vlasova-Poissona
2009-12-03, godz. 10:00-12:00, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Metoda iteracyjna dla schematu zamkniętego dyskretyzacji równania Cahna-Hiliarda/Allena-Cahna
2009-11-26, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Nowa realizacja numeryczna modelu przepływów turbulentnych na klastrze halo2; uwagi o działaniu i propozycje dalszych ulepszeń
2009-11-19, godz. 10:00-12:00, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Adaptacyjna kwadratura Simpsona nie jest optymalna
2009-11-12, godz. 10:00-12:00, s. 5840
Miro Rozloznik (Academy of Sciences of the Czech Republic )
Numerical behavior of saddle point solvers.
Symmetric indefinite saddle-point problems arise in many application areas such as computational fluid dynamics, electromagnetism, optimization and nonlinear programming. Particular attention has been paid to their iterative solution. In this talk we analyze several theoretical issues and practical aspects related to the application of preconditioners in Krylov subspace methods. Several structure--dependent schemes have been proposed and analyzed. Indeed, the nature of these systems enables to take into account not only simple preconditioning strategies and scalings, but also preconditioners with a particular block structure. It is well-known that the application of positive definite block-diagonal preconditioner still leads to preconditioned system with a symmetric structure similar to the original saddle point system. On the other hand, the application of symmetric indefinite or nonsymmetric block-triangular preconditioner leads to nonsymmetric triangular preconditioned systems and therefore general nonsymmetric iterative solvers should be considered. The experiments however indicate that Krylov subspace methods perform surprisingly well on practical problems even those which should theoretically work only for symmetric systems.
2009-10-29, godz. 10:15-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Bikubiczne B-sklejane płaty przejściowe o optymalizowanym kształcie
2009-10-22, godz. 10:00-12:00, s. 5840
Konrad Sakowski (Uniwersytet Warszawski)
Numeryczne rozwiązywanie równań heterostruktury półprzewodnikowej
2009-10-15, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Dyskretyzacja równań eliptycznych metodami: nieciągłą Galerkina (DGM) i kolokacji (OSC)
2009-10-08, godz. 10:00-12:00, s. 5840
Sprawozdanie z konferencji
2009-09-17, godz. 10:00-12:00, s. 5840
K. Sikorski (University of Utah)
Computational Complexity of Fixed Points
2009-06-04, godz. 10:00-12:00, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Zbalansowana metoda dekompozycji obszaru dla dyskretyzacji zagadnień 4-tego rzędu na siatkach niezgodnych
2009-05-28, godz. 10:00-12:00, s. 5840
Maciej Goćwin (AGH)
Złożoność pewnego dwupunktowego problemu brzegowego w różnych modelach
2009-05-21, godz. 10:00-12:00, s. 5840
Konrad Sakowski
Numeryczne rozwiązywanie równań heterostruktury półprzewodnikowej
2009-05-14, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Restrykcyjna additywna metoda Schwarz'a dla dyskretyzacji równań eliptycznych
2009-05-07, godz. 10:15, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
B-sklejane płaty przejściowe, czyli rzeźbienie w funkcjonałach
2009-04-30, godz. 10:00-12:00, s. 5840
Tadeusz Miłosz (Uniwersytet Warszawski)
Zasada Lagrange'a dla zadań z ograniczeniami
2009-04-23, godz. 10:00-12:00, s. 5840
W.M. Tichomirow (Uniwersytet Moskiewski im. Łomonosowa)
Ogólne podejście do wypukłości
2009-04-16, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Wrażenia z St Malo
2009-04-02, godz. 10:00, s. 5840
Piotr Kowalczyk (Uniwersytet Warszawski)
Szybka metoda numeryczna dla rownania Boltzmanna na niejednorodnych siatkach: przypadek jednowymiarowy
2009-03-26, godz. 10:00-12:00, s. 5840
Kamil Kulesza (University of Cambridge i PAN)
Matematyka, informatyka i komercjalizacja
Abstrakt: W ramach wykładu zamierzam opowiedzieć jak w Cambridge łączy się badania naukowe na najwyższym poziomie z komercjalizacją ich wyników i współpracą z przemysłem. Chciałbym również podzielić się swoimi doświadczeniami w zakresie prowadzenia podobnych badań w ramach letnich praktyk badawczych prowadzonych we współpracy z Instytutem Badań Systemowych i Instytutem Matematycznym PAN. Jako przykładu użyję zakończonego z sukcesem projektu badawczego. .Jego przeprowadzenie wymagało rozwiązania wielu problemów, często interdyscyplinarnych problemów z zakresu m.in. informatyki, matematyki stosowanej oraz organizacji i zarządzania projektem badawczym. Następnie opowiem o UK Maths-in-Industry Study Group oraz idei industrial mathematics i przenoszenia tych doświadczeń do Polski. Industrial mathematics W języku angielskim istnieje pojęcie industrial mathematics, które nie ma, jak do tej pory, dobrego odpowiednika w języku polskim. W Wielkiej Brytanii mówi się często, że dziedzina ta zajmuje się tym samym co matematyka stosowana, tylko że badania prowadzone są za pieniądze tych, którzy korzystają z zastosowań. Krótki, ale nieco bardziej formalny opis industrial mathematics to wykorzystanie precyzyjnego matematycznego sposobu myślenia do rozwiązywania rzeczywistych problemów firm i instytucji, poczynając od właściwego sformułowania podstawowych założeń problemu. Duży nacisk kładziony jest na podejście „niech będzie to tak proste, jak tylko możliwe, ale nie prostsze”. Jak pokazuje praktyka znajdowane rozwiązania z jednej strony mają zastosowanie i wartość komercyjną, a z drugiej stanowią dobrą stymulację do dalszych badań akademickich.
2009-03-19, godz. 10:00, s. 5840
Paweł Bechler (Uniwersytet Warszawski)
Nierówność Lebesgue'a dla aproksymacji zachłannej i słowników z RIP.
2009-02-26, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytm równoległy FETI-DP dla dyskretyzacji zagadnień eliptycznych nieciągłą metodą Galerkina
2009-01-15, godz. 10:00-12:00, s. 5840
Piotr Krzyżanowski (Uniwersytet Warszawski)
Mieszanka blokowa preconditionerów dla zadań typu punktu siodłowego
2009-01-08, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Numeryczna realizacja na klastrze "HALO" w ICM dwu-wymiarowego modelu przepływu turbulentnego Marka Burnata
2008-12-18, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Przybliżanie funkcji wielu zmiennych które zależą od małej ilości zmiennych
2008-12-11, godz. 10:00-12:00, s. 5840
Michał Bernardelli (Uniwersytet Warszawski)
Metody Dirichleta-Neumanna równoległego rozwiązywania dyskretyzacji zagadnień eliptycznych
2008-12-04, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Powierzchnie klasy G^1 quasi G^2
2008-11-27, godz. 10:00-12:00, s. 5840
Bernard Białecki (Colorado School of Mines)
Modified Nodal Cubic Spline Collocation for Elliptic BVPs
2008-11-20, godz. 10:00-12:00, s. 5840
Paweł Przybyłowicz (AGH)
Informacja liniowa dla aproksymacji całek stochastycznych w sensie Ito oraz optymalna aproksymacja całek Ito funkcji deterministycznych regularnych i osobliwych
2008-11-13, godz. 10:00-12:00, s. 5840
G. W. Wasilkowski (University of Kentucky)
Adaptacja pomaga aproksymować funkcje z osobliwościami
2008-11-06, godz. 10:00-12:00, s. 5840
Mikołaj Zalewski
Komputerowo wspierane dowody istnienia orbit okresowych w równaniach z opóźnionym argumentem
2008-10-30, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Tractability through increasing smoothness
2008-10-23, godz. 10:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
O wykładnikach discrepancji
2008-10-16, godz. 10:15, s. 5840
Sprawozdania z konferencji
2008-10-09, godz. 10:15, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Konstrukcje powierzchni gładko wypełniających wielokątne otwory
2008-06-26, godz. 10:00-12:00, s. 5840
prof Guergana Petrova (Texas A&M University)
Numerical methods for shallow water equations
Shallow water equations are widely used to model flows in rivers and coastal areas. A good numerical method for solving these systems should accurately capture both the steady states and their small perturbations, should perform well when computing dry or hear dry states and should be simple, accurate, and robust. We introduce a second-order central-upwind scheme that satisfies the above mentioned properties and prove that it is well-balanced and positivity preserving. This scheme belongs to the class of Godunov-type semi-discrete central-upwind schemes which are an attractive alternative to other existing methods because they are simple (no Riemann problem solvers are employed), universal, and can be used as a "black-box solver".
2008-06-12, godz. 10:00-12:00, s. 5840
Marcin Szypowski
Wyznaczanie potencjału elektrostatycznego dla biomolekuł w modelu Poissona
2008-06-05, godz. 10:00-12:00, s. 5840
Konrad Sakowski
Nieciągła metoda Galerkina dla zagadnień eliptycznych z nieciągłymi współczynnikami
2008-05-15, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Algorytm ROMP i "compressed sensing"
2008-05-08, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Algorytm minimalizacji normy l_1 w compressed sensing
2008-04-24, godz. 10:00-12:00, s. 5840
Erwan Deriaz
Fourier analysis and wavelet algorithms to solve PDE's
Wavelets permit the construction of iterative algorithms - some kinds of multi-grid methods with Richardson iteration - to compute the numerical solution of PDE's in wavelet domain. We prove the convergence of some of these algorithms for some classes of biorthogonal wavelets by the means of Fourier analysis.
2008-04-17, godz. 10:15-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Propozycja solvera 2D dla modelu przepływu turbulentnego autorstwa Marka Burnata
Pokaze projekt solvera uwzgledniajacy mozliwosc jego implementacji na maszynie wieloprocesorowej. Jesli nie bedzie przeszkod natury technicznej, przewiduje krotki pokaz dzialania czesci liniowej solvera na instytutowej maszynie HARA. Poniewaz rownania modelu sa bardzo zblizone do rownania Boltzmana, temat moze zainteresowac tych z Panstwa, ktorych interesuje numeryczne rozwiazywanie rownania Boltzmana.
2008-04-10, godz. 10:00-12:00, s. 5840
Paweł Bechler (Uniwersytet Warszawski)
O nierówności Lebesgue'a dla aproksymacji zachłannej. Na podstawie pracy D.L. Donoho, M. Elada i V. N. Temlyakova
2008-04-03, godz. 10:00-12:00, s. 5840
Wojciech Erbetowski
Schematy różnicowe aproksymacji równania konwekcji-dyfuzji
2008-03-27, godz. 10:00-12:00, s. 5840
Piotr Kowalczyk (Uniwersytet Warszawski)
Porównanie kilku algorytmów numerycznego rozwiązywania równania Boltzmanna
2008-03-20, godz. 10:00-12:00, s. 5840
Katarzyna Piaskowska (Politechnika Warszawska)
Zagadnienie stabilności schematu różnicowego w zadaniu modelowania turbulentnych przepływów
2008-03-13, godz. 10:00-12:00, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Metoda FETI-DP dla dyskretyzacji równań eliptycznych IV rzędu na siatkach niezgodnych
2008-02-28, godz. 10 - 12, s. 5840
Michał Bernardelli (Uniwersytet Warszawski)
Jednopoziomowe metody Dirichleta-Neumanna dla dyskretyzacji równań eliptycznych
2008-02-21, godz. 10:15-12:00, s. 5840
Pawł Przybyłowicz (AGH, Wydział Matematyki Stosowanej)
Informacja liniowa dla aproksymacji całek stochastycznych w sensie Ito
Rozważymy problem aproksymacji całek stochastycznych w sensie Ito, gdy mamy dostępne pewne całki z trajektorii procesu Wienera. Ograniczenia z góry na n-ty bład minimalny, gdzie n jest ustaloną kardynalnoscią informacji, bedą uzyskane za pomocą algorytmu Wagnera -Platena. Ograniczenia z dołu udowodnimy korzystajac z teorii przestrzeni Hilberta z jadrem reprodukujacym. Pokazemy, ze ograniczenie to jest niezalezne od regularnosci funkcji podcałkowej. Rozwazymy również problem całkowania Ito funkcji o rozdzielonych zmiennych i pokazemy jak zastosować te wyniki do aproksymacji podwójnych całek stochastycznych w sensie Ito.
2008-01-17, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Stabilnośc dla pomiarów Gaussowskich w compressed sensing
2008-01-10, godz. 10:00-12:00, s. 5840
Erwan Deriaz
Some remarks on the numerical stability of explicit schemes for incompressible Navier-Stokes equations
2008-01-03, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Gładkość i Tractability
2007-12-13, godz. 10 - 12, s. 5840
Irina Vaseva (Novosibirsk State University)
Application of Inverted Beltrami and Diffusion Equations to Adaptive Mesh Generation
2007-12-06, godz. 10:00-12:00, s. 5840
Marek Szczęsny (AGH)
Złożoność obliczeniowa problemów początkowych dla RRZ wyższych rzędów
2007-11-29, godz. 10:00-12:00, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Nowa wersja nielaminarnego modelu różniczkowego przepływu turbulentnego i jego realizacja numeryczna. Przewidziany jest pokaz działania modelu numerycznego.
2007-11-22, godz. 10:00-12:00, s. 5840
Mariusz Kozakiewicz (Uniwersytet Warszawski)
Dyskretyzacja zagadnień parabolicznych metodą dekompozycji obszaru
2007-11-15, godz. 10:00-12:00, s. 5840
Piotr Krzyżanowski (Uniwersytet Warszawski)
A preconditioner for generalized saddle point problems with an indefinite block"
2007-11-08, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Compressed sensing
2007-10-25, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Metoda Dirichleta-Neumanna dla diskretyzacji równań eliptycznych nieciągłą metodą Galerkina
2007-10-18, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Krzywoliniowe elementy klasy C^2
2007-10-18, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Krzywoliniowe elementy klasy C^2
2007-10-11, godz. 10:00-12:00, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Metryka Skorohoda i inne osobliwości aproksymacji funkcji kawałkami gładkich
2007-10-04, godz. 10 - 12, s. 5840
Sprawozdania z konferencji
2007-05-31, godz. 10:00-12:00, s. 5840
Michał Bernardelli (Uniwersytet Warszawski)
Jednopoziomowa metoda dekompozycji obszaru dla równań eliptycznych
2007-05-24, godz. 10:00, s. 5840
Erwan Deriaz
Wavelet approximation of linear differential operators.Application to the numerical solution of Navier-Stokes equations.
2007-05-10, godz. 10:00, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Metoda Neumanna-Neumanna dla równań 4-tego rzędu
2007-04-26, godz. 10:00-12:00, s. 5840
Katarzyna Piaskowska (Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych)
Model numeryczny dla pewnego opisu przepływów turbulentnych
2007-04-19, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
O dwóch takich funkcjonałach, co przybliżają dwa inne fukcjonały i o ich minimalizacji
2007-04-05, godz. 10:00-12:00, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Gładkość a rozwiązywalnośc problemów wielowymiarowych
2007-03-29, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Metoda dekompozycji obszaru (BDCC) dla dyskretyzacji równań eliptycznych nieciągłą metodą Galerkina
2007-03-15, godz. 10:00, s. 5840
Piotr Kowalczyk (Uniwersytet Warszawski)
Szybka metoda numeryczna dla równania Boltzmanna na niejednorodnych siatkach
2007-03-08, godz. 10:00, s. 5840
dr Talal Rahman (Wydział Matematyki Uniwersytetu w Bergen)
Multilevel Preconditioner for the Mortar Method
The main topic of this talk is a new multilevel preconditioner for the lowest order Crouzeix-Raviart finite element on nonmatching grids. The preconditioner is based on the use of a recently developed multilevel preconditioner for the mortar method for the P1 conforming finite element as a black box. For the analysis we use the abstract framework of the auxiliary space methods. The resulting preconditioner for the CR finite element has the same convergence property as the original preconditioner for the P1 mortar finite element. We shall also discuss a new approximate mortar condition for the CR finite element which we have been working on recently. As compared to the standard mortar condition, the new condition has the advantage that we do not need to use the subdomain interior degrees of freedom when calculating the mortar projection.
2007-02-22, godz. 10:00-12:00, s. 5840
Paweł Bechler (Uniwersytet Warszawski)
Aproksymacja n-członowa za pomocą krat w przestrzeniach Hilberta
2007-01-25, godz. 10:00, s. 5840
Zygmunt Kacewicz
Złożoność równań różniczkowych zwyczajnych w różnych modelach obliczeniowych
2007-01-11, godz. 10:30, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Metoda Neumanna-Neumanna dla metody mortarowej z niezgodnym elementem typu CR
2006-12-14, godz. 10:00, s. 5840
Mariusz Kozakiewicz (Uniwersytet Warszawski)
Dyskretyzacja zagadnień parabolicznych metodą dekompozycji obszaru
2006-12-07, godz. 10:00-12:00, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Optymalne algorytmy aproksymacji funkcji kawałkami gładkich
2006-11-30, godz. 10:00-12:00, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Algorytmy zachłanne dla dowolnych słowników
2006-11-23, godz. 10:00-12:00, s. 5840
Piotr Krzyżanowski (Uniwersytet Warszawski)
Rozwiazywanie układu równań z dyskretyzacji równania Stokesa nieciągła metoda Galerkina
2006-11-16, godz. 10:15, s. 5840
Jerzy Waśniewski (Technical University of Denmark)
A Look Back: 50 Years of Scientific Computing
Prelegent opowie o swoich półwiecznych doświadczeniach z metodami numerycznymi. Poniżej krótki życiorys prelegenta. Jerzy Waśniewski holds an appointment as an Emeritus Senior Research Professor at the Department of Informatics and Mathematical Modeling of the Technical University of Denmark (Lyngby, Copenhagen, Denmark). He specializes in HPC numerical algorithms of linear algebra, parallel computing, use of advanced-computer architectures. Other current research involves the development, testing and documentation of high quality mathematical software. He was involved in the implementation of the software packages like the NAG Library, GENSTAT and GLIM (Statistical Packages), Y12M and PARASPAR (Solution of Large and Sparse Systems of Linear Algebraic Equations), LAPACK95 (High Performance Linear Algebra Package for Fortran95), and is currently involved in developing algorithms and techniques for high performance computer architectures. He was and is also involved in organizing several Applied Parallel Computing Conferences and seminars. He is an editor and coeditor of several conference proceedings, and coauthor of two Computer Software books. He is an author and coauthor of many numerical papers. He worked in several different countries like Poland, Canada, Denmark and the United States. He was a Professor and Researcher at several universities and computer companies like Technical University of Warsaw, Polish Academy of Sciences, University of Waterloo (Canada), Computel Systems Ltd (Canada), University of Quebec, University of Copenhagen, Technical University of Denmark, and Multiflow Computer Company (USA). He is still working or collaborating with Department of Informatics & Mathematical Modeling of the Technical University of Denmark, Department of Computer Science of the University of Tennessee at Knoxville, Group of Numerical Analysis Software of the IBM T.J. Watson Research Center, Numerical Algorithm Group in Oxford, Department of Computer Science of the University of Umea, Atlas Centre of the Rutherford Appleton Laboratory, and some others. He still has seminar and conference contacts with Denmark, Bulgaria, Poland, France, Norway, Sweden, England, UK and USA.

Więcej informacji: http://www2.imm.dtu.dk/~jw/lectures/061116.pdf

2006-11-09, godz. 10:00-12:00, s. 5840
Marek Burnat, Krzysztof Moszyński (Uniwersytet Warszawski)
Nowy model matematyczny przepływu turbulentnego.Pierwsze próby aproksymacji numerycznej
2006-10-26, godz. 10:00-12:00, s. 5840
Piotr Krzyżanowski (Uniwersytet Warszawski)
Rozwiązywanie układu równań z dyskretyzacji równania Stokesa nieciągła metoda Galerkina
2006-10-19, godz. 10:00-12:00, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Minimalizacja gradientu krzywizny średniej powierzchni
2006-10-12, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Metoda dekompozycji obszaru dla równań eliptycznych z nieciągłymi współczynnikami wewnątrz struktur
2006-06-08, godz. 10:15, s. 5840
Prof. Vasily B. Demidovich (Uniwersytet Moskiewski)
O pewnych ekstremalnych zadaniach w przestrzeni uogólnionych wielomianów Czebyszewa
2006-06-01, godz. 10:15, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
O algorytmach uniwersalnych dla liniowych zadań wielowymiarowych
2006-05-25, godz. 10:00, s. 5840
Gerhard Dziuk (University of Freiburg)
Numerical analysis for fourth order geometric partial differential equations
2006-04-27, godz. 10:15, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Równania Backward Parabolic i ich numeryka
2006-04-06, godz. 10:15, s. 5840
Piotr Kowalczyk (Uniwersytet Warszawski)
Zbieznosc metod streamline diffusion i nieciaglej Galerkina dla ukladu Vlasova-Fokkera-Plancka c.d.
2006-03-30, godz. 10:15, s. 5840
Piotr Kowalczyk (Uniwersytet Warszawski)
Zbieznosc metod streamline diffusion i nieciaglej Galerkina dla ukladu Vlasova-Fokkera-Plancka
2006-03-23, godz. 10:15, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytm Neumanna-Neumanna dla dyskretyzacji równań eliptycznych nieciągła metoda Galerkina
2006-03-16, godz. 10:15, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Konstruowanie powierzchni o ciągłej krzywiźnie
2006-03-02, godz. 10:15, s. 5840
Michał Bernardelli (Uniwersytet Warszawski)
Algorytm Neumanna-Dirichleta dekompozycji obszaru z punktami krzyżowymi dla równań eliptycznych
2006-01-19, godz. 10:15, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
O pewnym równaniu nieliniowym typu parabolicznego - inne spojrzenie na problem niz G. Dziuka
2006-01-12, godz. 10:15, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
O pewnej próbie zdefiniowania gładkości funkcji dwu zmiennych
2006-01-05, godz. 10:15, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Zadanie aproksymacji wielowymiarowej w przypadku zrandomizowanym
2005-12-13, godz. 12:00, s. 5080
Piotr Matus (Institute of Mathematics, NAS of Belarus)
Exact difference schemes for time-dependent problems
2005-12-08, godz. 10:00, s. 5840
Daniela Vasile
Stability of symetrizable difference schemes
2005-11-17, godz. 10:00, s. 5840
Katarzyna Piaskowska (Politechnika Warszawska)
Elementy analizy spektralnej i aproksymacji spektralnej operatorów liniowych
2005-11-10, godz. 10:00, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Nieliniowa addytywna metoda Schwarza
2005-10-27, godz. 10:15, s. 5840
Paweł Bechler (Uniwersytet Warszawski)
Aproksymacja falkowa funkcji o wahaniu ograniczonym wyższych rzędów
2005-10-20, godz. 10:15, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytm Naumanna-Neumanna dla dyskretyzacji równań eliptycznych nieciągłą metoda Galerkina
2005-10-13, godz. 10:15, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Krzywoliniowe elementy klasy C^2 c.d.
2005-05-19, godz. 10:30, s. 5840
prof. G. W. Wasilkowski (Uniwersity of Kentucky)
Polynomial-time Algorithms for Linear Problems with Finite-order Weights: Average Case Setting
2005-05-12, godz. 10:15, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Filtracja względem zmiennej czasowej w równaniach parabolicznych na przykładzie równania przewodnictwa cieplnego
2005-05-05, godz. 10:15, s. 5840
Michał Bernardelli (Uniwersytet Warszawski)
Jednopoziomowa metoda Neumanna-Dirichleta dekompozycji obszaru dla równań eliptycznych
2005-04-28, godz. 10:15, s. 5840
Piotr Sankowski
Algorytmy dla dynamicznego wyznacznika oraz ich zastosowania grafowe
W ramach seminarium omówimy problemy dynamicznych algorytmów macierzowych, takich jak obliczanie wyznacznika bądź odwrotności macierzy. Przedstawimy trzy typy algorytmów o różnych złożonościach. Następnie omówimy krótko zastosowania tych algorytmów do dynamicznych problemów grafowych, takich jak dynamiczne obliczanie domknięcia przechodniego.
2005-04-21, godz. 10:15, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Iteracyjna metoda strukturalna dla równania różniczkowego cząstkowego eliptycznego 4 rzędu
2005-04-07, godz. 10:15, s. 5840
Piotr Krzyżanowski (Uniwersytet Warszawski)
Rozwiązywanie równania ewolucji populacji dafni
Omówimy pewną klasę równań populacji ze strukturą wiekową, np. dafni. Do rozwiązywania rówania użyto nieciągłej metody Galerkina, uwzględniającej załamania regularności rozwiązań. Omówimy własności metody oraz jej implementację.
2005-03-24, godz. 10:15, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
O algorytmach uniwersalnych
2005-03-17, godz. 10:15, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Optymalne metody numerycznego całkowania funkcji z osobliwościami
2005-03-10, godz. 10:15, s. 5840
Dr M. Gnewuch (University of Kiel)
Bracketing numbers for axis-parallel boxes and applications to discrepancy
2005-02-24, godz. 10:00, s. 5840
Andrzej Kiełbasinski (Uniwersytet Warszawski)
Algorytm N. Highama po raz siódmy, kłopoty z eksperymentem i teorią
2005-01-20, godz. 10:15, s. 5840
Martin Buhmann (Niemcy)
Prewavelets
2005-01-13, godz. 10:15, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
O curvikach na płaszczyźnie wg. E. Candes i D. Donoho
2005-01-06, godz. 10:15, s. 5840
Mariusz Kozakiewicz (Uniwersytet Warszawski)
Dyskretyzacja równań parabolicznych metodą dekompozycji obszaru
2004-12-16, godz. 10:15, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
"Metoda dekompozycji obszaru dla dyskretyzacji elementem mortarowym niezgodnym dla równań eliptycznych 4 rzędu
2004-12-09, godz. 10:15, s. 5840
Z. Peradzyński, K. Moszyński (Uniwersytet Warszawski)
Hiperboloczna propagacja impulsów ciepła w helu II w obecności kwantowej turbulencji
2004-12-02, godz. 10:15, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Krzywoliniowe elementy klasy C^2
2004-11-25, godz. 10:15, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Uogólniona "tractability" dla zadań wielowymiarowych
2004-11-04, godz. 10:15, s. 5840
M. Dryja (Uniwersytet Warszawski)
Metoda dekompozycji obszaru dla równań eliptycznych z nieciągłymi współczynnikami
2004-10-28, godz. 10:15, s. 5840
Piotr Gajda (Uniwersytet Warszawski)
Algorytm Smolaka dla wagowej aproksymacji w L_1(R^d)
2004-10-21, godz. 10:15, s. 5840
Paweł Bechler (IMPAN)
Aproksymacja zachłanna funkcji z BV
2004-10-14, godz. 10:15, s. 5840
Sprawozdania z konferencji
2004-05-20, godz. 10:15, s. 5840
Piotr Gajda (Uniwersytet Warszawski)
Algorytm Smolaka dla wagowej L_1 aproksymacji funkcji z ograniczonymi r-tymi pochodnymi na R^d
2004-05-13, godz. 10:15, s. 5840
Jerzy Waśniewski (Technical University of Denmark)
New Data Storage Formats for Dense Matrices Lead to Variety of High-Performance Algorithms
LAPACK has two different kinds of algorithms for dense symmetric matrices. The full storage data format and the packed storage data format. The full storage data format requires $n^2$ memory locations, and performs quickly. The LAPACK packed storage data format algorithms require minimal storage of size $n(n+1)/2$ but their speed is several times slower than of the LAPACK full storage data format algorithms. Thus, the user's program should perform quickly and require minimum memory. The Algorithms using the new packed storage data formats are very successful. They run with almost the same speed as the LAPACK full storage data format algorithms and only use $n(n+1)/2$ memory locations. Several factorization algorithms for symmetric positive definite and indefinite matrices will be explained and illustrated by performance results. The history of our a few years research work will be presented.

Więcej informacji: http://www.imm.dtu.dk/~jw/lectures/031202b.pdf

2004-04-22, godz. 10:15, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Metoda typu Neumann-Neumann dla zagadnienia eliptycznego
2004-04-01, godz. 10:15, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Wybór najlepszej bazy ortonormalnej
2004-03-25, godz. 10:15, s. 5840
1. Mariusz Kozakiewicz 2. Krzysztof Moszyński (Uniwersytet Warszawski)
1. Dyskretyzacja równań parabolicznych metodą dekompozycji obszaru. 2. Asymptotyczne zachowanie się schematów różnicowych dla równań parabolicznych.
2004-03-18, godz. 10:15, s. 5840
Przemysłas Kiciak (Uniwersytet Warszawski)
Błędy zaokrągleń w bisekcji z użyciem algorytmu de Casteljau
2004-03-11, godz. 10:15, s. 5840
Adam Ślawski (Uniwersytet Warszawski)
Równania różniczkowe z opóźnieniem - przegląd wybranych problemów
2004-03-04, godz. 10:15, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Algorytm Smolaka dla całkowania i L1 - aproksymacji funkcji wielu zmiennych o regularności 2
2004-02-26, godz. 10:15, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytm równoległy FETI-DP dla dyskretyzacji zagadnień eliptycznych
2004-02-12, godz. 10:15, s. 5840
Piotr Krzyżanowski (Uniwersytet Warszawski)
Preconditionery dla dyskretyzacji nieciągłą metodą Galerkina
2004-01-15, godz. 10:15, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
O wykładniczym przyspieszaniu obliczeń kwantowych dla problemu własnego Sturm-Liouville'a
2004-01-08, godz. 10:15, s. 5840
Henryk Woźniakowski (Uniwersytet Warszawski)
Zadania wielowymiarowe z wagami o skończonym rzędzie.
2003-12-18, godz. 10:15, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Algorytm Neumann-Neumann dla dyskretyzacji równań eliptycznych na triangulacjach niezgodnych
2003-12-11, godz. 10:15, s. 5840
Przemysław Wojtaszczyk (Uniwersytet Warszawski)
Falkowa aproksymacja nieliniowa funkcji o wahaniu skończonym
2003-12-04, godz. 10:15, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Uproszczony model obliczeniowy silnika jonowego i pewne zagadnienia z nim związane
Model, to układ dwóch równań nieliniowych typu hiperbolicznego z warunkami poczatkowymi i brzegowymi. Zastosowano otwartą metodę różnic skończonych typu Laxa-Friedrichsa zmodyfikowaną w ten sposób, aby obszar na którym uzyskujemy rozwiązanie numeryczne nie ulegał redukcji w miarę upływu "czasu numerycznego". Podczas eksperymentów numerycznych zaobserwowałem specyficzne zachowanie się tego modelu. Postaram się wyjaśnić to zjawisko na bardzo prostym jednym równaniu liniowym. Podam także warunki (dostateczne) stabilności stosowanego schematu, które nieco odbiegają od standardu. Stabilność także na przykładzie wspomnianego równania liniowego.
2003-11-27, godz. 10:15, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Sympleksy i funkcje B-sklejane
2003-11-20, godz. 10:15, s. 5840
Ryszard Kozera
Estymacja krzywej i jej długości z ciągu punktów interpolacyjnych
2003-11-13, godz. 10:15, s. 5840
Leszek Marcinkowski (Uniwersytet Warszawski)
Metoda dekompozycji obszaru dla dyskretyzacji równań eliptycznych drugiego rzędu z wykorzystaniem metody elementu skończonego typu Crouzeix-Raviart
2003-11-06, godz. 10:15, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
O złożoności całkowania funkcji z osobliwościami
2003-10-30, godz. 10:15, s. 5840
Jakub Onufry Wojtaszczyk (Uniwersytet Warszawski)
Całkowanie wielowymiarowe w C nieskończoność [0,1] do potęgi d nie jest silnie rozwiązywalne
2003-10-23, godz. 10:15, s. 5840
Ryszard Kozera
Nieliniowości i redukcja szumów w trzyźródłowej fotometrii stereo
2003-10-16, godz. 10:15, s. 5840
W. B. Demidovich (Uniwersytet Moskiewski)
O wartościach ekstremalnych pochodnych uogólnionych w przestrzeniach Czebyszewa (referat będzie w języku rosyjskim)
2003-10-09, godz. 10:15, s. 5840
Wit Jakuczun (Uniwersytet Warszawski)
Ekstrakcja cech dla problemów decyzyjnych rzeczywistych
2003-10-02, godz. 10:30, s. 5840
Sprawozdania z konferencji naukowych
2003-09-24, godz. 12:30, s. 2070
prof. Grzegorz W. Wasilkowski (University of Kentucky)
O złożoności wielomianowej dla aproksymacji całek wagowych w R^s.
2003-06-12, godz. 10:15 - 12:00, s. 5840
Stefan Heinrich (Kaierslautern)
Quantum Algorithms for Numerical Problems
It is a challenge to study the potential capabilities of quantum computing, that is, the question whether a (still to be built) quantum computer can solve computational problems (much) more efficiently than a classsical computer. This question has been considered for a number of problems, mostly of discrete nature. In this talk we are concerned with numerical problems of analysis. Answering any question of such type requires complexity theoretic tools, both for the classical and quantum setting. For numerical problems, these have been developed in information-based complexity theory. We give a survey on the development of numerical quantum algorithms, their complexity theory, and compare classical and quantum computation for a number of basic numerical problems. We also include a short introduction into quantum computing in general.
2003-05-22, godz. 10:15, s. 5840
Ahmed Zidna (Uniwersytet w Metzu)
A simplex theory of B-spline functions
2003-05-15, godz. 10:15, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Dyskretyzacja równań parabolicznych metodą dekompozycji obszaru
2003-05-08, godz. 10:15, s. 5840
Marek Kwas (Uniwersytet Warszawski i Columbia University)
Quantum Boolean summation (revisited).
2003-04-24, godz. 10:15, s. 5840
Przemysław Kiciak (Uniwersytet Warszawski)
Rozwiązywanie układów algebraicznych równań nieliniowych
2003-04-17, godz. 10:15, s. 5840
Piotr Gajda (Uniwersytet Warszawski)
(Nie)równości typu Koksmy-Hlavki dla wielowymiarowego całkowania na R^d
2003-04-03, godz. 10:15, s. 5840
Leszek Plaskota (Uniwersytet Warszawski)
Aproksymacja nieliniowa w przypadku średnim z informacją częściową
2003-03-27, godz. 10:15, s. 5840
dr Jakob Creutzig (Uniwersytet Warszawski)
Linear versus nonlinear algorithms for linear problems
2003-03-06, godz. 10:15, s. 5840
prof. B. Bojanov (University of Sofia)
Nonstandard Gaussian quadrature formulas
2003-02-27, godz. 10:15, s. 5840
prof. Klaus Ritter (Darmstadt)
Simulation of Stochastic Differential Equations
2003-02-20, godz. 10:15, s. 5840
Krzysztof Moszyński (Uniwersytet Warszawski)
Szybki solver dla równań typu parabolicznego
2003-02-13, godz. 10:15, s. 5840 (!)
Andrea Toselli (ETH Zurich)
Domain decomposition preconditioners for hp finite element approximations on geometrically refined boundary layer meshes.
We develop and analyze Neumann-Neumann and FETI methods for hp finite element approximations of scalar elliptic problems on geometrically refined boundary layer meshes in two and three dimensions. These are meshes that are highly anisotropic where the aspect ratio grows exponentially with the polynomial degree. The condition number is independent of the aspect ratio of the mesh and of potentially large jumps on the coefficients. In addition, it only grows polylogarithmically with the polynomial degree, as in the case of p approximations on shape-regular meshes. This is a joint work with X. Vasseur.
2003-01-16, godz. 10:15, s. 2220
Marek Kwas (Uniwersytet Warszawski i Columbia University)
Sharp Error Bounds on Quantum Boolean Summation in Various Settings
2003-01-09, godz. 10:15, s. 2220
Piotr Gajda (Uniwersytet Warszawski)
Uogólniona dyskrepancja jako miara jakości algorytmów dla zadania całkowania
2002-12-19, godz. 10:15, s. 2220
Leszek Plaskota i Henryk Woźniakowski (Uniwersytet Warszawski)
Konferencja MCQMC'02 w Singapurze
2002-12-12, godz. 10:15, s. 2220
Zbigniew Peradzyński (Uniwersytet Warszawski)
Matematyczne modelowanie silników plazmowych
2002-12-05, godz. 10:15, s. 2220
Karol Dziedziul
Twierdzenie Mazura-Orlicza dla funkcji okresowych
2002-11-14, godz. 10:15, s. 2220
dr Martin Petzoldt (INPRO, Niemcy)
Regularność i error estimatory dla równań eliptycznych z nieciągłymi współczynikami
Rozwazamy rownania elliptyczne w dwoch i trzech wymiarach. Wspolczynik elliptycznosci jest kawalkami staly na podobszarach, ktore sa wieloscianami. Regularnosc H2 jest zaburzona przez lokalne singularnosci. Podajmy kryterium na wspolczynik elliptycznosci (tak zwana quasimonotonia), tak ze globalna regularnosc jest H1+1/4 niezalezna od skokow wspolczynika pomiedzy podobszarami. Poza tym zbadamy regularnosc w przypadku worst case. Ciagle zadanie bedzie dyskretyzowane metoda elementu skonczonego. Poprzez singularnosci rzad aproksymacji na siatkach o stalej srednicy moze byc dowolnie maly. Przedstawiamy error estimatory, ktore pozwolaja na oszacownia bledu dyskrytyzacji i na automatyczne zageszczanie siatki. Wyniki numeryczne wskaza na taka sama redukcja bledu jak u zadan z regularnoscia H2.
2002-10-31, godz. 10:15, s. 2220
prof. Grzegorz Łukaszewicz (Uniwersytet Warszawski)
Asymptotyka rozwiązań równań hydrodynamiki. Mody i węzły determinujące.
2002-10-24, godz. 10:15, s. 2220
dr Piotr Krzyżanowski (Uniwersytet Warszawski)
Nieciągła metoda Galerkina dla modelu populacji ze strukturą wiekową
2002-10-17, godz. 10:15, s. 2220
dr Jakob Creutzig (Berlin)
Approximation of random vectors in Banach spaces
2002-05-23, godz. 10:15, s. 2220
prof. Leszek Plaskota (Uniwersytet Warszawski)
Obliczenia kwantowe dla zadań numerycznych
2002-05-09, godz. 10:15, s. 2220
prof. Maksymilian Dryja (Uniwersytet Warszawski)
Nieciągła metoda Galerkina dla równań eliptycznych z nieciągłymi współczynnikami
2002-04-11, godz. 10:15, s. 2220
prof. Petter Bjorstad (University of Bergen, Norwegia)
From parallel processing to computational science
Parallab started at the University of Bergen (Norway) more than ten years ago with a focus on parallel processing. Today the technology is well established within high performed computing. The talk will describe the changes in the laboratory for a new focus on the broader challenge to improve computational science as a discipline in the University.

Więcej informacji: http://www.parallab.uib.no

2002-04-04, godz. 10:15, s. 2220
dr Przemysław Kiciak (Uniwersytet Warszawski)
Błędy zaokrągleń w bisekcji de Casteljau
12.10.2006, godz. 10:00-12:00, s. 5840
Maksymilian Dryja (Uniwersytet Warszawski)
Metoda dekompozycji obszaru dla równań eliptycznych z nieciągłymi współczynnikami wewnątrz struktur