l*w
发帖数: 646 | 1 我只有fortran的code，而且都好多年了，自己都忘了怎么用。
给你推荐Fornberg的Multigrid书，非常好，里面有具体的pseudo code。
如果你懂C的话自己应该能编出来。 |
|
W*****d
发帖数: 4196 | 2 别钻牛角尖了， 写公式中国人最NB.还是鉴赏一下他的数学论文吧，还是一座
https://arxiv.org/abs/1412.0565
A Cascadic Multigrid Algorithm for Computing the Fiedler Vector of Graph
Laplacians
John C. Urschel, Xiaozhe Hu, Jinchao Xu, Ludmil T. Zikatanov
(Submitted on 1 Dec 2014)
In this paper, we develop a cascadic multigrid algorithm for fast
computation of the Fiedler vector of a graph Laplacian, namely, the
eigenvector corresponding to the second smallest eigenvalue. This vector has
been found to have applications in fields such as... 阅读全帖 |
|
G****e
发帖数: 11198 | 3 http://www.gopsusports.com/sports/m-footbl/mtt/john_urschel_467
Urschel graduated with a 4.0 grade-point average in mathematics in May 2012,
He immediately began working on a master's degree in math and graduated in
May 2013 with a 4.0 GPA.
Urschel has begun working on a master's in math education, with the plan of
earning a Ph.D. after his football career has been completed.
During the 2013 spring semester, Urschel taught a section of Math 041 --
Trigonometry and Analytic Geometry -- to Penn St... 阅读全帖 |
|
f**x
发帖数: 4325 | 4 只有在解比较线性的椭圆方程，精度要求非常高的时候才有优势。
小波基最大的好处有两个，一是可以控制条件数做到与矩阵大小无关（所以精度越高、
矩阵越大越能显出好处），二是基分层，包含若干尺度，可以pre-condition
stiffness matrix成sparse的，然后进一步应用multigrid来极大的加快运算速度(1000
*1000的二维四阶问题大约一秒)。
缺点就是灵活性太差，边界条件变一点、方程本身阶数一变就要重新构造基，否则条件
数就控制不住（但第二个优点还是有的，只不过条件数一大再加速也没用），从通用性
上来说远不如finite difference/element + multigrid来得方便。
我是做小波图像处理的，也涉猎小波解方程，刚开始向quant看齐，欢迎讨论。 |
|
o**n
发帖数: 2130 | 5 In this paper, we develop a cascadic multigrid algorithm for fast
computation of the Fiedler vector of a graph Laplacian, namely, the
eigenvector corresponding to the second smallest eigenvalue.
这水平也能发表，锁男不服 |
|
z****g
发帖数: 3509 | 6 姓 名: 郑小清 性 别: 男
职 务: 职 称: 客座研究员
邮政编码: 100190 专家类别: 客座研究员
电子邮件:
通讯地址:
简历：
郑小清博士于1990年毕业于西北工业大学，随即进入中科院工程热物理所博士后流
动站工作。1992年至1997年，先后在加州大学尔湾分校和科罗拉多大学丹佛分校从事叶
轮机械计算流体动力学，湍流与转捩流计算分析。1997-1999随MIT的K. J. Bathe教授
开发ADINA气-固耦合有限无程序开发。1999年进入工业界，先后在EATON，GE (美国通
用电气) 任高级工程师，新产品开发经理，技术带头人，专业总师。期间在MIT Sloan
商业管理学院学习并获技术管理执行证书。现任南京天一航空科技有限公司董事长，辽
宁天一航空科技有限公司总经理。2017年5月起任中国科学院工程热物理研究所客座研
究员。
主要从事研究方向：
· 航空发动机二次流传热与封严
· 发动机油气分离密封
· 间隙封... 阅读全帖 |
|
l**k
发帖数: 1755 | 7 乌鸦的offensive lineman John Urschel,
google "A CASCADIC MULTIGRID ALGORITHM FOR COMPUTING THE FIEDLER VECTOR OF
GRAPH LAPLACIANS"
琐男有几个能看懂的？ |
|
n*******l
发帖数: 2911 | 8 黑板上写了一堆互相之间没有联系的方程，就是为了照相唬人的。不过他跟许进超写的
那个Multigrid的论文，他是出名了。我在收音机里听到他的访谈，他说他希望他儿子
长大后学数学而不是练橄榄球，说橄榄球这玩意儿没有用。我赞赏他对于教育的态度。 |
|
P****i
发帖数: 12972 | 9 【 以下文字转载自 Joke 讨论区 】
发信人: xiaopo (小坡), 信区: Joke
标 题: Re: 巴尔的摩Raven 队前锋刚发表数学论文 (转载)
发信站: BBS 未名空间站 (Thu Mar 19 22:47:04 2015, 美东)
发信人: ozin (ozin), 信区: Military
标 题: Re: 巴尔的摩Raven 队前锋刚发表数学论文
发信站: BBS 未名空间站 (Thu Mar 19 22:44:29 2015, 美东)
In this paper, we develop a cascadic multigrid algorithm for fast
computation of the Fiedler vector of a graph Laplacian, namely, the
eigenvector corresponding to the second smallest eigenvalue.
这水平也能发表，锁男不服 |
|
G****e
发帖数: 11198 | 10 很多人琐男是赶不上的：
http://www.gopsusports.com/sports/m-footbl/mtt/john_urschel_467
Urschel graduated with a 4.0 grade-point average in mathematics in May 2012,
He immediately began working on a master's degree in math and graduated in
May 2013 with a 4.0 GPA.
Urschel has begun working on a master's in math education, with the plan of
earning a Ph.D. after his football career has been completed.
During the 2013 spring semester, Urschel taught a section of Math 041 --
Trigonometry and Analytic Geometry -... 阅读全帖 |
|
x****o
发帖数: 21566 | 11 【 以下文字转载自 Military 讨论区 】
发信人: ozin (ozin), 信区: Military
标 题: Re: 巴尔的摩Raven 队前锋刚发表数学论文
发信站: BBS 未名空间站 (Thu Mar 19 22:44:29 2015, 美东)
In this paper, we develop a cascadic multigrid algorithm for fast
computation of the Fiedler vector of a graph Laplacian, namely, the
eigenvector corresponding to the second smallest eigenvalue.
这水平也能发表，锁男不服 |
|
p***o
发帖数: 1252 | 12 电网? 你看Ｂ是不是symmetric diagonally dominant，是的话可以用ICCG。
规模大了比如 N > 1,000,000 可以试试algebraic multigrid preconditioned
conjugate gradient.
不过N才60000，这种问题按理说直接LU分解也耗不了那么多内存，你还是
先研究研究matlab里/和\的区别吧。 |
|
g****t
发帖数: 31659 | 13 各种precondition算法，都需要有经验，能把例外情况修补完毕，
对楼主可能太难了。我推荐Cholesky分解。省事省心。
如果只要估计解，那最省内存的方法其实是recursive least square之类的
东西，可以一行一行进数据。
电网? 你看Ｂ是不是symmetric diagonally dominant，是的话可以用ICCG。
规模大了比如 N > 1,000,000 可以试试algebraic multigrid preconditioned
conjugate gradient.
不过N才60000，这种问题按理说直接LU分解也耗不了那么多内存，你还是
先研究研究matlab里/和\的区别吧。 |
|
a*******g
发帖数: 3500 | 14 都是库啊
算法都是搞数学的搞得， multigrid solver
写程序的人只要弄出系数， 把稀疏矩阵搞出来，扔进solver就可以
当心memory leak啊， 要不loop 几圈，job就被killed，帐号也要被删除。还得求爷爷
告奶奶的，去说好话，才能给你回复啊 |
|
w*******g
发帖数: 99 | 15 I am working on Multiblock and multigrid method for incompressible flow.
What is your interests? |
|
w*******g
发帖数: 99 | 16 I am working on computational fluid dynamics, mainly incompressible flow.
Numerical technique, such as grid generation, multigrid, hybrid grid are
my research interest. Using these techniques, I calculate the flow and heat
mass transfer in crystal growth process, certainly electromagnetic field is
also included in the model but I am not an expert on that topic.
It seems you guys have as pretty good idea about EM, maybe I will ask you some
questions later on... Let's together make this board more |
|
a******s
发帖数: 232 | 17 求解2d/3d的poisson equation,大家有什么快速的solver?
要求系数不一定是symmetric的,boundary condition可以是
Neumann and Dirichlet boundary condition.
我知道的有CG(conjugate gradient)和multigrid,还有什么
更快,而且3d容易实现的么? |
|
|
|
|
a*****r
发帖数: 42 | 21 谢谢啊！请提示一下，我不懂数值计算，我做一个computer vision的实验需要实现这
个算法，所以前来请教：）
谢谢！ |
|
|
k*********g
发帖数: 791 | 23 来自主题: Computation版 - 并行计算 multigrid是最好的solver |
|
q********y
发帖数: 20 | 24 1. Two-phase flow modelling: the closure issue for a two-layer flow
http://tinyurl.com/3rwflt6
2. A One-Cell Local Multigrid Method for Solving Unsteady Incompressible
Multiphase Flows
http://tinyurl.com/3pf38b4
3. Vincent, S. 1999.
Modeling incompressible flows of non-miscible fluids.
Ph.D. thesis,
Speciality: Mechanical Engineering, Bordeaux 1 University, France.
This paper have not a url, who can help me find a pdf copy.
thanks very much!
my Email: g********[email protected] |
|
q********y
发帖数: 20 | 25 【 以下文字转载自 Computation 讨论区 】
发信人: quantumboy (喜欢所有抽象的东西), 信区: Computation
标 题: Help me! for 3 paper
发信站: BBS 未名空间站 (Sat Jul 30 01:34:01 2011, 美东)
1. Two-phase flow modelling: the closure issue for a two-layer flow
http://tinyurl.com/3rwflt6
2. A One-Cell Local Multigrid Method for Solving Unsteady Incompressible
Multiphase Flows
http://tinyurl.com/3pf38b4
3. Vincent, S. 1999.
Modeling incompressible flows of non-miscible fluids.
Ph.D. thesis,
Speciality: Mechanical Engineering, Bordeaux 1 Univer... 阅读全帖 |
|
g****t
发帖数: 31659 | 26 silverhorse说的是力学方面。
数值算法方面，你说的也离事实很远。
现在的数值算法还是在快速发展之中的。
你似乎认为，几十年下来，主要的算法还是那么几种，
所以数值算法可以说没什么发展。
我猜你可能没上过数值分析之类的课，所以会有这个看法。
除了设计新算法，对已有算法的新认识也是数值计算的重要部分。
(例如对经典算法的收敛性，稳定性等等的知识)
这方面知识的积累对我们选择合适的算法，以及选择算法的参数至关重要。
例如同样是用multigrid方法求解有限元导致的大规模Ax=b，
现在和10年前的认识，远远不同。你查一下2000年之后出版的
课本和90年出版的课本的区别就知道了。
我说的是固体力学上的数值算法很成熟，前面分段可能有点歧义，
就算把你说的那些都包括进来，最后不也是归纳到解微分方程么，
显式隐式法就那么几种，把你说的那些各向异性，尺度效应，破坏之类的都算上，
要解决问题的话不还是那些方法么，
当然更高深的算法有，不过工业界很少有人用啊
你说的实验方面的问题我很赞同，很多条件下的材料本构特性是很难测量的
尤其高温多轴多应变速率这些掺乎在一起，简直烦得要死
不过跟我说的 |
|
q********y
发帖数: 20 | 27 【 以下文字转载自 Computation 讨论区 】
发信人: quantumboy (喜欢所有抽象的东西), 信区: Computation
标 题: Help me! for 3 paper
发信站: BBS 未名空间站 (Sat Jul 30 01:34:01 2011, 美东)
1. Two-phase flow modelling: the closure issue for a two-layer flow
http://tinyurl.com/3rwflt6
2. A One-Cell Local Multigrid Method for Solving Unsteady Incompressible
Multiphase Flows
http://tinyurl.com/3pf38b4
3. Vincent, S. 1999.
Modeling incompressible flows of non-miscible fluids.
Ph.D. thesis,
Speciality: Mechanical Engineering, Bordeaux 1 Univer... 阅读全帖 |
|
i*****e
发帖数: 68 | 28 Finite Element and Multigrid may not be directly related to a quant job. But
your PH.D training in math is absolutely a plus.
I would suggest you try a job of risk analyst at bank (on market risk). It
is pretty quant. Once you get familiar with fixed income, derivatives and
interest rate models, you will have a better idea where you wnat to go. |
|
|
|
|
g*****o
发帖数: 812 | 32 他好像还没在正式阵容里吧
我一直以为校队都是本科生玩的呢
multigrid |
|
M*P
发帖数: 6456 | 33 前两年有个football跟脑损伤有相关的报道，现在这个兄弟出来肯定是football届最有
力的反击，会被当poster child好好宣传一阵。
multigrid |
|
|
