├── .DS_Store ├── README.md ├── project1 ├── .DS_Store ├── Programe1.pdf ├── code │ ├── ex1.m │ ├── ex2.m │ ├── f.m │ ├── lagrange.m │ ├── newtonInterpol.m │ └── result │ │ ├── base0.png │ │ ├── base0f.png │ │ ├── f.png │ │ ├── lagche.png │ │ ├── lagchef.png │ │ ├── lagchef1.png │ │ ├── lagrunge.png │ │ ├── lagrunge2.png │ │ ├── linf.png │ │ ├── linrunge.png │ │ ├── newtonf.png │ │ ├── newtonf2.png │ │ ├── newtonrunge.png │ │ ├── newtonrunge2.png │ │ ├── runge.png │ │ ├── splinef.png │ │ ├── splinef1.png │ │ └── splinerunge.png └── report │ ├── Tsinghua2.png │ ├── main.aux │ ├── main.log │ ├── main.out │ ├── main.pdf │ ├── main.synctex.gz │ ├── main.tex │ └── main.toc ├── project2 ├── .DS_Store ├── code │ ├── .DS_Store │ ├── Gauss.m │ ├── GaussSeidel.m │ ├── Hilbert.m │ ├── Jacobi.m │ ├── SOR.m │ ├── bestOmega.m │ ├── ex1.m │ ├── ex2.m │ └── result │ │ ├── acond2.png │ │ ├── alogcond2.png │ │ ├── bestw.png │ │ ├── cond2.png │ │ ├── cond2fit.png │ │ ├── er10.png │ │ ├── er100.png │ │ ├── er50.png │ │ ├── gausserror.png │ │ ├── gsrho.png │ │ ├── gsrho2.png │ │ ├── jacobirho.png │ │ ├── jacobirho2.png │ │ ├── logcond2.png │ │ ├── sorrho.png │ │ └── sorrho2.png ├── progrem2.pdf └── report │ ├── .gitignore │ ├── Tsinghua2.png │ ├── main.pdf │ └── main.tex ├── 作业答案(参考) ├── Krylov子空间方法作业参考答案_906106982.pdf ├── eigth homework.pdf ├── second homework.pdf ├── time5.pdf ├── time6.pdf ├── 第一次作业_594105971.pdf ├── 第七次作业参考答案.pdf └── 第三次作业参考答案.pdf ├── 期中考题 └── 期中考试题目.pdf ├── 期末考题 └── 期末考试题目.pdf └── 课件 ├── FPIM-an.pdf ├── approximation2018ana.pdf ├── directmethod-an18.pdf ├── eigenvalue-an.pdf ├── interpolation-integration18a.pdf ├── introduction-2018a.pdf ├── krylov18.pdf └── lapre18a.pdf /.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/.DS_Store -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # 高等数值分析参考资料 2 | 3 | ## 大作业 4 | 5 | 1. 插值程序题project1 6 | 2. 病态线性方程组的求解问题project2 7 | 3. 使用Matlab实现 8 | 9 | ## 课件 10 | 11 | ## 2018年秋考题 12 | 13 | ## 作业参考答案(老师给的数值分析的答案,与高等数值分析作业基本一样) 14 | -------------------------------------------------------------------------------- /project1/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/.DS_Store -------------------------------------------------------------------------------- /project1/Programe1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/Programe1.pdf -------------------------------------------------------------------------------- /project1/code/ex1.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/ex1.m -------------------------------------------------------------------------------- /project1/code/ex2.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/ex2.m -------------------------------------------------------------------------------- /project1/code/f.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/f.m -------------------------------------------------------------------------------- /project1/code/lagrange.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/lagrange.m -------------------------------------------------------------------------------- /project1/code/newtonInterpol.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/newtonInterpol.m -------------------------------------------------------------------------------- /project1/code/result/base0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/base0.png -------------------------------------------------------------------------------- /project1/code/result/base0f.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/base0f.png -------------------------------------------------------------------------------- /project1/code/result/f.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/f.png -------------------------------------------------------------------------------- /project1/code/result/lagche.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/lagche.png -------------------------------------------------------------------------------- /project1/code/result/lagchef.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/lagchef.png -------------------------------------------------------------------------------- /project1/code/result/lagchef1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/lagchef1.png -------------------------------------------------------------------------------- /project1/code/result/lagrunge.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/lagrunge.png -------------------------------------------------------------------------------- /project1/code/result/lagrunge2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/lagrunge2.png -------------------------------------------------------------------------------- /project1/code/result/linf.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/linf.png -------------------------------------------------------------------------------- /project1/code/result/linrunge.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/linrunge.png -------------------------------------------------------------------------------- /project1/code/result/newtonf.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/newtonf.png -------------------------------------------------------------------------------- /project1/code/result/newtonf2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/newtonf2.png -------------------------------------------------------------------------------- /project1/code/result/newtonrunge.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/newtonrunge.png -------------------------------------------------------------------------------- /project1/code/result/newtonrunge2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/newtonrunge2.png -------------------------------------------------------------------------------- /project1/code/result/runge.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/runge.png -------------------------------------------------------------------------------- /project1/code/result/splinef.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/splinef.png -------------------------------------------------------------------------------- /project1/code/result/splinef1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/splinef1.png -------------------------------------------------------------------------------- /project1/code/result/splinerunge.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/code/result/splinerunge.png -------------------------------------------------------------------------------- /project1/report/Tsinghua2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/report/Tsinghua2.png -------------------------------------------------------------------------------- /project1/report/main.aux: -------------------------------------------------------------------------------- 1 | \relax 2 | \providecommand\hyper@newdestlabel[2]{} 3 | \providecommand\HyperFirstAtBeginDocument{\AtBeginDocument} 4 | \HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined 5 | \global\let\oldcontentsline\contentsline 6 | \gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}} 7 | \global\let\oldnewlabel\newlabel 8 | \gdef\newlabel#1#2{\newlabelxx{#1}#2} 9 | \gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}} 10 | \AtEndDocument{\ifx\hyper@anchor\@undefined 11 | \let\contentsline\oldcontentsline 12 | \let\newlabel\oldnewlabel 13 | \fi} 14 | \fi} 15 | \global\let\hyper@last\relax 16 | \gdef\HyperFirstAtBeginDocument#1{#1} 17 | \providecommand*\HyPL@Entry[1]{} 18 | \HyPL@Entry{0<>} 19 | \HyPL@Entry{1<>} 20 | \@writefile{toc}{\contentsline {section}{\numberline {1}题目描述}{2}{section.1}} 21 | \newlabel{eq1}{{1.1}{2}{题目描述}{equation.1.0.1}{}} 22 | \@writefile{toc}{\contentsline {section}{\numberline {2}Runge函数的插值分析}{2}{section.2}} 23 | \@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Runge函数真实图像}}{2}{figure.2.1}} 24 | \newlabel{fig:1}{{2.1}{2}{Runge函数真实图像}{figure.2.1}{}} 25 | \@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Newton插值}{3}{subsection.2.1}} 26 | \@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces 20次Newton等距节点插值Runge函数图像}}{3}{figure.2.2}} 27 | \newlabel{fig:2}{{2.2}{3}{20次Newton等距节点插值Runge函数图像}{figure.2.2}{}} 28 | \@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Lagrange插值}{3}{subsection.2.2}} 29 | \@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces 20次Newton等距节点插值Runge函数局部图像与原图像对比}}{4}{figure.2.3}} 30 | \newlabel{fig:3}{{2.3}{4}{20次Newton等距节点插值Runge函数局部图像与原图像对比}{figure.2.3}{}} 31 | \@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces 20次Lagrange等距节点插值Runge函数图像}}{4}{figure.2.4}} 32 | \newlabel{fig:4}{{2.4}{4}{20次Lagrange等距节点插值Runge函数图像}{figure.2.4}{}} 33 | \@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces 20次Lagrange等距节点插值Runge函数局部图像与原图像对比}}{5}{figure.2.5}} 34 | \newlabel{fig:5}{{2.5}{5}{20次Lagrange等距节点插值Runge函数局部图像与原图像对比}{figure.2.5}{}} 35 | \@writefile{toc}{\contentsline {subsection}{\numberline {2.3}分段线性插值}{5}{subsection.2.3}} 36 | \@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces x=0处的节点基函数}}{6}{figure.2.6}} 37 | \newlabel{fig:6}{{2.6}{6}{x=0处的节点基函数}{figure.2.6}{}} 38 | \@writefile{lof}{\contentsline {figure}{\numberline {2.7}{\ignorespaces Chebyshev多项式零点Lagrange插值Runge函数图像}}{6}{figure.2.7}} 39 | \newlabel{fig:7}{{2.7}{6}{Chebyshev多项式零点Lagrange插值Runge函数图像}{figure.2.7}{}} 40 | \@writefile{lof}{\contentsline {figure}{\numberline {2.8}{\ignorespaces 分段线性插值Runge函数图像}}{7}{figure.2.8}} 41 | \newlabel{fig:8}{{2.8}{7}{分段线性插值Runge函数图像}{figure.2.8}{}} 42 | \@writefile{toc}{\contentsline {subsection}{\numberline {2.4}三次自然样条插值}{7}{subsection.2.4}} 43 | \@writefile{toc}{\contentsline {subsection}{\numberline {2.5}结论}{7}{subsection.2.5}} 44 | \@writefile{lof}{\contentsline {figure}{\numberline {2.9}{\ignorespaces 三次自然样条插值Runge函数图像}}{8}{figure.2.9}} 45 | \newlabel{fig:9}{{2.9}{8}{三次自然样条插值Runge函数图像}{figure.2.9}{}} 46 | \@writefile{toc}{\contentsline {section}{\numberline {3}不连续函数f(x)的插值分析}{8}{section.3}} 47 | \@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Newton插值}{8}{subsection.3.1}} 48 | \@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Lagrange插值}{8}{subsection.3.2}} 49 | \@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces f(x)函数图像}}{9}{figure.3.1}} 50 | \newlabel{fig:10}{{3.1}{9}{f(x)函数图像}{figure.3.1}{}} 51 | \@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces f(x)函数图像}}{9}{figure.3.2}} 52 | \newlabel{2fig:1}{{3.2}{9}{f(x)函数图像}{figure.3.2}{}} 53 | \@writefile{lof}{\contentsline {figure}{\numberline {3.3}{\ignorespaces Chebyshev多项式零点插值f(x)图像}}{10}{figure.3.3}} 54 | \newlabel{2fig:2}{{3.3}{10}{Chebyshev多项式零点插值f(x)图像}{figure.3.3}{}} 55 | \newlabel{eq2}{{3.2.1}{10}{Lagrange插值}{equation.3.2.1}{}} 56 | \newlabel{eq3}{{3.2.2}{10}{Lagrange插值}{equation.3.2.2}{}} 57 | \@writefile{toc}{\contentsline {subsection}{\numberline {3.3}分段线性插值}{10}{subsection.3.3}} 58 | \@writefile{lof}{\contentsline {figure}{\numberline {3.4}{\ignorespaces 分段Chebyshev多项式零点插值f(x)图像}}{11}{figure.3.4}} 59 | \newlabel{2fig:3}{{3.4}{11}{分段Chebyshev多项式零点插值f(x)图像}{figure.3.4}{}} 60 | \@writefile{lof}{\contentsline {figure}{\numberline {3.5}{\ignorespaces 分段线性插值f(x)图像}}{11}{figure.3.5}} 61 | \newlabel{2fig:4}{{3.5}{11}{分段线性插值f(x)图像}{figure.3.5}{}} 62 | \@writefile{toc}{\contentsline {subsection}{\numberline {3.4}三次自然样条插值}{12}{subsection.3.4}} 63 | \@writefile{lof}{\contentsline {figure}{\numberline {3.6}{\ignorespaces 三次自然样条插值f(x)图像}}{12}{figure.3.6}} 64 | \newlabel{2fig:5}{{3.6}{12}{三次自然样条插值f(x)图像}{figure.3.6}{}} 65 | \@writefile{toc}{\contentsline {subsection}{\numberline {3.5}结论}{12}{subsection.3.5}} 66 | \@writefile{lof}{\contentsline {figure}{\numberline {3.7}{\ignorespaces 以间断点为界,左右两部分分别进行三次自然样条插值f(x)的图像}}{13}{figure.3.7}} 67 | \newlabel{2fig:6}{{3.7}{13}{以间断点为界,左右两部分分别进行三次自然样条插值f(x)的图像}{figure.3.7}{}} 68 | \@writefile{toc}{\contentsline {section}{\numberline {4}实验总结}{13}{section.4}} 69 | -------------------------------------------------------------------------------- /project1/report/main.log: -------------------------------------------------------------------------------- 1 | This is XeTeX, Version 3.14159265-2.6-0.99999 (TeX Live 2018/W32TeX) (preloaded format=xelatex 2018.12.3) 6 DEC 2018 22:33 2 | entering extended mode 3 | restricted \write18 enabled. 4 | %&-line parsing enabled. 5 | **main.tex 6 | (./main.tex 7 | LaTeX2e <2018-04-01> patch level 5 8 | (d:/texlive/2018/texmf-dist/tex/latex/base/article.cls 9 | Document Class: article 2014/09/29 v1.4h Standard LaTeX document class 10 | (d:/texlive/2018/texmf-dist/tex/latex/base/size10.clo 11 | File: size10.clo 2014/09/29 v1.4h Standard LaTeX file (size option) 12 | ) 13 | \c@part=\count80 14 | \c@section=\count81 15 | \c@subsection=\count82 16 | \c@subsubsection=\count83 17 | \c@paragraph=\count84 18 | \c@subparagraph=\count85 19 | \c@figure=\count86 20 | \c@table=\count87 21 | \abovecaptionskip=\skip41 22 | \belowcaptionskip=\skip42 23 | \bibindent=\dimen102 24 | ) 25 | (d:/texlive/2018/texmf-dist/tex/latex/preprint/fullpage.sty 26 | Package: fullpage 1999/02/23 1.1 (PWD) 27 | \FP@margin=\skip43 28 | ) 29 | (d:/texlive/2018/texmf-dist/tex/latex/parskip/parskip.sty 30 | Package: parskip 2018-08-24 v2.0a non-zero parskip adjustments 31 | 32 | (d:/texlive/2018/texmf-dist/tex/latex/oberdiek/kvoptions.sty 33 | Package: kvoptions 2016/05/16 v3.12 Key value format for package options (HO) 34 | 35 | (d:/texlive/2018/texmf-dist/tex/latex/graphics/keyval.sty 36 | Package: keyval 2014/10/28 v1.15 key=value parser (DPC) 37 | \KV@toks@=\toks14 38 | ) 39 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/ltxcmds.sty 40 | Package: ltxcmds 2016/05/16 v1.23 LaTeX kernel commands for general use (HO) 41 | ) 42 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/kvsetkeys.sty 43 | Package: kvsetkeys 2016/05/16 v1.17 Key value parser (HO) 44 | 45 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/infwarerr.sty 46 | Package: infwarerr 2016/05/16 v1.4 Providing info/warning/error messages (HO) 47 | ) 48 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/etexcmds.sty 49 | Package: etexcmds 2016/05/16 v1.6 Avoid name clashes with e-TeX commands (HO) 50 | 51 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/ifluatex.sty 52 | Package: ifluatex 2016/05/16 v1.4 Provides the ifluatex switch (HO) 53 | Package ifluatex Info: LuaTeX not detected. 54 | ) 55 | Package etexcmds Info: Could not find \expanded. 56 | (etexcmds) That can mean that you are not using pdfTeX 1.50 or 57 | (etexcmds) that some package has redefined \expanded. 58 | (etexcmds) In the latter case, load this package earlier. 59 | ))) 60 | (d:/texlive/2018/texmf-dist/tex/latex/etoolbox/etoolbox.sty 61 | Package: etoolbox 2018/08/19 v2.5f e-TeX tools for LaTeX (JAW) 62 | \etb@tempcnta=\count88 63 | )) 64 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/frontendlayer/tikz.sty 65 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/basiclayer/pgf.sty 66 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty 67 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.tex 68 | \pgfutil@everybye=\toks15 69 | \pgfutil@tempdima=\dimen103 70 | \pgfutil@tempdimb=\dimen104 71 | 72 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/utilities/pgfutil-common-lists.tex) 73 | ) (d:/texlive/2018/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def 74 | \pgfutil@abb=\box26 75 | 76 | (d:/texlive/2018/texmf-dist/tex/latex/ms/everyshi.sty 77 | Package: everyshi 2001/05/15 v3.00 EveryShipout Package (MS) 78 | )) 79 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex 80 | Package: pgfrcs 2015/08/07 v3.0.1a (rcs-revision 1.31) 81 | )) 82 | Package: pgf 2015/08/07 v3.0.1a (rcs-revision 1.15) 83 | 84 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty 85 | (d:/texlive/2018/texmf-dist/tex/latex/graphics/graphicx.sty 86 | Package: graphicx 2017/06/01 v1.1a Enhanced LaTeX Graphics (DPC,SPQR) 87 | 88 | (d:/texlive/2018/texmf-dist/tex/latex/graphics/graphics.sty 89 | Package: graphics 2017/06/25 v1.2c Standard LaTeX Graphics (DPC,SPQR) 90 | 91 | (d:/texlive/2018/texmf-dist/tex/latex/graphics/trig.sty 92 | Package: trig 2016/01/03 v1.10 sin cos tan (DPC) 93 | ) 94 | (d:/texlive/2018/texmf-dist/tex/latex/graphics-cfg/graphics.cfg 95 | File: graphics.cfg 2016/06/04 v1.11 sample graphics configuration 96 | ) 97 | Package graphics Info: Driver file: xetex.def on input line 99. 98 | 99 | (d:/texlive/2018/texmf-dist/tex/latex/graphics-def/xetex.def 100 | File: xetex.def 2017/06/24 v5.0h Graphics/color driver for xetex 101 | )) 102 | \Gin@req@height=\dimen105 103 | \Gin@req@width=\dimen106 104 | ) 105 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty 106 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.code.tex 107 | Package: pgfsys 2014/07/09 v3.0.1a (rcs-revision 1.48) 108 | 109 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex 110 | \pgfkeys@pathtoks=\toks16 111 | \pgfkeys@temptoks=\toks17 112 | 113 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/utilities/pgfkeysfiltered.code.tex 114 | \pgfkeys@tmptoks=\toks18 115 | )) 116 | \pgf@x=\dimen107 117 | \pgf@y=\dimen108 118 | \pgf@xa=\dimen109 119 | \pgf@ya=\dimen110 120 | \pgf@xb=\dimen111 121 | \pgf@yb=\dimen112 122 | \pgf@xc=\dimen113 123 | \pgf@yc=\dimen114 124 | \w@pgf@writea=\write3 125 | \r@pgf@reada=\read1 126 | \c@pgf@counta=\count89 127 | \c@pgf@countb=\count90 128 | \c@pgf@countc=\count91 129 | \c@pgf@countd=\count92 130 | \t@pgf@toka=\toks19 131 | \t@pgf@tokb=\toks20 132 | \t@pgf@tokc=\toks21 133 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg 134 | File: pgf.cfg 2008/05/14 (rcs-revision 1.7) 135 | ) 136 | Driver file for pgf: pgfsys-xetex.def 137 | 138 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-xetex.def 139 | File: pgfsys-xetex.def 2014/07/09 (rcs-revision 1.11) 140 | 141 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-dvipdfmx.def 142 | File: pgfsys-dvipdfmx.def 2014/07/09 (rcs-revision 1.14) 143 | 144 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-common-pdf.def 145 | File: pgfsys-common-pdf.def 2013/10/10 (rcs-revision 1.13) 146 | ) 147 | \pgfsys@objnum=\count93 148 | ))) 149 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex 150 | File: pgfsyssoftpath.code.tex 2013/09/09 (rcs-revision 1.9) 151 | \pgfsyssoftpath@smallbuffer@items=\count94 152 | \pgfsyssoftpath@bigbuffer@items=\count95 153 | ) 154 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex 155 | File: pgfsysprotocol.code.tex 2006/10/16 (rcs-revision 1.4) 156 | )) (d:/texlive/2018/texmf-dist/tex/latex/xcolor/xcolor.sty 157 | Package: xcolor 2016/05/11 v2.12 LaTeX color extensions (UK) 158 | 159 | (d:/texlive/2018/texmf-dist/tex/latex/graphics-cfg/color.cfg 160 | File: color.cfg 2016/01/02 v1.6 sample color configuration 161 | ) 162 | Package xcolor Info: Driver file: xetex.def on input line 225. 163 | Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1348. 164 | Package xcolor Info: Model `RGB' extended on input line 1364. 165 | Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1366. 166 | Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1367. 167 | Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1368. 168 | Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1369. 169 | Package xcolor Info: Model `Gray' substituted by `gray' on input line 1370. 170 | Package xcolor Info: Model `wave' substituted by `hsb' on input line 1371. 171 | ) 172 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.code.tex 173 | Package: pgfcore 2010/04/11 v3.0.1a (rcs-revision 1.7) 174 | 175 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex 176 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathcalc.code.tex 177 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathutil.code.tex) 178 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathparser.code.tex 179 | \pgfmath@dimen=\dimen115 180 | \pgfmath@count=\count96 181 | \pgfmath@box=\box27 182 | \pgfmath@toks=\toks22 183 | \pgfmath@stack@operand=\toks23 184 | \pgfmath@stack@operation=\toks24 185 | ) 186 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.code.tex 187 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.basic.code.te 188 | x) 189 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.trigonometric 190 | .code.tex) 191 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.random.code.t 192 | ex) 193 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.comparison.co 194 | de.tex) 195 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.base.code.tex 196 | ) 197 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.round.code.te 198 | x) 199 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.misc.code.tex 200 | ) 201 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.integerarithm 202 | etics.code.tex))) 203 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmathfloat.code.tex 204 | \c@pgfmathroundto@lastzeros=\count97 205 | )) 206 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepoints.code.tex 207 | File: pgfcorepoints.code.tex 2013/10/07 (rcs-revision 1.27) 208 | \pgf@picminx=\dimen116 209 | \pgf@picmaxx=\dimen117 210 | \pgf@picminy=\dimen118 211 | \pgf@picmaxy=\dimen119 212 | \pgf@pathminx=\dimen120 213 | \pgf@pathmaxx=\dimen121 214 | \pgf@pathminy=\dimen122 215 | \pgf@pathmaxy=\dimen123 216 | \pgf@xx=\dimen124 217 | \pgf@xy=\dimen125 218 | \pgf@yx=\dimen126 219 | \pgf@yy=\dimen127 220 | \pgf@zx=\dimen128 221 | \pgf@zy=\dimen129 222 | ) 223 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathconstruct.cod 224 | e.tex 225 | File: pgfcorepathconstruct.code.tex 2013/10/07 (rcs-revision 1.29) 226 | \pgf@path@lastx=\dimen130 227 | \pgf@path@lasty=\dimen131 228 | ) 229 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathusage.code.te 230 | x 231 | File: pgfcorepathusage.code.tex 2014/11/02 (rcs-revision 1.24) 232 | \pgf@shorten@end@additional=\dimen132 233 | \pgf@shorten@start@additional=\dimen133 234 | ) 235 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorescopes.code.tex 236 | File: pgfcorescopes.code.tex 2015/05/08 (rcs-revision 1.46) 237 | \pgfpic=\box28 238 | \pgf@hbox=\box29 239 | \pgf@layerbox@main=\box30 240 | \pgf@picture@serial@count=\count98 241 | ) 242 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcoregraphicstate.code 243 | .tex 244 | File: pgfcoregraphicstate.code.tex 2014/11/02 (rcs-revision 1.12) 245 | \pgflinewidth=\dimen134 246 | ) 247 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransformations.c 248 | ode.tex 249 | File: pgfcoretransformations.code.tex 2015/08/07 (rcs-revision 1.20) 250 | \pgf@pt@x=\dimen135 251 | \pgf@pt@y=\dimen136 252 | \pgf@pt@temp=\dimen137 253 | ) 254 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorequick.code.tex 255 | File: pgfcorequick.code.tex 2008/10/09 (rcs-revision 1.3) 256 | ) 257 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreobjects.code.tex 258 | File: pgfcoreobjects.code.tex 2006/10/11 (rcs-revision 1.2) 259 | ) 260 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathprocessing.co 261 | de.tex 262 | File: pgfcorepathprocessing.code.tex 2013/09/09 (rcs-revision 1.9) 263 | ) 264 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorearrows.code.tex 265 | File: pgfcorearrows.code.tex 2015/05/14 (rcs-revision 1.43) 266 | \pgfarrowsep=\dimen138 267 | ) 268 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex 269 | File: pgfcoreshade.code.tex 2013/07/15 (rcs-revision 1.15) 270 | \pgf@max=\dimen139 271 | \pgf@sys@shading@range@num=\count99 272 | ) 273 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex 274 | File: pgfcoreimage.code.tex 2013/07/15 (rcs-revision 1.18) 275 | 276 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreexternal.code.tex 277 | File: pgfcoreexternal.code.tex 2014/07/09 (rcs-revision 1.21) 278 | \pgfexternal@startupbox=\box31 279 | )) 280 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorelayers.code.tex 281 | File: pgfcorelayers.code.tex 2013/07/18 (rcs-revision 1.7) 282 | ) 283 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransparency.code 284 | .tex 285 | File: pgfcoretransparency.code.tex 2013/09/30 (rcs-revision 1.5) 286 | ) 287 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepatterns.code.tex 288 | File: pgfcorepatterns.code.tex 2013/11/07 (rcs-revision 1.5) 289 | ))) 290 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/modules/pgfmoduleshapes.code.tex 291 | File: pgfmoduleshapes.code.tex 2014/03/21 (rcs-revision 1.35) 292 | \pgfnodeparttextbox=\box32 293 | ) 294 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/modules/pgfmoduleplot.code.tex 295 | File: pgfmoduleplot.code.tex 2015/08/03 (rcs-revision 1.13) 296 | ) 297 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-0-65.st 298 | y 299 | Package: pgfcomp-version-0-65 2007/07/03 v3.0.1a (rcs-revision 1.7) 300 | \pgf@nodesepstart=\dimen140 301 | \pgf@nodesepend=\dimen141 302 | ) 303 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version-1-18.st 304 | y 305 | Package: pgfcomp-version-1-18 2007/07/23 v3.0.1a (rcs-revision 1.1) 306 | )) (d:/texlive/2018/texmf-dist/tex/latex/pgf/utilities/pgffor.sty 307 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/utilities/pgfkeys.sty 308 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex)) 309 | (d:/texlive/2018/texmf-dist/tex/latex/pgf/math/pgfmath.sty 310 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex)) 311 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/utilities/pgffor.code.tex 312 | Package: pgffor 2013/12/13 v3.0.1a (rcs-revision 1.25) 313 | 314 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex) 315 | \pgffor@iter=\dimen142 316 | \pgffor@skip=\dimen143 317 | \pgffor@stack=\toks25 318 | \pgffor@toks=\toks26 319 | )) 320 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex 321 | Package: tikz 2015/08/07 v3.0.1a (rcs-revision 1.151) 322 | 323 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/libraries/pgflibraryplothandlers.co 324 | de.tex 325 | File: pgflibraryplothandlers.code.tex 2013/08/31 v3.0.1a (rcs-revision 1.20) 326 | \pgf@plot@mark@count=\count100 327 | \pgfplotmarksize=\dimen144 328 | ) 329 | \tikz@lastx=\dimen145 330 | \tikz@lasty=\dimen146 331 | \tikz@lastxsaved=\dimen147 332 | \tikz@lastysaved=\dimen148 333 | \tikzleveldistance=\dimen149 334 | \tikzsiblingdistance=\dimen150 335 | \tikz@figbox=\box33 336 | \tikz@figbox@bg=\box34 337 | \tikz@tempbox=\box35 338 | \tikz@tempbox@bg=\box36 339 | \tikztreelevel=\count101 340 | \tikznumberofchildren=\count102 341 | \tikznumberofcurrentchild=\count103 342 | \tikz@fig@count=\count104 343 | 344 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/modules/pgfmodulematrix.code.tex 345 | File: pgfmodulematrix.code.tex 2013/09/17 (rcs-revision 1.8) 346 | \pgfmatrixcurrentrow=\count105 347 | \pgfmatrixcurrentcolumn=\count106 348 | \pgf@matrix@numberofcolumns=\count107 349 | ) 350 | \tikz@expandcount=\count108 351 | 352 | (d:/texlive/2018/texmf-dist/tex/generic/pgf/frontendlayer/tikz/libraries/tikzli 353 | brarytopaths.code.tex 354 | File: tikzlibrarytopaths.code.tex 2008/06/17 v3.0.1a (rcs-revision 1.2) 355 | ))) 356 | (d:/texlive/2018/texmf-dist/tex/latex/amsmath/amsmath.sty 357 | Package: amsmath 2017/09/02 v2.17a AMS math features 358 | \@mathmargin=\skip44 359 | 360 | For additional information on amsmath, use the `?' option. 361 | (d:/texlive/2018/texmf-dist/tex/latex/amsmath/amstext.sty 362 | Package: amstext 2000/06/29 v2.01 AMS text 363 | 364 | (d:/texlive/2018/texmf-dist/tex/latex/amsmath/amsgen.sty 365 | File: amsgen.sty 1999/11/30 v2.0 generic functions 366 | \@emptytoks=\toks27 367 | \ex@=\dimen151 368 | )) 369 | (d:/texlive/2018/texmf-dist/tex/latex/amsmath/amsbsy.sty 370 | Package: amsbsy 1999/11/29 v1.2d Bold Symbols 371 | \pmbraise@=\dimen152 372 | ) 373 | (d:/texlive/2018/texmf-dist/tex/latex/amsmath/amsopn.sty 374 | Package: amsopn 2016/03/08 v2.02 operator names 375 | ) 376 | \inf@bad=\count109 377 | LaTeX Info: Redefining \frac on input line 213. 378 | \uproot@=\count110 379 | \leftroot@=\count111 380 | LaTeX Info: Redefining \overline on input line 375. 381 | \classnum@=\count112 382 | \DOTSCASE@=\count113 383 | LaTeX Info: Redefining \ldots on input line 472. 384 | LaTeX Info: Redefining \dots on input line 475. 385 | LaTeX Info: Redefining \cdots on input line 596. 386 | \Mathstrutbox@=\box37 387 | \strutbox@=\box38 388 | \big@size=\dimen153 389 | LaTeX Font Info: Redeclaring font encoding OML on input line 712. 390 | LaTeX Font Info: Redeclaring font encoding OMS on input line 713. 391 | \macc@depth=\count114 392 | \c@MaxMatrixCols=\count115 393 | \dotsspace@=\muskip10 394 | \c@parentequation=\count116 395 | \dspbrk@lvl=\count117 396 | \tag@help=\toks28 397 | \row@=\count118 398 | \column@=\count119 399 | \maxfields@=\count120 400 | \andhelp@=\toks29 401 | \eqnshift@=\dimen154 402 | \alignsep@=\dimen155 403 | \tagshift@=\dimen156 404 | \tagwidth@=\dimen157 405 | \totwidth@=\dimen158 406 | \lineht@=\dimen159 407 | \@envbody=\toks30 408 | \multlinegap=\skip45 409 | \multlinetaggap=\skip46 410 | \mathdisplay@stack=\toks31 411 | LaTeX Info: Redefining \[ on input line 2817. 412 | LaTeX Info: Redefining \] on input line 2818. 413 | ) 414 | (d:/texlive/2018/texmf-dist/tex/latex/hyperref/hyperref.sty 415 | Package: hyperref 2018/11/30 v6.88e Hypertext links for LaTeX 416 | 417 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/hobsub-hyperref.sty 418 | Package: hobsub-hyperref 2016/05/16 v1.14 Bundle oberdiek, subset hyperref (HO) 419 | 420 | 421 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/hobsub-generic.sty 422 | Package: hobsub-generic 2016/05/16 v1.14 Bundle oberdiek, subset generic (HO) 423 | Package: hobsub 2016/05/16 v1.14 Construct package bundles (HO) 424 | Package hobsub Info: Skipping package `infwarerr' (already loaded). 425 | Package hobsub Info: Skipping package `ltxcmds' (already loaded). 426 | Package hobsub Info: Skipping package `ifluatex' (already loaded). 427 | Package: ifvtex 2016/05/16 v1.6 Detect VTeX and its facilities (HO) 428 | Package ifvtex Info: VTeX not detected. 429 | Package: intcalc 2016/05/16 v1.2 Expandable calculations with integers (HO) 430 | Package: ifpdf 2018/09/07 v3.3 Provides the ifpdf switch 431 | Package hobsub Info: Skipping package `etexcmds' (already loaded). 432 | Package hobsub Info: Skipping package `kvsetkeys' (already loaded). 433 | Package: kvdefinekeys 2016/05/16 v1.4 Define keys (HO) 434 | Package: pdftexcmds 2018/09/10 v0.29 Utility functions of pdfTeX for LuaTeX (HO 435 | ) 436 | Package pdftexcmds Info: LuaTeX not detected. 437 | Package pdftexcmds Info: pdfTeX >= 1.30 not detected. 438 | Package pdftexcmds Info: \pdf@primitive is available. 439 | Package pdftexcmds Info: \pdf@ifprimitive is available. 440 | Package pdftexcmds Info: \pdfdraftmode not found. 441 | Package: pdfescape 2016/05/16 v1.14 Implements pdfTeX's escape features (HO) 442 | Package: bigintcalc 2016/05/16 v1.4 Expandable calculations on big integers (HO 443 | ) 444 | Package: bitset 2016/05/16 v1.2 Handle bit-vector datatype (HO) 445 | Package: uniquecounter 2016/05/16 v1.3 Provide unlimited unique counter (HO) 446 | ) 447 | Package hobsub Info: Skipping package `hobsub' (already loaded). 448 | Package: letltxmacro 2016/05/16 v1.5 Let assignment for LaTeX macros (HO) 449 | Package: hopatch 2016/05/16 v1.3 Wrapper for package hooks (HO) 450 | Package: xcolor-patch 2016/05/16 xcolor patch 451 | Package: atveryend 2016/05/16 v1.9 Hooks at the very end of document (HO) 452 | Package: atbegshi 2016/06/09 v1.18 At begin shipout hook (HO) 453 | Package: refcount 2016/05/16 v3.5 Data extraction from label references (HO) 454 | Package: hycolor 2016/05/16 v1.8 Color options for hyperref/bookmark (HO) 455 | ) 456 | (d:/texlive/2018/texmf-dist/tex/generic/ifxetex/ifxetex.sty 457 | Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional 458 | ) 459 | (d:/texlive/2018/texmf-dist/tex/latex/oberdiek/auxhook.sty 460 | Package: auxhook 2016/05/16 v1.4 Hooks for auxiliary files (HO) 461 | ) 462 | \@linkdim=\dimen160 463 | \Hy@linkcounter=\count121 464 | \Hy@pagecounter=\count122 465 | 466 | (d:/texlive/2018/texmf-dist/tex/latex/hyperref/pd1enc.def 467 | File: pd1enc.def 2018/11/30 v6.88e Hyperref: PDFDocEncoding definition (HO) 468 | ) 469 | \Hy@SavedSpaceFactor=\count123 470 | 471 | (d:/texlive/2018/texmf-dist/tex/latex/latexconfig/hyperref.cfg 472 | File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive 473 | ) 474 | Package hyperref Info: Hyper figures OFF on input line 4519. 475 | Package hyperref Info: Link nesting OFF on input line 4524. 476 | Package hyperref Info: Hyper index ON on input line 4527. 477 | Package hyperref Info: Plain pages OFF on input line 4534. 478 | Package hyperref Info: Backreferencing OFF on input line 4539. 479 | Package hyperref Info: Implicit mode ON; LaTeX internals redefined. 480 | Package hyperref Info: Bookmarks ON on input line 4772. 481 | \c@Hy@tempcnt=\count124 482 | 483 | (d:/texlive/2018/texmf-dist/tex/latex/url/url.sty 484 | \Urlmuskip=\muskip11 485 | Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. 486 | ) 487 | LaTeX Info: Redefining \url on input line 5125. 488 | \XeTeXLinkMargin=\dimen161 489 | \Fld@menulength=\count125 490 | \Field@Width=\dimen162 491 | \Fld@charsize=\dimen163 492 | Package hyperref Info: Hyper figures OFF on input line 6380. 493 | Package hyperref Info: Link nesting OFF on input line 6385. 494 | Package hyperref Info: Hyper index ON on input line 6388. 495 | Package hyperref Info: backreferencing OFF on input line 6395. 496 | Package hyperref Info: Link coloring OFF on input line 6400. 497 | Package hyperref Info: Link coloring with OCG OFF on input line 6405. 498 | Package hyperref Info: PDF/A mode OFF on input line 6410. 499 | LaTeX Info: Redefining \ref on input line 6450. 500 | LaTeX Info: Redefining \pageref on input line 6454. 501 | \Hy@abspage=\count126 502 | \c@Item=\count127 503 | \c@Hfootnote=\count128 504 | ) 505 | Package hyperref Info: Driver (autodetected): hxetex. 506 | 507 | (d:/texlive/2018/texmf-dist/tex/latex/hyperref/hxetex.def 508 | File: hxetex.def 2018/11/30 v6.88e Hyperref driver for XeTeX 509 | 510 | (d:/texlive/2018/texmf-dist/tex/latex/hyperref/puenc.def 511 | File: puenc.def 2018/11/30 v6.88e Hyperref: PDF Unicode definition (HO) 512 | ) 513 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/stringenc.sty 514 | Package: stringenc 2016/05/16 v1.11 Convert strings between diff. encodings (HO 515 | ) 516 | ) 517 | \pdfm@box=\box39 518 | \c@Hy@AnnotLevel=\count129 519 | \HyField@AnnotCount=\count130 520 | \Fld@listcount=\count131 521 | \c@bookmark@seq@number=\count132 522 | 523 | (d:/texlive/2018/texmf-dist/tex/latex/oberdiek/rerunfilecheck.sty 524 | Package: rerunfilecheck 2016/05/16 v1.8 Rerun checks for auxiliary files (HO) 525 | Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2 526 | 82. 527 | ) 528 | \Hy@SectionHShift=\skip47 529 | ) 530 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/ctex.sty 531 | (d:/texlive/2018/texmf-dist/tex/latex/l3kernel/expl3.sty 532 | Package: expl3 2018-11-19 L3 programming layer (loader) 533 | 534 | (d:/texlive/2018/texmf-dist/tex/latex/l3kernel/expl3-code.tex 535 | Package: expl3 2018-11-19 L3 programming layer (code) 536 | \c_max_int=\count133 537 | \l_tmpa_int=\count134 538 | \l_tmpb_int=\count135 539 | \g_tmpa_int=\count136 540 | \g_tmpb_int=\count137 541 | \g__kernel_prg_map_int=\count138 542 | \c_log_iow=\count139 543 | \l_iow_line_count_int=\count140 544 | \l__iow_line_target_int=\count141 545 | \l__iow_one_indent_int=\count142 546 | \l__iow_indent_int=\count143 547 | \c_zero_dim=\dimen164 548 | \c_max_dim=\dimen165 549 | \l_tmpa_dim=\dimen166 550 | \l_tmpb_dim=\dimen167 551 | \g_tmpa_dim=\dimen168 552 | \g_tmpb_dim=\dimen169 553 | \c_zero_skip=\skip48 554 | \c_max_skip=\skip49 555 | \l_tmpa_skip=\skip50 556 | \l_tmpb_skip=\skip51 557 | \g_tmpa_skip=\skip52 558 | \g_tmpb_skip=\skip53 559 | \c_zero_muskip=\muskip12 560 | \c_max_muskip=\muskip13 561 | \l_tmpa_muskip=\muskip14 562 | \l_tmpb_muskip=\muskip15 563 | \g_tmpa_muskip=\muskip16 564 | \g_tmpb_muskip=\muskip17 565 | \l_keys_choice_int=\count144 566 | \l__intarray_loop_int=\count145 567 | \c__intarray_sp_dim=\dimen170 568 | \g__intarray_font_int=\count146 569 | \c__fp_leading_shift_int=\count147 570 | \c__fp_middle_shift_int=\count148 571 | \c__fp_trailing_shift_int=\count149 572 | \c__fp_big_leading_shift_int=\count150 573 | \c__fp_big_middle_shift_int=\count151 574 | \c__fp_big_trailing_shift_int=\count152 575 | \c__fp_Bigg_leading_shift_int=\count153 576 | \c__fp_Bigg_middle_shift_int=\count154 577 | \c__fp_Bigg_trailing_shift_int=\count155 578 | \g__fp_array_int=\count156 579 | \l__fp_array_loop_int=\count157 580 | \l__sort_length_int=\count158 581 | \l__sort_min_int=\count159 582 | \l__sort_top_int=\count160 583 | \l__sort_max_int=\count161 584 | \l__sort_true_max_int=\count162 585 | \l__sort_block_int=\count163 586 | \l__sort_begin_int=\count164 587 | \l__sort_end_int=\count165 588 | \l__sort_A_int=\count166 589 | \l__sort_B_int=\count167 590 | \l__sort_C_int=\count168 591 | \l__tl_analysis_normal_int=\count169 592 | \l__tl_analysis_index_int=\count170 593 | \l__tl_analysis_nesting_int=\count171 594 | \l__tl_analysis_type_int=\count172 595 | \l__regex_internal_a_int=\count173 596 | \l__regex_internal_b_int=\count174 597 | \l__regex_internal_c_int=\count175 598 | \l__regex_balance_int=\count176 599 | \l__regex_group_level_int=\count177 600 | \l__regex_mode_int=\count178 601 | \c__regex_cs_in_class_mode_int=\count179 602 | \c__regex_cs_mode_int=\count180 603 | \l__regex_catcodes_int=\count181 604 | \l__regex_default_catcodes_int=\count182 605 | \c__regex_catcode_L_int=\count183 606 | \c__regex_catcode_O_int=\count184 607 | \c__regex_catcode_A_int=\count185 608 | \c__regex_all_catcodes_int=\count186 609 | \l__regex_show_lines_int=\count187 610 | \l__regex_min_state_int=\count188 611 | \l__regex_max_state_int=\count189 612 | \l__regex_left_state_int=\count190 613 | \l__regex_right_state_int=\count191 614 | \l__regex_capturing_group_int=\count192 615 | \l__regex_min_pos_int=\count193 616 | \l__regex_max_pos_int=\count194 617 | \l__regex_curr_pos_int=\count195 618 | \l__regex_start_pos_int=\count196 619 | \l__regex_success_pos_int=\count197 620 | \l__regex_curr_char_int=\count198 621 | \l__regex_curr_catcode_int=\count199 622 | \l__regex_last_char_int=\count266 623 | \l__regex_case_changed_char_int=\count267 624 | \l__regex_curr_state_int=\count268 625 | \l__regex_step_int=\count269 626 | \l__regex_min_active_int=\count270 627 | \l__regex_max_active_int=\count271 628 | \l__regex_replacement_csnames_int=\count272 629 | \l__regex_match_count_int=\count273 630 | \l__regex_min_submatch_int=\count274 631 | \l__regex_submatch_int=\count275 632 | \l__regex_zeroth_submatch_int=\count276 633 | \g__regex_trace_regex_int=\count277 634 | \c_empty_box=\box40 635 | \l_tmpa_box=\box41 636 | \l_tmpb_box=\box42 637 | \g_tmpa_box=\box43 638 | \g_tmpb_box=\box44 639 | \l__box_top_dim=\dimen171 640 | \l__box_bottom_dim=\dimen172 641 | \l__box_left_dim=\dimen173 642 | \l__box_right_dim=\dimen174 643 | \l__box_top_new_dim=\dimen175 644 | \l__box_bottom_new_dim=\dimen176 645 | \l__box_left_new_dim=\dimen177 646 | \l__box_right_new_dim=\dimen178 647 | \l__box_internal_box=\box45 648 | \l__coffin_internal_box=\box46 649 | \l__coffin_internal_dim=\dimen179 650 | \l__coffin_offset_x_dim=\dimen180 651 | \l__coffin_offset_y_dim=\dimen181 652 | \l__coffin_x_dim=\dimen182 653 | \l__coffin_y_dim=\dimen183 654 | \l__coffin_x_prime_dim=\dimen184 655 | \l__coffin_y_prime_dim=\dimen185 656 | \c_empty_coffin=\box47 657 | \l__coffin_aligned_coffin=\box48 658 | \l__coffin_aligned_internal_coffin=\box49 659 | \l_tmpa_coffin=\box50 660 | \l_tmpb_coffin=\box51 661 | \l__coffin_display_coffin=\box52 662 | \l__coffin_display_coord_coffin=\box53 663 | \l__coffin_display_pole_coffin=\box54 664 | \l__coffin_display_offset_dim=\dimen186 665 | \l__coffin_display_x_dim=\dimen187 666 | \l__coffin_display_y_dim=\dimen188 667 | \g__file_internal_ior=\read2 668 | \l__coffin_bounding_shift_dim=\dimen189 669 | \l__coffin_left_corner_dim=\dimen190 670 | \l__coffin_right_corner_dim=\dimen191 671 | \l__coffin_bottom_corner_dim=\dimen192 672 | \l__coffin_top_corner_dim=\dimen193 673 | \l__coffin_scaled_total_height_dim=\dimen194 674 | \l__coffin_scaled_width_dim=\dimen195 675 | ) 676 | (d:/texlive/2018/texmf-dist/tex/latex/l3kernel/l3xdvipdfmx.def 677 | File: l3xdvidpfmx.def 2018-11-19 v L3 Experimental driver: xdvipdfmx 678 | \g__driver_image_int=\count278 679 | \g__driver_pdf_object_int=\count279 680 | )) 681 | Package: ctex 2018/05/02 v2.4.14 Chinese adapter in LaTeX (CTEX) 682 | 683 | (d:/texlive/2018/texmf-dist/tex/latex/l3packages/xparse/xparse.sty 684 | Package: xparse 2018-10-17 L3 Experimental document command parser 685 | \l__xparse_current_arg_int=\count280 686 | \g__xparse_grabber_int=\count281 687 | \l__xparse_m_args_int=\count282 688 | \l__xparse_mandatory_args_int=\count283 689 | \l__xparse_v_nesting_int=\count284 690 | ) 691 | (d:/texlive/2018/texmf-dist/tex/latex/l3packages/l3keys2e/l3keys2e.sty 692 | Package: l3keys2e 2018-10-17 LaTeX2e option processing using LaTeX3 keys 693 | ) 694 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/ctexhook.sty 695 | Package: ctexhook 2018/05/02 v2.4.14 Document and package hooks (CTEX) 696 | ) 697 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/ctexpatch.sty 698 | Package: ctexpatch 2018/05/02 v2.4.14 Patching commands (CTEX) 699 | ) 700 | (d:/texlive/2018/texmf-dist/tex/latex/base/fix-cm.sty 701 | Package: fix-cm 2015/01/14 v1.1t fixes to LaTeX 702 | 703 | (d:/texlive/2018/texmf-dist/tex/latex/base/ts1enc.def 704 | File: ts1enc.def 2001/06/05 v3.0e (jk/car/fm) Standard LaTeX file 705 | )) 706 | (d:/texlive/2018/texmf-dist/tex/latex/ms/everysel.sty 707 | Package: everysel 2011/10/28 v1.2 EverySelectfont Package (MS) 708 | ) 709 | \l__ctex_tmp_int=\count285 710 | \l__ctex_tmp_box=\box55 711 | \l__ctex_tmp_dim=\dimen196 712 | \g__ctex_font_size_flag=\count286 713 | 714 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/config/ctexopts.cfg 715 | File: ctexopts.cfg 2018/05/02 v2.4.14 Option configuration file (CTEX) 716 | ) 717 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/engine/ctex-engine-xetex.def 718 | File: ctex-engine-xetex.def 2018/05/02 v2.4.14 XeLaTeX adapter (CTEX) 719 | 720 | (d:/texlive/2018/texmf-dist/tex/xelatex/xecjk/xeCJK.sty 721 | Package: xeCJK 2018/04/30 v3.7.1 Typesetting CJK scripts with XeLaTeX 722 | 723 | (d:/texlive/2018/texmf-dist/tex/latex/l3packages/xtemplate/xtemplate.sty 724 | Package: xtemplate 2018-10-17 L3 Experimental prototype document functions 725 | \l__xtemplate_tmp_dim=\dimen197 726 | \l__xtemplate_tmp_int=\count287 727 | \l__xtemplate_tmp_muskip=\muskip18 728 | \l__xtemplate_tmp_skip=\skip54 729 | ) 730 | \l__xeCJK_tmp_int=\count288 731 | \l__xeCJK_tmp_box=\box56 732 | \l__xeCJK_tmp_dim=\dimen198 733 | \l__xeCJK_tmp_skip=\skip55 734 | \g__xeCJK_space_factor_int=\count289 735 | \l__xeCJK_begin_int=\count290 736 | \l__xeCJK_end_int=\count291 737 | \c__xeCJK_CJK_class_int=\XeTeXcharclass1 738 | \c__xeCJK_FullLeft_class_int=\XeTeXcharclass2 739 | \c__xeCJK_FullRight_class_int=\XeTeXcharclass3 740 | \c__xeCJK_HalfLeft_class_int=\XeTeXcharclass4 741 | \c__xeCJK_HalfRight_class_int=\XeTeXcharclass5 742 | \c__xeCJK_NormalSpace_class_int=\XeTeXcharclass6 743 | \c__xeCJK_CM_class_int=\XeTeXcharclass7 744 | \c__xeCJK_HangulJamo_class_int=\XeTeXcharclass8 745 | \l__xeCJK_last_skip=\skip56 746 | \g__xeCJK_node_int=\count292 747 | \c__xeCJK_CJK_node_dim=\dimen199 748 | \c__xeCJK_CJK-space_node_dim=\dimen256 749 | \c__xeCJK_default_node_dim=\dimen257 750 | \c__xeCJK_default-space_node_dim=\dimen258 751 | \c__xeCJK_CJK-widow_node_dim=\dimen259 752 | \c__xeCJK_normalspace_node_dim=\dimen260 753 | \l__xeCJK_ccglue_skip=\skip57 754 | \l__xeCJK_ecglue_skip=\skip58 755 | \l__xeCJK_punct_kern_skip=\skip59 756 | \l__xeCJK_last_penalty_int=\count293 757 | \l__xeCJK_last_bound_dim=\dimen261 758 | \l__xeCJK_last_kern_dim=\dimen262 759 | \l__xeCJK_widow_penalty_int=\count294 760 | 761 | Package xtemplate Info: Declaring object type 'xeCJK/punctuation' taking 0 762 | (xtemplate) argument(s) on line 2362. 763 | 764 | \l__xeCJK_fixed_punct_width_dim=\dimen263 765 | \l__xeCJK_mixed_punct_width_dim=\dimen264 766 | \l__xeCJK_middle_punct_width_dim=\dimen265 767 | \l__xeCJK_fixed_margin_width_dim=\dimen266 768 | \l__xeCJK_mixed_margin_width_dim=\dimen267 769 | \l__xeCJK_middle_margin_width_dim=\dimen268 770 | \l__xeCJK_bound_punct_width_dim=\dimen269 771 | \l__xeCJK_bound_margin_width_dim=\dimen270 772 | \l__xeCJK_margin_minimum_dim=\dimen271 773 | \l__xeCJK_kerning_total_width_dim=\dimen272 774 | \l__xeCJK_same_align_margin_dim=\dimen273 775 | \l__xeCJK_different_align_margin_dim=\dimen274 776 | \l__xeCJK_kerning_margin_width_dim=\dimen275 777 | \l__xeCJK_kerning_margin_minimum_dim=\dimen276 778 | \l__xeCJK_bound_dim=\dimen277 779 | \l__xeCJK_reverse_bound_dim=\dimen278 780 | \l__xeCJK_minimum_bound_dim=\dimen279 781 | \l__xeCJK_kerning_margin_dim=\dimen280 782 | \l__xeCJK_original_margin_dim=\dimen281 783 | \g__xeCJK_family_int=\count295 784 | \l__xeCJK_fam_int=\count296 785 | \g__xeCJK_fam_allocation_int=\count297 786 | \l__xeCJK_verb_case_int=\count298 787 | \l__xeCJK_verb_exspace_skip=\skip60 788 | 789 | (d:/texlive/2018/texmf-dist/tex/latex/fontspec/fontspec.sty 790 | Package: fontspec 2018/07/30 vv2.6h Font selection for XeLaTeX and LuaLaTeX 791 | 792 | (d:/texlive/2018/texmf-dist/tex/latex/fontspec/fontspec-xetex.sty 793 | Package: fontspec-xetex 2018/07/30 vv2.6h Font selection for XeLaTeX and LuaLaT 794 | eX 795 | \l__fontspec_script_int=\count299 796 | \l__fontspec_language_int=\count300 797 | \l__fontspec_strnum_int=\count301 798 | \l__fontspec_tmp_int=\count302 799 | \l__fontspec_em_int=\count303 800 | \l__fontspec_emdef_int=\count304 801 | \l__fontspec_strong_int=\count305 802 | \l__fontspec_strongdef_int=\count306 803 | \l__fontspec_tmpa_dim=\dimen282 804 | \l__fontspec_tmpb_dim=\dimen283 805 | \l__fontspec_tmpc_dim=\dimen284 806 | 807 | (d:/texlive/2018/texmf-dist/tex/latex/base/fontenc.sty 808 | Package: fontenc 2017/04/05 v2.0i Standard LaTeX package 809 | 810 | (d:/texlive/2018/texmf-dist/tex/latex/base/tuenc.def 811 | File: tuenc.def 2017/04/05 v2.0i Standard LaTeX file 812 | LaTeX Font Info: Redeclaring font encoding TU on input line 82. 813 | )) 814 | (d:/texlive/2018/texmf-dist/tex/latex/fontspec/fontspec.cfg) 815 | LaTeX Info: Redefining \itshape on input line 3910. 816 | LaTeX Info: Redefining \slshape on input line 3915. 817 | LaTeX Info: Redefining \scshape on input line 3920. 818 | LaTeX Info: Redefining \upshape on input line 3925. 819 | LaTeX Info: Redefining \em on input line 3955. 820 | LaTeX Info: Redefining \emph on input line 3980. 821 | LaTeX Info: Redefining \- on input line 4034. 822 | )) 823 | (d:/texlive/2018/texmf-dist/tex/xelatex/xecjk/xeCJK.cfg 824 | File: xeCJK.cfg 2018/04/30 v3.7.1 Configuration file for xeCJK package 825 | )) 826 | (d:/texlive/2018/texmf-dist/tex/xelatex/xecjk/xeCJKfntef.sty 827 | Package: xeCJKfntef 2018/04/30 v3.7.1 xeCJK font effect 828 | 829 | (d:/texlive/2018/texmf-dist/tex/generic/ulem/ulem.sty 830 | \UL@box=\box57 831 | \UL@hyphenbox=\box58 832 | \UL@skip=\skip61 833 | \UL@hook=\toks32 834 | \UL@height=\dimen285 835 | \UL@pe=\count307 836 | \UL@pixel=\dimen286 837 | \ULC@box=\box59 838 | Package: ulem 2012/05/18 839 | \ULdepth=\dimen287 840 | ) 841 | (d:/texlive/2018/texmf-dist/tex/latex/environ/environ.sty 842 | Package: environ 2014/05/04 v0.3 A new way to define environments 843 | 844 | (d:/texlive/2018/texmf-dist/tex/latex/trimspaces/trimspaces.sty 845 | Package: trimspaces 2009/09/17 v1.1 Trim spaces around a token list 846 | )) 847 | (d:/texlive/2018/texmf-dist/tex/latex/cjk/texinput/CJKfntef.sty 848 | Package: CJKfntef 2015/04/18 4.8.4 849 | \CJK@fntefSkip=\skip62 850 | \CJK@nest=\count308 851 | \CJK@fntefDimen=\dimen288 852 | \CJK@underdotBox=\box60 853 | \CJK@ULbox=\box61 854 | \CJK@underanyskip=\dimen289 855 | ) 856 | \l__xeCJK_space_skip=\skip63 857 | \c__xeCJK_ulem-begin_node_dim=\dimen290 858 | \c__xeCJK_null_box=\box62 859 | \l__xeCJK_fntef_box=\box63 860 | \l__xeCJK_under_symbol_box=\box64 861 | \c__xeCJK_filll_skip=\skip64 862 | ) 863 | \ccwd=\dimen291 864 | \l__ctex_ccglue_skip=\skip65 865 | ) 866 | \l__ctex_ziju_dim=\dimen292 867 | 868 | (d:/texlive/2018/texmf-dist/tex/latex/zhnumber/zhnumber.sty 869 | Package: zhnumber 2018/01/28 v2.6 Typesetting numbers with Chinese glyphs 870 | \l__zhnum_scale_int=\count309 871 | 872 | (d:/texlive/2018/texmf-dist/tex/latex/zhnumber/zhnumber-utf8.cfg 873 | File: zhnumber-utf8.cfg 2018/01/28 v2.6 Chinese numerals with UTF8 encoding 874 | )) 875 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/scheme/ctex-scheme-chinese.def 876 | File: ctex-scheme-chinese.def 2018/05/02 v2.4.14 Chinese scheme for generic (CT 877 | EX) 878 | 879 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/config/ctex-name-utf8.cfg 880 | File: ctex-name-utf8.cfg 2018/05/02 v2.4.14 Caption with encoding UTF8 (CTEX) 881 | )) 882 | (d:/texlive/2018/texmf-dist/tex/latex/tools/indentfirst.sty 883 | Package: indentfirst 1995/11/23 v1.03 Indent first paragraph (DPC) 884 | ) 885 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/ctex-c5size.clo 886 | File: ctex-c5size.clo 2018/05/02 v2.4.14 c5size option (CTEX) 887 | ) 888 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/fontset/ctex-fontset-windows.def 889 | File: ctex-fontset-windows.def 2018/05/02 v2.4.14 Windows fonts definition (CTE 890 | X) 891 | 892 | (d:/texlive/2018/texmf-dist/tex/latex/ctex/fontset/ctex-fontset-windowsnew.def 893 | File: ctex-fontset-windowsnew.def 2018/05/02 v2.4.14 Windows fonts definition f 894 | or Vista or later version (CTEX) 895 | 896 | Package fontspec Info: Could not resolve font "KaiTi/B" (it probably doesn't 897 | (fontspec) exist). 898 | 899 | 900 | Package fontspec Info: Could not resolve font "SimHei/I" (it probably doesn't 901 | (fontspec) exist). 902 | 903 | 904 | Package fontspec Info: Could not resolve font "SimSun/BI" (it probably doesn't 905 | (fontspec) exist). 906 | 907 | 908 | Package fontspec Info: Font family 'SimSun(0)' created for font 'SimSun' with 909 | (fontspec) options 910 | (fontspec) [Script={CJK},BoldFont={SimHei},ItalicFont={KaiTi}]. 911 | (fontspec) 912 | (fontspec) This font family consists of the following NFSS 913 | (fontspec) series/shapes: 914 | (fontspec) 915 | (fontspec) - 'normal' (m/n) with NFSS spec.: 916 | (fontspec) <->"SimSun/OT:script=hani;language=DFLT;" 917 | (fontspec) - 'small caps' (m/sc) with NFSS spec.: 918 | (fontspec) - 'bold' (bx/n) with NFSS spec.: 919 | (fontspec) <->"SimHei/OT:script=hani;language=DFLT;" 920 | (fontspec) - 'bold small caps' (bx/sc) with NFSS spec.: 921 | (fontspec) - 'italic' (m/it) with NFSS spec.: 922 | (fontspec) <->"KaiTi/OT:script=hani;language=DFLT;" 923 | (fontspec) - 'italic small caps' (m/itsc) with NFSS spec.: 924 | 925 | ))) (d:/texlive/2018/texmf-dist/tex/latex/ctex/config/ctex.cfg 926 | File: ctex.cfg 2018/05/02 v2.4.14 Configuration file (CTEX) 927 | ) 928 | (d:/texlive/2018/texmf-dist/tex/latex/amsfonts/amssymb.sty 929 | Package: amssymb 2013/01/14 v3.01 AMS font symbols 930 | 931 | (d:/texlive/2018/texmf-dist/tex/latex/amsfonts/amsfonts.sty 932 | Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support 933 | \symAMSa=\mathgroup4 934 | \symAMSb=\mathgroup5 935 | LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' 936 | (Font) U/euf/m/n --> U/euf/b/n on input line 106. 937 | )) 938 | (d:/texlive/2018/texmf-dist/tex/latex/amscls/amsthm.sty 939 | Package: amsthm 2017/10/31 v2.20.4 940 | \thm@style=\toks33 941 | \thm@bodyfont=\toks34 942 | \thm@headfont=\toks35 943 | \thm@notefont=\toks36 944 | \thm@headpunct=\toks37 945 | \thm@preskip=\skip66 946 | \thm@postskip=\skip67 947 | \thm@headsep=\skip68 948 | \dth@everypar=\toks38 949 | ) 950 | (d:/texlive/2018/texmf-dist/tex/latex/tools/array.sty 951 | Package: array 2018/04/30 v2.4h Tabular extension package (FMi) 952 | \col@sep=\dimen293 953 | \ar@mcellbox=\box65 954 | \extrarowheight=\dimen294 955 | \NC@list=\toks39 956 | \extratabsurround=\skip69 957 | \backup@length=\skip70 958 | \ar@cellbox=\box66 959 | ) 960 | (d:/texlive/2018/texmf-dist/tex/latex/float/float.sty 961 | Package: float 2001/11/08 v1.3d Float enhancements (AL) 962 | \c@float@type=\count310 963 | \float@exts=\toks40 964 | \float@box=\box67 965 | \@float@everytoks=\toks41 966 | \@floatcapt=\box68 967 | ) 968 | (d:/texlive/2018/texmf-dist/tex/latex/subfigure/subfigure.sty 969 | Package: subfigure 2002/03/15 v2.1.5 subfigure package 970 | \subfigtopskip=\skip71 971 | \subfigcapskip=\skip72 972 | \subfigcaptopadj=\dimen295 973 | \subfigbottomskip=\skip73 974 | \subfigcapmargin=\dimen296 975 | \subfiglabelskip=\skip74 976 | \c@subfigure=\count311 977 | \c@lofdepth=\count312 978 | \c@subtable=\count313 979 | \c@lotdepth=\count314 980 | 981 | **************************************** 982 | * Local config file subfigure.cfg used * 983 | **************************************** 984 | (d:/texlive/2018/texmf-dist/tex/latex/subfigure/subfigure.cfg) 985 | \subfig@top=\skip75 986 | \subfig@bottom=\skip76 987 | ) 988 | \c@theorem=\count315 989 | Package hyperref Info: Option `colorlinks' set `true' on input line 41. 990 | (./main.aux) 991 | \openout1 = `main.aux'. 992 | 993 | LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 48. 994 | LaTeX Font Info: ... okay on input line 48. 995 | LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 48. 996 | LaTeX Font Info: ... okay on input line 48. 997 | LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 48. 998 | LaTeX Font Info: ... okay on input line 48. 999 | LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 48. 1000 | LaTeX Font Info: ... okay on input line 48. 1001 | LaTeX Font Info: Checking defaults for TU/lmr/m/n on input line 48. 1002 | LaTeX Font Info: ... okay on input line 48. 1003 | LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 48. 1004 | LaTeX Font Info: ... okay on input line 48. 1005 | LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 48. 1006 | LaTeX Font Info: ... okay on input line 48. 1007 | LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 48. 1008 | LaTeX Font Info: ... okay on input line 48. 1009 | LaTeX Font Info: Checking defaults for PU/pdf/m/n on input line 48. 1010 | LaTeX Font Info: ... okay on input line 48. 1011 | LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 48. 1012 | LaTeX Font Info: ... okay on input line 48. 1013 | 1014 | ABD: EveryShipout initializing macros 1015 | \AtBeginShipoutBox=\box69 1016 | Package hyperref Info: Link coloring ON on input line 48. 1017 | 1018 | (d:/texlive/2018/texmf-dist/tex/latex/hyperref/nameref.sty 1019 | Package: nameref 2016/05/21 v2.44 Cross-referencing by name of section 1020 | 1021 | (d:/texlive/2018/texmf-dist/tex/generic/oberdiek/gettitlestring.sty 1022 | Package: gettitlestring 2016/05/16 v1.5 Cleanup title references (HO) 1023 | ) 1024 | \c@section@level=\count316 1025 | ) 1026 | LaTeX Info: Redefining \ref on input line 48. 1027 | LaTeX Info: Redefining \pageref on input line 48. 1028 | LaTeX Info: Redefining \nameref on input line 48. 1029 | 1030 | (./main.out) (./main.out) 1031 | \@outlinefile=\write4 1032 | \openout4 = `main.out'. 1033 | 1034 | ABD: EverySelectfont initializing macros 1035 | LaTeX Info: Redefining \selectfont on input line 48. 1036 | 1037 | Package fontspec Info: Adjusting the maths setup (use [no-math] to avoid 1038 | (fontspec) this). 1039 | 1040 | \symlegacymaths=\mathgroup6 1041 | LaTeX Font Info: Overwriting symbol font `legacymaths' in version `bold' 1042 | (Font) OT1/cmr/m/n --> OT1/cmr/bx/n on input line 48. 1043 | LaTeX Font Info: Redeclaring math accent \acute on input line 48. 1044 | LaTeX Font Info: Redeclaring math accent \grave on input line 48. 1045 | LaTeX Font Info: Redeclaring math accent \ddot on input line 48. 1046 | LaTeX Font Info: Redeclaring math accent \tilde on input line 48. 1047 | LaTeX Font Info: Redeclaring math accent \bar on input line 48. 1048 | LaTeX Font Info: Redeclaring math accent \breve on input line 48. 1049 | LaTeX Font Info: Redeclaring math accent \check on input line 48. 1050 | LaTeX Font Info: Redeclaring math accent \hat on input line 48. 1051 | LaTeX Font Info: Redeclaring math accent \dot on input line 48. 1052 | LaTeX Font Info: Redeclaring math accent \mathring on input line 48. 1053 | LaTeX Font Info: Redeclaring math symbol \Gamma on input line 48. 1054 | LaTeX Font Info: Redeclaring math symbol \Delta on input line 48. 1055 | LaTeX Font Info: Redeclaring math symbol \Theta on input line 48. 1056 | LaTeX Font Info: Redeclaring math symbol \Lambda on input line 48. 1057 | LaTeX Font Info: Redeclaring math symbol \Xi on input line 48. 1058 | LaTeX Font Info: Redeclaring math symbol \Pi on input line 48. 1059 | LaTeX Font Info: Redeclaring math symbol \Sigma on input line 48. 1060 | LaTeX Font Info: Redeclaring math symbol \Upsilon on input line 48. 1061 | LaTeX Font Info: Redeclaring math symbol \Phi on input line 48. 1062 | LaTeX Font Info: Redeclaring math symbol \Psi on input line 48. 1063 | LaTeX Font Info: Redeclaring math symbol \Omega on input line 48. 1064 | LaTeX Font Info: Redeclaring math symbol \mathdollar on input line 48. 1065 | LaTeX Font Info: Redeclaring symbol font `operators' on input line 48. 1066 | LaTeX Font Info: Encoding `OT1' has changed to `TU' for symbol font 1067 | (Font) `operators' in the math version `normal' on input line 48. 1068 | LaTeX Font Info: Overwriting symbol font `operators' in version `normal' 1069 | (Font) OT1/cmr/m/n --> TU/lmr/m/n on input line 48. 1070 | LaTeX Font Info: Encoding `OT1' has changed to `TU' for symbol font 1071 | (Font) `operators' in the math version `bold' on input line 48. 1072 | LaTeX Font Info: Overwriting symbol font `operators' in version `bold' 1073 | (Font) OT1/cmr/bx/n --> TU/lmr/m/n on input line 48. 1074 | LaTeX Font Info: Overwriting symbol font `operators' in version `normal' 1075 | (Font) TU/lmr/m/n --> TU/lmr/m/n on input line 48. 1076 | LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal' 1077 | (Font) OT1/cmr/m/it --> TU/lmr/m/it on input line 48. 1078 | LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal' 1079 | (Font) OT1/cmr/bx/n --> TU/lmr/bx/n on input line 48. 1080 | LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal' 1081 | (Font) OT1/cmss/m/n --> TU/lmss/m/n on input line 48. 1082 | LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal' 1083 | (Font) OT1/cmtt/m/n --> TU/lmtt/m/n on input line 48. 1084 | LaTeX Font Info: Overwriting symbol font `operators' in version `bold' 1085 | (Font) TU/lmr/m/n --> TU/lmr/bx/n on input line 48. 1086 | LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' 1087 | (Font) OT1/cmr/bx/it --> TU/lmr/bx/it on input line 48. 1088 | LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' 1089 | (Font) OT1/cmss/bx/n --> TU/lmss/bx/n on input line 48. 1090 | LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' 1091 | (Font) OT1/cmtt/m/n --> TU/lmtt/bx/n on input line 48. 1092 | File: Tsinghua2.png Graphic file (type bmp) 1093 | 1094 | 1095 | Package fontspec Info: Could not resolve font "FangSong/BI" (it probably 1096 | (fontspec) doesn't exist). 1097 | 1098 | 1099 | Package fontspec Info: Could not resolve font "FangSong/B" (it probably 1100 | (fontspec) doesn't exist). 1101 | 1102 | 1103 | Package fontspec Info: Could not resolve font "FangSong/I" (it probably 1104 | (fontspec) doesn't exist). 1105 | 1106 | 1107 | Package fontspec Info: Font family 'FangSong(0)' created for font 'FangSong' 1108 | (fontspec) with options [Script={CJK}]. 1109 | (fontspec) 1110 | (fontspec) This font family consists of the following NFSS 1111 | (fontspec) series/shapes: 1112 | (fontspec) 1113 | (fontspec) - 'normal' (m/n) with NFSS spec.: 1114 | (fontspec) <->"FangSong/OT:script=hani;language=DFLT;" 1115 | (fontspec) - 'small caps' (m/sc) with NFSS spec.: 1116 | 1117 | 1118 | 1119 | LaTeX Font Warning: Font shape `TU/FangSong(0)/m/sc' undefined 1120 | (Font) using `TU/FangSong(0)/m/n' instead on input line 56. 1121 | 1122 | LaTeX Font Info: Try loading font information for U+msa on input line 65. 1123 | (d:/texlive/2018/texmf-dist/tex/latex/amsfonts/umsa.fd 1124 | File: umsa.fd 2013/01/14 v3.01 AMS symbols A 1125 | ) 1126 | LaTeX Font Info: Try loading font information for U+msb on input line 65. 1127 | 1128 | (d:/texlive/2018/texmf-dist/tex/latex/amsfonts/umsb.fd 1129 | File: umsb.fd 2013/01/14 v3.01 AMS symbols B 1130 | ) 1131 | Overfull \hbox (4.26369pt too wide) in paragraph at lines 65--70 1132 | [] 1133 | [] 1134 | 1135 | [1 1136 | 1137 | ] (./main.toc) 1138 | \tf@toc=\write5 1139 | \openout5 = `main.toc'. 1140 | 1141 | [1] 1142 | File: ../code/result/runge.png Graphic file (type bmp) 1143 | <../code/result/runge.png> 1144 | File: ../code/result/newtonrunge.png Graphic file (type bmp) 1145 | <../code/result/newtonrunge.png> 1146 | [2] 1147 | File: ../code/result/newtonrunge2.png Graphic file (type bmp) 1148 | <../code/result/newtonrunge2.png> 1149 | 1150 | 1151 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1152 | 1153 | File: ../code/result/lagrunge.png Graphic file (type bmp) 1154 | <../code/result/lagrunge.png> 1155 | 1156 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1157 | 1158 | File: ../code/result/lagrunge2.png Graphic file (type bmp) 1159 | <../code/result/lagrunge2.png> 1160 | 1161 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1162 | 1163 | [3] 1164 | 1165 | LaTeX Warning: Text page 4 contains only floats. 1166 | 1167 | [4] 1168 | File: ../code/result/base0.png Graphic file (type bmp) 1169 | <../code/result/base0.png> 1170 | 1171 | 1172 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1173 | 1174 | 1175 | Overfull \hbox (1.29395pt too wide) in paragraph at lines 155--156 1176 | []\TU/SimSun(0)/m/n/10.53937 其 次 我 们 使 用 \TU/lmr/m/n/10.53937 Chebyshev \TU/Sim 1177 | Sun(0)/m/n/10.53937 多 项 式 零 点 进 行 插 值,| 插 值 节 点 为 $\OML/cmm/m/it/10.53937 x[] 1178 | \OT1/cmr/m/n/10.53937 = \OML/cmm/m/it/10.53937 cos\OT1/cmr/m/n/10.53937 ([]\OML 1179 | /cmm/m/it/10.53937 ^^Y\OT1/cmr/m/n/10.53937 )(\OML/cmm/m/it/10.53937 i \OT1/cmr 1180 | /m/n/10.53937 = 0\OML/cmm/m/it/10.53937 ; \OT1/cmr/m/n/10.53937 1\OML/cmm/m/it/ 1181 | 10.53937 ; \OT1/cmr/m/n/10.53937 2\OML/cmm/m/it/10.53937 ; [] ; \OT1/cmr/m/n/1 1182 | 0.53937 20)$\TU/lmr/m/n/10.53937 . 1183 | [] 1184 | 1185 | File: ../code/result/lagche.png Graphic file (type bmp) 1186 | <../code/result/lagche.png> 1187 | 1188 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1189 | 1190 | [5] 1191 | 1192 | LaTeX Warning: Text page 6 contains only floats. 1193 | 1194 | [6] 1195 | File: ../code/result/linrunge.png Graphic file (type bmp) 1196 | <../code/result/linrunge.png> 1197 | File: ../code/result/splinerunge.png Graphic file (type bmp) 1198 | <../code/result/splinerunge.png> 1199 | 1200 | 1201 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1202 | 1203 | [7] 1204 | File: ../code/result/f.png Graphic file (type bmp) 1205 | <../code/result/f.png> 1206 | 1207 | 1208 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1209 | 1210 | File: ../code/result/newtonf.png Graphic file (type bmp) 1211 | <../code/result/newtonf.png> 1212 | 1213 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1214 | 1215 | File: ../code/result/lagchef.png Graphic file (type bmp) 1216 | <../code/result/lagchef.png> 1217 | [8] 1218 | 1219 | LaTeX Warning: Text page 9 contains only floats. 1220 | 1221 | 1222 | Overfull \vbox (0.97076pt too high) has occurred while \output is active [] 1223 | 1224 | 1225 | [9] 1226 | File: ../code/result/lagchef1.png Graphic file (type bmp) 1227 | <../code/result/lagchef1.png> 1228 | 1229 | 1230 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1231 | 1232 | File: ../code/result/linf.png Graphic file (type bmp) 1233 | <../code/result/linf.png> 1234 | 1235 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1236 | 1237 | [10] 1238 | 1239 | LaTeX Warning: Text page 11 contains only floats. 1240 | 1241 | 1242 | Overfull \vbox (0.97076pt too high) has occurred while \output is active [] 1243 | 1244 | 1245 | [11] 1246 | File: ../code/result/splinef.png Graphic file (type bmp) 1247 | <../code/result/splinef.png> 1248 | File: ../code/result/splinef1.png Graphic file (type bmp) 1249 | <../code/result/splinef1.png> 1250 | 1251 | 1252 | LaTeX Warning: `!h' float specifier changed to `!ht'. 1253 | 1254 | [12] [13] 1255 | Package atveryend Info: Empty hook `BeforeClearDocument' on input line 261. 1256 | Package atveryend Info: Empty hook `AfterLastShipout' on input line 261. 1257 | (./main.aux) 1258 | Package atveryend Info: Empty hook `AtVeryEndDocument' on input line 261. 1259 | Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 261. 1260 | Package rerunfilecheck Info: File `main.out' has not changed. 1261 | (rerunfilecheck) Checksum: 47C5D4B05F51C1C6DF395F2B95A4500A. 1262 | 1263 | 1264 | LaTeX Font Warning: Some font shapes were not available, defaults substituted. 1265 | 1266 | ) 1267 | Here is how much of TeX's memory you used: 1268 | 33858 strings out of 492956 1269 | 680418 string characters out of 6136894 1270 | 736907 words of memory out of 5000000 1271 | 37372 multiletter control sequences out of 15000+600000 1272 | 540526 words of font info for 87 fonts, out of 8000000 for 9000 1273 | 1348 hyphenation exceptions out of 8191 1274 | 55i,8n,68p,830b,443s stack positions out of 5000i,500n,10000p,200000b,80000s 1275 | 1276 | Output written on main.pdf (14 pages). 1277 | -------------------------------------------------------------------------------- /project1/report/main.out: -------------------------------------------------------------------------------- 1 | \BOOKMARK [1][-]{section.1}{\376\377\230\230\166\356\143\317\217\360}{}% 1 2 | \BOOKMARK [1][-]{section.2}{\376\377\000R\000u\000n\000g\000e\121\375\145\160\166\204\143\322\120\074\122\006\147\220}{}% 2 3 | \BOOKMARK [2][-]{subsection.2.1}{\376\377\000N\000e\000w\000t\000o\000n\143\322\120\074}{section.2}% 3 4 | \BOOKMARK [2][-]{subsection.2.2}{\376\377\000L\000a\000g\000r\000a\000n\000g\000e\143\322\120\074}{section.2}% 4 5 | \BOOKMARK [2][-]{subsection.2.3}{\376\377\122\006\153\265\176\277\140\047\143\322\120\074}{section.2}% 5 6 | \BOOKMARK [2][-]{subsection.2.4}{\376\377\116\011\153\041\201\352\161\066\150\067\147\141\143\322\120\074}{section.2}% 6 7 | \BOOKMARK [2][-]{subsection.2.5}{\376\377\176\323\213\272}{section.2}% 7 8 | \BOOKMARK [1][-]{section.3}{\376\377\116\015\217\336\176\355\121\375\145\160\000f\000\050\000x\000\051\166\204\143\322\120\074\122\006\147\220}{}% 8 9 | \BOOKMARK [2][-]{subsection.3.1}{\376\377\000N\000e\000w\000t\000o\000n\143\322\120\074}{section.3}% 9 10 | \BOOKMARK [2][-]{subsection.3.2}{\376\377\000L\000a\000g\000r\000a\000n\000g\000e\143\322\120\074}{section.3}% 10 11 | \BOOKMARK [2][-]{subsection.3.3}{\376\377\122\006\153\265\176\277\140\047\143\322\120\074}{section.3}% 11 12 | \BOOKMARK [2][-]{subsection.3.4}{\376\377\116\011\153\041\201\352\161\066\150\067\147\141\143\322\120\074}{section.3}% 12 13 | \BOOKMARK [2][-]{subsection.3.5}{\376\377\176\323\213\272}{section.3}% 13 14 | \BOOKMARK [1][-]{section.4}{\376\377\133\236\232\214\140\073\176\323}{}% 14 15 | -------------------------------------------------------------------------------- /project1/report/main.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/report/main.pdf -------------------------------------------------------------------------------- /project1/report/main.synctex.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project1/report/main.synctex.gz -------------------------------------------------------------------------------- /project1/report/main.tex: -------------------------------------------------------------------------------- 1 | \documentclass[a4paper]{article} 2 | 3 | \usepackage{fullpage} % Package to use full page 4 | \usepackage{parskip} % Package to tweak paragraph skipping 5 | \usepackage{tikz} % Package for drawing 6 | \usepackage{amsmath} 7 | \usepackage{hyperref} 8 | \usepackage{ctex} 9 | \usepackage{amssymb} 10 | \usepackage{amsthm} 11 | \usepackage{indentfirst} 12 | \setlength{\parindent}{2em} 13 | \usepackage{array} 14 | \usepackage{graphicx} 15 | \usepackage{float} 16 | \usepackage{subfigure} 17 | 18 | \renewcommand\thefigure{\thesection.\arabic{figure}} 19 | \makeatletter 20 | \@addtoreset{figure}{section} 21 | \makeatother 22 | 23 | \renewcommand\thesubfigure{\thesection.\arabic{figure}(\alph{subfigure})} 24 | \makeatletter 25 | \@addtoreset{figure}{section} 26 | \makeatother 27 | 28 | \makeatletter 29 | \renewcommand \theequation {% 30 | \ifnum \c@section>\z@ \@arabic\c@section.\fi \ifnum \c@subsection>\z@ 31 | \@arabic\c@subsection.\fi\ifnum \c@subsubsection>\z@ 32 | \@arabic\c@subsubsection.\fi\@arabic\c@equation} 33 | \@addtoreset{equation}{section} 34 | \@addtoreset{equation}{subsection} 35 | %\setcounter{section}{-1} 36 | \makeatother 37 | \newtheorem{theorem}{\hspace{2em}定理}[section] 38 | \hypersetup{ 39 | colorlinks=true, 40 | linkcolor=black 41 | } 42 | 43 | \title{高等数值分析} 44 | \author{罗雁天 \\ 45 | 2018310742} 46 | \date{\today} 47 | 48 | \begin{document} 49 | 50 | %\maketitle 51 | \newcommand{\HRule}{\rule{\linewidth}{0.5mm}} 52 | \begin{titlepage} 53 | \begin{center} 54 | % Upper part of the page 55 | \includegraphics[width=0.4\textwidth]{Tsinghua2.png}\\[1cm] 56 | \textsc{\Large \texttt{高等数值分析}}\\[1cm] 57 | % Title 58 | \HRule \\[1cm] 59 | {\Huge \bfseries 插值程序题}\\[0.4cm] 60 | \HRule \\[3.5cm] 61 | % Author and supervisor 62 | \begin{minipage}{0.4\textwidth} 63 | \begin{center} 64 | \Large 65 | \begin{tabular}{cc} 66 | \texttt{作者:} & 罗雁天 \\[0.5cm] 67 | \texttt{学号:} & 2018310742 \\[0.5cm] 68 | \texttt{日期:} & \today 69 | \end{tabular} 70 | \end{center} 71 | \end{minipage} 72 | \vfill 73 | \end{center} 74 | \end{titlepage} 75 | 76 | \tableofcontents 77 | \newpage 78 | 79 | \section{题目描述} 80 | 用多项式函数逼近一般的函数是数值计算的一类基本问题,一来多项式函数形式简单,计算只需有限次加、减、乘、除就可完成,且多项式的导数和原函数还是多项式函数,在不考虑舍入误差时可以在计算机上准确表达和运算;二来,多项式插值来逼近一般的函数还可以用于积分、微分等的运算。 81 | 82 | 在本次大作业中,我们将利用Newton插值、Lagrange插值、分段线性插值、三次自然样条插值4种插值方式对Runge函数($R(x)=1/(1+25x^2)$)和自定义分段函数$f(x)$(式\ref{eq1})在区间$[-1,1]$上进行插值,并对结果进行分析。 83 | 84 | \begin{equation} 85 | \label{eq1} 86 | f(x)=\left\{ 87 | \begin{array}{cc} 88 | \sin \pi x & -1\le x< 0, \\ 89 | \cos \pi x & 0\le x< 1/2,\\ 90 | 0 & 1/2\le x \le 1 91 | \end{array} 92 | \right. 93 | \end{equation} 94 | 95 | \section{Runge函数的插值分析} 96 | 我们首先绘制出Runge函数的真实图像如图\ref{fig:1}所示,其中采样间隔为0.01,一共201个采样点,以此作为我们的标准图像,之后使用4种插值逼近Runge函数的图像与此图像进行对比。 97 | 98 | \begin{figure}[!h] 99 | \centering 100 | \includegraphics[width=0.8\textwidth]{../code/result/runge} 101 | \caption{\label{fig:1}Runge函数真实图像} 102 | \end{figure} 103 | 104 | \subsection{Newton插值} 105 | 使用等距节点$x_i=-1+ih,h=0.1,0\le i\le 20$,对Runge函数进行20次Newton插值。同样选取采样间隔为0.01,一共201个采样点上绘制出20次等距节点Newton插值Runge函数的图像如图\ref{fig:2}所示。可以看出在边界的地方出现了Gibbs现象,与原图像相差极大,由于Newton插值与Lagrange插值等价,因此,我们将此部分的误差分析统一放置到Lagrange插值部分进行分析。从图\ref{fig:2}中我们不能清楚的看出中间部分的插值效果,因此我们将中间局部的插值图像和原图像绘制到一张图上如图\ref{fig:3}所示,从中可以看出,在中间部分插值的结果和原图像是非常相近的。综上,等距节点的Newton插值在非边界部分的逼近效果较好,在边界部分的误差很大,所以等距节点的Newton插值可以求区间内部的值,在边界附近的值误差很大。 106 | \begin{figure}[!h] 107 | \centering 108 | \includegraphics[width=0.85\textwidth]{../code/result/newtonrunge} 109 | \caption{\label{fig:2}20次Newton等距节点插值Runge函数图像} 110 | \end{figure} 111 | 112 | \begin{figure}[!h] 113 | \centering 114 | \includegraphics[width=0.85\textwidth]{../code/result/newtonrunge2} 115 | \caption{\label{fig:3}20次Newton等距节点插值Runge函数局部图像与原图像对比} 116 | \end{figure} 117 | 118 | \subsection{Lagrange插值} 119 | 为讨论Newton插值的误差,首先我们使用等距节点$x_i=-1+ih,h=0.1,0\le i\le 20$,对Runge函数进行20次Lagrange插值。同样选取采样间隔为0.01,一共201个采样点上绘制出20次等距节点Lagrange插值Runge函数的图像如图\ref{fig:4}所示。为了能够看清区间内部的插值效果,我们绘制出局部图与原图的对比图如图\ref{fig:5}所示,从中可以看出,在中间部分插值的结果和原图像是非常相近的。从图\ref{fig:4}中可以看出在边界的地方出现了与Newton插值一样的Gibbs现象,与原图像相差极大。 120 | 121 | 122 | \begin{figure}[!h] 123 | \centering 124 | \includegraphics[width=0.85\textwidth]{../code/result/lagrunge} 125 | \caption{\label{fig:4}20次Lagrange等距节点插值Runge函数图像} 126 | \end{figure} 127 | 128 | \begin{figure}[!h] 129 | \centering 130 | \includegraphics[width=0.85\textwidth]{../code/result/lagrunge2} 131 | \caption{\label{fig:5}20次Lagrange等距节点插值Runge函数局部图像与原图像对比} 132 | \end{figure} 133 | 134 | 分析其原因,由于插值函数不可避免存在误差,设$\hat{f_i}=f_i+\epsilon$是扰动后的值,而$\hat{L}_n(x)$是以$\hat{f_0},\hat{f_1},\cdots,\hat{f_n}$为插值数据的多项式,则: 135 | 136 | \begin{equation} 137 | f(x)-\hat{L}_n(x)=f(x)-L_n(x)+[L_n(x)-\hat{L}_n(x)] 138 | \end{equation} 139 | 而 140 | \begin{equation} 141 | L_n(x)-\hat{L}_n(x)=\sum_{j=0}^{n}\epsilon_jl_j(x) 142 | \end{equation} 143 | 假定$n=2m+1,\epsilon_m\ne 0$,其他$\epsilon_j=0$,则 144 | \begin{equation} 145 | |f(x)-L_n(x)|-|f(x)-\hat{L}_n(x)|=\epsilon_ml_m(x) 146 | \end{equation} 147 | 由此可以看出,若$l_m(x)$在某些点$x^*$很大,那么$\epsilon_ml_m(x^*)$也变得非常大。这就意味着即使是函数值的微小扰动也将带来插值函数的巨大变化,误差会过分放大。因此我们绘制出在$x=0$点处的节点基函数如图\ref{fig:6}所示,从此图中可以看出,在边界点处的值很大,由此误差被过分放大,出现了等距节点Lagrange插值和Newton插值中的Gibbs现象。 148 | 149 | \begin{figure}[!h] 150 | \centering 151 | \includegraphics[width=0.85\textwidth]{../code/result/base0} 152 | \caption{\label{fig:6}x=0处的节点基函数} 153 | \end{figure} 154 | 155 | 其次我们使用Chebyshev多项式零点进行插值,插值节点为$x_i=cos(\frac{2i+1}{42}\pi)(i=0,1,2,\cdots,20)$.绘制出插值之后的图像如图\ref{fig:7}所示,从图中可以看出,使用Chebyshev多项式的零点作为插值节点插值得到的图像比使用等距节点插值得到的图像效果好很多,在边界点虽然也有波动,但是幅度已经很小了。 156 | 157 | \begin{figure}[!h] 158 | \centering 159 | \includegraphics[width=0.85\textwidth]{../code/result/lagche} 160 | \caption{\label{fig:7}Chebyshev多项式零点Lagrange插值Runge函数图像} 161 | \end{figure} 162 | 163 | \subsection{分段线性插值} 164 | 使用等距节点$x_i=-1+ih,h=0.1,0\le i\le 20$,对Runge函数进行分段线性插值。同样选取采样间隔为0.01,一共201个采样点上绘制出分段线性插值Runge函数的图像如图\ref{fig:8}所示。从图中可以看出,分段线性插值对原图像的逼近效果是很好的,唯一的缺点便是在插值节点处不光滑,导致图上有毛刺出现,因此在求数值微分的时候使用分段线性插值可能会效果不佳。 165 | 166 | \begin{figure}[!h] 167 | \centering 168 | \includegraphics[width=0.85\textwidth]{../code/result/linrunge} 169 | \caption{\label{fig:8}分段线性插值Runge函数图像} 170 | \end{figure} 171 | 172 | \subsection{三次自然样条插值} 173 | 使用等距节点$x_i=-1+ih,h=0.1,0\le i\le 20$,对Runge函数进行三次自然样条插值。同样选取采样间隔为0.01,一共201个采样点上绘制出三次自然样条插值Runge函数的图像如图\ref{fig:9}所示。从图中可以看出,三次自然样条插值得到的图像基本与原图像一致,并且足够光滑。结合课上的知识,三次自然样条函数插值满足插值节点的一阶、二阶导数都连续,因此光滑性比分段线性插值要好。 174 | 175 | \begin{figure}[!h] 176 | \centering 177 | \includegraphics[width=0.85\textwidth]{../code/result/splinerunge} 178 | \caption{\label{fig:9}三次自然样条插值Runge函数图像} 179 | \end{figure} 180 | 181 | \subsection{结论} 182 | 综合以上讨论,对于Runge函数而言,采用等距节点的Lagrange(或者Newton)插值在边界点会出现Gibbs现象使得误差极大,不相容,采用Chebyshev多项式零点的Lagrange(或者Newton)插值在边界点虽然会出现波动,但是误差很小,是相容的;采用分段线性插值满足相容性并且误差较之前方法更小,但是其在插值节点不光滑,导数不存在;三次自然样条函数插值,满足相容性,误差最小,并且具有一定的光滑性,在插值节点二阶可导,是对于Runge函数而言最优的插值方式。 183 | 184 | \section{不连续函数f(x)的插值分析} 185 | 在本节将对不连续函数$f(x)$(式\ref{eq1})利用Newton插值、Lagrange插值、分段线性插值、三次自然样条插值4种插值方式进行分析。 186 | 187 | 类似的,我们首先做出函数$f(x)$的图像,采样间隔为0.01,共201个采样节点,如图\ref{fig:10}所示。以此作为我们的标准图像,之后使用4种插值逼近Runge函数的图像与此图像进行对比。 188 | 189 | \begin{figure}[!h] 190 | \centering 191 | \includegraphics[width=0.85\textwidth]{../code/result/f} 192 | \caption{\label{fig:10}f(x)函数图像} 193 | \end{figure} 194 | 195 | \subsection{Newton插值} 196 | 使用等距节点$x_i=-1+ih,h=0.1,0\le i\le 20$,对Runge函数进行20次Newton插值。同样选取采样间隔为0.01,一共201个采样点上绘制出20次等距节点Newton插值Runge函数的图像如图\ref{2fig:1}所示。可以看出在边界的地方出现了Gibbs现象,与原图像相差极大,误差我们已经在之前分析过了,在此不再赘述。 197 | 198 | \begin{figure}[!h] 199 | \centering 200 | \includegraphics[width=0.85\textwidth]{../code/result/newtonf} 201 | \caption{\label{2fig:1}f(x)函数图像} 202 | \end{figure} 203 | 204 | \subsection{Lagrange插值} 205 | 由于等距节点的Lagrange插值结果与Newton插值的结果一致,因此在此不再进行等距节点的Lagrange插值。 206 | 207 | 我们使用Chebyshev多项式零点进行插值,插值节点为$x_i=cos(\frac{2i+1}{42}\pi)(i=0,1,2,\cdots,20)$.插值图像如图\ref{2fig:2}所示,从中可以看出,插值图像与原图像还是有一定差距的,我们计算采样点的误差,发现在x=0处的相对误差高达30.7676,因此可以发现函数的不连续点对Chebyshev多项式零点Lagrange插值有一定的影响。 208 | 209 | \begin{figure}[!h] 210 | \centering 211 | \includegraphics[width=0.85\textwidth]{../code/result/lagchef} 212 | \caption{\label{2fig:2}Chebyshev多项式零点插值f(x)图像} 213 | \end{figure} 214 | 215 | 介于此,我们考虑将原始图像的两部分分开进行Chebyshev多项式零点插值,对于左半部分,我们需要使用坐标变换\ref{eq2}将区间放缩到$[-1,1]$之间,对于右半部分,我们需要使用坐标变换\ref{eq3}将区间放缩到$[-1,1]$之间,不妨左侧我们使用10个插值节点,右侧使用11个插值节点,则左侧插值节点为$x_i=\frac{1}{2}(\cos(\frac{2i+1}{20}\pi)-1),i=0,1,\cdots,9$,右侧插值节点为$x_i=\frac{1}{2}(\cos(\frac{2i+1}{22}\pi)+1),i=0,1,\cdots,10$。插值之后的图像与原图像对比如图\ref{2fig:3}所示,由此可以看出,将间断点绕开做分段的Chebyshev多项式零点的Lagrange插值相比于直接做Chebyshev多项式零点的Lagrange插值的效果要好很多,间断点左侧插值效果很好,基本和原图像完全重合,间断点右侧虽然没有与原图像完全重合,但是误差也很小,最大相对误差为0.4526。综上,对于有间断点的函数进行Chebyshev多项式零点插值,可以考虑以间断点进行分段,然后分段插值,效果会好一些。 216 | \begin{equation} 217 | \label{eq2} 218 | x=\frac{t-1}{2},\quad t\in[-1,1] 219 | \end{equation} 220 | \begin{equation} 221 | \label{eq3} 222 | x=\frac{t+1}{2},\quad t\in[-1,1] 223 | \end{equation} 224 | 225 | \begin{figure}[!h] 226 | \centering 227 | \includegraphics[width=0.85\textwidth]{../code/result/lagchef1} 228 | \caption{\label{2fig:3}分段Chebyshev多项式零点插值f(x)图像} 229 | \end{figure} 230 | 231 | \subsection{分段线性插值} 232 | 使用等距节点$x_i=-1+ih,h=0.1,0\le i\le 20$,对分段函数f(x)进行分段线性插值。同样选取采样间隔为0.01,一共201个采样点上绘制出分段线性插值f(x)的图像如图\ref{2fig:4}所示。从图中可以看出,除了间断点附近的逼近效果不好之外,其余点的插值效果都很好。因此,函数间断点的存在也会影响到分段线性插值的一致收敛性,使得在间断点附近出现较大的误差。 233 | \begin{figure}[!h] 234 | \centering 235 | \includegraphics[width=0.85\textwidth]{../code/result/linf} 236 | \caption{\label{2fig:4}分段线性插值f(x)图像} 237 | \end{figure} 238 | 239 | \subsection{三次自然样条插值} 240 | 使用等距节点$x_i=-1+ih,h=0.1,0\le i\le 20$,对分段函数f(x)进行三次自然样条插值。同样选取采样间隔为0.01,一共201个采样点上绘制出三次自然样条插值f(x)的图像如图\ref{2fig:5}所示。从图中可以看出,类似于分段线性插值,除了间断点附近的逼近效果不好之外,其余点的插值效果都很好。因此,函数间断点的存在也会影响到分段线性插值的一致收敛性,使得在间断点附近出现较大的误差。 241 | 242 | \begin{figure}[!h] 243 | \centering 244 | \includegraphics[width=0.85\textwidth]{../code/result/splinef} 245 | \caption{\label{2fig:5}三次自然样条插值f(x)图像} 246 | \end{figure} 247 | 248 | 对此,我们将原函数分成左右两部分连续函数,分别采用三次自然样条函数插值,如图\ref{2fig:6}所示,从此图中可以看出,以间断点为界,将原函数分段分别进行三次样条插值的效果很好的减小了间断点附近的误差。 249 | 250 | \begin{figure}[!h] 251 | \centering 252 | \includegraphics[width=0.85\textwidth]{../code/result/splinef1} 253 | \caption{\label{2fig:6}以间断点为界,左右两部分分别进行三次自然样条插值f(x)的图像} 254 | \end{figure} 255 | 256 | \subsection{结论} 257 | 对于有间断点的函数进行插值,等距节点的Lagrange法和Newton法的误差较大,不太适合进行此种函数的插值;直接进行Chebyshev多项式零点的Lagrange插值在间断点附近的误差较大,其他地方误差较小,以间断点为界,分段进行Chebyshev多项式零点的Lagrange插值可以有效地减小间断点附近的误差;分段线性插值和三次自然样条插值插值在距离间断点较远的地方误差很小,在间断点附近误差较大,为了减小间断点附近的误差,可以以间断点为界,分段进行三次自然样条插值来减小误差,但是采用此种方法,会使得在间断点不光滑,打破了三次自然样条插值满足一定光滑性的特点,因此,在误差和光滑性之间还需取舍,使得效果最佳。 258 | 259 | \section{实验总结} 260 | 本次大作业使用Newton插值、Lagrange插值、分段线性插值、三次自然样条插值4种插值方式对连续函数和有间断点的函数分别进行插值,对比了4种插值方式的特点以及连续函数和有间断点函数插值的区别,复习了巩固了上课讲过的函数插值的知识,对插值有了更加深刻的理解。 261 | \end{document} -------------------------------------------------------------------------------- /project1/report/main.toc: -------------------------------------------------------------------------------- 1 | \contentsline {section}{\numberline {1}题目描述}{2}{section.1} 2 | \contentsline {section}{\numberline {2}Runge函数的插值分析}{2}{section.2} 3 | \contentsline {subsection}{\numberline {2.1}Newton插值}{3}{subsection.2.1} 4 | \contentsline {subsection}{\numberline {2.2}Lagrange插值}{3}{subsection.2.2} 5 | \contentsline {subsection}{\numberline {2.3}分段线性插值}{5}{subsection.2.3} 6 | \contentsline {subsection}{\numberline {2.4}三次自然样条插值}{7}{subsection.2.4} 7 | \contentsline {subsection}{\numberline {2.5}结论}{7}{subsection.2.5} 8 | \contentsline {section}{\numberline {3}不连续函数f(x)的插值分析}{8}{section.3} 9 | \contentsline {subsection}{\numberline {3.1}Newton插值}{8}{subsection.3.1} 10 | \contentsline {subsection}{\numberline {3.2}Lagrange插值}{8}{subsection.3.2} 11 | \contentsline {subsection}{\numberline {3.3}分段线性插值}{10}{subsection.3.3} 12 | \contentsline {subsection}{\numberline {3.4}三次自然样条插值}{12}{subsection.3.4} 13 | \contentsline {subsection}{\numberline {3.5}结论}{12}{subsection.3.5} 14 | \contentsline {section}{\numberline {4}实验总结}{13}{section.4} 15 | -------------------------------------------------------------------------------- /project2/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/.DS_Store -------------------------------------------------------------------------------- /project2/code/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/.DS_Store -------------------------------------------------------------------------------- /project2/code/Gauss.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/Gauss.m -------------------------------------------------------------------------------- /project2/code/GaussSeidel.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/GaussSeidel.m -------------------------------------------------------------------------------- /project2/code/Hilbert.m: -------------------------------------------------------------------------------- 1 | function H = Hilbert(dimension) 2 | % create Hilbert Matrix 3 | % input: the demension of the Hilbert Matrix 4 | H = zeros(dimension, dimension); 5 | for k=1:dimension 6 | for m=1:dimension 7 | H(k,m)=1/(k+m-1); 8 | end 9 | end 10 | 11 | end 12 | -------------------------------------------------------------------------------- /project2/code/Jacobi.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/Jacobi.m -------------------------------------------------------------------------------- /project2/code/SOR.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/SOR.m -------------------------------------------------------------------------------- /project2/code/bestOmega.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/bestOmega.m -------------------------------------------------------------------------------- /project2/code/ex1.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/ex1.m -------------------------------------------------------------------------------- /project2/code/ex2.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/ex2.m -------------------------------------------------------------------------------- /project2/code/result/acond2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/acond2.png -------------------------------------------------------------------------------- /project2/code/result/alogcond2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/alogcond2.png -------------------------------------------------------------------------------- /project2/code/result/bestw.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/bestw.png -------------------------------------------------------------------------------- /project2/code/result/cond2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/cond2.png -------------------------------------------------------------------------------- /project2/code/result/cond2fit.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/cond2fit.png -------------------------------------------------------------------------------- /project2/code/result/er10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/er10.png -------------------------------------------------------------------------------- /project2/code/result/er100.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/er100.png -------------------------------------------------------------------------------- /project2/code/result/er50.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/er50.png -------------------------------------------------------------------------------- /project2/code/result/gausserror.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/gausserror.png -------------------------------------------------------------------------------- /project2/code/result/gsrho.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/gsrho.png -------------------------------------------------------------------------------- /project2/code/result/gsrho2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/gsrho2.png -------------------------------------------------------------------------------- /project2/code/result/jacobirho.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/jacobirho.png -------------------------------------------------------------------------------- /project2/code/result/jacobirho2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/jacobirho2.png -------------------------------------------------------------------------------- /project2/code/result/logcond2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/logcond2.png -------------------------------------------------------------------------------- /project2/code/result/sorrho.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/sorrho.png -------------------------------------------------------------------------------- /project2/code/result/sorrho2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/code/result/sorrho2.png -------------------------------------------------------------------------------- /project2/progrem2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/progrem2.pdf -------------------------------------------------------------------------------- /project2/report/.gitignore: -------------------------------------------------------------------------------- 1 | main.aux 2 | main.log 3 | main.out 4 | main.synctex.gz 5 | main.toc 6 | -------------------------------------------------------------------------------- /project2/report/Tsinghua2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/report/Tsinghua2.png -------------------------------------------------------------------------------- /project2/report/main.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/project2/report/main.pdf -------------------------------------------------------------------------------- /project2/report/main.tex: -------------------------------------------------------------------------------- 1 | \documentclass[a4paper]{article} 2 | 3 | \usepackage{fullpage} % Package to use full page 4 | \usepackage{parskip} % Package to tweak paragraph skipping 5 | \usepackage{tikz} % Package for drawing 6 | \usepackage{amsmath} 7 | \usepackage{hyperref} 8 | \usepackage{ctex} 9 | \usepackage{amssymb} 10 | \usepackage{amsthm} 11 | \usepackage{indentfirst} 12 | \setlength{\parindent}{2em} 13 | \usepackage{array} 14 | \usepackage{graphicx} 15 | \usepackage{float} 16 | \usepackage{subfigure} 17 | 18 | \renewcommand\thefigure{\thesection.\arabic{figure}} 19 | \makeatletter 20 | \@addtoreset{figure}{section} 21 | \makeatother 22 | 23 | \renewcommand\thesubfigure{\thesection.\arabic{figure}(\alph{subfigure})} 24 | \makeatletter 25 | \@addtoreset{figure}{section} 26 | \makeatother 27 | 28 | \makeatletter 29 | \renewcommand \theequation {% 30 | \ifnum \c@section>\z@ \@arabic\c@section.\fi \ifnum \c@subsection>\z@ 31 | \@arabic\c@subsection.\fi\ifnum \c@subsubsection>\z@ 32 | \@arabic\c@subsubsection.\fi\@arabic\c@equation} 33 | \@addtoreset{equation}{section} 34 | \@addtoreset{equation}{subsection} 35 | %\setcounter{section}{-1} 36 | \makeatother 37 | \newtheorem{theorem}{\hspace{2em}定理}[section] 38 | \hypersetup{ 39 | colorlinks=true, 40 | linkcolor=black 41 | } 42 | 43 | \title{高等数值分析} 44 | \author{罗雁天 \\ 45 | 2018310742} 46 | \date{\today} 47 | 48 | \begin{document} 49 | 50 | %\maketitle 51 | \newcommand{\HRule}{\rule{\linewidth}{0.5mm}} 52 | \begin{titlepage} 53 | \begin{center} 54 | % Upper part of the page 55 | \includegraphics[width=0.4\textwidth]{Tsinghua2.png}\\[1cm] 56 | \textsc{\Large \texttt{高等数值分析}}\\[1cm] 57 | % Title 58 | \HRule \\[1cm] 59 | {\Huge \bfseries 病态线性方程组的求解}\\[0.4cm] 60 | \HRule \\[3.5cm] 61 | % Author and supervisor 62 | \begin{minipage}{0.4\textwidth} 63 | \begin{center} 64 | \Large 65 | \begin{tabular}{cc} 66 | \texttt{作者:} & 罗雁天 \\[0.5cm] 67 | \texttt{学号:} & 2018310742 \\[0.5cm] 68 | \texttt{日期:} & \today 69 | \end{tabular} 70 | \end{center} 71 | \end{minipage} 72 | \vfill 73 | \end{center} 74 | \end{titlepage} 75 | 76 | \tableofcontents 77 | \newpage 78 | 79 | \section{题目描述} 80 | 理论分析表明,数值求解病态线性方程组很困难。考虑求解如下的线性方程组,$Hx=b$,其中$H$是Hilbert矩阵,$H=(h_{ij}),h_{ij}=\frac{1}{i+j-1},i,j=1,2,\cdots,n$。本次大作业从条件数、高斯消去法、Jacobi迭代法、Gauss-Seidel迭代法、SOR迭代法等角度分析上述病态线性方程组并进行对比。 81 | 82 | \section{Hilbert矩阵2-条件数和阶数的关系} 83 | \subsection{使用Matlab自带的cond()函数进行计算} 84 | 由于Matlab自带了求2-条件数的函数$cond()$,因此我们首先采用此种方式讨论Hilbert矩阵2-条件数和阶数的关系。 85 | 86 | 我们首先计算了几个低阶的条件数如表\ref{tab:table1}所示。从表中我们可以看出,随着矩阵阶数$n$的增长,2-条件数增加幅度很快,因此我们采用对数坐标绘制2-条件数和矩阵阶数n的关系曲线。 87 | 88 | \begin{table}[htbp] 89 | \centering 90 | \caption{Hilbert矩阵2-条件数与阶数的关系表格} 91 | \label{tab:table1} 92 | \begin{tabular}{|c|c|c|c|c|c|} 93 | \hline 94 | 阶数n & 1 & 2 & 3 & 4 & 5 \\ 95 | \hline 96 | 2-条件数 & 1.0000 & 19.2815 & 524.0568 & 15513.7387 & 476607.2502\\ 97 | \hline 98 | \end{tabular} 99 | \end{table} 100 | 101 | 取矩阵的阶数从$1\to100$,在对数坐标下绘制2-条件数和矩阵阶数n的关系曲线如图\ref{fig:1}所示。从图中我们可以看出,当阶数较低(大约$1\to 13$)时,对数化2-条件数大约与阶数呈现线性关系,当阶数变高时,对数化的2-条件数波动起来,不再增加,根据我们对Hilbert矩阵病态性的知识,图\ref{fig:1}中阶数较大时的曲线显然不正确,由此可以说明Matlab自带的cond()函数在矩阵阶数较高时计算的条件数误差较大。因此我们考虑另一种方法计算矩阵的条件数。 102 | 103 | \begin{figure}[!h] 104 | \centering 105 | \includegraphics[width=0.8\textwidth]{../code/result/logcond2} 106 | \caption{\label{fig:1}使用cond()函数计算的2-条件数和矩阵阶数n在对数坐标下的曲线} 107 | \end{figure} 108 | 109 | \subsection{使用2-条件数的定义进行计算} 110 | 根据2-条件数的定义$cond_2(H)=||H||_2||H^{-1}||_2$,Matlab中有专门针对Hilbert矩阵逆矩阵的函数$invhilb()$,因此我们可以采用定义法来计算Hilbert矩阵的2-条件数。同样在对数坐标下,绘制出此种方法计算出的2-条件数和矩阵阶数的关系图如图\ref{fig:2}所示,从此图中可以看出,随着矩阵阶数的增加,对数化的2-条件数近似与阶数呈现线性关系,符合我们对Hilbert矩阵病态性的理解。 111 | 112 | 我们将对数化的2-条件数和矩阵阶数进行线性回归,得到拟合公式为: $cond2=10^{1.5257n-2.0758}$,相关系数$r\approx 1$,拟合之后图像如图\ref{fig:3}所示。 113 | 114 | \begin{figure}[!h] 115 | \centering 116 | \includegraphics[width=0.8\textwidth]{../code/result/alogcond2} 117 | \caption{\label{fig:2}使用定义计算的2-条件数和矩阵阶数n在对数坐标下的曲线} 118 | \end{figure} 119 | 120 | \begin{figure}[!h] 121 | \centering 122 | \includegraphics[width=0.8\textwidth]{../code/result/cond2fit} 123 | \caption{\label{fig:3}使用定义计算的2-条件数和矩阵阶数n在对数坐标下的曲线} 124 | \end{figure} 125 | 126 | \section{Gauss消去法} 127 | 用Gauss消去法将Hilbert矩阵消成上三角矩阵,然后求解结果。我们将阶数$n=2,5,10,20,50,100$的误差列表如表\ref{tab:table2}所示,从表中我们可以看出,随着矩阵阶数的增加,Gauss消去法的误差上升较快,当阶数为13时,误差就已经达到了3.0655,相对误差已经很大了,因此Gauss消去法不适和高阶Hilbert矩阵求解。我们绘制出$n=1\to100$时的Gauss消去法求解的相对误差曲线如图\ref{fig:4}所示。 128 | 129 | \begin{table}[htbp] 130 | \centering 131 | \caption{Gauss消去法相对误差与阶数关系表格} 132 | \label{tab:table2} 133 | \begin{tabular}{|p{4cm}<{\centering}|p{6cm}<{\centering}|} 134 | \hline 135 | 阶数n & Gauss消去法的相对误差 \\ 136 | \hline 137 | 2 & 5.66104886700368e-16 \\ 138 | \hline 139 | 5 & 1.55303820484067e-12 \\ 140 | \hline 141 | 10 & 0.000223773106799740 \\ 142 | \hline 143 | 20 & 23.5417423737487 \\ 144 | \hline 145 | 50 & 240.055736859534 \\ 146 | \hline 147 | 100 & 78.1201736046372 \\ 148 | \hline 149 | \end{tabular} 150 | \end{table} 151 | 152 | \begin{figure}[!h] 153 | \centering 154 | \includegraphics[width=0.8\textwidth]{../code/result/gausserror} 155 | \caption{\label{fig:4}Gauss消去法相对误差与阶数关系曲线图} 156 | \end{figure} 157 | 158 | \section{Jacobi矩阵迭代法} 159 | 设$H=D-L-U$,其中$D=diag(h_{11},h_{22},\cdots,h_{nn})$表示Hilbert矩阵$H$的对角线,$L$表示$H$的左下角元素的相反数,是一个下三角矩阵,$U$表示$H$的右上角元素的相反数,是一个上三角矩阵。因此,线性方程组$Hx=b$可以转换为$x=B_Jx+f$,其中$B_J=D^{-1}(L+U),f=D^{-1}b$,由此得到Jacobi迭代格式$x^{(k+1)}=B_Jx^{(k)}+f$。由于此种迭代格式只有当矩阵$B_J$的谱半径小于1时,迭代才是收敛的,因此,我们首先绘制出Jacobi迭代矩阵$B_J$的谱半径与阶数$n$的曲线图如图\ref{fig:5}所示,从图\subref{fig:b}中可以看出,当阶数$n>2$时,Jacobi迭代矩阵的谱半径就已经超过1了,因此当$n>2$时,Jacobi迭代法不收敛。当$n=2$时,我们设置当两次迭代的变化小于1e-6时,停止迭代,此时,Jicobi迭代相对误差为3.18555931744235e-07,误差比Gauss消去法在n=2时的误差还要大,因此,Jacobi迭代法不适合Hilbert矩阵线性方程组的求解。 160 | 161 | \begin{figure}[!h] \centering 162 | \subfigure[Jacobi迭代矩阵谱半径图] { \label{fig:a} 163 | \includegraphics[width=0.48\columnwidth]{../code/result/jacobirho} 164 | } 165 | \subfigure[Jacobi迭代矩阵谱半径与1比较图] { \label{fig:b} 166 | \includegraphics[width=0.48\columnwidth]{../code/result/jacobirho2} 167 | } 168 | \caption{Jacobi迭代矩阵谱半径图} 169 | \label{fig:5} 170 | \end{figure} 171 | 172 | \section{Gauss-Seidel矩阵迭代法} 173 | 设$H=D-L-U$,其中$D=diag(h_{11},h_{22},\cdots,h_{nn})$表示Hilbert矩阵$H$的对角线,$L$表示$H$的左下角元素的相反数,是一个下三角矩阵,$U$表示$H$的右上角元素的相反数,是一个上三角矩阵。因此,线性方程组$Hx=b$可以转换为$x=B_Gx+f$,其中$B_G=(D+L)^{-1}U,f=(D+L)^{-1}b$。与Jacobi矩阵迭代法类似,只有当矩阵$B_G$的谱半径小于1时,迭代才是收敛的,因此我们绘制出Gauss-Seidel迭代矩阵$B_G$的谱半径示意图如图\ref{fig:6}所示,从图中我们可以看出,当阶数$n\ge 13$时,谱半径已经近似$=1$了,因此此时Gauss-Seidel迭代法收敛速度很慢了。由此可知,Gauss-Seidel迭代法比Jacobi迭代法支持的Hilbert矩阵阶数高一点,但是仍然不能够用于高阶Hilbert矩阵线性方程组的求解。 174 | 175 | \begin{figure}[!h] 176 | \centering 177 | \includegraphics[width=0.8\textwidth]{../code/result/gsrho} 178 | \caption{\label{fig:6}Gauss-Seidel迭代矩阵谱半径与阶数n的关系图} 179 | \end{figure} 180 | 181 | \section{SOR迭代法} 182 | 设$H=D-L-U$,其中$D=diag(h_{11},h_{22},\cdots,h_{nn})$表示Hilbert矩阵$H$的对角线,$L$表示$H$的左下角元素的相反数,是一个下三角矩阵,$U$表示$H$的右上角元素的相反数,是一个上三角矩阵。因此,线性方程组$Hx=b$可以转换为$x=L_wx+f$,其中$L_w=(D-wL)^{-1}((1-w)D+wU),f=w*(D-wL)^{-1}b$。显然当$w=1$时,SOR迭代法即为Gauss-Seidel迭代法,并且根据上课学到的知识,只有当$028$时,谱半径$\rho$接近1,因此此时SOR方法收敛很慢。由此可知,SOR迭代法比Jacobi迭代法以及Gauss-Seidel迭代法支持的Hilbert矩阵阶数更高一点,但是对于阶数过高的Hilbert矩阵求解,SOR迭代法仍然不可取。由于在图中不太容易直观的看出GS迭代法和SOR迭代法谱半径的不同,因此我们绘制出局部的图像进行对比,如图\ref{fig:8}所示,由此图可以看出,SOR迭代法的谱半径要比GS谱半径小,收敛速度较快。 183 | 184 | \begin{figure}[!h] 185 | \centering 186 | \includegraphics[width=0.8\textwidth]{../code/result/sorrho} 187 | \caption{\label{fig:7}SOR迭代矩阵谱半径与阶数n的关系图} 188 | \end{figure} 189 | 190 | \begin{figure}[!h] \centering 191 | \subfigure[GS迭代矩阵谱半径局部图] { \label{fig:8a} 192 | \includegraphics[width=0.48\columnwidth]{../code/result/gsrho2} 193 | } 194 | \subfigure[SOR迭代矩阵谱半径局部图] { \label{fig:8b} 195 | \includegraphics[width=0.48\columnwidth]{../code/result/sorrho2} 196 | } 197 | \caption{GS迭代矩阵和SOR迭代矩阵谱半径局部对比图} 198 | \label{fig:8} 199 | \end{figure} 200 | 201 | \section{实验结果对比} 202 | 在以上几节,我们讨论和分析了求解线性方程组的4种方法以及他们各自的性能,在此节我们将对其求出解得误差进行分析,我们设置阶数$n=2,5,10,20,50,100$,来计算相对误差,其中迭代法采用的初值均为0向量。 203 | 204 | 首先我们求出Jacobi迭代法经过100次迭代之后的相对误差如表\ref{tab:table3}所示,从中我们可以看出Jacobi迭代法对于n>2的Hilbert矩阵便已经不收敛了。 205 | 206 | \begin{table}[htbp] 207 | \centering 208 | \caption{Jacobi迭代法相对误差与阶数关系表格} 209 | \label{tab:table3} 210 | \begin{tabular}{|c|c|c|c|} 211 | \hline 212 | 阶数n & 谱半径$\rho(B_J)$& 迭代次数 &Jacobi迭代法的相对误差 \\ 213 | \hline 214 | 2 &0.866025403784439 &100 & 5.66321656347846e-07\\ 215 | \hline 216 | 5 &3.44414219116595 &100 & 6.18861899881230e+53\\ 217 | \hline 218 | 10 &7.77981513192998 &100 & 1.54832687372472e+89\\ 219 | \hline 220 | 20 &16.4920989837926 &100 & 6.66005666075554e+121\\ 221 | \hline 222 | 50 &42.6768950976645 &100 & 1.30642530458295e+163\\ 223 | \hline 224 | 100 &86.3374902073534 &100 & 5.21053762273348e+193\\ 225 | \hline 226 | \end{tabular} 227 | \end{table} 228 | 229 | 其次我们求出了GS迭代法的相对误差表,我们采用$\frac{||x^{(k)}-x^{(k-1)}s||_2}{||x^{(k-1)}||_2}<1e-6$来停止迭代,定义最大的迭代次数为20000,迭代结果如表\ref{tab:table4}所示。 230 | 231 | \begin{table}[htbp] 232 | \centering 233 | \caption{GS迭代法相对误差与阶数关系表格} 234 | \label{tab:table4} 235 | \begin{tabular}{|c|c|c|c|} 236 | \hline 237 | 阶数n & 谱半径$\rho(B_{GS})$& 迭代次数 &GS迭代法的相对误差 \\ 238 | \hline 239 | 2 &0.750000000000000 &45 & 2.02811359558980e-06\\ 240 | \hline 241 | 5 &0.999957671222958 &7913 & 0.0138028658327348\\ 242 | \hline 243 | 10 &0.999999999997045 &17853 & 0.00873261631894775\\ 244 | \hline 245 | 20 &1.00000000000000 &20000 & 0.00873439429404305\\ 246 | \hline 247 | 50 &1.00000000000000 &20000 & 0.00959066207416708\\ 248 | \hline 249 | 100 &1.00000000000000 &20000 & 0.0101320928739749\\ 250 | \hline 251 | \end{tabular} 252 | \end{table} 253 | 254 | 类似的,我们求出了SOR迭代法的误差表,我们依然采用$\frac{||x^{(k)}-x^{(k-1)}||_\infty}{||x^{(k-1)}||_\infty}<1e-6$来停止迭代,定义最大的迭代次数为20000,迭代结果如表\ref{tab:table5}所示。 255 | 256 | \begin{table}[htbp] 257 | \centering 258 | \caption{SOR迭代法相对误差与阶数关系表格} 259 | \label{tab:table5} 260 | \begin{tabular}{|c|c|c|c|} 261 | \hline 262 | 阶数n & 谱半径$\rho(B_{GS})$& 迭代次数 &GS迭代法的相对误差 \\ 263 | \hline 264 | 2 &0.340000000000000 &16 & 3.67239854881804e-08\\ 265 | \hline 266 | 5 &0.999190149180609 &9751 & 0.000542785068819967\\ 267 | \hline 268 | 10 &0.999999999871931 &12441 & 0.0381269338580335\\ 269 | \hline 270 | 20 &1.00000000000000 &5061 & 0.00712056341512206\\ 271 | \hline 272 | 50 &1.00000000000000 &15924 & 0.00553514159584128\\ 273 | \hline 274 | 100 &1.00000000000000 &9129 & 0.00599821418674224\\ 275 | \hline 276 | \end{tabular} 277 | \end{table} 278 | 279 | 从上述的结果中可以看出,Jacobi迭代法对于n>2的Hilbert矩阵是不收敛的,相对误差越来越大,不能用于此病态线性方程组的求解。GaussSeidel迭代法和SOR迭代法都是收敛的,相对误差并没有特别大。理论上,我们在SOR迭代法采用优化算法求出了最优松弛因子$w$,所以其收敛速度应该要比GS法的收敛速度快,但是从表\ref{tab:table4}和表\ref{tab:table5}中n=5时却出现了相反的情况,究其原因,应该是我们设置的收敛条件$\frac{||x^{(k)}-x^{(k-1)}||_\infty}{||x^{(k-1)}||_\infty}<1e-6$太严格导致会出现迭代次数盲目增加的情况。 280 | 281 | 由于我们知道正确解为$x^*=(1,1,\cdots,1)^T$,因此我们将收敛条件改为$\frac{||x^{(k)}-x^*||_2}{||x^{*}||_2}<1e-2$,将GS迭代法和SOR迭代法的结果列表如表\ref{tab:table6}所示,从这个表中我们便可以看出,SOR法的收敛速度确实要比GS法的收敛速度快。 282 | 283 | \begin{table}[htbp] 284 | \centering 285 | \caption{SOR迭代法与GS迭代法收敛速度对比} 286 | \label{tab:table6} 287 | \begin{tabular}{|c|c|c|c|c|} 288 | \hline 289 | 阶数n & GS法迭代次数& SOR法迭代次数 &GS迭代法的相对误差 & SOR法相对误差\\ 290 | \hline 291 | 2 & 16& 8& 0.00851756855749210& 0.00360255839563727\\ 292 | \hline 293 | 5 & 15527& 6688& 0.00999993017598135& 0.00999579098530880\\ 294 | \hline 295 | 10 & 15428& 9170& 0.00999959518767067& 0.00998574409924582\\ 296 | \hline 297 | 20 & 17301& 1829& 0.00999957638861157& 0.00999716337976600\\ 298 | \hline 299 | 50 & 16516& 3509& 0.00999978378907092& 0.00999838890291187\\ 300 | \hline 301 | 100 & 21622 & 4087& 0.00999998104858494& 0.00999876526546658\\ 302 | \hline 303 | \end{tabular} 304 | \end{table} 305 | 306 | 我们绘制出$n=10,50,100$时,迭代过程中相对误差的变化情况如图\ref{fig:9},\ref{fig:10},\ref{fig:11}所示,从图中我们可以清楚的看出SOR迭代法比GS法先到$10^{-2}$的误差,因此,SOR法收敛比GS法收敛快。 307 | 308 | \begin{figure}[!h] 309 | \centering 310 | \includegraphics[width=0.8\textwidth]{../code/result/er10} 311 | \caption{\label{fig:9}n=10时迭代过程中相对误差的变化情况} 312 | \end{figure} 313 | 314 | \begin{figure}[!h] 315 | \centering 316 | \includegraphics[width=0.8\textwidth]{../code/result/er50} 317 | \caption{\label{fig:10}n=50时迭代过程中相对误差的变化情况} 318 | \end{figure} 319 | 320 | \begin{figure}[!h] 321 | \centering 322 | \includegraphics[width=0.8\textwidth]{../code/result/er100} 323 | \caption{\label{fig:11}n=100时迭代过程中相对误差的变化情况} 324 | \end{figure} 325 | 326 | 此外,我们还绘制出了最优松弛因子关于阶数$n$的曲线如图\ref{fig:12}所示,从图中可以看出,阶数在13和14之间的突变是非常不合理的,考虑到我们在计算最优松弛因子时进行了$(D-wL)^{-1}$操作,由此可能引起极大的误差,因此在图\ref{fig:12}中只有当阶数n较小时的曲线才是正确的。 327 | 328 | 综上所述,对于Hilbert矩阵构成的病态线性方程组,Gauss消去法在阶数小于10时误差较小,可以求解,阶数较大时不能正确求解;Jacobi迭代法由于当阶数n>2时不收敛,因此不能用于求解;Gauss-Seidel迭代法和SOR迭代法可以用于求解此病态方程组,但是由于当阶数n较大时,收敛速度很慢,迭代次数很多,选取最优松弛因子的SOR迭代法比Gauss-Seidel迭代法收敛速度较快。 329 | 330 | \begin{figure}[!h] 331 | \centering 332 | \includegraphics[width=0.8\textwidth]{../code/result/bestw} 333 | \caption{\label{fig:12}最优松弛因子与阶数n的关系图} 334 | \end{figure} 335 | 336 | \section{实验结论} 337 | Hilbert 矩阵的 2-条件数随着阶数 n 的增大而呈指数增长,因此高阶 338 | Hilbert 矩阵的病态性是毋庸置疑的,且阶数越高,解的误差应该越大,迭代法 339 | 收敛速度应该越慢。但是实验结果中常常在阶数 n 从 12 变为 13 时出现巨变,似 340 | 乎与理论不符合。事实上,无论是 Gauss 消去、Gauss-Seidel 迭代还是 SOR 迭 341 | 代,在阶数高时的求解步骤中就可能存在类似对病态矩阵求逆的操作,从而早成 342 | 高阶下的很多实验结果本身就有很大误差。而阶数 12 恰好又是这个临界点,因 343 | 此这种突变便可以理解了。寻找 Hilbert 矩阵 2-条件数和阶数 n 的关系时,一 344 | 开始直接用 cond 函数也发现在 n=12 出现了突变,但用专门的 invhilb 函数时便 345 | 能得到正确地结果,可见这种猜想是正确的。 346 | 根据上述实验结果,发现对于 Hilbert 矩阵构成的病态线性方程组,Gauss 347 | 消去法无法准确求解。当矩阵的阶数不断增加时,解的相对误差也迅速增长。 348 | 349 | 用 Jacobi 迭代法求解 Hilbert 矩阵构成的病态线性方程,在阶数高于 2 时 350 | 便不再收敛。Jacobi 迭代矩阵的谱半径随阶数 n 的增大呈现近似线性增长,因 351 | 此 Jacobi 迭代法无法用于该病态方程组的求解。 352 | 353 | Gauss-Seidel 法和 SOR 法的迭代矩阵的谱半径在阶数 n 不断增长得过程中 354 | 趋近与 1,基于此不便于判断迭代法是否收敛。事实上,Hilbert矩阵是对称正定阵。令$[-1,1]$上的n次多项式$P(x)=a_0+a_1x+a_2x^2+\cdots+a_nx^n$,则式\ref{eq:1}。其中$H_n$为n阶Hilbert矩阵,因此可以看出$H_n$是对称正定的。由于我们有定理\ref{theorem1},所以Gauss-Seidel法和SOR法都是收敛的。但是由于在高阶(高于 5 阶)情况下,两者迭代矩阵的谱半 355 | 径都非常接近于 1,导致收敛速度很慢。前面的实验结果已经提到,要达到1e-2的相对误差,G-S 法要迭代上万次,SOR 法也要迭代几千次。至于阶数从 5、 356 | 10、20、50 、100变化过程中,收敛速度似乎波动稳定,原因也是矩阵本身的病态性导 357 | 致迭代法本身就是有较大误差的。事实上,收敛速度应该随着阶数增大而变慢。 358 | 359 | 360 | \begin{equation}\label{eq:1} 361 | \int_{-1}^{1}[P(x)]^2=[a_0,a_1,\cdots,a_2]H_n\left[ 362 | \begin{array}{c} 363 | a_0 \\ 364 | a_1 \\ 365 | \vdots \\ 366 | a_n 367 | \end{array} 368 | \right] 369 | \end{equation} 370 | 371 | \begin{theorem} 372 | \label{theorem1} 373 | 设$A\in \mathbb{R}^{n\times n}$是对称正定矩阵,且$012)的情况,只有采用迭代法才能保证精度, 380 | 但是收敛速度非常慢,迭代次数非常高,这也是病态线性方程组令人头疼的地方 381 | 所在吧。 382 | \end{document} -------------------------------------------------------------------------------- /作业答案(参考)/Krylov子空间方法作业参考答案_906106982.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/作业答案(参考)/Krylov子空间方法作业参考答案_906106982.pdf -------------------------------------------------------------------------------- /作业答案(参考)/eigth homework.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/作业答案(参考)/eigth homework.pdf -------------------------------------------------------------------------------- /作业答案(参考)/second homework.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/作业答案(参考)/second homework.pdf -------------------------------------------------------------------------------- /作业答案(参考)/time5.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/作业答案(参考)/time5.pdf -------------------------------------------------------------------------------- /作业答案(参考)/time6.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/作业答案(参考)/time6.pdf -------------------------------------------------------------------------------- /作业答案(参考)/第一次作业_594105971.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/作业答案(参考)/第一次作业_594105971.pdf -------------------------------------------------------------------------------- /作业答案(参考)/第七次作业参考答案.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/作业答案(参考)/第七次作业参考答案.pdf -------------------------------------------------------------------------------- /作业答案(参考)/第三次作业参考答案.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/作业答案(参考)/第三次作业参考答案.pdf -------------------------------------------------------------------------------- /期中考题/期中考试题目.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/期中考题/期中考试题目.pdf -------------------------------------------------------------------------------- /期末考题/期末考试题目.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/期末考题/期末考试题目.pdf -------------------------------------------------------------------------------- /课件/FPIM-an.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/课件/FPIM-an.pdf -------------------------------------------------------------------------------- /课件/approximation2018ana.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/课件/approximation2018ana.pdf -------------------------------------------------------------------------------- /课件/directmethod-an18.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/课件/directmethod-an18.pdf -------------------------------------------------------------------------------- /课件/eigenvalue-an.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/课件/eigenvalue-an.pdf -------------------------------------------------------------------------------- /课件/interpolation-integration18a.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/课件/interpolation-integration18a.pdf -------------------------------------------------------------------------------- /课件/introduction-2018a.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/课件/introduction-2018a.pdf -------------------------------------------------------------------------------- /课件/krylov18.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/课件/krylov18.pdf -------------------------------------------------------------------------------- /课件/lapre18a.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/luoyt14/AdvancedNumericalAnalysis/HEAD/课件/lapre18a.pdf --------------------------------------------------------------------------------