【22页】毕业论文_拉格朗日插值和牛顿插值多项式的C程序算法.doc文档全文免费阅读
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
在很多实际问题中都倾向于函数来表示种内在联系或规律,但是呢,有相当的部分函数都只能通过实验和观测来了解。
如对实践中的个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到个这样的个多项式,这个多项式恰好在各个观测的点取到观测到的值。
这样的多项式称为拉格朗日插值多项式。
从代数的角度来说,拉格朗日插值法可以给出个恰好穿过二维平面上若干个已知点的多项式函数。
拉格朗日插值法最早被英国数学家爱德华华林于年发现,不久后年由莱昂哈德欧拉再次发现。
年,拉格朗日在他的著作师范学校数学基础教程中发表了这个插值方法,从此他的名字就和这个方法产生了不解之缘。
插值是种逼近的方法。
拉格朗日插值法是种较为简单的多项式插值构造性方法,其计算复杂度并不高,得到拉格朗日插值法的途径不止种。
通用教材北大版高等代数以习题的形式从多项整式整除的角度得到拉格朗日插值公式。
次插值基函数插值基函数的描述在拉格朗日插值基函数的相关性质中十分详细。
拉格朗日插值是代数多项式插值中较为简单的种,它具有格式整齐对称和规范的特点,是便于程序设计的种形式。
拉格朗日插值函数是拉格朗日插值基函数的线性组合,因此探究拉格朗日插值基函数的性质就十分重要了。
利用拉格朗日插值求余式的探讨中,对代数插值做了概括。
用代数多项式作为研究插值的工具,就是所谓的代数插值。
当给定张有个点的函数表以后,要构造个函数满足两个条件,即是个不超过次的多项式在给定点,上与取相同值,即,。
我们称为的拉格朗日插值函数。
通常,若次多项式在个节点上满足条件这是称这个次多项式,上的次插值基函数。
拉格朗日插值多项式通过推倒,我们已经得到次插值基函数可表示为„„,为节点,,故插值多项式可表示为令,,所以拉格朗日插值多项式可以写为牛顿插值法利用插值基函数很容易得到拉格朗日插值多项式,它的公式结构紧凑,整齐,很方便我们的记忆与使用,这在理论分析中非常重要。
但是,当插值节点删减时,计算就要全部重新开始,这点非常不方便。
为了能方便的进行节点删减后的运算,我们可以重新设计种逐次生成插值多项式的方法。
这就是牛顿插值多项式。
在牛顿插值公式的拓展使用中可以看出,通过对牛顿插值公式与泰勒公式的比较,把牛顿插值公式拓展到埃尔米特插值公式和样条函效插值的使用领域,从而可以把插值问题都归结到牛顿插值公式上,而且在解决插值问题上很简单高效方便。
均差称,为函数关于点,的阶均差。
称为的二阶均差。
般地,我们称下面的函数,为阶均差。
阶均差可以表示成函数值„,的线性组合,如下,牛顿插值多项式借助均差的定义,次插值多项式可以表示为而二次插值多项式可以表示为,根据均差定义,将看成是,上的点,可以得到,,,,,将上面的式子,后式带入前式,得到,,其中,以上我们称为牛顿插值多项式。
为插值余项。
程序设计基于静态分析的语言缓冲区溢出漏洞检测研究中明确指出语言是种广泛流行的高级计算机语言,即使现在已经有像这样可以检查数组越界的语言,语言还被使用于很多的系统开发中。
学以致用是每门学科都致力追求的境界,数学自然也不例外。
可人们往往淹没于堆高深的数学理论及港服务业合作,加快香港生产性服务业到广东发展,必将促进香港服务业与广东制造业对接,推动广东第三产业的发展,推展香港服务业发展的空间。
与此同时,新时期粤港资本市场的合作,需要政府企业金融机构等各方面的综合努力。
在政府和民间建立多层次金融协商合作机制,充分发挥政府的指导和沟通协调作用,各类金融机构要在推进粤港资本市场合作中发挥主体作用,政府和民间明确分工,共同完善粤港资本市场的运作,为促进两地经济发展做出贡献。
积极推动广东优质外向型出口企业优秀民营企业和大型国有企业赴港上市融资,鼓励广东证券机构赴港开设分支机构和争取业务试点,加强两地监管机构和证券交易所之间的信息交流和合作机制。
此外,粤港双方在商贸航运物流旅游基础设施建设等各个方面都应当发挥各自优势,实现资源共享和优化配置,拓展合作范围,深化合作层次。
在商贸领域,协议中允许香港部分货物贸易以零关税进入内地市场,这就为香港增加该部分货物对内地出口提供了个良好的契机。
在航运和物流方面,粤港双方的竞争逐渐加剧,但是矛盾并不是不可调和,两地仍然可以从比较优势中获得双赢。
香港是传统的地区性物流枢纽,掌握着现代物流与供应链管理技术,可以供广州深圳等地的物流业学习。
同时香港要与内地的物流合作,也需要熟悉内地的制度规则,因此香港需要同内地的规划接轨,实现两地物流业的整合将会使粤港形成现代物流综合服务的复合优势。
旅游业是香港的支柱产业之,多年来为香港的经济发展做出了突出贡献。
在新时期,香港香港应抓住实施和内地赴香港自由行的有利时机,与广东联合打造粤港旅游业的新轮增长,提高旅游业的服务质量,争取吸引国内外更多的客源。
在大型基础设施建设方面,为避免粤港双方重复修建造成的资源浪费,双方应当加强协调与规划,将粤港放在个区域里面进行统筹,把两地的水陆空交通运输网络和码头物流中心等基础设施构建成个有机整体,实现区域资源的优化整合。
三港澳珠三角建金融特区的战略意义这政策对坐拥深圳珠海两个特区的珠三角地区经济发展是巨大政策利好,尤其是作为粤港澳现代服务业合作区的深圳前海珠海横琴都有制度创新设计,非政府要害部门将转化为社会职能,模仿港澳的旅游发展局金融管理局的架构与模式进行设置。
而且建设跨境金融市场,人民币离岸中心是其重要内容,方案中将与港澳金融市场的法规管理配套政策实现体化,实行分线通关管理,园区内人员货物资本与港澳无关化。
因此,从现阶段起,要积极发挥广州深圳两个中心城市集聚和辐射效应,以广州中新知识城南沙,深圳前海河套地区,珠海横琴新区等主要园区为载体,不断地积极开展金融业务与机制创新,探索金融企业综合经营,拓宽企业直接融资管道,深化外汇管理体制改革,积极开展科技金融创新,大力发展私人银行消费金融业务。
深化粤港澳金融合作,推进深交所和港交所的互联互通,探索粤港合作开展商品期货市场交易,尤其是人民币计价的石油期货交易。
稳健创新三地人民币业务,最终实现货币体化。
继续降低港澳资金融机构进入广东门坎,探索推动金融从业人员资格互认工作和加强人才交流,共建国际金融研究机构,构建重要的金融合作智力平台。
探索推进离岸金融市场建设,建设前海横琴金融创新先行区,再布局港澳珠三角地区金融开放特区。
这样在现阶段港澳珠三角地区既可成为人民币输出的管道,又可成防止金融危机向国内传导的保障。
从而实现人民币国际化与国内开放资本市场的试验区目标。
粤港澳三地的深度融合,成为今年全国两会的热门话题。
而珠海的未来,也无疑成为各界关注的焦点。
它将在三地扮演国两制交汇点粤港澳合作结合点的重要角色。
直通港澳,尤其是香港带来的巨大客流商流和物流,令珠海上下兴奋不已。
钟世坚透露,珠海将调整规划,以便交通产业布局和旅游等方面能够与港澳地区衔接。
未来的合作,潜力很大前景很好。
珠海要加强与港澳,尤其是与澳门在科技教育及部分产业方面的合作。
澳门有些高端的制造业和些好的产业是适合珠海发展的,可以把它转移到珠海来,让澳门腾出更多的空间来发展现代服务业。
让双方可以通过这样的互补性合作来推动两地的发展。
五结束语构建粤港澳紧密合作区,是我国应对经济全球化的必然抉择。
在经济全球化过程中,世界级都市圈的形成是种值得关注的现象。
从全球范围来看,经济最发达的地区集中在五大经济圈纽约都市圈多伦多芝加哥北美五大湖都市圈东京都市圈巴黎阿姆斯特丹都市圈和伦敦都市圈,这些地区的经济总量已占全球经济总量的。
从国内范围来看,珠江三角洲地区长江三角洲地区环渤海湾地区的经济总量约占全国的五分之二强。
这些事实充分说明,区域经济是获得支配性经济地位主要载体。
广东是世界性制造业基地和全球性产品生产集散和销售中心,香港是国际经济中心金融中心和贸易中心,澳门是世界性博彩旅游中心,粤港澳地区也是世界性都会区和城市群。
我们需要以思想解放和体制创新为动力,从经济全球化和区域经济体化趋势中把握粤港澳合作的方向从全局利益和局部利益的平衡中不断提升粤港澳合作的水平从长远利益和短期利益兼顾中推进粤港澳合作的进程从政府行为和市场机制结合中构建粤港澳合作的机制,推进粤港澳关系从合作走向融合。
对于理念和体制的协调。
香港是世界上最自由的市场经济体系,政府在经济中的作用很小。
内地虽然经历了许多年的市场经济改革,政府仍然在经济活动中产生重要影响。
香港政府的决策机制和程序与内地也存在较大差异。
因此,协调粤港澳经济合作的机制必须考虑到这种差异产生的影响。
对于短期和长期利益局部和全局利益的关系。
粤港澳之间项经贸合作的制度安排,可能在短期内对些利益集团和个人的利益不能产生直接的正效应,甚至产生负效应。
但只要是对区域经济社会的长远发展有利,只要整体的时期的收益大于成本,就应积极推进。
政府可以采取适当的措施,对局部的利益损失实现定的补偿。
由于短期和长期局部和全局利益的不协调,致使有关粤港澳之间经贸合作的事宜久议难决,规划缺乏前瞻性,贻误时机。
例如,粤港小时通关问题,民间和学界早已提出,目前也只能在皇岗落马洲口岸实现。
现在讨论甚欢的粤港澳大桥也是例。
在短期和长期局部和全局利益发生矛盾时,广泛的民主讨论是
