Posted on 03/17/2015 6:47:36 PM PDT by FlJoePa
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 graph partitioning and graph drawing. The algorithm is a purely algebraic approach based on a heavy edge coarsening scheme and pointwise smoothing for refinement. To gain theoretical insight, we also consider the related cascadic multigrid method in the geometric setting for elliptic eigenvalue problems and show its uniform convergence under certain assumptions. Numerical tests are presented for computing the Fiedler vector of several practical graphs, and numerical results show the efficiency and optimality of our proposed cascadic multigrid algorithm.
Well, of course it’s easy if you use a cascadic multigrid algorithm. :=)
A what?
Gesundheit
BTW, the reason I posted this is because he just tweeted that it had been published today. He played in his first chess tournament a couple of weekends ago in Pittsburgh.
I’m lost. Did I stumble into the wrong forum? How does this algorithm help us defeat Dems and elect Ted Cruz as President? Is it some sort of special sauce that increases GOPe backbone?
Can you say “Fiedler vector” on a family forum?
Exactly my comment. Felt like Penny, on The Big Bang Theory, when reading this!
Interesting. I was just thinking about this the other day while trimming my toenails.
By all means, read (or scan) the paper. It’ll help you see how information technology is and will be used for social engineering.
Not sure. It was posted in general chat. Do the poetry readings and music contests posted in chat help in that regard?
John Urschel is a very smart guy and spends a lot of time going to schools teaching math to kids. This isn’t normal activity for an NFL starter unfortunately.
Guys like Urschel should be celebrated. Sorry if you see otherwise.
Guys like Urschel should be celebrated. Sorry if you see otherwise.
++++
Not so.
I was just pulling your leg. It was such an unusual post and I must confess that I’ve never heard of Urschel. I’ll look him up.
And I’m a big math fan. So posts like yours always pull me in.
Big Bang Theory. Have no idea where the letters went.
I will second your motion! I am not a Ravens fan, but Mr. Urshel showed up on a Saturday morning at Penn State a couple of weekends ago to talk to a small group of high school kids who are finalists for relatively new engineering/sciences scholarship program (I am blessed that my son was one of those finalists...). He was on a small stage with a group of the current participants in the scholarship program (he looked like a literal giant compared to the other kids!). You could tell he was as passionate about math, sciences and research as he must be about football. He looked like he was “beaming” on the stage talking about a life of pursuing research. Seemed like a great guy who was accommodating to everyone there. I suspect that he is the kind of guy who will definitely go back to get his Ph.D when his football career is over. Heck, I may even root for the Ravens (on occasion) this season!
The Trafalmadorians had to slowly explain this me.
Montana Wildhack seemed to already understand it however.
Lots of these football guys do good things - especially with the kids it seems.
Never heard of one with this depth of knowledge of math though! Cool stuff.
Trust me, I would need more that a refresher course. LOL!
I’m sure it will come in handy when I design my robotic cab driver.
Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.