会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
来者可追
诗酒趁年华
博客园
首页
新随笔
联系
订阅
管理
随笔 - 36
文章 - 6
评论 - 3
阅读 -
6912
2024年7月16日
不动点迭代法
摘要: 不动点迭代(Fixed-point iteration) (不动点)
x
为单值算子
T
的不动点,如果
T
x
=
x
记$\text{Fix} \mathbb{T}=\{x|x=\mathbb{T}x\}=(\mathbb{I}-\mathbb{T})^
阅读全文
posted @ 2024-07-16 18:06 来者可追2019
阅读(198)
评论(0)
推荐(0)
编辑
2024年6月5日
网易云音乐的一个评论
摘要: 人生是用来体验的,不是用来演绎完美的,我慢慢接受自己的迟钝和平庸,允许自己出错,允许自己而尔断电,带着遗憾拼命绽放,这是与自己达成和解的唯一办法,希望大家能放下焦虑,和不完美的自己和解,然后去爱那个完整的自己。
阅读全文
posted @ 2024-06-05 21:19 来者可追2019
阅读(19)
评论(0)
推荐(0)
编辑
2024年6月1日
一句话
摘要: 轻舟已过万重山,山外还有重重山。
阅读全文
posted @ 2024-06-01 18:28 来者可追2019
阅读(5)
评论(0)
推荐(0)
编辑
2024年5月6日
临近点梯度法
摘要: 可微凸优化临近点梯度法 求解约束优化问题:
m
i
n
x
f
(
x
)
s
.
t
.
x
∈
S
其中,
f
是可微凸函数,
S
是凸集合。这个问题等价于: \begin{ali
阅读全文
posted @ 2024-05-06 16:02 来者可追2019
阅读(39)
评论(0)
推荐(0)
编辑
2024年5月5日
罚函数法
摘要: 罚函数法 求解约束优化问题:
m
i
n
x
f
(
x
)
s
.
t
.
x
∈
S
其中,
f
是连续函数。可以采用罚函数法将约束优化问题转变为无约束优化问题,具体方法是对目标函数
阅读全文
posted @ 2024-05-05 15:26 来者可追2019
阅读(30)
评论(0)
推荐(0)
编辑
2024年4月27日
次梯度算法的收敛性
摘要: 次梯度算法: 梯度下降法的迭代格式为
x
k
+
1
=
x
k
−
α
k
∇
f
(
x
k
)
但是对于不可微的凸函数,梯度并不存在,于是使用此梯度算法:
x
k
+
1
=
x
k
−
α
k
g
k
)
其中
g
k
∈
∂
f
(
x
k
)
次梯度算法的收敛
阅读全文
posted @ 2024-04-27 19:34 来者可追2019
阅读(60)
评论(0)
推荐(0)
编辑
梯度下降法的两个收敛性证明
摘要: 梯度下降法 对于无约束最优化问题:
m
i
n
x
f
(
x
)
其中
f
是可微函数,梯度下降法的更新方式如下:
x
k
+
1
=
x
k
−
α
k
∇
f
(
x
k
)
步长
α
k
有多种选择方式,普通的梯度法就选择固定步长
α
。 下面
阅读全文
posted @ 2024-04-27 18:24 来者可追2019
阅读(561)
评论(0)
推荐(0)
编辑
2024年4月22日
共轭方向法
摘要: 共轭方向法: Def1(共轭):给定一个对称矩阵
Q
,如果向量
d
1
,
d
2
满足:
d
1
⊤
Q
d
2
=
0
,则称
d
1
,
d
2
为
Q
正交,或关于
Q
共轭。 注:通常考虑
Q
是对称正定的;如果
Q
=
I
,则共轭
⟺
正交;如果非零向量组$\{d_0,d_1\dot
阅读全文
posted @ 2024-04-22 20:00 来者可追2019
阅读(102)
评论(0)
推荐(0)
编辑
2024年2月28日
BB方法与最速下降法的对比程序
摘要: 1 import numpy as np 2 import matplotlib.pyplot as plt 3 plt.rcParams['font.sans-serif']=['Microsoft YaHei'] 4 5 def f(y): #目标函数 6 f_x=y[0]**2+10*y[1]
阅读全文
posted @ 2024-02-28 19:39 来者可追2019
阅读(39)
评论(0)
推荐(0)
编辑
2024年1月21日
牛顿法收敛性
摘要: 经典牛顿法: 首先,设
f
(
x
)
二阶连续可微,则在迭代算法中第
k
步,
x
k
处泰勒展开:
f
(
x
k
+
d
k
)
=
f
(
x
k
)
+
∇
f
(
x
k
)
T
d
k
+
1
2
(
d
k
)
T
∇
2
f
(
x
k
)
d
k
+
o
(
‖
d
k
‖
2
)
如果忽
阅读全文
posted @ 2024-01-21 00:09 来者可追2019
阅读(280)
评论(0)
推荐(0)
编辑
下一页
公告
个人博客
昵称:
来者可追2019
园龄:
2年11个月
粉丝:
1
关注:
9
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.不动点迭代法
2.网易云音乐的一个评论
3.一句话
4.临近点梯度法
5.罚函数法
6.次梯度算法的收敛性
7.梯度下降法的两个收敛性证明
8.共轭方向法
9.BB方法与最速下降法的对比程序
10.牛顿法收敛性
积分与排名
积分 - 6918
排名 - 149944
随笔分类
代数学(6)
读书总结(1)
数学优化(17)
随便写写(8)
随笔档案
2024年7月(1)
2024年6月(2)
2024年5月(2)
2024年4月(3)
2024年2月(1)
2024年1月(1)
2023年12月(5)
2023年11月(5)
2023年6月(1)
2023年5月(1)
2023年4月(1)
2023年3月(2)
2023年2月(3)
2023年1月(8)
文章分类
经验技巧(4)
阅读排行榜
1. Barzilai-Borwein(BB)方法(1833)
2. 康托洛维奇不等式(743)
3. 梯度下降法的两个收敛性证明(561)
4. 线性空间的基本概念与定理1(457)
5. 牛顿法收敛性(280)
评论排行榜
1. 换酒书店(2)
2. 群表示论的三道习题与解答1(1)
最新评论
1. Re:换酒书店
@h366
在网上看到的一句话,网址:
--来者可追2019
2. Re:换旧书店
什么书?
--h366
3. Re:群表示论的三道习题与解答1
最后一个问题的解答下文的题目6: 一位群友的解答: 反证,不妨这个二维表示可以分解。那么他可以分解为两个一维表示的直和记为rou=rou1直和rou2。由于表示是忠实的,那么如果可以证明两个一维表示的...
--wjlin
点击右上角即可分享