A Remark on Zhong-Yang's Eigenvalue Estimate

2010 ◽  
Author(s):  
F. Hang ◽  
X. Wang
Keyword(s):  
Eigenvalue Estimate

On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing

1987 ◽  
Vol 1 (1) ◽  
pp. 33-46 ◽  
Author(s):  
David Aldous
Keyword(s):  
Markov Chain ◽  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Simulation Method ◽  
Careful Analysis ◽  
Eigenvalue Estimate ◽  
Uniform Distributions ◽  
Markov Chain Method ◽  
Annealing Algorithm ◽  
Second Largest Eigenvalue

Uniform distributions on complicated combinatorial sets can be simulated by the Markov chain method. A condition is given for the simulations to be accurate in polynomial time. Similar analysis of the simulated annealing algorithm remains an open problem. The argument relies on a recent eigenvalue estimate of Alon [4]; the only new mathematical ingredient is a careful analysis of how the accuracy of sample averages of a Markov chain is related to the second-largest eigenvalue.

scholarly journals Eigenvalue estimate of the Dirac operator and Rigidity of Poincare–Einstein metrics

2018 ◽  
Vol 293 (1-2) ◽  
pp. 485-502 ◽  
Author(s):  
Daguang Chen ◽  
Fang Wang ◽  
Xiao Zhang
Keyword(s):  
Dirac Operator ◽  
Einstein Metrics ◽  
Eigenvalue Estimate

scholarly journals Eigenvalue estimate for the basic Laplacian on manifolds with foliated boundary

2017 ◽  
Vol 67 (2) ◽  
pp. 765-784
Author(s):  
Fida El Chami ◽  
Georges Habib ◽  
Ola Makhoul ◽  
Roger Nakad
Keyword(s):  
Eigenvalue Estimate ◽  
Basic Laplacian

scholarly journals A Payne-Weinberger eigenvalue estimate for wedge domains on spheres

2009 ◽  
Vol 137 (07) ◽  
pp. 2299-2309 ◽  
Author(s):  
Jesse Ratzkin ◽  
Andrejs Treibergs
Keyword(s):  
Eigenvalue Estimate
Sign in / Sign up

Export Citation Format

Share Document