非传统区域Fourier变换与正交多项式
分類: 图书,教材教辅与参考书,大学,数理化,
品牌: 孙家昶
基本信息·出版社:中国科学技术大学出版社
·页码:520 页
·出版日期:2009年
·ISBN:9787312022319
·条形码:9787312022319
·包装版本:1版
·装帧:平装
·开本:16
·正文语种:中文
产品信息有问题吗?请帮我们更新产品信息。
内容简介《非传统区域Fourier变换与正交多项式》可供高等院校计算科学、应用数学、计算数学以及其他有关专业作为教学参考书,也可供对高性能计算及多元数值分析有兴趣的科研和工程技术人员参考。非传统区域快速变换是当前高性能计算科学研究与应用领域中最引人注目的前沿课题之一。Fourier变换,三角函数变换与正交多项式在大规模科学计算和数值分析中起着重要的作用。经典Fourier变换一般只适用如矩形的传统区域,《非传统区域Fourier变换与正交多项式》对于应用中常遇到的非传统区域(三角形,平行六边形,单纯形,超单纯形,曲单纯形等)进行了系统的论述,可为多元非传统区域一些特殊网格上求解偏微分方程的连续谱和离散谱方法以及某些海量数据处理提供方法与工具。
编辑推荐《非传统区域Fourier变换与正交多项式》共分16个章节,主要对于应用中常遇到的非传统区域进行了系统的论述,可为多元非传统区域一些特殊网格上求解偏微分方程的连续谱和离散谱方法以及某些海量数据处理提供方法与工具。具体内容包括单变量正交多项式ODE定义与B-网表示、三向齐次坐标下的Fourier变换与广义三角函数变换、三角域正交多项式PDE定义与B-网表示、四面体与平行十二面体上的Fourier变换、高维单纯形域广义三角函数等。该书可供各大专院校作为教材使用,也可供从事相关工作的人员作为参考用书使用。
目录
总序
前言
第1章 单变量正交多项式ODE定义与B-网表示
1.1 最简单的常微分方程本征问题
1.2 单变量单参数正交多项式
1.2.1 幂函数表示
1.2.2 三项递推公式
1.2.3 Gegenbauer多项式
1.3 一维有界区间上正交多项式的B-网表示
1.3.1 单变量多项式的Bernstein基及B-B多项式
1.3.2 Chebyshev多项式的B-网表示
1.3.3 Gegenbauer多项式的B-网表示
1.4 单变量Jacobi正交多项式及其B-网表示
1.4.1 双参数常微分方程本征问题及B-网表示
1.4.2 经典Jacobi多项式及其B-网表示
1.5 生成双变量正交多项式的Koomwinder方法
第2章 三向齐次坐标下的Fourier变换与广义三角函数变换
2.1 平面三向齐次坐标与函数表示
2.1.1 三向齐次坐标的定义与性质
2.1.2 三向坐标下函数的周期性与对称性
2.1.3 常用偏微分算子的三向坐标表示
2.1.4 三向网格与差分格式
2.2 三向坐标下的Fourier函数系及其性质
2.2.1 二元Founer函数系及其基本性质
2.2.2 二阶与三阶偏微分本征方程
2.2.3 二元Fourier级数的逼近性质
2.3 平行六边形离散内积与Founer插值
2.4 三向坐标下广义正弦函数与余弦函数及其性质
2.4.1 广义三角函数定义与正交性
2.4.2 广义三角函数的主要性质
2.4.3 广义余弦函数的极值性质
2.5 二元广义三角函数在重心坐标下的实表示
2.5.1 三角区域广义实正弦函数的构造与性质
2.5.2 三角区域广义实余弦函数的构造与性质
第3章 平行六边形区域快速离散Fourer变换算法
3.1 平行六边形区域快速离散Fourier变换基础
3.1.1 平行六边形区域离散FOUFler变换
3.1.2 快速算法推导:N=2p
3.1.3 快速算法推导:一般情形
3.2 算法复杂度分析
3.3 平行六边形域快速算法的实现技术
3.3.1 数据结构
3.3.2 HFFT算法
3.3.3 多色排序算法与快速乘法
3.4 数值计算实例
第4章 三角域DCT,DST及其快速算法
4.1 三角区域的离散广义正弦变换
4.1.1 三角采样网格
4.1.2 正变换与反变换
4.1.3 三角区域的快速广义正弦变换
4.2 三角区域的离散广义余弦变换
4.2.1 正变换与反变换
4.2.2 三角区域的快速离散余弦变换
4.3 数值实验
4.3.1 直接法与快速算法效率比较
4.3.2 应用实例
4.4 基于Matlab的HFFr算法库
第5章 三角域正交多项式PDE定义与B-网表示
5.1 一类复变量正交多项式的PDE定义
5.2 正三角形上复Legendre;型多项式
5.3 三角域上带参数的正交多项式
5.3.1 单参数复正交多项式的幂函数表示与递推公式
5.3.2 三参数Jacobi型复本征多项式
5.3.3 等腰直角三角域上的Appell多项式
5.4 三角域复本征多项式B一网表示
5.4.1 二元多项式Bernstein基及三角域B-B多项式
5.4.2 三角域复本征多项式B-网表示
5.4.3 B-网系数满足的偏差分方程
第6章 广义曲边三角形区域族上的正交多项式
6.1 单位圆域上正交多项式的偏微分方程定义
6.2 内摆线域上的正交多项式
6.2.1 Steiner内摆线域
6.2.2 三向坐标与z-坐标之间映射的Jacobi
6.2.3 正交多项式的二阶偏微分本征方程定义
6.2.4 正交多项式的三层四项递推公式
6.2.5 Jacobi型首一正交多项式幂级数表示
6.3 内摆线域chebyshev,多项式通式
6.3.1 二元若干低阶Chebyshev多项式
6.3.2 二元第一类chebyshev,多项式幂级数通式
6.3.3 二元第二类chebyshev多项式幂级数通式
6.4 内摆线域Chebyshev多项式的特性
6.4.1 chebyshev多项式与广义三角函数之间的内在联系
6.4.2 chebyshevr多项式最小零偏差性质
6.4.3 chebyshev多项式零点与Gaussian积分公式
6.5 二元正交多项式与一阶偏微分差分方程
6.5.1 第一类Chebyshev多项式
6.5.2 一般单参数首一正交多项式情况
6.6 二元正交多项式与三阶偏微分本征方程
6.7 广义曲边三角形区域族上的正交多项式
第7章 平行六边形上的正交分解与分片多项式
7.1 平行六边形函数空间的两类正交分解
7.2 正六边形域Laplace零边值本征函数的正交近似解
7.2.1 最小本征值及其本征函数的近似
7.2.2 若干低频本征函数的近似表示
7.2.3 本征值下界计算
7.3 平行六边形上的正交多项式
7.4 平行六边形上的样条函数与插值
7.4.1 三向平行四边形剖分上的双线性B.样条
7.4.2 分片双二次函数空间插值
7.5 平行六边形有限元的构造
7.5.1 基于边的三线性六边形元
7.5.2 基于顶点的旋转三线性六边形元
第8章 四面体域上的正交多项式与B.网表示
8.1 等腰四面体域上正交多项式的PDE定义
8.2 四面体上复正交多项式
8.2.1 四面体上Legendre型复多项式
8.2.2 四面体上Jacobi型复多项式
8.3 笛卡儿坐标下三维标准单纯形域上的正交多项式
8.4 四面体域复正交多项式的Bernstein形式
8.4 三元多项式Bernstein基及四面体域B-B多项式
8.4 三元Legendre型复多项式的Bernstein形式
8.4.3 三元Jacobi型复多项式的Bernstein形式
……
第9章 曲四面体域上的正交多项式与三层递推公式
第10章 四面体与平行十二面体上的Fourier变换
第11章 非传统区域快速Fourier变换及并行算法
第12章 多向Fourier积分与B-样条的B-网表示
第13章 高维超单纯形域Fourier变换及快速变换
第14章 高维单纯形域广义三角函数
第16章 高维曲单纯形域上正交多项式
参考文献
索引
……[看更多目录]
序言自1964年中国科学技术大学应用数学系计算专业毕业以来,我先后参加过国产大型飞机708机身计算,大庆油田精细油藏模拟及国产高性能计算机测试与应用软件研制等重大应用项目。也参与了“并行机与并行算法”,“大规模计算的方法和理论”与“高性能科学计算”等国家级重点基础研究项目。目前正在主持国家基金委重点项目“偏微分方程数值求解中的自适应网格方法研究”,使我有机会从实际计算应用与方法研究两方面进行探索与思考。
大型科学计算问题大多要经过网格剖分,插值离散与方程组求解等步骤,分别涉及科学计算中数值PDE,数值逼近与数值代数这三个主要环节。近年来,我主要从事大型方程组的并行数值迭代求解。我们发现,单纯用传统的基于稀疏矩阵的预条件技术很难适应实际需要。根据问题驱动,考虑到当时计算机的发展水平,如何把数值PDE,数值逼近与数值代数这科学计算的三个主要环节更有效结合。是我长期关注的研究课题。
在实际计算中,经常会遇到如何选择网格,坐标,函数及快速算法等基本问题。传统的笛卡儿直角坐标或其他的张量积等参坐标(如极坐标、球坐标)及相应的张量积网格,可统称为结构化网格,具有数据结构简单、计算方便、并行可扩展好等优点,缺点是适应性差、不够灵活、计算结果的方向性过强(grid‘orientation effect等。自20世纪80年代以来,国内外大力发展了适应性强,灵活性好的非结构化网格及软件研制,同时也出现了数据结构过于复杂、并行可扩展差、难以快速求解等新困难。
文摘插图: