Dorit Ron

Dr. Dorit Ron
Department of Computer Science and Applied Mathematics
Weizmann Institute of Science
Rehovot 76100
Israel

E-mail: dorit.ron@weizmann.ac.il
Tel: +972-8-9342141
Fax: +972-8-9342945 or +972-8-9344122
http://www.wisdom.weizmann.ac.il/~dron

Research Interests

• Multi-scale computational methods
• Practical approaches to "hard" optimization problems
• Multilevel optimization techniques
• Monte-Carlo Methods
• Simulated Annealing

Course: Hard optimization problems: Pratical Approach

Presentations

• Lecture 1: Introducion
• Lecture 1: Relaxation of a single variable
• Lecture 2: Relaxation of a single variable (cont.)
• Lecture 3: Relaxation of a small subset of variables: minimization of a quadratic function under linear constraints
• Lecture 4: Relaxation of a small subset of variables: minimization of a quadratic function under linear inequality constraints; Linear Programming
• Lecture 5: Geometric (classical) Multigrid, Bilinear interpolation
• Lecture 6: Linear Programming
• Lecture 6: Simulated Annealing
• Lecture 7: Simulated Annealing, Lowest Common Configuration, Genetic Algorithms and spectral sequencing
• Lecture 8: Classical (Geometric) MultiGrid
• Lecture 9: Classical (Geometric) MultiGrid
• Lecture 10: Algebraic MultiGrid (AMG)

Homework

• Problems for Lectures 1-3
• Problem 1 is due to 22/07/2008
• Problem 2 is due to 08/07/2008
• Problem 3 is due to 15/07/2008
• Problem 4 is due to 22/07/2008
• Problem 5 is due to 29/07/2008
• Problems for Lecture 6
• Problem 6 is due to 12/08/2008
• Problem 7 is due to 19/08/2008
• Problems for Lecture 7
• Problem 8 (8*) is due to 19/08/2008
• Problems for Lecture 8
• Problem 9 is due to 26/08/2008
• Problem 10 is due to 2/09/2008
• FINAL PROJECT
• The FINAL PROJECT is due to 12/10/2008

List of Publications

• Ron, D., Safro, I. and Brandt, A. A Fast Multilevel Algorithm for Energy Minimization under Planar Density Constraints. In preparation.
  
• Safro, I., Ron, D. and Brandt, A. Fast Multilevel Algorithms for Linear Ordering Problems
  A book chapter in: "Computer Algorithms: Research and Developments", Nova Science Publishers, 2007. (In preparation).
• Safro, I., Ron, D. and Brandt, A. Multilevel Algorithms for Linear Ordering Problems
  Journal of Experimental Algorithmics. (Accepted, 2007).
• Safro, I., Ron, D. and Brandt, A. A Multilevel Algorithm for the Minimum 2-sum Problem
  Journal of Graph Algorithms and Applications, Vol. 10/2, pp. 237-258, 2006.
• Safro, I., Ron, D. and Brandt, A. Graph Minimum Linear Arrangment by Multilevel Weighted Edge Contraction
  Journal of Algorithms, Vol. 60/1, pp. 24-41, 2006.
• Ron, D. Wishko-Stern S. and Brandt, A. An Algebraic Multigrid based Algorithm for Bisectioning General Graphs
  Technical Report MCS05-01 January, 2005. Submitted to the Journal of Discrete Algorithm, March 2005.
• Ron, D., Swendsen R. H. and Brandt, A. Computer simulations at the fixed point using an inverse renormalization group transformation
  Physica A 346: 387-399, 2005.
• Brandt, A. and Ron, D. Multigrid solvers and Multilevel Optimization Strategies
  A book chapter in: "Multilevel Optimization and VLSICAD" (J. Cong and J. R. Shinnerl, eds.), Kluwer Academic Publishers, Boston, 2003, (Chapter 1, 1:69)
• Ron, D., Swendsen R. H. and Brandt, A. Inverse Monte Carlo Renormaliztion Group Transformations for Critical Phenomena
  Phys. Rev, Lett., 89: 275702 (4 pages), December 2002.
