矩形区域上仿射变分不等式的一个直接法

１．引言我们将建立一个求解矩形区域上具Ｚ一阵的仿射交分不等式的直接法．设ＡｅＲｎ×ｎ为给定实矩阵,ｑＲｎ为给定实向量,Ｋ为由ｎ个非空闲区间,即组成的Ｃａｒｔｅｓｉａｎ积．考虑仿射变分不等式：求ｘ＊Ｋ,使１得其中ａ;＜ｂｉ对每个指标ｉ＝１,２,…,ｎ都成立．我们允许ａ;或ｂｉ取无穷大,此时意指题（１）,它可写成如下等价形式（可参见［３］）：ＯＭｘ”．ｏＬ＞０．芳ｘｇ＝ａ。（（Ａｘ”．ｏＬ＜０．开ｘ？＝ｂ。门）【（砌”一ＸＬ＝０．若Ｘ。＜Ｘ了＜ｂ．显然,如果Ｋｉ＝【０,十一（ｉ一１,…,。）,则ＶＩ…     

《线性代数》典型题解①

第一章 矩阵和行列式 一、矩阵的运算计算ＡＢ,ＡＢ—ＢＡ解：ＡＢ＝ＢＡ＝ＡＢ－ＢＡ＝２．计算解： ３．设ｆ（λ）＝,Ａ是ｎ阶方阵,定义ｆ（Ａ）＝已知ｆ（λ）＝,求ｆ（Ａ）。解：ｆ（Ａ）＝４．设Ａ＝Ｂ＝解：ＡＢ＝二、逆矩阵１．求矩阵Ａ＝的逆矩阵解一：,故Ａ为非奇异矩阵。解二：用行初等变换求Ａ－１。所以Ａ－１＝２．设Ａ＝解一：将Ａ写成对角阵,Ａ＝＝Ａ’一ＳＡ＋３,Ａ＝１１．求ｆ（Ａ）ｎ ＼一３ ３／二、逆矩阵１．求矩阵Ａ＝的逆矩阵。解一：＝６一０,故Ａ为非奇异矩阵。解Ｈ：用行初等变换求Ａ‘。所以Ａ－１二…     

用递推公式解常系数齐次线性微分方程组

１引言关于常系数齐次线性微分方程组ｄＹ／ｄＸ-ＡＹ（１）其中＊一ｈ,儿...,";Ａ一【Ｚ的解法有关教材上已有介绍,当方程组（１）中系数矩阵ＡＬａ－,"ａ－－－一的特征根有重根时,所用方法或是将矩阵Ａ化为Ｊ。ｄａｎ标准型;或是应用待定系数法求解。而这些解法过程较繁琐、不便应用。为此,本文应用待定向量建立了递推公式解法。２主要结果２．１定理１若矩阵Ａ有ｎ（ｎ＞２）重特征根Ａ,则方程组（ｌ）的通解可设为ｙ００。（ａ;＋ｏｐ＋...＋Ｍ''）ｅｔｓ（２）其中,。;为含有ｎ个任意常数的非零向量,即：。;一（ｃ;,…     

一类本身具有预条件功能的ABS型共轭梯度算法

１．引言对于大型线性方程组Ａｘ＝ｂ,其中ＡＥＲｎｘｎ是一个非奇异矩阵,ｘ,ｂＲｎＶｏｙｅｖｏｄｉｎ［７］提出了一类共轭梯度算法．该算法中含有两个作为参数的非奇异矩阵Ｂ;ＣＲｎｘｎ,它们满足关系式ＣＡＢＣ－１＝ａＩ＋βＢＴＡＴ,（１）其中ａβＲ为纯量．设内积（ｘ,ｙ）＝ｙＴｘ为普通数量积,Ｖｏｙｅｖｏｄｉｎ共轭梯度法如下：算法１．步０．设。０为精确解０”的一个初始近似,计算残差,。一＊。。一ｂ．若,。＝０则停止;否则,置Ｓ。＝,。,ｉ二０,转步１．步１．计算。;＋１。;一（,;,＊,Ｊ八,;,＊＊…     

《汇编语言程序设计》模拟试卷

一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内，每小题１分，共２０分） １．十六进制数８８Ｈ，可表示成下面几种形式，请找出错误的表示（　）。 Ａ）无符号十进制数１３６ Ｂ）带符号十进制数－１２０ Ｃ）压缩型ＢＣＤ码十进制数８８ Ｄ）８位Ｈ进制数－８的补码表示 ２．指令指针寄存器是（）。 Ａ）ＩＰ Ｂ）ＳＰ Ｃ）ＢＰ Ｄ）ＰＳＷ ３．当执行指令ＡＤＤ ＡＸ，ＢＸ后，若ＡＸ的内容为２ＢＡＯＨ，设置的奇偶标志位ＰＦ＝１，下面的叙述正确的是（　）。 Ａ）表示结果中含１的个…     

