Bruce Lee random walk

[SIAM NEWS] Looking Beyond the Black Box in Optimization

By Paul Davis October 03, 2016 [Paul Davis is professor emeritus of mathematical sciences at Worcester Polytechnic Institute.] Optimization problems can be hard for many reasons. But how often is the challenge of such a problem the evaluation of the objective function? How hard can it be to crank out a single number? 优化问题的难度有很多原因。但是对目标函数的评估这... Read more

随机矩阵理论(III): Fredholm行列式

本文是随机矩阵理论系列的第三篇文章,简要描述Fredholm行列式的求解方法。 行列式 积和式 Fredholm行列式 符号解 数值解 Read more

随机矩阵理论(II): 自由概率论

本文是随机矩阵理论系列的第二篇文章,主要描述自由概率论在RMT的应用。 引言 非交换代数 几个重要变换 简单应用 在信号处理方面的应用 Read more

随机矩阵理论(I): 综述

随机矩阵理论自一开始就注重理论联系实际,随着时间发展已经深入到很多学科领域,如随机过程,PDE,数论,统计,图论,医药,生物,图像处理,神经科学,金融,信号处理,无线通信,甚至机器学习,深度学习等计算机科学中。因此,我们很难毫无疏漏地把RMT讲述清楚。下面,我将RMT分成几个不同部分来写,不定期地推出。本文是随机矩阵理论系列的第一篇文章,主要描述一些产生背景,发展过程和几个重要的定理定律及其证明方法。 什么是随机矩阵 A random matrix is a matrix-valued random variable—that is, a matrix some or all of whose elements are random variables. For more det... Read more

矩阵论: 简单回顾

本文简单回顾了矩阵论中的基本知识和常用方法,作为下面随机矩阵论的主要预备知识。 矩阵 行列式 积和式 矩阵的逆 乘法 矩阵乘法 按元乘法 迹 秩 特征值/特征向量 矩阵因子化 Householder变换 特征值分解 奇异值分解 QR分解 LU分解 低秩近似 Read more