Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
St. Petersburg Mathematical Journal
St. Petersburg Mathematical Journal
ISSN 1547-7371(e) ISSN 1061-0022(p)

     
     

Condition numbers of large matrices, and analytic capacities

Author(s): N. K. Nikolski
Original publication: Algebra i Analiz, tom 17 (2005), vypusk 4.
Journal: St. Petersburg Math. J. 17 (2006), 641-682.
MSC (2000): Primary 47A60, 65F35, 15A12; Secondary 15A60, 32A38, 46J15
Posted: May 3, 2006
MathSciNet review: 2173939
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Given an operator $ T:X\longrightarrow X$ on a Banach space $ X$, we compare the condition number of $ T$, $ \operatorname{CN}(T)= \Vert T\Vert \cdot \Vert T^{-1}\Vert $, and the spectral condition number defined as $ \operatorname{SCN}(T)= \Vert T\Vert \cdot r(T^{-1})$, where $ r(\cdot )$ stands for the spectral radius. For a set $ \Upsilon$ of operators, we put $ \Phi (\Delta) = \sup\{\operatorname{CN}(T): T\in \Upsilon , \operatorname{SCN}(T) \le \Delta \}$, $ \Delta \in [1,\infty )$, and say that $ \Upsilon $ is spectrally $ \Phi $-conditioned. As $ \Upsilon $ we consider certain sets of $ (n\times n)$-matrices or, more generally, algebraic operators with $ \deg(T)\le n$ that admit a specific functional calculus. In particular, the following sets are included: Hilbert (Banach) space power bounded matrices (operators), polynomially bounded matrices, Kreiss type matrices, Tadmor-Ritt type matrices, and matrices (operators) admitting a Besov class $ B^{s}_{p,q}$-functional calculus. The above function $ \Phi $ is estimated in terms of the analytic capacity $ \operatorname{cap}_{A}(\cdot )$ related to the corresponding function class $ A$. In particular, for $ A= B^{s}_{p,q}$, the quantity $ \Phi (\Delta )$ is equivalent to $ \Delta ^{n}n^{s}$ as $ \Delta \longrightarrow \infty $ (or as $ n\longrightarrow \infty $) for $ s>0$, and is bounded by $ \Delta ^{n}(\log(n))^{1/q}$ for $ s=0$.


References:

[AFP]
J. Arazy, S. Fisher, and J. Peetre, Besov norms of rational functions, Function Spaces and Applications (Lund, 1986), Lecture Notes in Math., vol. 1302, Springer-Verlag, Berlin, 1988, pp. 125-129. MR 0942262 (90a:46051)

[BL]
J. Bergh and J. Löfström, Interpolation spaces, Springer-Verlag, Berlin, 1976. MR 0482275 (58:2349)

[Bo]
H. Bohr, A theorem concerning power series, Proc. London Math. Soc. (2) 13 (1914), 1-5.

[BD]
I. A. Boricheva and E. M. Dyn'kin, A nonclassical free interpolation problem, Algebra i Analiz 4 (1992), no. 5, 45-90; English transl., St. Petersburg Math. J. 4 (1993), no. 5, 871-908. MR 1202724 (94a:30027)

[C]
L. Carleson, Sets of uniqueness for functions regular in the unit circle, Acta Math. 87 (1952), no. 3-4, 325-345. MR 0050011 (14:261a)

[D]
E. M. Dyn'kin, Free interpolation sets for Hölder classes, Mat. Sb. 109 (1979), no. 1, 107-128; English transl., Math. USSR-Sb. 37 (1980), no. 1, 97-117. MR 0538552 (82e:30043)

[ENZ]
O. El-Fallah, N. Nikolskii, and M. Zarrabi, Resolvent estimates in Beurling-Sobolev algebras, Algebra i Analiz 10 (1998), no. 6, 1-92; English transl., St. Petersburg Math. J. 10 (1999), no. 6, 901-964. MR 1678988 (2000c:46101)

[ER]
O. El-Fallah and T. Ransford, Extremal growth of powers of operators satisfying resolvent conditions of Kreiss-Ritt type, J. Funct. Anal. 196 (2002), no. 1, 135-154. MR 1941994 (2004c:47024)

[G]
F. R. Gantmakher, The theory of matrices, 2nd ed., ``Nauka,'' Moscow, 1966; English transl. of 1st ed., Chelsea Publ. Co., New York, 1959. MR 0202725 (34:2585); MR 0107649 (21:6372c)