全国计算机等级考试一级笔试模拟试题(DOS版)

一、选择题（１—３０题每小题１分,３１—５５题每小题２分,共８０分） 下列各题Ａ）、Ｂ）、Ｃ）、Ｄ）四个选项中,只有一个选项是正确的,请选出正确选项。 １．完整的计算机硬件系统一般包括外部设备和（）。 Ａ）运算器和控制器Ｂ）存储器 Ｃ）主机Ｄ）中央处理器 ２．计算机能够自动工作,主要是因为采用了（）。 Ａ）二进制数制Ｂ）高速电子元件 Ｃ）存储程序控制Ｄ）程序设计语言 ３．下面哪一组是系统软件（）。 Ａ）ＤＯＳ和ＭＩＳ Ｂ）ＷＰＳ和ＵＮＩＸ Ｃ）ＤＯＳ和ＵＮＩＸ Ｄ）ＵＮＩＸ和Ｗｏｒｄ ４．下列各组设备中,全…     

一种快速生成2k3型Hadamard矩阵的算法

１．引言所谓ｈａｄａｍａｒｄ矩阵［１］Ｋｎ是指以１或－１作为元素并满足ＨｎＨＩ＝ｎＩ的ｎ阶方阵．Ｈａｄａｍａｒｄ矩阵在数字图象处理［２］、编码理论［３］、数字通信、多比特扩散码［４、区组设计等领域都有十分出色的应用,在应用中常常用到各阶具体的Ｈａｄａｍａｒｄ矩阵,因此研究如何快速生成各阶Ｈａｄａｍａｒｄ矩阵Ｈｎ是十分必要的．有关Ｈａｄａｍａｒｄ矩阵已有一些结论［１］：定理１．设ｎ＞２,Ｈｎ是Ｈａｄａｍａｒｄ矩阵,则ｎ＝０ｍｏｄ４．定理２．若Ｈｎ是Ｈａｄａｍａｒｄ矩阵,则也是Ｈａｄａｍａｒｄ矩阵．…     

R-循环分块矩阵求逆的快速傅里叶算法

§１．引言 循环矩阵及循环系统的求解在线性预测、误差控制码、自回归滤波器设计领域内起着重要的作用［１－３］．而循环分块矩阵在计算机时序分析、自回归时序模型波滤中也经常出现 ［４］,文［５］对循环矩阵与循环分块矩阵作了较全面和深刻的研究．对这类矩阵求逆问题的快速算法早就引起了人们的重视［５－７］．本文试图对Ｒ－循环分块矩阵［８］求逆进行研究,提供了一种快速傅里叶算法,其计算复杂性为 Ｏ（ｍｎｌｏｇ２ｍｎ）． §２．引理和算法推导 定义１．具有如下形式的ｎ阶矩阵称为ｒ－循环矩阵,记作ＡＣｉｒｃｒ（ａ０,…     

UP,βn和FewP完全问题的相对同构性

本文引进相对的多项式化归和相对多一多项式同构等概念，对ＵＰ、βｎ的ＦｅｗＰ的相对完全集讨论它们的相对同构问题。并得到如下结果：１（１）对任何≤ｍ＾Ｐ，Ｂｎ－βｎ＾Ｂｎ完全集Ｃ，Ｃ≈Ｐ＾ＢｎＡｎ←→Ｃ为Ｐ＾Ｂｎ柱。（２）对任何≤ｍ＾Ｐ，Ｂ－ＦｅｗＰ＾Ｂ完全集Ｃ，Ｃ≈Ｐ＾Ｂ∪Ａｎ←→Ｃ为Ｐ＾Ｂ柱，其中Ｂ＝ＳＡＴ－∪Ａｎ。 ｎ∈Ｎ ｎ∈Ｎ     

密技大放送

在一般状态下同时按住ＣＴＲＬ及Ｉｎｓｅｒｔ,再输入密技 ＯＤＤＭ＝战斗中按Ｆ５键补ＨＰ,ＭＰ,ＤＰ（每按次,就可以使用 必杀技且可以使死去的人复活） ＯＤＦＵＬＬＳＫＩＬＬ＝能学会所有的必杀技、魔法、技能 ＯＤＮＯＢＡＴ＝不会遇到机率战斗 ＯＤＦＲＥＥＳＡＶＥ＝随时存档 ＯＤＧＥＴＧＯＬＤｎ＝增加金钱,ｎ为金钱数值（要空一格）ＯＤＧＥＴＤＮＡｎ１ｎ２＝获得物品,ｎ１是物品代码,ｎ２是数量（最　是数量（最多９９） ＯＤＧＥＴＩＴＥＭｎ１　ｎ２＝获得物品,ｎ１是物品代码,ｎ２是数量（最　多９９） ｇｉ－－ｉ…     

