Computers and Mathematics with Applications, vol.63, no.3, pp.645-651, 2012 (SCI-Expanded)
Let S= x1,⋯, xn be a set of n distinct positive integers. The n×n matrix having the greatest common divisor ( xi, xj) of xi and xj as its i,j-entry is called the greatest common divisor (GCD) matrix defined on S, denoted by (( xi, xj)), or abbreviated as (S). The n×n matrix (S- 1)=( gij), where gij=1( xi, xj), is called the reciprocal greatest common divisor (GCD) matrix on S. In this paper, we present upper bounds for the spectral condition numbers of the reciprocal GCD matrix (S- 1) and the GCD matrix (S) defined on S=1,2,⋯,n, with n<2, as a function of Euler's φ function and n. © 2011 Elsevier Ltd. All rights reserved.