BLOG

EXPLORATIONS IN SIMULATION, LEARNING, AND SYSTEMS.

MATH

RBF 插值的基本形式

从样本中心、径向核函数和 Gram matrix 出发,推导标量 RBF 插值的线性系统形式。

MathRBFInterpolationKernel Methods
约 8 分钟Read article
MATH

RBF 中的旋转表示

解释为什么旋转不适合直接作为欧氏向量插值,并整理 rotation vector、log map 与 exp map 在 RBF 中的用法。

MathRBFInterpolationKernel MethodsRotation
约 10 分钟Read article
MATH

矩阵扰动与 Eigenvalue Interlacing

从逆矩阵扰动恒等式和连续扰动导数出发,理解 rank-one 与 rank-r 正半定更新下的特征值交错。

MathMatrix MethodsData AnalysisNumerical Linear AlgebraMatrix PerturbationEigenvalues
约 34 分钟Read article
MATH

Woodbury 公式、RLS 与 Kalman Filter

从 rank-one inverse update 推到 Sherman-Morrison 和 Woodbury,并连接递归最小二乘与 Kalman Filter。

MathMatrix MethodsData AnalysisNumerical Linear AlgebraWoodburyKalman Filter
约 32 分钟Read article
MATH

无偏估计、方差与 Monte Carlo 平均

先把真实目标、随机样本、估计量、无偏性和方差讲清楚,再解释多次抽样平均为什么会降低波动。

MathMatrix MethodsData AnalysisNumerical Linear AlgebraMonte CarloUnbiased Estimation
约 22 分钟Read article
MATH

QR 算法、Shift、Hessenberg 与 SVD

梳理 QR iteration、shift、deflation、Hessenberg 形式以及 bidiagonal QR 与 SVD 之间的关系。

MathMatrix MethodsData AnalysisNumerical Linear AlgebraQR AlgorithmSVD
约 22 分钟Read article
MATH

向量范数、矩阵范数与最小范数几何

整理向量范数、矩阵范数和线性约束下最小范数问题的几何图像,比较 l1、l2 与 l-infinity 范数的不同偏好。

MathMatrix MethodsData AnalysisNumerical Linear AlgebraNormsOptimization
约 18 分钟Read article
MATH

伪逆、最小二乘与最小范数解

把方阵、超定系统和欠定系统放在同一个伪逆框架下,区分最小二乘解与最小范数解。

MathMatrix MethodsData AnalysisNumerical Linear AlgebraPseudoinverseMinimum Norm
约 10 分钟Read article
MATH

Tikhonov 正则化:伪逆的稳定化版本

从普通最小二乘的不稳定方向出发,推导 Tikhonov regularization,并用 SVD 解释它如何压制小奇异值。

MathMatrix MethodsData AnalysisNumerical Linear AlgebraRegularizationSVD
约 18 分钟Read article
SYSTEMS

C++ 多态 Polymorphism

整理 C++ 中静态多态、动态多态、虚函数、类型擦除和原型委托的核心机制。

C++PolymorphismDynamic DispatchType Erasure
约 9 分钟Read article
GRAPHICS

树遍历 Tree Traversal

整理 transform tree 的深度优先遍历接口和 iterator 实现。

Computer GraphicsTransformScene GraphTree Traversal
约 5 分钟Read article
GRAPHICS

累积矩阵 Accumulating Matrices

讨论层级矩阵累积、非均匀缩放导致的 skew,以及矩阵分解修正方案。

Computer GraphicsTransformScene GraphMatrix DecompositionTRS
约 28 分钟Read article
GRAPHICS

Math of Quaternion

整理四元数的定义、Hamilton 乘法规则、矩阵形式以及点乘和叉乘关系。

Computer GraphicsQuaternionRotationHamilton Product
约 13 分钟Read article
ECS

EnTT: 图 Graph

记录 EnTT 图结构、Graphviz DOT 输出、flow builder、资源调度和执行图相关工具。

ECSC++EnTTGraph
约 5 分钟Read article
ECS

EnTT: 运行时 runtime

记录 EnTT 在运行时处理组件类型、存储、命名存储、克隆和视图支持的方式。

ECSC++EnTTRuntime
约 2 分钟Read article
ECS

EnTT: 存储 Storage

整理 EnTT storage 的组件特征、空类型优化、void storage、实体存储和指针稳定性。

ECSC++EnTTStorage
约 4 分钟Read article
ECS

EnTT: 排序

记录 EnTT 组件池排序、实体顺序排序和存储顺序同步的基本接口。

ECSC++EnTTSorting
约 1 分钟Read article
ECS

EnTT: Helper

