MARC보기
LDR00000nam u2200205 4500
001000000433805
00520200226104433
008200131s2019 ||||||||||||||||| ||eng d
020 ▼a 9781085673051
035 ▼a (MiAaPQ)AAI22618451
040 ▼a MiAaPQ ▼c MiAaPQ ▼d 247004
0820 ▼a 510
1001 ▼a Chen, Ke.
24510 ▼a Random Sampling Algorithms for Multiscale Partial Differential Equations.
260 ▼a [S.l.]: ▼b The University of Wisconsin - Madison., ▼c 2019.
260 1 ▼a Ann Arbor: ▼b ProQuest Dissertations & Theses, ▼c 2019.
300 ▼a 163 p.
500 ▼a Source: Dissertations Abstracts International, Volume: 81-02, Section: B.
500 ▼a Advisor: Li, Qin.
5021 ▼a Thesis (Ph.D.)--The University of Wisconsin - Madison, 2019.
506 ▼a This item must not be sold to any third party vendors.
506 ▼a This item must not be added to any third party search indexes.
520 ▼a In this dissertation, we present a general framework to solve linear multiscale partial differential equations (PDEs) and demonstrate our numerical methods in two examples: elliptic equations with rough media and radiative transfer equations in various limiting regimes.Numerical computation for multiscale problems is challenging due to the large degrees of freedom stemmed from their fine scale nature. The link between the fine scale and the coarse scale description of these multiscale problems is often employed to relax the computation restriction. Unfortunately, such link is only available for certain scenarios and usually hard to derive in most cases. Delicate analysis and expensive computation are usually needed to identify the coarse model from the fine model.Randomized sampling, originally from the data science, is an efficient strategy to find low rank structure of a matrix based on a small number of samplings. By integrating this idea into the domain decomposition framework, we propose both randomized direct and iterative solvers for multiscale PDEs. In particular, we perform a model reduction of multiscale PDEs through offline computations with random inputs, and use the low rank structures to compute multiscale PDEs in the online stage. Our algorithms are efficient, easy to implement and does not rely on detailed analytic understanding of the multiscale PDEs. A criterion to analyze and compare different random sampling strategies is provided at the end.
590 ▼a School code: 0262.
650 4 ▼a Mathematics.
690 ▼a 0405
71020 ▼a The University of Wisconsin - Madison. ▼b Mathematics.
7730 ▼t Dissertations Abstracts International ▼g 81-02B.
773 ▼t Dissertation Abstract International
790 ▼a 0262
791 ▼a Ph.D.
792 ▼a 2019
793 ▼a English
85640 ▼u http://www.riss.kr/pdu/ddodLink.do?id=T15493540 ▼n KERIS ▼z 이 자료의 원문은 한국교육학술정보원에서 제공합니다.
980 ▼a 202002 ▼f 2020
990 ▼a ***1008102
991 ▼a E-BOOK