中国科学E辑
中國科學E輯
중국과학E집
SCIENCE IN CHINA (SERIES E)
2000年
2期
132-141
,共10页
线性变换%整数映射%三角分解%完全可逆
線性變換%整數映射%三角分解%完全可逆
선성변환%정수영사%삼각분해%완전가역
考虑一般线性变换的整数实现问题. 引入了整数因子和基本三角阵两个概念. 证明只要这种线性变换是有限维的和可逆的,都存在相应的整数实现途径. 整数实现的线性变换一般都具有如下优点:(ⅰ) 把整数全部映射成整数;(ⅱ) 仍然完全可逆;(ⅲ) 原位计算,无需申请任何新的空间. 给出了线性变换整数实现的构造性方法和一种优化的实现方法,这些实现方法均可以自动生成. 在此基础上,讨论了线性变换整数实现时所产生误差的估计. 最后,给出了一个线性变换整数实现的例子.
攷慮一般線性變換的整數實現問題. 引入瞭整數因子和基本三角陣兩箇概唸. 證明隻要這種線性變換是有限維的和可逆的,都存在相應的整數實現途徑. 整數實現的線性變換一般都具有如下優點:(ⅰ) 把整數全部映射成整數;(ⅱ) 仍然完全可逆;(ⅲ) 原位計算,無需申請任何新的空間. 給齣瞭線性變換整數實現的構造性方法和一種優化的實現方法,這些實現方法均可以自動生成. 在此基礎上,討論瞭線性變換整數實現時所產生誤差的估計. 最後,給齣瞭一箇線性變換整數實現的例子.
고필일반선성변환적정수실현문제. 인입료정수인자화기본삼각진량개개념. 증명지요저충선성변환시유한유적화가역적,도존재상응적정수실현도경. 정수실현적선성변환일반도구유여하우점:(ⅰ) 파정수전부영사성정수;(ⅱ) 잉연완전가역;(ⅲ) 원위계산,무수신청임하신적공간. 급출료선성변환정수실현적구조성방법화일충우화적실현방법,저사실현방법균가이자동생성. 재차기출상,토론료선성변환정수실현시소산생오차적고계. 최후,급출료일개선성변환정수실현적례자.