亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        線性方程組的一類近似算法的舍入誤差分析

        2014-04-29 00:00:00李晶李巍
        數(shù)字化用戶 2014年2期

        【摘 要】對(duì)計(jì)算機(jī)浮點(diǎn)數(shù)的舍入誤差分析是對(duì)數(shù)值計(jì)算方法作誤差分析的基礎(chǔ)。論文優(yōu)化相關(guān)結(jié)論并給予的論證。討論由代數(shù)運(yùn)算引起的誤差界,最后對(duì)矩陣運(yùn)算的舍入誤差進(jìn)行了誤差界的估計(jì)。

        【關(guān)鍵詞】浮點(diǎn)數(shù) 舍入誤差 矩陣運(yùn)算 誤差界

        一、引言

        在計(jì)算機(jī)中實(shí)數(shù)要表示為浮點(diǎn)數(shù)的形式,但是由于計(jì)算機(jī)浮點(diǎn)數(shù)中尾數(shù)的位數(shù)是有限的,在計(jì)算的時(shí)候,對(duì)一般實(shí)數(shù)必須要按舍入原則表示為浮點(diǎn)數(shù)。這樣, 計(jì)算機(jī)浮點(diǎn)數(shù)就是該實(shí)數(shù)的近似值。因此,我們通過討論代數(shù)運(yùn)算引起的誤差界進(jìn)而給出求解線性方程組的近似算法的誤差界。

        二、實(shí)數(shù)計(jì)算機(jī)浮點(diǎn)表示方法[1]

        計(jì)算機(jī)中的浮點(diǎn)數(shù)可表示為

        這里是機(jī)器所用浮點(diǎn)數(shù)的基底,是階數(shù),是尾數(shù),尾數(shù)一般可表示為

        其中是尾數(shù)位數(shù),稱為字長(zhǎng), 若,則稱該浮點(diǎn)數(shù)為規(guī)格化浮點(diǎn)數(shù)。若用表示一個(gè)系統(tǒng)的浮點(diǎn)數(shù)的全體所構(gòu)成的集合,則

        顯然,集合是一個(gè)對(duì)稱地分布在區(qū)間中的有限數(shù)集,其中,

        因?yàn)槭且粋€(gè)有限集,所以它就不可能將中任意實(shí)數(shù)表示出來。以下我們來討論對(duì)于一個(gè)給定的實(shí)數(shù),應(yīng)選擇什么樣的浮點(diǎn)數(shù)去表示它,由此產(chǎn)生的相對(duì)誤差又是多少。

        三、浮點(diǎn)數(shù)的誤差界估計(jì)

        實(shí)數(shù)表示成浮點(diǎn)數(shù)之后,我們即可得到它的相對(duì)誤差限,這是進(jìn)行誤差分析的基礎(chǔ),由參考文獻(xiàn)[2]得誤差分析的基本定理如下:

        四、算術(shù)運(yùn)算的舍入誤差分析

        用來表示加、減、乘、除四則運(yùn)算中任意一種運(yùn)算。對(duì)給定的數(shù),,在運(yùn)算中, 若是上溢;若是下溢。以下在不發(fā)生溢出的情況下進(jìn)行討論,則由參考文獻(xiàn)[2]知:定理3.1 ,,同上(6)式(8)

        五、矩陣基本運(yùn)算的舍入誤差[4]

        首先,我們引進(jìn)記號(hào),

        并規(guī)定 當(dāng)且僅當(dāng) ,

        (一)向前誤差分析法

        設(shè)是由中的元素構(gòu)成的矩陣且是用浮點(diǎn)數(shù)表示的實(shí)數(shù),所以有

        注釋:上述的這個(gè)三個(gè)矩陣基本運(yùn)算的舍入誤差界,是估計(jì)了計(jì)算解與精確解之間的誤差,舍入誤差的界與精確解有關(guān)。這種誤差分析的方法稱為向前誤差分析法。

        (二)向后誤差分析法。

        假定上面所述的矩陣是的上三角矩陣。則由定理3.1可知

        注釋:向后誤差分析法的優(yōu)點(diǎn)在于,它將浮點(diǎn)數(shù)的運(yùn)算化為實(shí)數(shù)的精確運(yùn)算,從而在分析過程中就可以毫無困難地使用實(shí)數(shù)的代數(shù)運(yùn)算法則。

        參考文獻(xiàn):

        [1]唐珍. 舍入誤差分析引論[D]. 上海: 上海科技出版社, 1987;

        [2]劉永漢;多維基r()FFT 舍入誤差的分析[J];自然雜志;1986年05期;

        [3]曹志浩, 張玉德, 李瑞遐. 矩陣計(jì)算和方程求根[M ] .北京: 高等教育出版社, 1984.

        作者簡(jiǎn)介:

        李晶(1994- )性別,女,沈陽師范大學(xué),數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院,數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè)

        李?。?977- )性別,女,沈陽師范大學(xué),數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院,講師

        失禁大喷潮在线播放| 国产精品9999久久久久仙踪林| 国产成人综合日韩精品无码| 亚洲一区二区三区四区五区六| 四虎影视永久地址www成人| 欧美 日韩 国产 成人 在线观看| 亚洲伊人久久大香线蕉综合图片 | 日韩人妖干女同二区三区| 日本高清一区二区三区在线观看| 久久精品中文字幕无码绿巨人 | 夜夜嗨av一区二区三区| 久久亚洲精品成人| 能看的网站中文字幕不卡av| 日本亚洲视频免费在线看| 国产一区二区三区久久精品| 97人妻精品一区二区三区| 国产在线精品一区二区三区不卡| 亚洲va欧美va人人爽夜夜嗨| 一区两区三区视频在线观看| 日韩精品乱码中文字幕| 欧洲熟妇色xxxx欧美老妇软件| 女人扒开下面无遮挡| 四虎成人在线| 老熟女熟妇嗷嗷叫91| 手机在线观看亚洲av| 日本一区二区在线免费看| 亚洲精品成人无限看| 国产精一品亚洲二区在线播放| 伊人网综合在线视频| 欧美人与动牲交片免费播放| 成人全部免费的a毛片在线看| 爆操丝袜美女在线观看| 日日碰狠狠添天天爽五月婷| h国产视频| 中文字幕日韩人妻高清在线| 日韩一本之道一区中文字幕| 欧美疯狂性受xxxxx喷水| 中文字幕亚洲乱码熟女在线| 国模私拍福利一区二区| 国产精品不卡在线视频| 在线天堂av一区二区|