作者znmkhxrw (QQ)
看板Math
标题Re: [分析] 双向递回数列的推导问题
时间Thu Sep 8 18:18:40 2022
谢谢V大回应, 推文很难看, 我逐段以
这色回文
※ 引述《Vulpix (Sebastian)》之铭言:
※ 引述《znmkhxrw (QQ)》之铭言:
: 嗨r大, 最後问个实作与理论结合性的问题:
: 考虑 y_n - (3/2)*y_(n-1) - y_(n-2) = 2*x_n - x_(n-1) 这个差分方程
: 使用双向Z转换的话, 可以找到三个h_n使得y_n = (h*x)_n, 分别是:
:
: h1_n = 0.8*(-1/2)^n*u_n + 1.2*2^n*u_n
: h2_n = 0.8*(-1/2)^n*u_n - 1.2*2^n*u_(-n-1)
: h3_n = -0.8*(-1/2)^n*u_(-n-1) - 1.2*2^n*u_(-n-1)
:
: 其中u_n := 1 , n>=0
: 0 , n<0
这三个对应的 H 刚好有着互斥的 ROC。
而彼此之间的差,会是 (-1/2)^n 和 2^n 的线性组合。
令这三个h叫作h1_n, h2_n, h3_n
这是指(1) h1_n - h2_n = A*(-1/2)^n + B*2^n
还是指(2) (h1*x)_n - (h2*x)_n = A*(-1/2)^n + B*2^n, 其中A,B与x有关 --(●)
而依照後续回应, 假设您说的是(2)
所以原方程的一般解应该是 A*(-1/2)^n + B*2^n + (h*x)_n。
最後那项只是个特解,是我们希望要有某种性质的特解。
例如:当 n<0 时,y=0。
这里说的原方程的一般解, 严格叙述是否如下:
令x_n固定, 则解空间 S:= {y_n│y_n - (3/2)*y_(n-1) - y_(n-2) = 2*x_n - x_(n-1)}
会满足 S = {A*(-1/2)^n + B*2^n + (h*x)_n│A,B€R}
若是的话, h是哪一个h? 还是任意一个都可以
也就是说, {A*(-1/2)^n + B*2^n + ((a*h1+b*h2+c*h3)*x)_n│A,B,a,b,c€R}
= {A*(-1/2)^n + B*2^n + (h1*x)_n│A,B€R} ((●)可立得此等号)
V大是这个意思吗?
虽然解了三个 h 出来,但其实能用的 h 还有无限多个。
而这三个之所以特殊,就是因为他们各自对应一些边界条件。
能用的h无限多个就是h1,h2,h3的线性组合?
可是因为这三个h的ROC不一样, 把他做线性组合我怎麽觉得抖抖的XD
还是说做了线性组合後(比如h:=h1+h2+h3), 可以做时域摺积h*x
但是就不能做z转换了, 因为ROC互斥, 这就是我觉得抖的地方?
:
: 接着有两个实作上的问题:
: (1) 单纯考虑差分方程有无穷多组解(初始值决定)
: 我怎麽知道要怎麽设初始值, 才是我要的对应到的h_n的y_n?
: 例如取怎样的x跟y的初始值则会有解y_n会等於(h1*x)_n
:
如果 x 项数有限(compactly supported),那任何一个 h 都无所谓。
而如果 x 没有 compact support 的话,就得看 X 的 ROC 了。
的确如推文中 r 大所言,要找有交集的去算。
但问题也在这里,x_n = 1 这个 1 数列,他的 X 是处处不收敛的。
而这个数列好像也在你有兴趣的范围里面(BI),所以总有打交道的机会。
我的原问是"如何选定初始值", 而您回应任何一个h都无所谓
是不是因为: 若x有紧致支撑
则拿h1,h2,h3的任意线性组合当h所得到的y_n := (h*x)_n
都会是相同的y_n?
即{y_n│((a*h1+b*h2+c*h3)*x)_n, for any a,b,c}的元素个数只有1
这结论好像怪怪的...我应该是有误会你"任何一个h都无所谓"的意思了?
而且即便是对的, 跟原问题说的"如何选定初始值"存在怎样的关系呢?
随便选初始值 => 解y_n = A*(-1/2)^n + B*2^n + ((a*h1+b*h2+c*h3)*x)_n
for some A,B,a,b,c€R
然後我就看不出来当x有紧致支撑时, ((a*h1+b*h2+c*h3)*x)_n这项为什麽会一样
: (2) 假设(1)的问题完美解决, 即针对我要的h我都可以找到我要的初始值
: 那选哪个h重要吗? 因为这三个h的H(z)都一样(只是不同ROC)
: 所以频率响应 H(exp(iw))也是一样的(甚至相位都一样),
: 那我随便选一个h来当filter不就相同效果?
毕竟这些 h 其实是这样找出来的:脉冲δ(0,n)输入的响应。
所以 h 自然与 x 无关。
而任何一个 x 都可以看成是 δ*x。
所以 y_p 也自然就会是 h*x,而一般的 y 就是跟 y_p 差个齐次解。
上面这两段给我一种"好像理解了什麽"的感觉, 但是又说不上来XD
如果我先给了h, 那令x_n=δ(0,n), 自然得到 h_n = (h*x)_n
而x_n = (δ*x)_n 能类推 y_p_n = (h*x)_n, 就只能说略懂略懂...
上述过程与微分方程中,藉由源项δ(x-x')来找出响应 G(x,x') 的方式相同。
所以在找 Green's function 中用到的方法、遇到的困难,
在这里也都能看到离散的版本。
没学过连续型Green's function, 目前难以做类推QQ
另外V大这大段的回应, 针对我原问"随便选一个h来当filter不就相同效果"的结果是yes?
也就是说, 今天不管我怎麽选h = a*h1+b*h2+c*h3, 我都可以做y_n = (h*x)_n
其中y_n会满足差分方程(因此是解)
但是这样又很奇怪, 因为h1,h2,h3有互斥ROC, 一旦做了线性组合, 只要其中两个系数
不是0, 那就不能做z转换, 因此论及频率响应就毫无意义, 因为不收敛
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 163.13.112.58 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1662602751.A.966.html
1F:推 bluepal : 原来还有前面讨论唷09/08 15:10
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.230.129.81 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1662632322.A.E56.html
2F:推 Vulpix : 不是三个h的任意线性组合啦XD系数a,b,c总和要是1。09/08 22:57
3F:→ Vulpix : 不过的确在z转换这件事上,这些线性组合不好用。 09/08 22:58
4F:→ Vulpix : 而且我要提的是可以加上任意的A项和B项。09/08 22:59
相加等於1感觉舒服多了, 我再多多体会一下
另外关於加上任意的A项与B项的回应, 想请教一个"看法"
线性ODE或是单/双向差分方程, 都有下面相似的结论:
(1) 不论齐次或是非齐次, 给定初始值则唯一解
(2) 齐次解空间可写成待定系数的基解的线性组合, 系数由初始值决定
(3) 非齐次解空间可写成齐次解加上特解, 因此结合(2)的话, 非齐次解就是待定系数的
基解的线性组合加上特解, 即V大说的A,B加上摺积特解的形式
我好奇的是, 找不到一个说服自己的看法来解释"为什麽特解跟初始值无关"
虽然我们可以任意拿非零的A,B说他是特解, 但是我们知道"最去芜存菁"的特解是A=B=0,
只保留摺积项
目前我只能以"线性好棒棒 所以刚好对任何非齐次方程的非齐次项x, 都存在与初始值无
关的特解"
想请问V大有什麽看法可以分享吗, 谢谢!
※ 编辑: znmkhxrw (59.102.225.191 台湾), 09/09/2022 05:51:14
5F:推 Vulpix : 以Δy=x来说,脉冲响应h是u、u-1/2、u-1这些。先不 09/09 19:13
6F:→ Vulpix : 说u这个如同特殊函数一样的表达方式,你觉得哪一个09/09 19:13
7F:→ Vulpix : 看起来「最乾净」?他们都只有两个函数值、都在0和09/09 19:13
8F:→ Vulpix : -1之间跳了一下,其中u-1/2的值看起来还很对称。提09/09 19:13
9F:→ Vulpix : 这个是在说我们应该公平看待所有的解,大家都是特09/09 19:13
10F:→ Vulpix : 解,全部一起看就叫通解。还是你觉得每个解都是特09/09 19:13
11F:→ Vulpix : 别的,但有的解比他解更特别XD09/09 19:13
12F:→ Vulpix : 既然大家都是特解,那在通解的公式里面出现的特解09/09 19:15
13F:→ Vulpix : 就没必要与初始条件有关了。09/09 19:15
14F:→ Vulpix : 总之,没有什麽最去芜存菁的项。「芜」通常都是因 09/09 19:17
15F:→ Vulpix : 为边界条件才遭废弃。09/09 19:17
16F:→ Vulpix : 以A、B的问题来说,即使我们选了h1(左侧为0),只09/09 19:23
17F:→ Vulpix : 要A非零就会导致左侧的y发散。虽然这可能与应用有09/09 19:23
18F:→ Vulpix : 冲突,但也不是什麽无法排除的问题。09/09 19:23
嗨V大, 通解 = 与初始值相关的齐次解线性组合 + 与初始值无关的特解, 然後依照不同
的边界条件会得到去掉某些项的结果(去芜), 这些我没有问题!
我的疑问在於最初怎麽"猜到"有这样的形式可以分解, 尤其是可以分解出後者--与初始值
无关的特解
我回文的问题是, 目前我给自己的说法不外乎是这些:
1. 线性好棒棒 所以可以这样很正常
2. 以前数学家很厉害, 刚好发现可以这样
所以才想问你们比较了解这类问题的人, 对於"可以分解成这样"有没有什麽私人的看法或
是历史可以分享 谢谢~
※ 编辑: znmkhxrw (111.255.240.51 台湾), 09/09/2022 22:41:42
19F:推 Vulpix : 线性真的很棒啊。这就很基础的线性代数而已。 09/09 23:16
20F:→ Vulpix : 不管是非齐次ODE、非齐次差分方程、非齐次差分方程 09/09 23:17
21F:→ Vulpix : 甚至非齐次线性方程(多元一次联立方程组),都一样 09/09 23:19
22F:→ Vulpix : 会遇到啊。最基本的概念就是最後那个:Ax=b。 09/09 23:20
23F:→ Vulpix : 只要 A 有不单纯的 null space,那解就不唯一,就会 09/09 23:21
24F:→ Vulpix : 是一条线、一个平面、一个三维空间等等。 09/09 23:22
26F:→ Vulpix : 这已经不是用刚好可以解释的了,这是数学的基本规律 09/09 23:28
刚好V大你用Ax=b当例子, 我就是从这个方程为基准才会询问上面说的"看法"问题:
考虑Ax=b的解空间S(假设非空)
任取S中的其中一个元素p, 在线代我们就称p是Ax=b的一个特解
而接着可以证明任取Ax=b的其中一个解q, 则p-q是Ax=0的解, 因此才证得Ax=b的解空间可
以写成Ax=0的解空间加上一开始任取的固定特解p
我就是从上述为出发点来看待差分方程, 一样令y_p是某个非齐次差分方程(因此x_n固定)
解空间的一个解, 则一样可以推出此非齐次差分方程的解空间是齐次差分方程的解空间加
上y_p, 而初始值就是决定齐次差分方程的解的系数
接着就是问题了, y_p是我仿造Ax=b的逻辑下, 固定x_n後任取的一个解, 但是不同点在於
, y_p在ODE或是差分方程中, 可以"去芜存菁"成一个
可以变动x_n以及
跟初始值无关的表
达式, 我的疑问就是在於"哇好神奇 怎麽可以这样, 感觉比Ax=b多出更强大的性质耶"
(另开个小补充, 我们知道Ax=b有解等价於AA^+b=b, 也就是说A^+b的地位给我一种感觉是
相当於上述的y_p..., 如果确实地位是一样的话, 那我的问题或许就是在於
哇, 为什麽知
道会存在这个特殊的特解跟初始值无关, 只跟非齐次项b做变动, 即p = A^+b <=> y_p =
(h conv x))
27F:推 bluepal : 我才刚回来还没看完第一篇事情又有新的发展了XDDD09/09 23:37
28F:→ bluepal : 可是我应该能试着回答一下z大问题09/09 23:38
※ 编辑: znmkhxrw (111.255.240.51 台湾), 09/09/2022 23:58:55
29F:→ bluepal : 那个"为什麽特解和初始条件无关只和决定其次解有关"09/09 23:38
30F:→ bluepal : 的部分 可是我想赚P币所以让我回一下XDDD09/09 23:39
31F:→ bluepal : 天哪 要回REPO09/09 23:40
32F:→ znmkhxrw : 嗨b大 我会觉得"神奇"完全来自於跟Ax=b的比较 如同09/10 00:05
33F:→ znmkhxrw : 上面我回V大那个脉络 给你参考 谢谢 09/10 00:05
34F:推 Vulpix : 我的感觉是你还是觉得「有一个解比别人更平等」,09/10 00:07
35F:→ Vulpix : 可是我觉得解都生而自由平等……09/10 00:08
36F:推 Vulpix : 至於你提到的pseudo inverse蛮有趣的,我再深入看看 09/10 00:19
应该说我也觉得都是平等, 反而是非齐次差分方程的那个"跟初始值无关的特解"让我觉得
好不平等, 为什麽能分离出那麽漂亮的形式, 而且这形式又跟初始值无关
因为以我上述Ax=b为思考出发点的话(不考虑伪逆矩阵造的那个解), 特解只是固定了非齐
次项後, 从非齐次解空间取出的任何一个元素而已, 取谁地位应该都一样
但现在神奇的是 "Ax=b中的A^+b" 与 "差分方程中的h conv x", 他们都是地位比其他特
解高一等的特解, 尤其是後者, 这个特殊的特解与初始值无关(Ax=b这种型的无法加入初
始值这个变因, 严格来说跟非齐次差分方程也难以完全类比XD)
小结来说, 我这些没定义的疑惑以及觉得神奇的地方很主观, 可能只有我觉得这样, 所以
我就多听听别人的想法看有没有机会融合成说服自己的说法
谢谢V大关於这系列的分享~感恩
37F:推 bluepal : 刚PO完我看一下 09/10 00:21
38F:→ bluepal : 对啊就是那个莫名其妙的不对称性其实是流程09/10 00:22
39F:→ bluepal : 两种解其实还是平等的....09/10 00:23
40F:→ bluepal : 你把通过零有各种linear properties的齐次解做系统 09/10 00:25
41F:→ bluepal : 性的研究一定会比较方便而且比较多genreal的性质啊 09/10 00:25
42F:→ bluepal : 而且说不定流程是反过来先归纳出有各种性质再进一步 09/10 00:26
43F:→ bluepal : 做研究 那比较突出特别的就会比较容易被看见归纳09/10 00:26
44F:推 bluepal : 不管inverse还是psuedo inverse都是建立在有解然後09/10 00:49
45F:→ bluepal : 他唯一的case啊 所以null space就{0}没法跟初始条件09/10 00:50
46F:→ bluepal : 做连结09/10 00:50
47F:推 bluepal : 补充一下如果A是矩阵 Ax=b 对应的初始条件就是09/10 09:34
48F:→ bluepal : 给定了所有free variables的值 (在Asingular情况09/10 09:35
49F:→ bluepal : 且b在R(A)的case) 指定後会有唯一解x09/10 09:36
※ 编辑: znmkhxrw (1.173.176.60 台湾), 09/10/2022 22:57:55
50F:推 bluepal : 她就唯一解状况哪来初始值给你选 09/10 23:00
51F:→ bluepal : 应该先分讨论在 有/无 解状况再分唯一解和无限多吧09/10 23:01
52F:→ bluepal : 现下讨论都是有解时09/10 23:01
53F:→ bluepal : 你说的psuedo case是在唯一解时 没有对应初始条件 09/10 23:03
54F:→ bluepal : 在有无限多解(超过一个解)的时候才会再去讨论09/10 23:03
55F:→ bluepal : 不同的初始条件有不同的对应解啊09/10 23:03
56F:→ bluepal : (1)找一个解 分两部1.凑特解2.找齐次解09/10 23:04
57F:→ bluepal : (2)才来考虑初始条件 (但是是在超过一个解的时候)09/10 23:05
58F:→ bluepal : h conv x 是直接凑解的case 单边有考虑初始条件 09/10 23:06
59F:→ bluepal : 双边没有唯一解 也没考虑初始条件 09/10 23:06
60F:→ bluepal : 考虑初始条件进去当然就是唯一解 跟找inverse一样了 09/10 23:07
61F:→ bluepal : Ax=b 的初始条件就free variables啊 09/10 23:08
62F:→ bluepal : 你用column form展开变向量看就跟函数一样... 09/10 23:09
63F:→ bluepal : 可以说一模一样... 09/10 23:10
Ax=b有解 <=> AA^+b = b
这个没错吧!?
所以A^+b只是一个解, 并非Ax=b的唯一解
然後你说自由变数x就是初始值, 这个给我一个类比的方向, 我再思考一下, 谢谢
※ 编辑: znmkhxrw (1.173.176.60 台湾), 09/10/2022 23:21:29
64F:推 bluepal : sorry 忘记有不是full rank的case09/10 23:25
65F:→ bluepal : 那她还是归类在凑一个特解 加上齐次解的底下 09/10 23:26
66F:→ bluepal : 她可以做成项公式一样凑出一个特解原因其实跟A^(-1) 09/10 23:28
67F:→ bluepal : 的原因一样,只是考虑的空间比较大但有足够basis 09/10 23:29
68F:→ bluepal : 而b落到她basis展开的空间,就像从比较高维度看低维 09/10 23:30
69F:→ bluepal : 度. 低维度当中也是像先前一样有无限多解情形 09/10 23:30
70F:→ bluepal : 因为她column数目比维度多 09/10 23:32
71F:推 bluepal : sorry发现回的有点派在不同帐号和版人格切互不顺(?) 09/11 00:05
72F:→ bluepal : 诚心下跪 以後在这里我都会温柔心善(?) 09/11 00:06
不会啦! 谢谢你的分享, 我都是滤出可能有用的讯息加以融合, 如果有情绪性或是不相干
的自动忽略XD 反正是来讨论问题的 不会在意没帮助的讯息
倒是我在math版那麽久第一次看见你ID, 像是V, L, r大那些板友都是帮忙回答问题的老
朋友了XDD
※ 编辑: znmkhxrw (42.74.13.6 台湾), 09/11/2022 00:30:59
73F:推 bluepal : 赚P币缴罚金~ 09/12 02:08