![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
杂七杂八的算法
文章平均质量分 92
瞎写的
大困困瓜
快乐一点。
展开
-
基于C++的简易RLC电路仿真器与滤波器仿真测试
电路建模分析与仿真算法对于任意一个电路系统,我们基本上都能使用RLC和受控源进行等效,因此RLC系统的求解是任意一个系统求解的核心。我们熟知,对于任意一个复杂的电路系统,基尔霍夫定律(Kirchhoff’s laws)总是成立的。选择使用基尔霍夫电压定律还是电流定理将带来两种电路分析方法:节点电压法与网孔电流法。然而在通常的仿真算法中不会选择网孔电流法,因为该方法仅能处理平面电路,换言之对于...原创 2020-02-16 12:43:53 · 2975 阅读 · 0 评论 -
下三角矩阵线性方程的求解
对于一个下三角矩阵矩阵我们可以非常容易地利用消元-迭代的方式求解。对于线性方程$$\begin{bmatrix}a_{11} & 0 &. &. &. &0 \\ a_{21} &a{22} &. &. &. & 0\\ .& .& .& & & .原创 2018-06-24 11:11:05 · 6206 阅读 · 1 评论 -
矩阵的LU分解初步:一个对角线上元素非零的方阵
上一篇我们对下三角矩阵的求解给出了一个方便的求解,利用消元代入可以在$\Theta(N^2)$ 的时间内完成,对于上三角矩阵,我们仍然可以利用类似的方法在相同的时间内求解。对于一个非三角矩阵系统何对其进行求解,我们将在接下来几篇博文中进行讨论,而在这篇博里我们会对求解做一个浅显的分析和简易尝试。原创 2018-06-25 00:10:59 · 2044 阅读 · 0 评论 -
LU分解完成利用节点电压法的简易电路求解程序(一)
前两篇博文我们从纯理论角度给出了下三角矩阵的求解,并对一个对角线非零的方阵进行LU分解,得到上三角矩阵U与下三角矩阵L。我们从数学角度推导了LU分解的可行性,但没有给出具体的实现程序。在这篇博文里,我们将给出一个具体的实例:利用LU分解对一个仅包含纯电路与电流源的电路进行计算。原创 2018-06-30 14:55:20 · 2004 阅读 · 0 评论 -
LU分解完成利用节点电压法的简易电路求解程序(二)
上一篇博客中我们回顾了LU分解,分析了一个简单的电路并观察到电导矩阵中的对角线项为节点相连的电导之和,非对角线项等于两个节点之间电导的相反数 与电流项为独立电流源流入节点与流出节点电流代数和,其中流入节点电路符号为正,流出节点符号为负 我们断言其成立,事实上对于所有仅包含电流源的电阻网络,其总是成立。无论用什么样的分析方法,设出节点电压联立方程,写为矩阵形式后都符合上述规律,由此我...原创 2018-06-30 17:33:14 · 2961 阅读 · 1 评论 -
单纯形法求解简易线性规划初步(C++实现)(一)
最近诸事不顺,夜夜难眠。上午在朋友圈里面看到这样一段话 …… 故事的最后 讨厌英语的人出国留学,热爱国学的人学习金融 不愿远行的人去了西北东南,志在四方的人留在了省内 亲昵的情侣异地而恋,内向的女生走进师范 爱好止步爱好,愿意止步愿意,美好的憧憬晒干在烈日下,再也爬不上现实的岸 …… 我们都成了体面的懦夫 线性规划初步1....原创 2018-07-24 20:37:45 · 9294 阅读 · 8 评论 -
快速傅里叶变换简明教程与实现
目录开场白基础数学1.复数运算2.欧拉公式基础信号论奈奎斯特采样定理从解方程到傅里叶变换1.何方神圣2.分量求解:从方程开始3.得到DFT(可读)快速傅里叶变换的原理1.旋转因子2.DFT到FFT3.纸上谈兵4.FFT伪代码5.倒位序开场白最近研究数字滤波器的时候接触到了离散傅里叶变换(DFT),它的实现非常简单但是使用非常不便...原创 2018-07-14 23:16:27 · 4570 阅读 · 3 评论 -
FFT倒位序算法的改进
前面的博文中我们给出了一个很简洁的快速傅里叶变换,然而其性能非常不佳运行缓慢,通过改进旋转因子的计算方式,我们将某些三角求解转化为复乘复加,从而减小了相当一部分计算量,性能显著上升。此时我们分析算法发现整个程序性能瓶颈在于前期的倒位序算法,普通算法将会消耗超过鲽形变换的时间,这一篇文章中我们试图在这一方面进行改进原创 2018-08-08 15:27:09 · 2106 阅读 · 0 评论