[GMP]
E. Gluskin, M. Meyer, and A. Pajor, Zeros of analytic functions and norms of inverse matrices, Israel J. Math. 87 (1994), 225-242. MR 1286828 (95i:46011)

[GVL]
G. H. Golub and C. F. Van Loan, Matrix computations, 3rd ed., Johns Hopkins Univ. Press, Baltimore, MD, 1996. MR 1417720 (97g:65006)

[GrMcG]
C. C. Graham and O. C. McGehee, Essays in commutative harmonic analysis, Grundlehren Math. Wiss., vol. 238, Springer-Verlag, New York-Berlin, 1979. MR 0550606 (81d:43001)

[GrN]
M. B. Gribov and N. Nikolski, Invariant subspaces and rational approximation, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 92 (1979), 103-114. (Russian) MR 0566744 (81f:47006)

[HRS]
R. Hagen, S. Roch, and B. Silbermann, Spectral theory of approximation methods for convolution equations, Oper. Theory Adv. Appl., vol. 74, Birkhäuser Verlag, Basel, 1995. MR 1320262 (96d:47001)

[Hor]
A. Horn, On the eigenvalues of a matrix with prescribed singular values, Proc. Amer. Math. Soc. 5 (1954), 4-7. MR 0061573 (15:847d)

[K]
J. P. Kahane, Séries de Fourier absolument convergentes, Ergeb. Math. Grenzgeb., vol. 50, Springer-Verlag, Berlin-New York, 1970. MR 0275043 (43:801)

[KM]
V. È. Katsnel'son and V. I. Matsaev, Spectral sets for operators in a Banach space and estimates of functions of finite-dimensional operators, Teor. Funktsii Funktsional. Anal. i Prilozhen. (Khar'kov) 3 (1966), 3-10. (Russian) MR 0206715 (34:6532)

[L]
P. I. Lizorkin, Multipliers of Fourier integrals in the space $ L_{p,\theta }$, Trudy Mat. Inst. Steklov. 89 (1967), 231-248; English transl. in Proc. Steklov Inst. Math. 1968. MR 0217519 (36:608)

[MO]
A. W. Marshall and I. Olkin, Inequalities: Theory of majorization and its applications, Math. Sci. Engrg., vol. 143, Acad. Press, Inc., New York-London, 1979. MR 0552278 (81b:00002)

[Na]
F. L. Nazarov, Private communication, August 2004 (Russian); (fedja@math.msu.edu).

[N1]
N. Nikolski, In search of the invisible spectrum, Ann. Inst. Fourier (Grenoble) 49 (1999), 1925-1998. MR 1738071 (2001a:46053)

[N2]
-, Operators, functions, and systems: An easy reading. Vol. 1. Hardy, Hankel, and Toeplitz, Math. Surveys Monogr., vol. 92, Amer. Math. Soc., Providence, RI, 2002. MR 1864396 (2003i:47001a)

[N3]
-, Operators, functions, and systems: An easy reading. Vol. 2. Model operators and systems, Math. Surveys Monogr., vol. 93, Amer. Math. Soc., Providence, RI, 2002. MR 1892647 (2003i:47001b)

[N4]
-, Estimates of the spectral radius and the semigroup growth bound in terms of the resolvent and weak asymptotics, Algebra i Analiz 14 (2002), no. 4, 141-157; English transl., St. Petersburg Math. J. 14 (2003), no. 4, 641-654. MR 1935921 (2003j:47053)

[N5]
-, Treatise on the shift operator, Grundlehren Math. Wiss., vol. 273, Springer-Verlag, Berlin, 1986. MR 0827223 (87i:47042)

[N6]
-, Selected problems of weighted approximation and spectral analysis, Trudy Mat. Inst. Steklov. 120 (1974), 270 pp.; English transl., Proc. Steklov Inst. Math. 1976, 276 pp. MR 0467269 (57:7133a)

[N7]
-, Invariant subspaces in operator theory and function theory, Itogi Nauki i Tekhniki Ser. Mat. Anal., vol. 12, VINITI, Moscow, 1974, pp. 199-412; English transl. in J. Soviet Math. 5 (1976), no. 2. MR 0430821 (55:3826)