• Ron, D., and Swendsen R. H. The importance of multispin couplings in renormalized Hamiltonians.
  Phys. Rev, E., 66: 056106-1 (4 pages), 2002.
• Ron, D., and Swendsen R. H. Calculation of effective Hamiltonians for renormalized or non-Hamiltonian systems
  Phys. Rev, E., 63: 066128-1 (7 pages), 2001.
• Brandt A. and Ron, D. Renormalization Multigrid (RMG): Statistically Optimal Renormalization Group Flow and Coarse-to-Fine Monte Carlo Acceleration
  J. Stat. Phys., 102 (1-2): 231-257, 2001.
• Brandt A. and Ron, D. Renormalization Multigrid (RMG): Coarse-to-Fine Monte Carlo Acceleration and Optimal Derivation of Macroscopic Description
  In Multiscale Computational Methods in Chemistry, NATO Science Series III, Vol. 177. (A. Brandt, J. Bernholc, and K. Binder, eds.), pp. 163-186. Amsterdam, 2000, ISO press.
• Brandt A., Galun M. and Ron, D. Optimal multigrid algorithms for calculating thermodynamic limits
  J. Stat. Phys., 74 (1-2): 313-348, 1994.
• Kandel D., Domany E., Ron, D., Brandt, A. and Loh E. Simulations without Critical Slowing Down
  Phys. Rev, Lett., 60 (16): 1591-1594, 1988.
• Brandt, A., Ron D. and Amit D. J. Multilevel approaches to discrete-state and stochastic problems
  In Proceedings of Multigrid Methods II in Cologne, 1985. (W. Hackbusch and U. Trottenberg, eds.), pp. 66-99. Springer-Verlag, 1986.
• F. Rosemberg, A. Pnueli, S. Ruhman and D. Ron. CSP and Ada: Protocols for Interprocess Communication in Common Bus Systems
  In Proceedings of the 14th Convention of Electrical and Electronic Engineers IEEE (Cat. No.85CH2075-0), IEEE, 1985, pp.3.2.4/1-4. New York, NY, USA.
• D. Ron, F. Rosemberg, and A. Pnueli. A Hardware Implementation of the CSP Primitives and its Verification.
  In Proceedings of the 11th International Colloquium on Automata, Languages and Programming (ICALP 1984) Volume 172 of Lecture Notes in Computer Science, pp. 423-435, Springer-Verlag, 1984.

Links

Computer Science / Computational Biology Links

• Israeli CS departments:
  Weizmann Institute. ; Tel-Aviv University ; Hebrew University ;
  Technion ; Bar-Ilan ; Ben Gurion ;
• TAU Computational Structural Biology (Wolfson-Nussinov)
• Laboratory of Experimental and Computational Biology (LECB-LMMB)
• USC Computational Biology (Waterman)
• UCSF Computational Chemistry Group (Kuntz-DOCK)
• Molecular Design Institute (MDI)
• Institute for Algorithms and Scientific Computing (SCAI-GMD)

Journals

• Science
• Nature
• Scientific American
• Proceeding of the National Academy of Sciences (PNAS)
• Journal of Computational Biology (JCB)
• Journal of Molecular Biology (JMB)
• Protein Science
• Journal of Computer-Aided Molecular Design (JCAMD)
• Journal of Computational Chemistry (JCC)
• The Institute of Electrical and Electronics Engineers (IEEE)
• Science and Industry Advance with Mathematics (SIAM)
• National Geographic

Universities

News

Search

• Search engines
• Libraries: Weizmann Institute ; Tel-Aviv University ;
• Institute for Scientific Information ISI
• WebSPIRS INSPEC
• Medline ; PubMed
• Wiley InterScience
• FAX service

Computational Methods and other Resources

• Weekly lectures
• Monte Carlo (MC)
• Simulated Annealing & Optimization (minimization) ; (SA)
• Numerical Recipes
• Numerical Analysis Net (NA-Net)
• Geometric Software
• Computational Geometry Algorithms (CGAL)
• Vision Geometry and Mathematics (CVonline)
• Pattern Matching Links (PML)