关于H∞代数Riccati方程可解性的频率判据和解的Yakubovich算法

１　引言众所周知,在Ｈ∞控制问题的状态空间解法中关键的步骤是判断代数Ｒｉｃｃａｔｉ方程－ＣＴＣ－ＡＴＹ－ＹＡ＋Ｙ（ＢＢＴ－γ－２ＧＧＴ）Ｙ＝０（１）半正定镇定解的存在性并求出该解［１,２］．上式中Ａ,Ｂ,Ｇ,Ｃ为给定的适当维数的实矩阵;γ为一预先未知的正实数,它代表着干扰抑制水平;上标“Ｔ”表示矩阵或向量的转置．目前,虽然有许多方法（如牛顿迭代法、哈米顿矩阵的不变子空间法、广义特征子空间法、矩阵符号函数法等）可用来求解代数Ｒｉｃｃａｔｉ方程,但由于方程（１）中参数γ事先未知,使得应用这些方法时需…     

奔3新利器：Tualatin

时钟速度　　　　　　１．１３ＧＨｚ／１．２ＧＨｚ　　　系统总线　　　　　　１３３ＭＨｚ　　　缓　　存　　　　　　　一级缓存：３２ＫＢ（１６ＫＢ指令缓存＋１６ＫＢ数据缓存）　　　　　　　　　　　　　　二级缓存：全速２５６ＫＢ（８路）,带ＥＣＣ校验　　　　　　　　　　　　　　Ｑｕａｄ　Ｑｕａｄｗｏｒｄ　Ｗｉｄｅ（２５６位）缓存总线　　　ＣＰＵ电压／电流　　　　电压：１．７４５Ｖ　　电流：２０．１Ａ（１．１３ＧＨｚ）／２０．６Ａ（１．２ＧＨｚ）　　　制作工艺　　　　　　　０．１３微米　　　ＭＭＸ　技术…     

《汇编语言程序设计》考题讲解(2000年10月自学考试部分试题)

一、选择题 １．下列寄存器组中在段内寻址时可以提供偏移地址的寄存器组是（）。 Ａ）ＡＸ，ＢＸ，ＣＸ，ＤＸ Ｂ）ＢＸ，ＢＰ，ＳＩ，ＤＩ Ｃ）ＳＰ，ＩＰ，ＢＰ，ＤＸ Ｄ）ＣＳ，ＤＳ，ＥＳ，ＳＳ 「分析」在解答该题时，首先应对８０８６／８０８８各寄存器的功能有充分的了解。ＡＸ、ＢＸ、ＣＸ和ＤＸ四个寄存器为数据寄存器，不能组合提供偏移地址，因此，Ａ）选项是错误的；由于ＤＸ不能作为偏移地址寄存器，ＳＰ用于堆栈，ＩＰ用于代码段，所以Ｃ）选项是错误的；ＣＳ、ＤＳ、ＥＳ和ＳＳ四个寄存器是段寄存器，它们用来存放各段的起…     

157百合（Lilium cr.Gran sasso）染色体核型研究

本文对１５７百合进行了染色体核型研究,结果表明：１５７百合体细胞染色体数为２ｎ＝２ｘ＝２４;染色组成为Ｒ（２ｎ）＝２ｘ＝２ｍ（ＳＡＴ）＋２ｍ＋２Ｓｍ（ＳＡＴ）＋１６Ｓｔ＋２ｔ;在第１,２,对染色体上有随体;其核型分类属于３Ｂ型。     

在I-DEAS软件上开发的两个实用程序

一．倒角标注 Ｉ－ＤＥＡＳ的倒角标注方式,不符合国标,以下程序可以实现国标标注： ＃ｄｅｌｅｔｅ ａｌｌ ＃ｇｅｔ ｄｉｇｔｉｚｅ （ｘｌ,ｙｌ,ｓｔｌ） ＃ｉｆ （ｓｔｌ ｎｅ ０） ｔｈｅｎ ｇｏｔｏｔｈｅｅｎｄ ＃ｇｅｔ ｄｉｇｔｉｚｅ （ｘ２,ｙ２,ｓｔ２） ＃ｉｆ（ｓｔ２ ｎｅ ０） ｔｈｅｎ ｇｏｔｏｔｈｅｅｎｄ ＃ａｌｐｈ＝ａｔａｎ（（ｙ２－ｙ１）／（ｘ２－Ｘ１）） ＃ａ＝Ｉｎｔｔｏｓｔｒ（ＴＲＵＮ（ａｂｓ（ａｌｐｈ））） ＃１＝ａｂｓ（ｘ２－ｘ１） ＃ｉｆ（１ｎｅ ＴＲＵＮＣ（１）） ｔｈｅｎｓｅｔ ｐｒ…     