[S.Ni]
S. M. Nikol'skii, Approximation of functions of several variables and imbedding theorems, ``Nauka'', Moscow, 1969; English transl., Grundlehren Math. Wiss., vol. 205, Springer-Verlag, New York-Heidelberg, 1975. MR 0310616 (46:9714); MR 0374877 (51:11073)

[P]
J. Peetre, New thoughts on Besov spaces, Duke Univ. Math. Ser., No. 1, Math. Dept., Duke Univ., Durham, NC, 1976. MR 0461123 (57:1108)

[Pe1]
V. Peller, Estimates of functions of power bounded operators on Hilbert spaces, J. Operator Theory 7 (1982), 341-372. MR 0658618 (83i:47019)

[Pe2]
-, Estimates of functions of Hilbert space operators, similarity to a contraction and related function algebras, Linear and Complex Analysis Problem Book, Lecture Notes in Math., vol. 1043, Springer-Verlag, Berlin, 1984, pp. 199-204.

[Q]
H. Queffelec, Sur un théorème de Gluskin-Meyer-Pajor, C. R. Acad. Sci. Paris Sér. 1 Math. 317 (1993), 155-158. MR 1231413 (94g:11059)

[Sch]
J. J. Schäffer, Norms and determinants of linear mappings, Math. Z. 118 (1970), 331-339. MR 0281730 (43:7445)

[Sh]
N. A. Shirokov, The zero sets of analytic functions from the space $ B^{1/p}_{p,1}$ are Carleson sets, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 113 (1981), 253-257; English transl., J. Soviet Math. 22 (1983), no. 6, 1867-1869. MR 0629851 (83e:46029)

[SzNF]
B. Sz.-Nagy and C. Foias, Analyse harmonique des opérateurs de l'espace de Hilbert, Akad. Kiadó, Budapest; Masson, Paris, 1967; English transl., Harmonic analysis of operators on Hilbert space, North-Holland Publ. Co., Inc., Amsterdam-London, 1970. MR 0225183 (37:778); MR 0275190 (43:947)

[T]
H. Triebel, Spaces of Besov-Hardy-Sobolev type, Teubner Verlag, Leipzig, 1978. MR 0581907 (82g:46071)

[Va]
N. Th. Varopoulos, Some remarks on $ Q$-algebras, Ann. Inst. Fourier (Grenoble) 22 (1972), 1-11. MR 0338780 (49:3544)

[VSh]
I. V. Videnskii and N. A. Shirokov, An extremal problem in the Wiener algebra, Algebra i Analiz 11 (1999), no. 6, 122-138; English transl., St. Petersburg Math. J. 11 (2000), no. 6, 1035-1049. MR 1746071 (2001g:46052)

[Vi1]
P. Vitse, Functional calculus under Kreiss type conditions, Math. Nachr. 278 (2005), no. 15, 1811-1822. MR 2182092

[Vi2]
-, Functional calculus under the Tadmor-Ritt condition, and free interpolation by polynomials of a given degree, J. Funct. Anal. 210 (2004), 43-72. MR 2051632 (2005f:47046)

[Vi3]
-, A Besov algebra functional calculus for Tadmor-Ritt operators, AAA Preprint Series, Univ. Ulm, 2004.

[W]
J. Wermer, Potential theory, Lecture Notes in Math., vol. 408, Springer-Verlag, Berlin-New York, 1974. MR 0454033 (56:12284)


Similar Articles:

Retrieve articles in St. Petersburg Mathematical Journal with MSC (2000): 47A60, 65F35, 15A12, 15A60, 32A38, 46J15

Retrieve articles in all Journals with MSC (2000): 47A60, 65F35, 15A12, 15A60, 32A38, 46J15


Additional Information:

N. K. Nikolski
Affiliation: Département de Mathématiques, Université de Bordeaux 1, 351, cours de la Libération, 33405 Talence, France, and St. Petersburg Branch, Steklov Mathematical Institute, Russian Academy of Sciences, Fontanka 27, St. Petersburg 191023, Russia
Email: Nikolai.Nikolski@math.u-bordeaux1.fr

DOI: 10.1090/S1061-0022-06-00924-1
PII: S 1061-0022(06)00924-1
Keywords: Condition numbers, algebraic operators, function algebras, Wiener algebra, Besov spaces, capacity
Received by editor(s): 15/APR/2005
Posted: May 3, 2006
Copyright of article: Copyright 2006, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia