徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

稀疏矩阵

指数 稀疏矩阵

在数值分析中,稀疏矩阵(Sparse matrix),是其元素大部分为零的矩阵。反之,如果大部分元素都非零,则这个矩阵是稠密的。在科学与工程领域中求解线性模型时经常出现大型的稀疏矩阵。 在使用计算机存储和操作稀疏矩阵时,经常需要修改标准算法以利用矩阵的稀疏结构。由于其自身的稀疏特性,通过压缩可以大大节省稀疏矩阵的内存代价。更为重要的是,由于过大的尺寸,标准的算法经常无法操作这些稀疏矩阵。.

17 关系: 偏微分方程工程差分法位图像素矩阵科学高斯消去法薛定谔方程電子計算機電腦記憶體LU分解QR分解泊松方程有限元分析数值分析数据压缩

偏微分方程

偏微分方程(partial differential equation,缩写作PDE)指含有未知函数及其偏导数的方程。描述自变量、未知函數及其偏导數之間的關係。符合這個關係的函数是方程的解。 偏微分方程分為線性偏微分方程式與非線性偏微分方程式,常常有幾個解而且涉及額外的邊界條件。.

新!!: 稀疏矩阵和偏微分方程 · 查看更多 »

工程

工程可以指:.

新!!: 稀疏矩阵和工程 · 查看更多 »

差分法

#重定向 有限差分法.

新!!: 稀疏矩阵和差分法 · 查看更多 »

位图

--(Bitmap),又称栅格图(Raster graphics)或--,是使用像素阵列(Pixel-array/Dot-matrix點陣)来表示的图像。 位图(Bitmap)也可指:.

新!!: 稀疏矩阵和位图 · 查看更多 »

像素

--,為影像顯示的基本單位,譯自英文「pixel」,pix是英语单词picture的常用简写,加上英语单词“元素”element,就得到pixel,故“像素”表示「畫像元素」之意,有時亦被稱為pel(picture element)。每个这样的訊息元素不是一个点或者一个方块,而是一个抽象的取樣。仔细處理的话,一幅影像中的像素可以在任何尺度上看起来都不像分离的点或者方块;但是在很多情况下,它们采用点或者方块显示。每個像素可有各自的顏色值,可採三原色顯示,因而又分成紅、綠、藍三種子像素(RGB色域),或者青、品红、黄和黑(CMYK色域,印刷行业以及打印机中常见)。照片是一个个取樣点的集合,在影像没有经过不正确的/有损的压缩或相机镜头合适的前提下,單位面積内的像素越多代表解析度越高,所顯示的影像就會接近于真实物体。.

新!!: 稀疏矩阵和像素 · 查看更多 »

矩阵

數學上,一個的矩陣是一个由--(row)--(column)元素排列成的矩形阵列。矩陣--的元素可以是数字、符号或数学式。以下是一个由6个数字元素构成的2--3--的矩阵: 大小相同(行数列数都相同)的矩阵之间可以相互加减,具体是对每个位置上的元素做加减法。矩阵的乘法则较为复杂。两个矩阵可以相乘,当且仅当第一个矩阵的--数等于第二个矩阵的--数。矩阵的乘法满足结合律和分配律,但不满足交换律。 矩阵的一个重要用途是解线性方程组。线性方程组中未知量的系数可以排成一个矩阵,加上常数项,则称为增广矩阵。另一个重要用途是表示线性变换,即是诸如.

新!!: 稀疏矩阵和矩阵 · 查看更多 »

科学

科學(Science,Επιστήμη)是通過經驗實證的方法,對現象(原來指自然現象,現泛指包括社會現象等現象)進行歸因的学科。科学活动所得的知识是条件明确的(不能模棱两可或随意解读)、能经得起检验的,而且不能与任何适用范围内的已知事实产生矛盾。科学原仅指对自然现象之规律的探索与总结,但人文学科也被越来越多地冠以“科学”之名。 人们习惯根据研究对象的不同把科学划分为不同的类别,传统的自然科学主要有生物學、物理學、化學、地球科學和天文學。逻辑学和数学的地位比较特殊,它们是其它一切科学的论证基础和工具。 科学在认识自然的不同层面上设法解决各种具体的问题,强调预测结果的具体性和可证伪性,这有别于空泛的哲学。科学也不等同于寻求绝对无误的真理,而是在现有基础上,摸索式地不断接近真理。故科学的发展史就是一部人类对自然界的认识偏差的纠正史。因此“科学”本身要求对理论要保持一定的怀疑性,因此它绝不是“正确”的同义词。.

新!!: 稀疏矩阵和科学 · 查看更多 »

高斯消去法

数学上,高斯消去法(Gaussian Elimination),是线性代数中的一个算法,可用來為線性方程組求解,求出矩陣的秩,以及求出可逆方陣的逆矩陣。当用于一个矩陣时,高斯消去法會产生出一個行梯陣式。.

新!!: 稀疏矩阵和高斯消去法 · 查看更多 »

薛定谔方程

