有效的数值算法课件.pptVIP

几种有效的数值算法 ;Fast Algorithm;1. 快速多极子方法;静电场和引力场 位势的多极子展开 矩阵向量乘积形式 ;FMM的应用综述1;多极子展开;2. Monte Carlo方法;收敛性 误差 对于独立同分布随机序列，由中心极限定理可知;3. 单纯形方法;4. Krylov子空间迭代法;5. QR算法;6. 快速排序方法;7. 快速Fourier变换;连续小波变换 为小波母函数 二进制离散小波 母函数通过伸缩平移变换生成一组正交的离散小波基函数， L2(R)中的函数 f(t) 可通过级数展开获得时域或频域的多尺度信息 离散小波变换 常用的小波正交基 Harr小波，Battle-Lemarie小波 等 WT用于信号分析，图像处理，地震勘探数据处理 等;9. 遗传算法;GA的基本算子: 选择、杂交、变异 Pseudo-code of GA 1. Choose initial population 2. Evaluate the fitness of each individual in the population 3. Repeat Select best-ranking individuals to reproduce b. Breed new generation through