整理 EnTT helper 中空实体、墓碑、依赖、连接助手、handle、organizer、上下文和快照工具。

ECSC++EnTTHelper
约 6 分钟Read article
ECS

ECS: EnTT 和 稀疏集

记录 EnTT 在稀疏集上的内存分页、空实体查找优化,以及反向迭代策略。

ECSC++EnTTSparse Set
约 4 分钟Read article
ECS

ECS: 共享数据

整理 ECS 中共享数据的常见模型,包括 flyweight、chunk、层级、主从、ownerless、copy-on-write 与 prototype。

ECSC++EnTT共享数据
约 18 分钟Read article
ECS

ECS: 稀疏集和排序

整理稀疏集作为组件池时的排序问题,比较原地排序、排列向量和混合方法的实现取舍。

ECSC++Sparse SetSorting
约 8 分钟Read article
ECS

ECS: 层级关系

整理 ECS 中父子层级关系的存储、遍历、排序与脏传播策略,并比较链表、局部排序和 archetype 方案。

ECSC++EnTT层级关系
约 15 分钟Read article
ECS

ECS: 组 Group

整理 ECS 稀疏集组件池中的 Group 机制,以及 EnTT 中 Full-Owning、Partial-Owning、Non-Owning 三类分组。

ECSC++Sparse SetEnTT
约 9 分钟Read article
ECS

ECS: 标识符回收

整理 ECS 中实体标识符复用、隐式链表空洞回收,以及版本号校验失效标识符的基本思路。

ECSC++Sparse SetEntity Identifier
约 4 分钟Read article
ECS

ECS: 设计模式

从 OOP 与面向数据的差异出发,整理 ECS 中实体、组件和系统的基本设计动机。

ECSC++Data-Oriented Design
约 4 分钟Read article
ECS

ECS: 实体拥有哪些组件

整理 ECS 中判断实体组件集合的两种常见实现:Archetypes 和 Sparse Sets,并延伸到实体归属与组件归属。

ECSC++Sparse SetArchetype
约 12 分钟Read article
SIMULATION

弹簧系统 Spring System

从单弹簧到多弹簧系统推导广义力、质量矩阵、刚度矩阵和反向欧拉积分。

SimulationVariational MechanicsSpring SystemImplicit Integration
约 19 分钟Read article
SIMULATION

变分力学 Variational Mechanics

从广义坐标、拉格朗日量和最小作用量原理推导欧拉-拉格朗日方程。

SimulationVariational MechanicsLagrangian MechanicsEuler-Lagrange
约 12 分钟Read article
MACHINE LEARNING

k-均值聚类 k-Means Clustering

从 Voronoi 单元、簇内平方误差和 WCSS 理解 k-Means 聚类算法与收敛判定。

Machine LearningUnsupervised LearningClusteringk-MeansWCSS
约 9 分钟Read article
SIMULATION

应力张量 Stress Tensor

整理 Dirichlet、StVK、ARAP 和 Neo-Hookean 能量对应的应力张量。

SimulationDeformationStress TensorElasticity
约 8 分钟Read article
MACHINE LEARNING

模型选择 Model Selection

整理交叉验证、最大似然估计、AIC 与 BIC 等模型选择方法。

Machine LearningModel SelectionCross ValidationInformation CriteriaMLE
约 10 分钟Read article
SIMULATION

力和能量 Force and Energy

从势能梯度、变形梯度和常见弹性能量模型理解力与能量的关系。

SimulationDeformationElasticityEnergy Models
约 4 分钟Read article
MACHINE LEARNING

回归和拟合 Regression and Fitting

从优化问题的角度理解机器学习、曲线拟合、损失函数与正则化之间的关系。

Machine LearningRegressionCurve FittingOptimizationRegularization
约 4 分钟Read article
MACHINE LEARNING

曲线拟合 Curve Fitting

介绍回归函数、曲线拟合与常见误差指标,包括最大误差、平均绝对误差和最小二乘误差。

Machine LearningRegressionCurve FittingError MetricsNorms
约 3 分钟Read article
MACHINE LEARNING

Least Squares 最小二乘

从直线拟合推导最小二乘正规方程,并讨论指数拟合的线性化思路。

Machine LearningRegressionLeast SquaresLinearizationOptimization
约 7 分钟Read article
MATH

复平面上的积分

从复变函数路径积分出发,记录 Cauchy-Goursat theorem、路径无关性和复变函数积分基本定理。

MathComplex Analysis
约 4 分钟Read article
MATH

复对数与复数幂

整理复对数函数的多值性,并用复对数公式研究复数的有理幂。

MathComplex AnalysisLogarithmRational Powers
约 4 分钟Read article