引力波搜索的有关数学方法.DOC

PAGE 1 PAGE V 清 华 大 学 综 合 论 文 训 练 题目：引力波搜索的理论研究与算法优化 系 别：自动化系 专 业：自动化专业 姓 名：霍仕胤 指导教师：曹军威 副研究员 2009 年 6 月 10 日 关于学位论文使用授权的说明 本人完全了解清华大学有关保留、使用学位论文的规定，即：学校有权保留学位论文的复印件，允许该论文被查阅和借阅；学校可以公布该论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存该论文。 (涉密的学位论文在解密后应遵守此规定) 签 名： 导师签名： 日 期：  中文摘要 爱因斯坦在广义相对论中预言了引力波的存在。理论上，如恒星坍缩、超新星爆炸、大质量星体移动等天文现象都会导致比较明显的引力波产生。然而到目前为止，人类还没有成功探测到引力波的存在，由于其巨大学术、军事价值，对宇宙中引力波的探索是国际上的热点问题。 由麻省理工大学、加州理工大学、哥伦比亚大学三校联合主导的LIGO项目是引力波探索的主流项目，它的算法部分在Omega_Pipeline系统中实现。通过对它底层数学方法的研究，分析其程序各部分执行的效率，最终确定算法优化空间最大的函数，并对该部分程序在Globus环境下实现并行化，提高执行效率。 关键词：引力波；Q变换；网格计算；并行化 ABSTRACT Albert Einstein predicted the existence of gravitational waves in 1916 as part of the theory of general relativity. Large masses moving suddenly will cause the creature of gravitational waves. However, we have not directly observed it till now. Because of its enormous value of science and military, observing gravitational waves is a hot international topic. The LIGO project which is founded by MIT、CalTech and Columbia is the main project for searching gravitational waves. Its algorithm part is achieved in Omega_Pipeline system. This dissertation is mainly about researching on the mathematical method for searching gravitational waves and analyzing the dominate point which decides program’s running time. At last, we deserialize the Omega_Pipeline to make it more efficient. Keywords：Observe gravitational waves;Q transfrom;Grid computing;Deserialize 目 录 TOC \o 2-3 \t 标题 1,1,标题 1_无编号1,1 第1章 引言 1 1.1 研究背景_LIGO介绍 1 1.1.1 LIGO的核心研究内容 1 1.1.2 LIGO的算法实现部分 Omega_Pipeline 2 1.2 网格计算技术（Grid Computing） 2 1.2.1 网格定义及现状 2 1.2.2 网格计算的优势 2 1.2.3 网格计算的基本功能 3 1.2.4 网格计算的技术难点 3 1.2.5 网格的计算协议 4 1.2.6 网格的结构 4 1.2.7 网格计算的应用领域 5 1.3 Globus介绍 7 1.3.1 Globus的结构和功能[7] 7 1.3.2 Globus系统元计算工具包 9 1.3.3 Globus系统的OGSA 9 1.4 研究内容与方法 10 第2章 引力波搜索的有关数学方法 11 2.1 引力波脉冲的参数化 12 2.1.1 特征振幅 12 2.1.2 归一化引力波方程 12 2.1.3 时-频参数化 13 2.1.4 局部引力波脉冲 13 2.1.5 非局部引力波脉冲 14 2.2 引力波脉冲的测量 15 2.2.1 多分辨率分析 15