三族新的t-优图及关于t-优图的五个猜想的反例

得到了三族新的ｔ－优图,反证了Ｂｏｅａｃｈ等人提出了的关于ｔ－优图１０个猜想中的５个猜想,并提出４个新的猜想,比如以下的猜想不正确,若Ｇ是ｎ点ｅ的ｔ－优图,ｎ〈ｅ〈ｎ（ｎ－１）／２,则其连通度是（２ｅ／ｎ）代之以新的猜想,若Ｇ是ｎ点ｅ边ｔ－优图,则其边连通度λ（Ｇ）＝（２ｅ／ｎ）并且若λ（Ｇ）≥３,则Ｇ的一个边集是λ边割集当且仅当它关联于某个λ度顶点。     

通过符号计算准确实现矩阵的Lanczos过程

通过相似变换化矩阵Ａ为三对角线矩阵Ｌ的过程（方法）称为Ｌａｎｃｚｏｓ过程（方法）【‘」．由此得到的等式ＡＴ—ＴＬ或Ｔ－‘ＡＴ—Ｌ称为矩阵Ａ的Ｌａｎｃｚｏｓ分解．这里Ｔ是某个已知的变换矩阵．在等式＊－‘＊Ｔ—Ｌ中除要求Ｔ已知外还要求＊－‘也是己知的．本文首先阐明通过符号计算准确实现矩阵Ｌａｎｃｚｏｓ分解＊－‘＊Ｔ一Ｌ的理论根据,然后给出准确的Ｌａｎｃｚｏｓ过程在求矩阵的不变因子与解矩阵方程ＡＸ—ＸＢ＝Ｃ中的应用．引．矩阵的Ｌａｎｃｚｏｓ分解设ＡＥ＊”””,（ｘｌ,…,１一表不由向量１１,··,１。…     

可重构造的网孔机器上的k-选择

对于一个 ｍ ×ｎ（ｍ ≤ｋ）的列有序矩阵,文中在 ｎ × ｎ 可重构造的网孔机器上提出了一个并行 ｋ选择算法,其时间复杂度为 Ｏ（ｌｏｇ２ｍ ＋ ｌｏｇｍ ｌｏｇ２ ｎ＋ ｌｏｇ３ ｎ）,而对于一般的ｌ元集,文中在相同的模型下提出了一个时间复杂度为 Ｏ ｌｏｇ２ ｌｎ ＋ ｌｏｇ ｌｎ ｌｏｇ２ ｎ＋ ｌｏｇ３ｎ＋ ｌｎ ｌｏｇ ｌｎ 的并行 ｋ选择算法．当时 ｌ≥ Ｏ（ｎｌｏｇ３ｎ／ｌｏｇ ｌｏｇｎ,该时间复杂度为 Ｏ ｌｎ ｌｏｇ ｌｎ ．特别地,当ｌ＝ Ｏ（ｎ１＋ ε）（ε＞ ０ 为常数）,则时间复杂度为 Ｏ ｌｎ ｌｏｇｎ ．此时达到的加速比为 ｎ／ｌｏｇｎ．     

驱动升级公告

ＥＣＳ精英 Ｋ７Ｓ６Ａ Ｖ１．０Ｘ主板最新ＢＩＯＳ ０１／１５／２００２版新增支持 Ａｔｈｌｏｎ ＸＰ ２０００＋处理器，增加了 ＵＳＢ唤醒功能，修正了在安装Ｗｉｎ９８时，ＵＳＢ键盘不能使用热键的问题［１８２Ｋ］ＥＣＳ精英 Ｐ６ＶＸＡＴ Ｖ１．０Ｘ主板最新 ＢＩＯＳ１．０ｂ版修正了与 Ｔｕｌａｔｉｎ１．２Ｇ ＣＰＵ的兼容性问题 ［２０２Ｋ］下载：ｗｗｗ．ｅｃｓ．ｃｏｍ．ｔｗＡｓｕｓ华硕Ｐ４５３３３主板（无板载网路及声音芯片）最新ＢＩＯＳ １００３Ｃ版［１７９Ｋ］华硕Ａ７Ｖ２６６－Ｅ／ＡＡ主板（无板载网络及声音…     

国防科技大学研究生院一九九七年硕士生入学考试计算机原理与系统结构试题(下)

国防科技大学研究生院一九九七年硕士生入学考试计算机原理与系统结构试题（下）五、综合题（仅统考生做）１．已知Ａ＝２３×（－２１３２），Ｂ＝２５×（２７３２）。试按规格化浮点除法规则，求［Ａ／Ｂ］补的商［Ｃ］补＝？和余数［Ｒ］补＝？（假定阶码为４位含１位...