在量子力學中,薛定諤方程(Schrödinger equation)是描述物理系統的量子態怎樣隨時間演化的偏微分方程,为量子力學的基礎方程之一,其以發表者奧地利物理學家埃尔温·薛定諤而命名。關於量子態與薛定諤方程的概念涵蓋於基礎量子力學假說裏,無法從其它任何原理推導而出。 在古典力學裏,人们使用牛頓第二定律描述物體運動。而在量子力學裏,類似的運動方程為薛定諤方程。薛定諤方程的解完備地描述物理系統裏,微觀尺寸粒子的量子行為;這包括分子系統、原子系統、亞原子系統;另外,薛定諤方程的解還可完備地描述宏觀系統,可能乃至整個宇宙。 薛定諤方程可以分為「含時薛定諤方程」與「不含時薛定諤方程」兩種。含時薛定諤方程與時間有關,描述量子系統的波函數怎樣隨著時間而演化。不含時薛定諤方程则與時間無關,描述了定態量子系統的物理性質;該方程的解就是定態量子系統的波函數。量子事件發生的機率可以用波函數來計算,其機率幅的絕對值平方就是量子事件發生的機率密度。 薛定諤方程所屬的波動力學可以數學變換為維爾納·海森堡的矩陣力學,或理察·費曼的路徑積分表述。薛定諤方程是個非相對論性方程,不適用於相對論性理論;對於相對論性微觀系統,必須改使用狄拉克方程或克莱因-戈尔登方程等。.

新!!: 稀疏矩阵和薛定谔方程 · 查看更多 »

電子計算機

--,亦稱--,计算机是一种利用数字电子技术,根据一系列指令指示其自动执行任意算术或逻辑操作序列的设备。计算机遵循被称为“程序”的一般操作集的能力使他们能够执行极其广泛的任务。 计算机被用作各种工业和消费设备的控制系统。这包括简单的特定用途设备(如微波炉和遥控器)、工业设备(如工业机器人和计算机辅助设计),以及通用设备(如个人电脑和智能手机之类的移动设备)等。尽管计算机种类繁多,但根据图灵机理论,一部具有最基本功能的计算机,应当能够完成任何其它计算机能做的事情。因此,理论上从智能手机到超级计算机都应该可以完成同样的作业(不考虑时间和存储因素)。由于科技的飞速进步,下一代计算机总是在性能上能够显著地超过其前一代,这一现象有时被称作“摩尔定律”。通过互联网,计算机互相连接,极大地提高了信息交换速度,反过来推动了科技的发展。在21世纪的现在,计算机的应用已经涉及到方方面面,各行各业了。 自古以来,简单的手动设备——就像算盘——帮助人们进行计算。在工业革命初期,各式各样的机械的出现,其初衷都是为了自动完成冗长而乏味的任务,例如织机的编织图案。更复杂的机器在20世纪初出现,通过模拟电路进行复杂特定的计算。第一台数字电子计算机出现于二战期间。自那时以来,电脑的速度,功耗和多功能性不断增加。在现代,机械计算--机的应用已经完全被电子计算机所取代。 计算机在组成上形式不一,早期计算机的体积足有一间房屋的大小,而今天某些嵌入式计算机可能比一副扑克牌还小。当然,即使在今天依然有大量体积庞大的巨型计算机为特别的科学计算或面向大型组织的事务处理需求服务。比较小的,为个人应用而设计的称为微型计算机(Personal Computer,PC),在中國地區简称為「微机」。我們今天在日常使用“计算机”一词时通常也是指此,不过现在计算机最为普遍的应用形式却是嵌入式,嵌入式计算机通常相对简单、体积小,并被用来控制其它设备——无论是飞机、工业机器人还是数码相机。 同计算机相关的技术研究叫计算--机科学,而「计算机技术」指的是将计算--机科学的成果应用于工程实践所派生的诸多技术性和经验性成果的总合。「计算机技术」与「计算机科学」是两个相关而又不同的概念,它们的不同在于前者偏重于实践而后者偏重于理论。至於由数据为核心的研究則称為信息技术。 传统上,现代计算机包括至少一个处理单元(通常是中央处理器(CPU))和某种形式的存储器。处理元件执行算术和逻辑运算,并且排序和控制单元可以响应于存储的信息改变操作的顺序。外围设备包括输入设备(键盘,鼠标,操纵杆等)、输出设备(显示器屏幕,打印机等)以及执行两种功能(例如触摸屏)的输入/输出设备。外围设备允许从外部来源检索信息,并使操作结果得以保存和检索。.

新!!: 稀疏矩阵和電子計算機 · 查看更多 »

電腦記憶體

