天才起跑线

林一的生活

首页 >> 天才起跑线 >> 天才起跑线最新章节(目录)
大家在看穿越豪门之娱乐后宫 我的七个姐姐绝色倾城 御美宝典 娇娘医经 我在风花雪月里等你 红色仕途 小说世界的路人重生了 一笙有喜 迫爱求欢 爱你入骨:隐婚总裁,请签字! 
天才起跑线 林一的生活 - 天才起跑线全文阅读 - 天才起跑线txt下载 - 天才起跑线最新章节 - 好看的都市言情小说

第285章 谱图理论前先补线代

上一章书 页下一章阅读记录

透明矩阵片把三张数值表全部盖住。

韩知行站在黑板中央,只留下一行排序:

`0=λ?≤λ?≤…≤λ?。`

“今天谁也不许从`c?≈0.5858`开始。”

教室里响起一阵笑。

三天前举过头顶的环、路径和完全图都放在讲台边。林一翻开“第一篇之后”的硬壳本,第一页是论文接收日期,第二页是`λ?`问题,第三页空着。

这三天,他按韩知行指定的课程讲义4.2—4.4节重读实对称谱分解,又重做第17题:先在对角矩阵上把Rayleigh商写成特征值加权平均,再尝试移回一般正交特征基。习题只处理最小、最大特征值;第二特征值怎样从常向量方向之外取出,仍留在今天的空页上。

韩知行用透明片敲了敲那片空白。

“先把第二特征值从谱分解里拿出来。”

林一上台。

有限无向简单图的组合拉普拉斯`L=d-A`是实对称矩阵。图连通时,零特征值对应常向量`1`,归一化后记作`q?=1/√n·1`。由实对称谱定理,可以选一组标准正交特征向量`q?,…,q?`。

他在黑板左侧写:

`x=Σc?q?。`

“现在我要`λ?`。”韩知行说,“你准备从这堆系数里删掉谁?”

“删掉`q?`方向。”

林一补上约束`x⊥1`。于是`c?=0`,任意非零可行向量都写成`x=Σ_{i=2}^n c?q?`。

Rayleigh商展开:

`R_L(x)=x?Lx/x?x=(Σ_{i=2}^n λ?c?2)/(Σ_{i=2}^n c?2)。`

“这是一组以`c?2`为权的加权平均,最小值是`λ?`,在`x=q?`时取得。”

他把结论写完整:

`λ?=min_{x≠0,x⊥1} x?Lx/x?x。`

韩知行没有点头:“你用了图连通。用在哪里?”

林一看向第一行排序。

“保证零特征值单重,`1⊥`里最小的特征值严格大于零。若图有多个连通分支,零空间维数增加,`1⊥`里仍可能存在零向量方向,`λ?=0`。”

“二次型呢?”

林一转到黑板右侧,从`d-A`逐项展开:

`x?Lx=Σ_{uv∈E}(x_u-x_v)2。`

前排一名同学举手:“无向边会不会算两次?”

“邻接项在矩阵展开里出现两次,度数项也按端点贡献;合并后每条无向边留下一个平方。”林一把中间两行补齐,没有跳过系数。

第一个命题闭合。

韩知行拿起透明片,卷成话筒朝全班:“变分刻画从哪里来?”

“实对称谱分解!”

“为什么限制到`1⊥`?”

“去掉零特征值的常向量方向!”

“图断开会怎样?”

“`λ?=0`!”

三声回答把教室拍响。

“第一道门,开。”韩知行在任务链上画勾,“下面,完全图。”

对`n≥2`,`K?`的度数矩阵是`(n-1)I`,邻接矩阵是`J-I`,因此`L=nI-J`。常向量方向上`J1=n1`,对应特征值0;在`1⊥`上,`Jx=0`,于是`Lx=nx`。

“所以`λ?(K?)=n`。”

程野在后排把`K?`卡片举起来:“八!”

全班回喊:“八!”

三天前的数值表第一次由结构证明接住。

“环。”

对`n≥3`,林一给`c?`按`0,1,…,n-1`编号。对`k=0,…,n-1`及复向量`v_k(j)=exp(2πikj/n)`,相邻平移只会乘上固定相位,拉普拉斯作用为:

`(Lv_k)(j)=2v_k(j)-v_k(j-1)-v_k(j+1)`

`=[2-2cos(2πk/n)]v_k(j)。`

他没有让复数停在结论上,又拆出实部与虚部,说明余弦、正弦模态在实空间里给出相同特征值。`k=0`是常向量,最小非零值来自`k=1`与`k=n-1`。

`λ?(c?)=2-2cos(2π/n)。`

当`n=8`,数值正是`2-√2`。

周锡京坐在过道边,已经把精确式与沙盒输出并排。绿色差值为零,她没有出声,只把屏幕转向全班。

掌声立刻从后排卷上来。

“路径。”韩知行说。

林一沿用环的正弦模态,写下`sin(kπj/n)`。

中间顶点满足二阶差分关系。

左端点一代,炸了。

路径端点度数是一,环上每点度数是二。`j=0`处的矩阵行只有`x_0-x_1`,林一搬来的模态却按两侧邻点同时存在处理。第一行等式差了一项。

韩知行还没开口,何其安已经在记录纸上盖了一个红框:“端点条件未进对象。”

程野也喊:“你把路径两头偷偷接回环了!”

全班笑成一片。

