Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ゼミ発表 (2019年9月)
Search
Daisuke Kanaizumi
September 13, 2019
Science
0
33
ゼミ発表 (2019年9月)
Seminar Presentation (September, 2019)
Daisuke Kanaizumi
September 13, 2019
Tweet
Share
More Decks by Daisuke Kanaizumi
See All by Daisuke Kanaizumi
ゼミ発表 (2019年10月)
daisukekanaizumi
0
21
ゼミ発表 (2019年8月)
daisukekanaizumi
1
18
加速法と可積分方程式
daisukekanaizumi
1
32
q-Bessel 関数の精度保証付き数値計算・零点探索
daisukekanaizumi
1
57
乗積公式と積分によるq-gamma 関数の 精度保証付き数値計算
daisukekanaizumi
0
57
Jackson の第2 種q-Bessel 関数の 精度保証付き数値計算法
daisukekanaizumi
0
22
二重指数関数型積分公式(DE 公式) によるRamanujan のq-Airy 関数の精度保証付き数値計算
daisukekanaizumi
0
130
Other Decks in Science
See All in Science
Machine Learning for Materials (Lecture 7)
aronwalsh
0
710
Machine Learning for Materials (Lecture 3)
aronwalsh
0
820
統計的因果探索の方法
sshimizu2006
0
860
qeMLパッケージの紹介
bob3bob3
0
960
最新のAI技術を使った材料シミュレーションで材料研究現場に変革を
matlantis
0
410
脳とAIは似ているか ― NeuroAI の挑戦
ykamit
9
6.8k
Machine Learning for Materials (Lecture 6)
aronwalsh
0
420
AI Alignment: A Comprehensive Survey
s_ota
0
180
文系出身でも「アルゴリズム×数学」はスッキリ理解できた!話
wakamatsu_takumu
0
200
Mastering Feature Engineering: Mining the Hidden Salary Formula with CakeResume
tlyu0419
0
130
iRIC v4 Solvers
nkmr_rl
0
3k
名古屋市立大学データサイエンス学部 夏のオープンキャンパス模擬授業20230818
ncu_ds
0
930
Featured
See All Featured
Java REST API Framework Comparison - PWX 2021
mraible
PRO
18
6.9k
Building a Modern Day E-commerce SEO Strategy
aleyda
16
6.4k
In The Pink: A Labor of Love
frogandcode
138
21k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
12
1.5k
Fireside Chat
paigeccino
20
2.6k
Learning to Love Humans: Emotional Interface Design
aarron
266
39k
Rebuilding a faster, lazier Slack
samanthasiow
72
8.2k
Gamification - CAS2011
davidbonilla
76
4.6k
Unsuck your backbone
ammeep
662
57k
RailsConf 2023
tenderlove
2
530
Building Effective Engineering Teams - LeadDev
addyosmani
27
1.8k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
104
6.6k
Transcript
θϛൃද ۚઘେհ (ؙݚڀࣨ, ਫ਼อূ͖ܭࢉάϧʔϓ OB) 2019 9 ݄, ˏദݚڀࣨ,
ֶԠ༻ཧઐ߈ ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 1 / 16
ຊൃදͷྲྀΕ 1 ੵؔ࿈ͷ࣭ 2 ODE/PDE ؔ࿈ͷ࣭ 3 ॳาతͳ࣭ 4 JSIAM
2019 ձͷ࢈ ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 2 / 16
ੵؔ࿈ͷ࣭ ੵؔ࿈ͷ࣭ ੵݚڀऀ͕ͨͪ໘͍ͯ͠Δ ࣍ݩͷढ͍ (curse of dimensionality) ႈܕಛҟ, আڈՄೳಛҟ →
෦ੵͰରॲ ແݶ۠ؒੵ ৼಈੵ (Fourier ܕੵ, Laplace ܕੵͳͲ)→Ooura-Mori etc. ৼಈੵʹಛԽͨ͠ਫ਼อূͬͯߦΘΕͯ·͔͢ ? (͋·Γฉ͔ͳ͍ؾ͕͢Δ) Fourier جఈΛ͏ͱ͖ʹ Fourier ܕੵ͕ग़͖ͯͨΓ͠ͳ͍ΜͰ͔͢ ? ෦ੵ େֶडݧͰ࠶ؼܕੵ (ݮਰৼಈͳͲ) ʹର͢Δఆੴͱͯ͠ΘΕ͍ͯΔ ෳૉղੳͰৗखஈͱͯ͠ΘΕ͍ͯΔ (cf: Ablowitz-Fokas chapter 6) ฏࢁ߂ઌੜ͕গͳ͘ͱ 2000 ͔ΒੵʹԠ༻͍ͯ͠Δ , → ͜ΕΒΛ೦಄ʹਫ਼อূͰ෦ੵΛ͏ணʹࢸͬͨͷͰ͔͢ ? ฏࢁ߂. (1997). ຊԠ༻ཧֶձจࢽ, 7(2), 131-138. ฏࢁ߂, ؗ༟จ, & ฏরൺݹ. (2004). ཧղੳݚڀॴߨڀ 1395: 190-195. ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 3 / 16
ODE/PDE ؔ࿈ͷ࣭ ODE/PDE ؔ࿈ͷ࣭ T ઌੜ: 3 ࣍ݩଟ༷ମ্Ͱ PDE Λਫ਼อূ͍ͨ͠
! A ͘Μ: ٿମ, ପԁମ্Ͱ Henon eq. Λਫ਼อূ͍ͨ͠ ! 3 ࣍ݩଟ༷ମ্Ͱ ODE/PDE Λਫ਼อূͨ͠ͱ͍͏࣮ྫͬͯ͋Γ·͔͢ ? 3 ࣍ݩଟ༷ମ্ͰجఈΛ࡞ͬͨΓ, Newton-Kantorovich Λద༻Ͱ͖·͔͢ ? (i.e. ্ۭؔؒͰͷٞΛଟ༷ମʹ֦ுͰ͖·͔͢ ?) ʮجఈΛுΔʯ Fourier جఈΛுΔ = Fourier ڃͰؔۙࣅ͢Δ Legendre جఈΛுΔ = Legendre ଟ߲ࣜͰଟ߲ࣜۙࣅ͢Δ ͱ͍͏ೝࣝͰ͋ͬͯ·͔͢ ? ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 4 / 16
ODE/PDE ؔ࿈ͷ࣭ ODE/PDE ؔ࿈ͷ࣭ Fourier ม (ਫ਼อূͰ) Fourier جఈͰ׆༻͞Ε͍ͯΔ͕, Laplace
มΛ ਫ਼อূͰ׆༻͢ΔࣄྫΛฉ͔ͳ͍ؾ͕͢Δ. Laplace มͷ׆༻ྫ Burgers eq. ↓ Cole-Hopf ม (Laplace ม͔Βಋग़Ͱ͖Δ) ↓ heat eq. cf: Ablowitz-Fokas chapter 6 Laplace มͰجఈΛுΔྲّྀͬͯ͋ͬͨΓ͠·͔͢ ? ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 5 / 16
ODE/PDE ؔ࿈ͷ࣭ ODE/PDE ؔ࿈ͷ࣭ ؔղੳతͳख๏ΛΘͳ͍ ODE ͷਫ਼อূ๏͕ 2 λΠϓʹྨ͞ΕΔ͜ͱΛ ઌͷ
JSIAM ͰॳΊͯΓ·ͨ͠. Taylor ڃܕ →Lohner ๏, kv (PSA), · · · (৭ʑ͋ΔΒ͍͠) spectral method ܕ →Urabe-Galerkin1, radii polynomial approach2 → ղ๏ͷཱ͍͚ͬͯ֬͞Εͯ·͔͢ ? ദઌੜ PSA Λੵ, ODE ͷਫ਼อূʹԠ༻͍ͯ͠·͕͢, ௐͯΈͨ Βฏࢁ߂ઌੜগͳ͘ͱ 2000 ͔Β Taylor ڃΛੵ, ODE ͷղ๏ʹ Ԡ༻͍ͯͯ͠, ฒྻԽͰ͖͍ͯΔΑ͏Ͱ͢. → ദઌੜฏࢁઌੜ (͘͠ଞͷํʑ) ͷӨڹΛड͚ͯͨΓ͢Δͷ͔ ? stiff eq. ʹରͯ͠ spectral method Λద༻͢ΔͱͲ͏ͳΔ ? stiffness ʹ͍͍ͭͯΖ͍Ζڭ͍͖͑ͯͨͩ, ํఔࣜͷඇઢܗੑͱؔ͋Δͷ͔ ͠Εͳ͍ͱ͍͏͜ͱ͕͔ͬͨ. ߴ֊ eq. (ߴ֊ Painleve ) ͩͱ stiff ʹͳΓ͍͢ͱ͍͏ͬͯ͋Γ·͔͢ ? 1େੴઌੜͷඇઢܗղੳೖΛࢀর 2Hungria, A., Lessard, J. P., & Mireles-James, J. D. (2014). Math. Comp. ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 6 / 16
ODE/PDE ؔ࿈ͷ࣭ ODE/PDE ؔ࿈ͷ࣭ ઢܕ ODE ʹ͓͍ͯ stiffness ߦྻͷ݅Ͱܾ·Δ લॲཧ
(precondition) ߦྻͷ݅ΛԼ͛ΔͨΊʹΘΕΔ લॲཧΛͬͯ stiff ͳઢܗ ODE Λղ͖͘͢͢Δ͜ͱ͕Ͱ͖ΔͷͰ ? ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 7 / 16
ODE/PDE ؔ࿈ͷ࣭ ODE/PDE ؔ࿈ͷ࣭ JSIAM ձͰ 3 ࣍ݩ Allen-Cahn eq.
ͷਫ਼อূʹ͍ͭͯΛ͓ฉ͖·͕ͨ͠, ϝϞϦ͕େมͦ͏ͳͷͰฒྻԽ͕ඞཁͳͷ͔ͳͱࢥ͍·ͨ͠. தඌઌੜͷΓํ༏ղྼղ๏ͬͯฒྻԽʹରԠ͍ͯ͠·͔͢ ? JSIAM ձͷ 40 ߨԋͰ (Laplace, Maxwell ͷΑ͏ʹ࣌ؒൃల͠ͳ͍) PDE ͷ ݻ༗͕ѻΘΕ·ͨ͠ (ট͞ΕΔ΄ͲͳͷͰੈքతʹྲྀߦ͍ͬͯΔͣ). ࣌ؒൃల͢Δํఔࣜ (KdV, mKdV ͳͲ) ͷݻ༗Ͳ͏͘͠ͳΓ·͔͢ ? (࣌ؒൃల͢Δํఔࣜͩͱ֤࣌ؒ͝ͱʹۙࣅղΛٻΊΔඞཁ͕ग़͖ͯͯਫ਼อূ ͕͘͠ͳΔͱ͍͏ͷཧղͰ͖·͢) ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 8 / 16
ODE/PDE ؔ࿈ͷ࣭ ODE/PDE ؔ࿈ͷ࣭ ༗ݶཁૉ๏ (FEM) ͷϥΠϒϥϦ͕ཚཱ͍ͯ͠Δؾ͕͠·͢ (ݸਓͷײ). FreeFem++3 (JSIAM
ձͰߨशձ͕͋Γ·ͨ͠) FEnics Project4 FEMhub5 Ͳ͏ͬͯࠩผԽͯ͠Δͷ ? ࠷ۙʮFEM× ػցֶशʯΈ͍ͨͳݚڀ͋ΔΒ͍͠Ͱ͢ 6. → ͬͪ͜ํ໘ͷԠ༻͋ΔͷͰ ? 3༗ݶཁૉ๏ͰֶͿݱͱཧʕFreeFem++ཧࢥߟϓϩάϥϛϯάʕ, ຊԠ༻ཧֶձ मɾେ௩ ްೋɾߴੴ ࢙ஶ, ڞཱग़൛. 4Logg, A., Mardal, K. A., & Wells, G. (Eds.). (2012). Automated solution of differential equations by the finite element method: The FEniCS book. Springer Science & Business Media. 5http://femhub.com/ 6https://www.ricos.co.jp/tech-0101 ml fem geometry/ ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 9 / 16
ODE/PDE ؔ࿈ͷ࣭ ODE/PDE ؔ࿈ͷ࣭ ղ๏ͷ൚༻ੑ FDM < FEM < FVM
͑ΔͳΒΈΜͳ FVM Λ͍͍ͨͣ. FEM ͷޡࠩධՁʹ͍ͭͯݚڀ͕ଟ͍ (େੴઌੜͷຊ) FVM ͷޡࠩධՁʹؔ͢Δݚڀ͋·Γฉ͔ͳ͍ؾ͕͢Δ → ԿͰͩΖ͏ ? ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 10 / 16
ॳาతͳ࣭ ॳาతͳ࣭ ֶؔͷਫ਼อূ Type II PSA Taylor ڃͱͦͷ༨߲ʹج͍͍ͮͯΔ ͕,
༨߲ʹ͍Ζ͍Ζ͋Δ. Peano ܕ Lagrange ܕ Cauchy ܕ Bernoulli ܕ Roche-Schlomilch ܕ ੵܕ → ༨߲ͷཱ͍͚ͬͯ֬͞Εͯ·͔͢ ? (Մੵܥͷઌੜʹฉ͔Ε·ͨ͠) ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 11 / 16
ॳาతͳ࣭ ॳาతͳ࣭ ઢܗܭࢉزԿֶʹʮׂ౷࣏๏ʯͱ͍͏֓೦͕͋Δͦ͏Ͱ͢. ׂ౷࣏๏ʢdivide-and-conquer methodʣ: ͦͷ··ͰղܾͰ͖ͳ͍ େ͖ͳΛখ͞ͳʹׂ͠, ͦͷશͯΛղܾ͢Δ͜ͱͰ࠷ऴతʹ ࠷ॳͷશମΛղܾ͢Δͱ͍͏ղܾͷख๏ (wikipedia)
Schur ิݩ, block CG ܥ ∈ ׂ౷࣏๏ ׳शతʹ͜͏͍͏ݴ͍ํ͠ͳ͍ؾ͕͠·͕͢, ͜ͷղऍ͋ͬͯ·͔͢ ? ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 12 / 16
ॳาతͳ࣭ ॳาతͳ࣭ ʮ࠷దԽʯ (Optimization) ͱ໊ͷͭ͘ݴ༿͕࠷ۙ૿͍͑ͯΔؾ͕͠·͢. ྫ: Search Engine Optimization (ݕࡧΤϯδϯ࠷దԽ,
ݕࡧΤϯδϯͰαΠτΛ্Ґʹදࣔͤ͞Δཪٕ) → ཧ࠷దԽ͕Ԡ༻͞ΕͯͨΓ͢ΔͷͰ͔͢ ? (ཧ࠷దԽͱؔͳ͍ͳΒ, ͜ͷจ຺Ͱͷʮ࠷దԽʯͬͯͲ͏͍͏ҙຯͰ͔͢ ?) ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 13 / 16
ॳาతͳ࣭ ॳาతͳ࣭ kv ϥΠϒϥϦ 2019 9 ݄ݱࡏ Version 0.4.48
ʹͳ͍ͬͯΔ. Version 1 ͍ͭग़ΔͷͩΖ͏͔ ? Version ͷ൪߸Ͳ͏͚ͬͯͭͯΔ ? ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 14 / 16
JSIAM 2019 ձͷ࢈ JSIAM 2019 ձͷ࢈ ߴ҆-ੴໟ: ”Gauss ͷزԿඍํఔࣜͷϞϊυϩϛʔߦྻʹର͢Δਫ਼อূ” Ϟϊυϩϛʔߦྻɿઢܕ
ODE Λಛ͚ͮΔߦྻ → ͜Ε͕͔Ε ODE ͷղ͕ղੳଓʹΑΓͲ͏มΘΔ͔ΛશʹѲͰ͖Δ. ͜ͷ߹ྲྀܕزԿ, Heun eq. (زԿͷ֬ఆಛҟ 4 ͭ ver.) ʹద༻Մೳ ͩͦ͏Ͱ͢. (Fuchs type ͳΒԿͰ͍͚Δ͔) ࠓޙଟมزԿ (Picard-Fuchs type eq.) ͷద༻Λࢦ͍ͯͯ͠, ݭཧ ͰݱΕΔ Calabi-Yau eq. Λ೦಄ʹஔ͍͍ͯΔΑ͏Ͱ͢. → linear stiff eq. Β͍͠Ͱ͢ (ߦྻͷ݅ΛௐͯΈΔͱ໘ന͍͔) ਆอಓ. (2003). ෳૉؔೖ. ؠॻళ. ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 15 / 16
JSIAM 2019 ձͷ࢈ JSIAM 2019 ձͷ࢈ ϙελʔൃදͰ dLV (ݻ༗ʹର͢ΔՄੵΞϧΰϦζϜ) ͷ͕͋ͬͨͷ
Ͱ, ৭ʑڭ͑ͯΒ͍·ͨ͠. dLV Ͱݻ༗ϕΫτϧ·Ͱٻ·Βͳ͍ ݻ༗ϕΫτϧΛٻΊΔʹ Wielandt ͷٯ෮͔ Jacobi ๏Λ͏͔͠ͳ͍ Α͏Ͱ͢. ݻ༗ɾݻ༗ϕΫτϧ͕ͯ͢ಉ࣌ʹٻ·ΔͰ, ͜ͷํ๏ (Jacobi ๏) ࣺ͕͍ͯͨ (by ࢁຊઌੜͷղੳೖ, 2003, p105) ࠃ֎Ͱ Jacobi ๏ͷ҆ఆੑ͕࠶ධՁ͞Ε͍ͯΔ (by ࢁຊઌੜͷղੳ ೖ, 2003, p105) ࠓͰ Jacobi ๏ϒʔϜͬͯ͋Γ·͔͢ ? ۚઘେհ (ؙݚڀࣨ OB) θϛൃද 2019 9 ݄, ˏദݚڀࣨ 16 / 16