電腦記憶體(Computer memory)是一種利用半導體技術制成的儲存資料的電子裝置。其電子電路中的資料以二進位方式儲存,記憶體的每一個儲存單元稱做記憶元。 電腦記憶體可分为内部存储器(简称内存或主存)和外部存储器,其中内存是CPU能直接寻址的存储空间,由半导体器件制成。内存的特点是存取速率快。内存是电脑中的主要部件,它是相对于外存而言的。我们平常使用的程序,如Windows操作系统、打字软件、游戏软件等,一般都是安装在硬盘等外存上的,但仅此是不能使用其功能的,必须把它们调入内存中运行,才能真正使用其功能,我们平时输入一段文字,或玩一个游戏,其实都是在内存中进行的。就好比在一个书房里,存放书籍的书架和书柜相当于电脑的外存,而我们工作的办公桌就是内存。通常我们把要永久保存的、大量的数据存储在外存上,而把一些临时的或少量的数据和程序放在内存上,当然内存的好坏会直接影响电脑的运行速度。.

新!!: 稀疏矩阵和電腦記憶體 · 查看更多 »

LU分解

在线性代数中,LU分解是矩阵分解的一种,可以将一个矩阵分解为一个下三角矩阵和一个上三角矩阵的乘积(有时是它们和一个置换矩阵的乘积)。LU分解主要应用在数值分析中,用来解线性方程、求反矩陣或计算行列式。.

新!!: 稀疏矩阵和LU分解 · 查看更多 »

QR分解

QR分解法是三種将矩阵分解的方式之一。這種方式,把矩阵分解成一个半正交矩阵与一个上三角矩阵的积。QR分解经常用来解线性最小二乘法问题。QR分解也是特定特征值算法即QR算法的基础。.

新!!: 稀疏矩阵和QR分解 · 查看更多 »

泊松方程

泊松方程(Équation de Poisson)是數學中一個常見於靜電學、機械工程和理論物理的偏微分方程式,因法國數學家、幾何學家及物理學家泊松而得名的。.

新!!: 稀疏矩阵和泊松方程 · 查看更多 »

有限元分析

有限元分析,即有限元方法(冯康首次发现时称为基于变分原理的差分方法),是一种用于求解微分方程组或积分方程组数值解的数值技术。这一解法基于完全消除微分方程,即将微分方程转化为代数方程组(稳定情形);或将偏微分方程(组)改写为常微分方程(组)的逼近,这样可以用标准的数值技术(例如欧拉法,龙格-库塔法等)求解。 在解偏微分方程的过程中,主要的难点是如何构造一个方程来逼近原本研究的方程,并且该过程还需要保持数值稳定性。目前有许多处理的方法,他们各有利弊。当区域改变时(就像一个边界可变的固体),当需要的精确度在整个区域上变化,或者当解缺少光滑性时,有限元方法是在复杂区域(像汽车、船体结构、输油管道)上解偏微分方程的一个很好的选择。例如,在正面碰撞仿真时,有可能在"重要"区域(例如汽车的前部)增加预先设定的精确度并在车辆的末尾减少精度(如此可以减少仿真所需消耗);另一个例子是模拟地球的气候模式,预先设定陆地部分的精确度高于广阔海洋部分的精确度是非常重要的。.

新!!: 稀疏矩阵和有限元分析 · 查看更多 »

数值分析

数值分析(numerical analysis),是指在数学分析(区别于离散数学)问题中,对使用数值近似(相对于一般化的符号运算)算法的研究。 巴比伦泥板YBC 7289是关于数值分析的最早数学作品之一,它给出了 \sqrt 在六十进制下的一个数值逼近,\sqrt是一個邊長為1的正方形的對角線,在西元前1800年巴比倫人也已在巴比倫泥板上計算勾股數(畢氏三元數)(3, 4, 5),即直角三角形的三邊長比。 数值分析延續了實務上數學計算的傳統。巴比倫人利用巴比伦泥板計算\sqrt的近似值,而不是精確值。在許多實務的問題中,精確值往往無法求得,或是無法用有理數表示(如\sqrt)。数值分析的目的不在求出正確的答案,而是在其誤差在一合理範圍的條件下找到近似解。 在所有工程及科學的領域中都會用到数值分析。像天體力學研究中會用到常微分方程,最優化會用在资产组合管理中,數值線性代數是資料分析中重要的一部份,而隨機微分方程及馬可夫鏈是在醫藥或生物學中生物細胞模擬的基礎。 在電腦發明之前,数值分析主要是依靠大型的函數表及人工的內插法,但在二十世紀中被電腦的計算所取代。不過電腦的內插演算法仍然是数值分析軟體中重要的一部份。.

新!!: 稀疏矩阵和数值分析 · 查看更多 »

数据压缩

在计算机科学和信息论中,数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元(或者其它信息相关的单位)表示信息的过程。例如,如果我们将「compression」编码为「comp」那么这篇文章可以用较少的数据位表示。常見的例子是ZIP文件格式,此格式不仅仅提供压缩功能,还可作为归档工具(Archiver),能够将许多文件存储到同一个文件中。.

新!!: 稀疏矩阵和数据压缩 · 查看更多 »

重定向到这里:

稀疏矩阵 (数学)稀疏矩阵 (数据结构)稀疏矩陣

传出传入
嘿!我们在Facebook上吧! »