An Improved LoW-rank Rovealing QR Algorithm.pdf

1、學(xué)位論文獨(dú)創(chuàng)性聲明本人鄭重聲明：所提交的學(xué)位是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作和取得的研究成果．本論文中除引文外! 所有實(shí)驗(yàn)、數(shù)據(jù)和有關(guān)材料均是真實(shí)的．本論文中除引文和致謝的內(nèi)容外，不包含其他人或其它機(jī)構(gòu)已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果．其他同志對(duì)本研究所做的貢獻(xiàn)均已在論文中作了聲明并表示了謝意．學(xué)位論文作者簽名： 日 期：學(xué)位論文使用授權(quán)聲明研究生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)單位屬南京師范大學(xué)．學(xué)校有權(quán)保存本學(xué)位論文的電子和紙質(zhì)文檔，可

2、以借閱或上網(wǎng)公布本學(xué)位論文的部分或全部?jī)?nèi)容．可以采用影印、復(fù)印等手段保存、匯編本學(xué)位論文．學(xué)校可以向國(guó)家有關(guān)機(jī)關(guān)或機(jī)構(gòu)送交論文的電子和紙質(zhì)文檔，允許論文被查閱或借閱．( 保密論文在解密后遵守此規(guī)定)保密論文注釋?zhuān)罕緦W(xué)位論文屬于保密論文，保密期限為 年．學(xué)位論文作者簽名：B 期：指導(dǎo)教師簽名：日 期：C o n t e n t sA b s t r a c ti n C h i n e s e ．．．．．．．．．．．．．．．．．．．．．．

3、．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．A b s t r a c ti nE n g l i s h ?????．????????????? i i i1 I n t r o d u c t i o n ．．．．．．．．．．．．．．．?．．．．．．．．．．．．．．．．．．．．．．．?．．．．．．．．．．．．．．． 1R a n kR e v e a l i n gQ R o F a c t o r i z a t

4、 i o n s ??????????? 45 2 ．1 R e x ’e a l i n gR a n kO n e D e f i c i e n c ) ，???????????．． 45 2 ．2 R e v e a l i n gH i g h e rD i m e n s i o n a lR a n kD e f i c i e n c y ??????． 5L o w —R a n kR e v e a l i n gQ

5、 R o F a c t o r i z a t i o n s ????????? 9§3 ．1 D e t a i l e d d e s c r i p t i o n o fL —R R Q R a l g o r i t h m ???????．． 95 3 ．2 P r o p e r t i e so ft h eL - R R Q R f a c t o r i z a t i o n ????????? 1

6、25 3 ．3 C o m p a r i s o n o ft h es e x 7 e r a la l g o r i t h m s ?????????．． 1 4S o m eA p p l i c a t i o n so ft h eR R Q R F a c t o r i z a t i o n ??????． 155 4 ．1 S u b s e ts e l e c t i o np r o b l e m s (

7、 C S S P ) a n d M a t r i xa p p r o x i m a t i o n ?．． 1 55 4 ．2 R a n k d e f i c i e n tl e a s ts q u a r e sp r o b l e m s ?????????．． 1 75 N u m e r i c a lE x a m p l e s ??．???????????．??．． 1 96 C o n c l u s

8、i o n sa n dD i s c u s s i o n s ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 2 0A p p e n d i x ．．?????????????????????2 1B i b l i o g r a p h y ???????．?????????????．．2 4A c k n o w l e d g e m e n t s ????．．?．?????????