林一盯着那条失败模态,自己也笑了。他把整行划掉,没有留下一个“端点类似”。

“路径需要新的边界模态。”

对`n≥2`,他在`p?`的第`j`个顶点上改写:

`v_k(j)=cos[(j+1/2)kπ/n],j=0,…,n-1。`

半格平移让端点条件进入相位。

内部顶点仍由余弦加法公式给出特征值`2-2cos(kπ/n)`。到了左端点,林一把`v(0)-v(1)`逐项展开;右端点则用关于`n-1/2`的对称关系闭合。两端各占三行,谁也没被“同理”带过。

`k=0`仍是常向量。

`k=1`给出第一非零特征值:

`λ?(p?)=2-2cos(π/n)。`

当`n=8`,就是`2-2cos(π/8)`。

周锡京再次翻转屏幕。

精确式、五十位高精度值和沙盒四位小数全部对齐。

林一把粉笔往盒里一拍:“路径两头,闭合!”

教室瞬间站起来一片。

程野把`p?`卡片举得最高,苏远川用两根手指模拟被剪开的环,何其安把刚才的红框翻到背面,写上“半格平移修复端点”。韩知行拿透明片卷成话筒,带全班一遍遍喊:

“环有周期!”

“路径有端点!”

“边界进公式!”

三句喊完,林一还站在黑板前,眼睛亮得发烫。

同样是`2-2cos`,角度从`2π/n`变成`π/n`。这个变化直接记录着周期边界与自由端点在谱里的痕迹。

“现在碰单边加法。”韩知行说。

周锡京把前一日的`b=e_u-e_v`投上屏幕。加边后`L=L+bb?`。对任意`x⊥1`,

`x?Lx=x?Lx+(x_u-x_v)2≥x?Lx。`

对同一个可行集合取最小值:

`λ?(L)≥λ?(L)。`

加一条边不会降低组合拉普拉斯的第二特征值。

这条经典单调性在黑板落定时,全班又响起掌声。

林一没有停,笔尖转向删边:`L=L-bb?`。

“若删的是非桥边,图仍连通。删边让同一变分集合上的二次型减小,weyl扰动界再给出另一侧,所以`0≤λ?(L)-λ?(L-bb?)≤||bb?||?=||b||2=2`。这是绝对变化不超过2的粗界。”

韩知行问:“这个界对`c?`有多大解释力?”

林一看向`0.5858→0.1522`。

“很粗。它只看扰动矩阵范数,不看边在图中的位置。”

“下一步?”

“先比较特征向量端点差,再找已有谱扰动结果。任何精细界都先归文献。”

韩知行在任务链第二项画勾,第三项“简单图族重证”也一并画满。

“你现在有资格打开谱图理论书的指定页。”

他从讲台下抽出一张阅读单:Fan chung专着的图拉普拉斯定义与基础谱性质选段,另附一份数值线性代数预备讲义。任务只有三项:重写符号体系、复现经典例子、列出当前问题不满足的假设。

周锡京看见“数值预备”四个字,已经把程序校准表新建出来。

“精确答案三个。”她说,“正好拿来盲测求解器。”

夏雨杭把`K?、c?、p?`分别写进基准清单:“输出必须同时给精确式、高精度参考和双精度结果。”

林一合上硬壳本。

黑板上的三种图谱仍然亮着。

它们将成为下一台程序不能撒谎的尺。

上一章目 录下一章存书签
站内强推男欢女爱 破云 三体 轮回塔 开局签道大帝修为 再生缘:我的温柔暴君(全本+出版) 英雄联盟之谁与争锋 小阁老 极乐宝典 官场之财色诱人 女神攻略手册 学长凶猛 魔艳武林后宫传 被迫和豪门大佬联姻后 总裁的私有宝贝 宝贝,放松点2 林岚秦小雅 末世重生:我的可升级堡垒房车 钢铁森林 总裁大人,你好棒! 
经典收藏天官赐福 穿越豪门之娱乐后宫 人生得意时须纵欢 四合院之傻柱的小日子 四合院:小猎户进城 重生之崛起之路 穿越家丁之百香国 重回1958 重生80,从狩猎林海雪原开始! 重生1985:兴安岭复仇猎户 娱乐:谁说渔民就不能搞艺术了? 四合院:眼红系统,全院人麻了 铁血猎鹰 雇佣兵:全球顶尖佣兵 平凡与不凡 我在港综抽奖 四合院:我许大茂要做一个好人! 致命清算:从派出所民警开始 不死佣兵 四合院苟生七十年 
最近更新夜灵之路 重生香江:1981娱乐大亨 文明将灭,我有一枪开天门 重生84:暴击赶海带全村吃大肉 开局手游通现实,我在雨夜结金丹 官场逆袭 成为驭魂者,一起成为英雄吧! 华娱:从与中戏童校花分手开始逆 绝色美女房东赖上我 让你当搅屎棍,你整顿了娱乐圈? 逃离地球之再世修仙 阿生传奇 你管这叫精神病?这分明是先知! 东线:最寒冷的冬天 我好像走错了相亲会场 全民修仙:我修点魔功怎么了 无冷却火球术!国家求我别洗地了 NBA:我用交易缔造王朝 辞职炒股成股神 重生10年:手搓第六代战机模型 
天才起跑线 林一的生活 - 天才起跑线txt下载 - 天才起跑线最新章节 - 天才起跑线全文阅读 - 好看的都市言情小说