Eigenspectrum calculation of the non-Hermitian O(a)-improved Wilson-Dirac operator using the Sakurai-Sugiura method H. Sunoa, Y. Nakamuraa,b, K.-I. Ishikawac,

Slides:



Advertisements
Similar presentations
A Large-Grained Parallel Algorithm for Nonlinear Eigenvalue Problems Using Complex Contour Integration Takeshi Amako, Yusaku Yamamoto and Shao-Liang Zhang.
Advertisements

A Linearization method for Polynomial Eigenvalue Problems using a contour integral Junko Asakura, Tetsuya Sakurai, Hiroto Tadano Department of Computer.
Solving Linear Systems (Numerical Recipes, Chap 2)
1cs542g-term Notes  In assignment 1, problem 2: smoothness = number of times differentiable.
1cs542g-term High Dimensional Data  So far we’ve considered scalar data values f i (or interpolated/approximated each component of vector values.
Linear Transformations
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 7 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
How to use Matrix Market matrices in Matlab The Matrix Market is an interesting collection of matrices from a variety of applications.
Advancing Computational Science Research for Accelerator Design and Optimization Accelerator Science and Technology - SLAC, LBNL, LLNL, SNL, UT Austin,
An introduction to iterative projection methods Eigenvalue problems Luiza Bondar the 23 rd of November th Seminar.
Symmetric Definite Generalized Eigenproblem
6 1 Linear Transformations. 6 2 Hopfield Network Questions.
Tutorial 10 Iterative Methods and Matrix Norms. 2 In an iterative process, the k+1 step is defined via: Iterative processes Eigenvector decomposition.
Ordinary Differential Equations (ODEs) 1Daniel Baur / Numerical Methods for Chemical Engineers / Implicit ODE Solvers Daniel Baur ETH Zurich, Institut.
1 Systems of Linear Equations Error Analysis and System Condition.
Ordinary Differential Equations (ODEs)
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 6. Eigenvalue problems.
Solution of Eigenproblem of Non-Proportional Damping Systems by Lanczos Method In-Won Lee, Professor, PE In-Won Lee, Professor, PE Structural Dynamics.
Using Adaptive Methods for Updating/Downdating PageRank Gene H. Golub Stanford University SCCM Joint Work With Sep Kamvar, Taher Haveliwala.
Simulating Quarks and Gluons with Quantum Chromodynamics February 10, CS635 Parallel Computer Architecture. Mahantesh Halappanavar.
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
QCD Project Overview Ying Zhang September 26, 2005.
Do Now: Evaluate: 3AB. Algebra II 3.7: Evaluate Determinants HW: p.207 (4-14 even) Test : Friday, 12/6.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
PDCS 2007 November 20, 2007 Accelerating the Complex Hessenberg QR Algorithm with the CSX600 Floating-Point Coprocessor Yusaku Yamamoto 1 Takafumi Miyata.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Orthogonalization via Deflation By Achiya Dax Hydrological Service Jerusalem, Israel
1 2+1 Flavor lattice QCD Simulation on K computer Y.Kuramashi U. of Tsukuba/RIKEN AICS August 2, Mainz.
On the Use of Sparse Direct Solver in a Projection Method for Generalized Eigenvalue Problems Using Numerical Integration Takamitsu Watanabe and Yusaku.
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
© Fluent Inc. 11/24/2015J1 Fluids Review TRN Overview of CFD Solution Methodologies.
*Man-Cheol Kim, Hyung-Jo Jung and In-Won Lee *Man-Cheol Kim, Hyung-Jo Jung and In-Won Lee Structural Dynamics & Vibration Control Lab. Structural Dynamics.
MECH4450 Introduction to Finite Element Methods Chapter 9 Advanced Topics II - Nonlinear Problems Error and Convergence.
1 Lattice Quantum Chromodynamics 1- Literature : Lattice QCD, C. Davis Hep-ph/ Burcham and Jobes By Leila Joulaeizadeh 19 Oct
23/5/20051 ICCS congres, Atlanta, USA May 23, 2005 The Deflation Accelerated Schwarz Method for CFD C. Vuik Delft University of Technology
대한토목공학회 추계 학술발표회 대구 2003 년 10 월 24 일 T. X. Nguyen, 한국과학기술원 건설 및 환경공학과 박사과정 김병완, 한국과학기술원 건설 및 환경공학과 박사후연구원 정형조, 세종대학교 토목환경공학과 교수 이인원, 한국과학기술원 건설 및 환경공학과.
MECH593 Introduction to Finite Element Methods
Finite Element Modelling of Photonic Crystals Ben Hiett J Generowicz, M Molinari, D Beckett, KS Thomas, GJ Parker and SJ Cox High Performance Computing.
Krylov-Subspace Methods - I Lecture 6 Alessandra Nardi Thanks to Prof. Jacob White, Deepak Ramaswamy, Michal Rewienski, and Karen Veroy.
1 Instituto Tecnológico de Aeronáutica Prof. Maurício Vicente Donadon AE-256 NUMERICAL METHODS IN APPLIED STRUCTURAL MECHANICS Lecture notes: Prof. Maurício.
Application of Finite Element Methods to Photonic Crystal Modelling B.P. Hiett D. Beckett, S.J. Cox, J. Generowicz, M. Molinari, K.S. Thomas High Performance.
Multipole-Based Preconditioners for Sparse Linear Systems. Ananth Grama Purdue University. Supported by the National Science Foundation.
Finding Rightmost Eigenvalues of Large, Sparse, Nonsymmetric Parameterized Eigenvalue Problems Minghao Wu AMSC Program Advisor: Dr. Howard.
Krylov-Subspace Methods - II Lecture 7 Alessandra Nardi Thanks to Prof. Jacob White, Deepak Ramaswamy, Michal Rewienski, and Karen Veroy.
Jun Doi IBM Research – Tokyo Early Performance Evaluation of Lattice QCD on POWER+GPU Cluster 17 July 2015.
Dynamical Lattice QCD simulation Hideo Matsufuru for the JLQCD Collaboration High Energy Accerelator Research Organization (KEK) with.
Systems of Differential Equations Phase Plane Analysis
Matter-antimatter coexistence method for finite density QCD
Krylov-Subspace Methods - I
Block Low Rank Approximations in LS-DYNA
Adjustment of Trilateration
Parallel Plasma Equilibrium Reconstruction Using GPU
Matrix Inverse and Condition
Newton’s Method for Systems of Non Linear Equations
Date of download: 11/5/2017 Copyright © ASME. All rights reserved.
L9Matrix and linear equation
Systems of Ordinary Differential Equations Case I: real eigenvalues of multiplicity 1 MAT 275.
MANE 4240 & CIVL 4240 Introduction to Finite Elements
Convergence in Computational Science
1C9 Design for seismic and climate changes
Objective Unsteady state Numerical methods Discretization
Systems of Differential Equations Phase Plane Analysis
Supported by the National Science Foundation.
Objective Numerical methods Finite volume.
K computer RIKEN Advanced Institute for Computational Science
K computer RIKEN Advanced Institute for Computational Science
Numerical Analysis Lecture11.
RKPACK A numerical package for solving large eigenproblems
Presentation transcript:

Eigenspectrum calculation of the non-Hermitian O(a)-improved Wilson-Dirac operator using the Sakurai-Sugiura method H. Sunoa, Y. Nakamuraa,b, K.-I. Ishikawac, Y. Kuramashia,d,e, Y.Futamuraf, A. Imakuraf, T. Sakuraif aRIKEN Advanced Institute for Computational Science, bRIKEN Nishina Center, cDepartment of Physical Science Hiroshima Univ., dCenterfor Computational Science, Tsukuba Univ., eFaculty of Pure and Applied Science, Tsukuba Univ., fDepartment of Computer Science, Tsukuba Univ. LATTICE 2015, Kobe International Conference Center, Kobe, July 14-18, 2015.

Motivation The determinant of the Wilson-Dirac operator plays an important role in lattice QCD. This can be written as where λi’s satisfy the eigenequation: Low-lying eigenvalues (small Re(λi)) are particularly important, since they determine the sign of detD the condition number of the matrix D Our goal: develop a way to calculate eigenvalues of D in a given domain of the complex plane.

O(a)-improved Wilson-Dirac operator n,m=1,2,…,LxLyLzLt (lattice volume) α,β=1,2,3,4 (spin indices) a,b=1,2,3 (color indices) (Uμ(n))a,b: gauge field at site n w/ 4D indices μ=1,2,3,4 Gamma matrices: Sparse matrix: only 51 elements out of 12LxLyLzLt are nonzero.

Eigenspectrum for the free case For the free case Uμ(n)=1, the eigenspectrum can be analytically calculated.

Sakurai-Sugiura (SS) method The SS method allows us to calculate eigenvalues and eigenvectors of sparse matrices in a given domain of the complex plane. Produce a subspace with contour integrals Max. momentum degree # of source vec. # of quadrature pts.

Sakurai-Sugiura (SS) method 1. 2. 3. From Σ, we obtain the rank m of S. 4. 5. Solve a smaller eigenproblem: 6. Obtain approximatively eigenpairs: Accuracy evaluated by relative residual norms: T. Sakurai and H. Sugiura, J. Comput. Appl. Math. 159 (2003) 119. Software named “z-Pares” available at the web site http://zpares.cs.tsukuba.ac.jp/.

Calculating (zI-D)-1 Matrix inversion is carried out at each quadrature points zi by solving the shifted linear equations using the BiCGStab algorithm.

K computer at RIKEN AICS 82944 compute nodes+5184 I/O nodes connected by “Tofu” 6D network, 11.28 Pflops Each node has a 2.0GHz SPARC64 VIIIfx with 8 cores, SIMD enabled 256 register, 6MB-L2 cache, 16GB memory, 32KB/2WAY(instr.)&32KB/2WAY(data) L1 cache/core. We use up to 16384 nodes, or 131072 cores.

Results for the free case BiCGStab converges very slowly at some zi points, but we use the solutions obtained after 1000 BiCGStab iterations.  converged,  not converged to 10-14. Convergence slow when # of eigenvalues is large close to zi. N=32,L=64,M=16, Relative residual norms ≈ 10-7

Results We use Uμ(n) generated in quenched approximation with β=1.9. N=32,L=96,M=16,Relative residual norms ≈ 10-5

Results We also try a larger size of lattice. N=32,L=64,M=16, Relative residual norms ≈ 10-4

Results N=32,L=196,M=16,Relative residual norms ≈ 10-4

Results N=32,L=128,M=16,Relative residual norms ≈ 5x10-4

Results N=32,L=32,M=16,Relative residual norms ≈ 10-6

Results Full QCD (near the physical point) Uμ(n) data courtesy of Dr. Ukita (Tsukuba Univ.) N=32,L=16,M=16, Relative residual norms ≈ 5x10-4

Summary We have tried to calculate low energy eigenspectrum of the O(a)-improved Wilson-Dirac operator. We have implemented the Sakurai-Sugiura method. We have dealt with the lattice size up to 964. We have considered gauge field configurations for free case, quenched approximation, and full QCD. Relative residual norms vary from 10-7 to 5x10-4. Accuracy limited due to slow convergence of the BiCGStab used to solve the shifted linear equations, but we can think that the eigenvalues can be estimated with 3 or more digits of accuracy. We need a more efficient iterative solver to the shifted linear equations in order to improve the accuracy.