天才起跑线

林一的生活

首页 >> 天才起跑线 >> 天才起跑线最新章节(目录)
大家在看四神集团1:首席总裁的逃妻 美人沟 非凡人生 娱乐百美图 农家俏媳妇:养夫带娃种田忙 华娱之2000 洪荒夺美记 视死如归魏君子 年代1960:穿越南锣鼓巷, 穿越后,我和夫君一起重生了 
天才起跑线 林一的生活 - 天才起跑线全文阅读 - 天才起跑线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?`分别写进基准清单:“输出必须同时给精确式、高精度参考和双精度结果。”

林一合上硬壳本。

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

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

上一章目 录下一章存书签
站内强推好色小姨 疯了吧!你管天使叫兵种? 官道红颜 完蛋!我被合欢宗妖女包围了 欢迎登陆我的屠宰场 少年大宝 综漫:获得催眠能力的我为所欲为 都市娇妻之美女后宫 无敌天命 日月风华 四合院:带着空间回到48年 修真聊天群(聊天群的日常生活) 笑傲江湖之美人的天下 在御兽世界当万兽迷 1908远东狂人 我以修道镇万界 穿成恶毒女配后,公主她摆烂了! 四合院:开局嫂子秦淮茹 三国:每天一个签到大礼包! 四合院:垂钓诸天万物 
经典收藏好色小姨 艳海风波 完美世界 萧大帅 工业大摸底:摸出来个南天门计划 曼陀罗妖精 重生1977年之世界之巅 凡骨:练功就涨熟练度硬肝成武圣 重生之我是时空大盗 重生了,我想见识娱乐圈的风景 诡异羊村,规则怪谈从懒大王开始 国家工业大摸底,你民企成军工? 重生后,我成了奸臣黑月光 夜行斩神录 重生79:狩猎带空间野味堆满天 带着桃源空间重生2003 京圈大小姐逼我软饭硬吃 救命!我真的吃不下了 无限世界亿万倍增幅 四合院:开局找上聋老太太 
最近更新夜灵之路 起手乘十?有BUG你是真卡啊 重生香江:1981娱乐大亨 诸天贱客:开局一套AD神装 让你开大巴,你带劫匪狂飙? 国运:治疗逆天,被爹妈上交兔子 佣兵阎罗 御兽:我有一只淘气鬼 文明将灭,我有一枪开天门 重生84:暴击赶海带全村吃大肉 说好救赎电影,主角落榜美术生? 重生之拳镇山河:1994 亏本游乐园?我反手改成城市地标 神豪的黑科技帝国 天幕直播:我带长乐公主玩转现代 我真没混黑,他们纯是企业文化 中奖一个亿,我真的只想当咸鱼! 老师,我的异能是能带出游戏道具 太虚梦权 重生抗战:开局激活复制系统 
天才起跑线 林一的生活 - 天才起跑线txt下载 - 天才起跑线最新章节 - 天才起跑线全文阅读 - 好看的都市言情小说