216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are
|
|
- Garry Nichols
- 6 years ago
- Views:
Transcription
1 Numer. Math. 68: 215{223 (1994) Numerische Mathemati c Sringer-Verlag 1994 Electronic Edition Bacward errors for eigenvalue and singular value decomositions? S. Chandrasearan??, I.C.F. Isen??? Deartment of Comuter Science, Yale University, New Haven, CT 06520, USA Received July 19, 1993 Abstract. We resent bounds on the bacward errors for the symmetric eigenvalue decomosition and the singular value decomosition in the two-norm and in the Frobenius norm. Through dierent orthogonal decomositions of the comuted eigenvectors we can dene dierent symmetric bacward errors for the eigenvalue decomosition. When the comuted eigenvectors have a small residual and are close to orthonormal then all bacward errors tend to be small. Consequently it does not matter how exactly a bacward error is dened and how exactly residual and deviation from orthogonality are measured. Analogous results hold for the singular vectors. We indicate the eect of our error bounds on imlementations for eigenvector and singular vector comutation. In a more general context we rove that the distance of an aroriately scaled matrix to its orthogonal QR factor is not much larger than its distance to the closest orthogonal matrix. Mathematics Subject Classication (1991): 15A18, 15A23, 15A42, 65F15, 65F25, 65F35 1. Introduction We resent bounds on the bacward errors for the eigenvalue decomosition of real, symmetric matrices and for the singular value decomosition of real matrices. The bounds are given in the two-norm and in the Frobenius norm. We examine dierent bacward errors and give a osteriori bounds for each in terms of a residual and a deviation from orthogonality. We show that a small residual and deviation from orthogonality for one bacward error imlies the same for the other bacward errors. As a consequence it does not, in general, matter how exactly the bacward error is dened and how exactly the residual and the deviation from orthogonality are measured. We indicate how our results aect imlementations for the comutation of eigenvectors and singular vectors. In a more general context we rove that the distance of an aroriately scaled matrix to its orthogonal QR factor is not much larger than its distance to the closest orthogonal matrix.? The wor resented in this aer was suorted by NSF grant CCR ?? shiv@cs.yale.edu??? isen@cs.yale.edu age 215 of Numer. Math. 68: 215{223 (1994)
2 216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are given; and we do not assume that the comuted eigenvectors or singular vectors form an orthonormal basis. In fact, our main interest is recisely the dierence in bacward errors resulting from dierent ways of measuring the deviation from orthogonality. Our results are required for an analysis of inverse iteration [1]: On the one hand we want the freedom to use whatever bacward error aears most convenient at dierent oints in the analysis but on the other hand we need to be assured that the result of the analysis is not aected by the articular choice of error Bacward errors We start by determining bacward errors for eigenvalue decomositions A = V V T, where is diagonal and V is orthogonal. In order to assess the accuracy of the comuted eigenvalue matrix ^ and eigenvector matrix ^V in the bacward sense, one would ideally lie to to show that ^ and ^V reresent an exact eigenvalue decomosition of some symmetric matrix. We dene the two obvious bacward errors ^E and E by A + ^E = T ^V ^ ^V and A + E = ^V ^ ^V?1, resectively (Sect. 2.1). If ^E or E is small then ^ and ^V reresent a decomosition of a nearby matrix. However, while it is usually easy to ensure that ^ is diagonal, it is generally imossible to numerically comute a matrix ^V that is orthogonal. Therefore A + E = ^V ^ ^V?1 is not symmetric, while A + ^E = ^V ^ ^V T is not an eigenvalue decomosition. Hence the two obvious bacward errors do not reresent an eigenvalue decomosition of some symmetric matrix. Alternatively, one can extract an orthogonal basis W from ^V through a decomosition ^V = W Z, and dene a symmetric bacward error EW by A + E W = W ^W T. Then ^ and W reresent an eigenvalue decomosition of some symmetric matrix A + E W (Sect. 2.2). If ^V is close to W and if EW is small then ^V and ^ are close to a decomosition that reresents an eigenvalue decomosition of a nearby symmetric matrix A + E W. This corresonds exactly to the denition of stability in [12] for an algorithm that comutes and V Notation The norm 2 denotes the Euclidean norm, F denotes the Frobenius norm, and reresents either 2 or F. The n n identity matrix is denoted by I or I n, and its ith column by e i. We mae use of the fact [8, Corollary ] that for matrices A and B AB A 2 B: This reresents a tighter bound for the Frobenius norm than AB F A F B F. As a consequence, our error bounds for the two-norm and the Frobenius norm turn out to be identical. age 216 of Numer. Math. 68: 215{223 (1994)
3 Bacward errors The symmetric eigenvalue decomosition Let A be a real symmetric matrix of order n with eigenvalue decomosition A = V V T, where the eigenvector matrix V is real orthogonal, and the eigenvalue matrix is real and diagonal. Denote the matrix of comuted real eigenvalues by ^ and the matrix of comuted real eigenvectors by ^V The obvious bacward errors Let r A ^V? ^V ^; o I? ^V T ^V = I? ^V ^V T denote the residual and deviation from orthogonality, resectively, and dene a bacward error ^E by A + ^E = ^V ^ ^V T : Then ^E is small if both residual and deviation from orthogonality are small, ^E r ^V 2 + o A 2 : The bound is tight when ^V is orthogonal. If ^V is not orthogonal then ^V ^ ^V T does not corresond to an eigenvalue decomosition of A + ^E. For non-singular ^V one can also dene a bacward error E as in [9], A + E = ^V ^ ^V?1 : If both residual and deviation from orthogonality are small, then the comuted decomosition reresents an eigenvalue decomosition of a nearby matrix, for E r 1? o ; assuming o < 1, as was already roved in a slightly dierent form in [9]. The bound is tight when ^V is orthogonal. If ^V is not orthogonal then A + E may not be symmetric Bacward error based on orthogonal decomositions Factor ^V = W Z, where W is orthogonal, and dene a symmetric bacward error E W by A + E W = W ^W T : Denote by W r AW? W ^; W o ^V? W the residual and deviation from orthogonality, resectively. Then the decomosition ^V ^ ^V T is close to an eigenvalue decomosition of some symmetric matrix if the deviation from orthogonality is small, ^E? E W W o ^2 (1 + ^V 2 ): age 217 of Numer. Math. 68: 215{223 (1994)
4 218 S. Chandrasearan and I.C.F. Isen If, in addition, the residual W r = E W is also small then ^V and ^ are close to an eigenvalue decomosition of a nearby symmetric matrix. Although the above bound holds for any orthogonal decomosition, W o is not necessarily small for any W. For instance, if ^V is almost orthogonal then the distance U1 o of ^V from its left singular vector matrix U1 is large unless the right singular matrix is close to the identity matrix. Fortunately there are two decomositions that give rise to small W o for almost orthogonal matrices. The rst one is the olar factorisation ^V = P H, where the olar factor P is the closest orthogonal matrix to ^V [2, 5, 7]. Hence P o W o for any orthogonal matrix W. The olar decomosition is related to the singular value decomosition ^V = U1 U2 T by P = U 1 U2 T, where U 1 and U 2 are orthogonal and is diagonal [7, Examle 7.4.6]. The bacward error in [4], for instance, is based on the olar decomosition. The second decomosition is the QR decomosition ^V = QR [3]. When ^V is aroriately scaled then the distance Q o of ^V to its orthogonal QR factor Q is small (Sect. 2.5) Relation between residual and accuracy of comuted eigenvalues If =? ^ is the accuracy of the comuted eigenvalues ^ then the residual W r as large, W r : is at least This follows because the bacward error E W is symmetric, and one can aly Weyl's Theorem for the two-norm [11, Fact 1-11,Theorem ] and the Wielandt-Homan Inequality for the Frobenius norm [11, Fact 1-11]. The same is true for the residual r, rovided the deviation from orthogonality is taen into account, r (1? o ): This follows from ^V? ^V ^? ^= ^V?1 ; assuming that ^V is non-singular. The two-norm version of this result is due to Kahan [11, Theorem ], [10], [13, Lemma IV.5.3], while the Frobenius norm version is due to Sun and Zhang [13, Theorem IV.5.5]. Therefore, the accuracy of an almost orthogonal set of comuted eigenvectors is limited by the accuracy of the comuted eigenvalues. Conversely, if both residual and deviation from orthogonality are small then the comuted eigenvalues must be close to the exact eigenvalues. Imlementation issues. When eigenvectors are comuted from highly accurate eigenvalues, such as in inverse iteration or erfect-shift QR, it maes sense to use r as a stoing criterion for the eigenvector comutation. age 218 of Numer. Math. 68: 215{223 (1994)
5 Bacward errors Partial eigenvalue decomositions Suose a subset of n eigenvalues and eigenvectors is to be comuted. For the matrix ^V with columns and the diagonal matrix ^ (where ^Vn = ^V and ^n = ^), the residual and deviation from orthogonality, resectively, are r A ^V? ^V ^ ; o I? ^V T ^V : Wilinson [15, Sect. 3.53] denes a bacward error for the case = 1, which Stewart and Sun [13, Theorem IV.1.13] extend to > 1 as follows. If U is any real n matrix with U T ^V = I and then E = ( ^V ^? A ^V )U T (A + E ) ^V = ^V ^ : If U is the seudo-inverse of ^V and if o < 1 then U 2 1= 1? o. Hence the bacward error E is bounded above by E r 1? o : In the case of bacward errors based on orthogonal decomositions ^V = W Z, where the n matrix W has orthonormal columns and the matrix Z is, one can set U = W, so E W = (W ^? AW )W T : As in the case of the full eigenvalue decomosition, the bacward error E W bounded by the residual, E W = W, where r is The deviation from orthonormality is W r AW? W ^ : W o W? ^V : Bacward errors based on an orthogonal decomositions can be used, for instance, to determine the accuracy of inverse iteration. There the comuted vectors associated with close eigenvalues are exlicitly orthogonalised (in nite recision) via a QR decomosition. Because the vectors ^Q are numerically orthonormal, the bacward error deends (to rst order) only on the residual A ^Q? ^Q ^. Imlementation issues. An exlicit orthogonalisation of the comuted vectors, by the modied Gram-Schmidt algorithm as in inverse iteration for instance, does not increase the residual signicantly if the vectors are already retty orthonormal to start with, W r r + o (A 2 + ^ 2 ): age 219 of Numer. Math. 68: 215{223 (1994)
6 220 S. Chandrasearan and I.C.F. Isen 2.5. Relations between dierent orthogonality measures Section 4 shows that for aroriately scaled vectors ^V the dierent measures of orthogonality are essentially equivalent; and that the orthonormal QR factor is about as close to ^V as the closest matrix with orthonormal columns, the olar factor. As a consequence, P o Q o 5 P o ; whenever ^V e i = 1, 1 i. Moreover the measures o and W o equivalent: When W is the olar factor then [6] are almost These bounds imly for the QR factor assuming that ^V e i = 1. P o o P o (1 + ^V 2 ): 1 5 Q o o Q o (1 + ^V 2 ); Imlementation issues.the orthonormal QR factor Q is essentially as close to ^V as the closest orthonormal matrix. If R is the triangular QR factor, then the distance of ^V to the closest orthogonal matrix is bounded by R? I. 3. The singular value decomosition Let B be a real square matrix of order m with singular value decomosition (SVD) B = XY T, where the singular vector matrices X and Y are real orthogonal and the singular value matrix is real diagonal The obvious bacward error Denote by r maxfb T ^X? ^Y ^; B ^Y? ^X ^g the residual and by T o maxfi? ^X ^X; I? T ^Y ^Y g the deviation from orthogonality, and dene a bacward error ^F by B + ^F = ^X ^ ^Y T : Then ^F r minf ^X2 ; ^Y 2 g + o B 2 : age 220 of Numer. Math. 68: 215{223 (1994)
7 Bacward errors Bacward errors based on orthogonal decomositions Factor ^X = Wx Z x and ^Y = Wy Z y with W x and W y orthogonal, and dene a bacward error F W by B + F W T = W x ^W y : Denote by W r the residual and by maxfbw y? W x ^; B T W x? W y ^g W o maxf ^X? Wx ; ^Y? Wy g the deviation from orthogonality. The comuted quantities ^X, ^Y and ^ are close to the SVD of some matrix if the deviation from orthogonality is small, ^F? F W W o ^2 (1 + minf ^X2 ; ^Y 2 g): If, in addition, the residual is also small then ^X, ^Y and ^ are close to the SVD of a nearby matrix Rectangular matrices If B is a m l matrix with m l its SVD can be written as B = X Y 0 T ; where X is orthogonal of order m, Y is orthogonal of order l, and is diagonal of order l. With? r = maxfb T ^X? ^Y ^ 0 ; B ^Y? ^X ^ g 0 and? W r = maxfb T W x? W y ^ 0 ; BWy? W ^ x g 0 all results for square matrices continue to hold. 4. Relation between QR and olar factors Let ^V be a n matrix of ran with olar decomosition ^V = P H and QR decomosition ^V = Q R, where R has ositive diagonal elements. If ^V e i = 1, 1 i, then ^V? Q 5 ^V? P 2 : age 221 of Numer. Math. 68: 215{223 (1994)
8 222 S. Chandrasearan and I.C.F. Isen Proof. We distinguish the two cases ^V? P 2 < 2=5 and ^V? P 2 2=5. If ^V? P 2=5 then ^V? Q 2 5 ^V? P 2 : Now assume that ^V? P 2 < 2=5. It suces to wor with the triangular QR factor of ^V as ^V? Q = Q (R? I ) = R? I : Let the (l+1)st column be the one that attains the largest norm max 1i (R? I )e i, and consider only the leading rincial submatrix of order l + 1 of R : Rl r R l+1 = ; r where r = 1, and R l is of order l. If we set r l+1 then ^V? Q = R? I rl+1? e +1 = 2(1? ): In order to nd an uer bound on r l+1? e +1 we need to nd a lower bound on. To this end, we rst exress the smallest singular value min ( R) of Il r R in terms of and then bound min ( R) below in terms of 2 ^V? P 2. As a consequence we get a lower bound on in terms of 2, and hence the desired uer bound on r l+1? e l+1. The singular values of R equal one and q1 1? 2. Thus, min ( R) = q1? 1? 2 : Let the singular value decomosition of R l be R l = U 1 U2 T, where U 1 and U 2 are orthogonal. Then U1 U R l+1 = U T T r 2 l+1 ; 1 U1 I U R = U Tr T 1 l+1 : 1 According to the erturbation theory for singular values [3, Corollary 8.3.2], i (R l+1 )? i ( R) = I i U 0 1 T r l+1? i U 0 1 T r l+1?i 2 : The interlacing of the singular values of R l among those of R [3, Corollary 8.3.3] imlies age 222 of Numer. Math. 68: 215{223 (1994)
9 Bacward errors 223?I 2 = max j Hence j j (R l )? 1j max j j j (R )? 1j = max j j ( ^V )? 1j = ^V?P 2 = 2 : j i (R l+1 )? 2 i ( R) i (R l+1 ) + 2 : Furthermore, the singular values of R satisfy 1? 2 i (R ) ; and due to interlacing the singular values of R l+1 also satisfy Therefore 1? 2 2 min ( R). 1? 2 i (R l+1 ) : Combining the last inequality with min ( R) = q1? 1? 2 results in the lower bound 1?8 2 2 under the condition that 2 < 2=5. Hence r l+1?e l+1 2(1? ) 42. Acnowledgement. We would lie to than Stan Eisenstat for helful discussions and for maing suggestions that imroved the manuscrit. References 1. Chandrasearan, S., Isen, I. (1993): Finite recision analysis of inverse iteration. Research Reort 919, Deartment of Comuter Science, Yale University, Yale 2. Fan, K., Homan, J. (1955): Some metric inequalities in the sace of matrices. Proc. Amer. Math. Soc. 6, 111{ Golub, G., Van Loan, C. (1989): Matrix comutations. The Johns Hoins Press, Baltimore, Maryland, USA 4. Gu, M. (1993): Three roblems in numerical linear algebra. PhD thesis, Deartment of Comuter Science, Yale University 5. Heindl, G. (1990): An ecient method for imroving orthonormality of nearly orthonormal sets of vectors. Contributions to comuter arithmetic and self-validating numerical methods,. 83{91 6. Higham, N. (1993): The matrix sign decomosition and its relation to the olar decomosition. Manuscrit, Det. of Mathematics, University of Manchester, Manchester, UK 7. Horn, R., Johnson, C. (1985): Matrix analysis. Cambridge University Press, Cambridge 8. Horn, R., Johnson, C. (1991): Toics in matrix analysis. Cambridge University Press, Cambridge 9. Jessu, E., Isen, I. (1992): Imroving the accuracy of inverse iteration. SIAM J. Sci. Stat. Comut. 13, 550{ Kahan, W. (1967): Inclusion theorems for clusters of eigenvalues of Hermitian matrices. Tech. Reort CS42, Comuter Science Deartment, University of Toronto, Toronto 11. Parlett, B. (1980): The symmetric eigenvalue roblem. Prentice Hall, Englewood Clis, New Jersey, USA 12. Stewart, G. (1973): Introduction to matrix comutations. Academic Press, New Yor, New Yor, USA 13. Stewart, G., Sun, J. (1990): Matrix erturbation theory. Academic Press, San Diego, California, USA 14. Sun, J. (1992): Bacward erturbation analysis of certain characteristic subsaces. Tech. Reort LiTH-MAT-R , Deartment of Mathematics, Linoing University, Linoing, Sweden 15. Wilinson, J. (1965): The algebraic eigenvalue roblem. Oxford University Press, Oxford age 223 of Numer. Math. 68: 215{223 (1994)
Chater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de
Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Deartment of Electrical Engineering and Comuter Science Massachuasetts Institute of Technology c Chater Matrix Norms
More informationRITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY
RITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY ILSE C.F. IPSEN Abstract. Absolute and relative perturbation bounds for Ritz values of complex square matrices are presented. The bounds exploit quasi-sparsity
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationUse of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek
Use of Transformations and the Reeated Statement in PROC GLM in SAS Ed Stanek Introduction We describe how the Reeated Statement in PROC GLM in SAS transforms the data to rovide tests of hyotheses of interest.
More informationA Note on Eigenvalues of Perturbed Hermitian Matrices
A Note on Eigenvalues of Perturbed Hermitian Matrices Chi-Kwong Li Ren-Cang Li July 2004 Let ( H1 E A = E H 2 Abstract and à = ( H1 H 2 be Hermitian matrices with eigenvalues λ 1 λ k and λ 1 λ k, respectively.
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationNumerical Linear Algebra
Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and
More informationCorrespondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.
1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationA note on variational representation for singular values of matrix
Alied Mathematics and Comutation 43 (2003) 559 563 www.elsevier.com/locate/amc A note on variational reresentation for singular values of matrix Zhi-Hao Cao *, Li-Hong Feng Deartment of Mathematics and
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationOUTLINE 1. Introduction 1.1 Notation 1.2 Special matrices 2. Gaussian Elimination 2.1 Vector and matrix norms 2.2 Finite precision arithmetic 2.3 Fact
Computational Linear Algebra Course: (MATH: 6800, CSCI: 6800) Semester: Fall 1998 Instructors: { Joseph E. Flaherty, aherje@cs.rpi.edu { Franklin T. Luk, luk@cs.rpi.edu { Wesley Turner, turnerw@cs.rpi.edu
More informationResearch Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs
Abstract and Alied Analysis Volume 203 Article ID 97546 5 ages htt://dxdoiorg/055/203/97546 Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inuts Hong
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationUniformly best wavenumber approximations by spatial central difference operators: An initial investigation
Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations
More informationWHEN MODIFIED GRAM-SCHMIDT GENERATES A WELL-CONDITIONED SET OF VECTORS
IMA Journal of Numerical Analysis (2002) 22, 1-8 WHEN MODIFIED GRAM-SCHMIDT GENERATES A WELL-CONDITIONED SET OF VECTORS L. Giraud and J. Langou Cerfacs, 42 Avenue Gaspard Coriolis, 31057 Toulouse Cedex
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationAn Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices
Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem
More informationNP-hardness of the stable matrix in unit interval family problem in discrete time
Systems & Control Letters 42 21 261 265 www.elsevier.com/locate/sysconle NP-hardness of the stable matrix in unit interval family problem in discrete time Alejandra Mercado, K.J. Ray Liu Electrical and
More information2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized
BIT 38 :2 (998), 283{292. QUASI-MONTE CARLO METHODS FOR NUMERICAL INTEGRATION OF MULTIVARIATE HAAR SERIES II KARL ENTACHER y Deartment of Mathematics, University of Salzburg, Hellbrunnerstr. 34 A-52 Salzburg,
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationCommutators on l. D. Dosev and W. B. Johnson
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationMollifiers and its applications in L p (Ω) space
Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate
More informationDistribution of Matrices with Restricted Entries over Finite Fields
Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationPart I: Preliminary Results. Pak K. Chan, Martine Schlag and Jason Zien. Computer Engineering Board of Studies. University of California, Santa Cruz
Spectral K-Way Ratio-Cut Partitioning Part I: Preliminary Results Pak K. Chan, Martine Schlag and Jason Zien Computer Engineering Board of Studies University of California, Santa Cruz May, 99 Abstract
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More informationSharp gradient estimate and spectral rigidity for p-laplacian
Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More informationIteration with Stepsize Parameter and Condition Numbers for a Nonlinear Matrix Equation
Electronic Journal of Linear Algebra Volume 34 Volume 34 2018) Article 16 2018 Iteration with Stesize Parameter and Condition Numbers for a Nonlinear Matrix Equation Syed M Raza Shah Naqvi Pusan National
More informationON THE QR ITERATIONS OF REAL MATRICES
Unspecified Journal Volume, Number, Pages S????-????(XX- ON THE QR ITERATIONS OF REAL MATRICES HUAJUN HUANG AND TIN-YAU TAM Abstract. We answer a question of D. Serre on the QR iterations of a real matrix
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More informationSpecialized and hybrid Newton schemes for the matrix pth root
Secialized and hybrid Newton schemes for the matrix th root Braulio De Abreu Marlliny Monsalve Marcos Raydan June 15, 2006 Abstract We discuss different variants of Newton s method for comuting the th
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationGRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001
IJMMS 29:8 2002 495 499 PII S06720200765 htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects
More informationExtremal Polynomials with Varying Measures
International Mathematical Forum, 2, 2007, no. 39, 1927-1934 Extremal Polynomials with Varying Measures Rabah Khaldi Deartment of Mathematics, Annaba University B.P. 12, 23000 Annaba, Algeria rkhadi@yahoo.fr
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationOn the Field of a Stationary Charged Spherical Source
Volume PRORESS IN PHYSICS Aril, 009 On the Field of a Stationary Charged Sherical Source Nikias Stavroulakis Solomou 35, 533 Chalandri, reece E-mail: nikias.stavroulakis@yahoo.fr The equations of gravitation
More informationIntroduction to MVC. least common denominator of all non-identical-zero minors of all order of G(s). Example: The minor of order 2: 1 2 ( s 1)
Introduction to MVC Definition---Proerness and strictly roerness A system G(s) is roer if all its elements { gij ( s)} are roer, and strictly roer if all its elements are strictly roer. Definition---Causal
More informationAN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This paper gives a practical method of exten
AN ALGORITHM FOR MATRIX EXTENSION AND WAVELET ONSTRUTION W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This aer gives a ractical method of extending an nr matrix P (z), r n, with Laurent olynomial entries
More informationVerifying Two Conjectures on Generalized Elite Primes
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,
More informationJARED DUKER LICHTMAN AND CARL POMERANCE
THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum
More informationA Simple Weight Decay Can Improve. Abstract. It has been observed in numerical simulations that a weight decay can improve
In Advances in Neural Information Processing Systems 4, J.E. Moody, S.J. Hanson and R.P. Limann, eds. Morgan Kaumann Publishers, San Mateo CA, 1995,. 950{957. A Simle Weight Decay Can Imrove Generalization
More informationA viability result for second-order differential inclusions
Electronic Journal of Differential Equations Vol. 00(00) No. 76. 1 1. ISSN: 107-6691. URL: htt://ejde.math.swt.edu or htt://ejde.math.unt.edu ft ejde.math.swt.edu (login: ft) A viability result for second-order
More informationCatalan s Equation Has No New Solution with Either Exponent Less Than 10651
Catalan s Euation Has No New Solution with Either Exonent Less Than 065 Maurice Mignotte and Yves Roy CONTENTS. Introduction and Overview. Bounding One Exonent as a Function of the Other 3. An Alication
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationGeneration of Linear Models using Simulation Results
4. IMACS-Symosium MATHMOD, Wien, 5..003,. 436-443 Generation of Linear Models using Simulation Results Georg Otte, Sven Reitz, Joachim Haase Fraunhofer Institute for Integrated Circuits, Branch Lab Design
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationRAMANUJAN-NAGELL CUBICS
RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationAsymmetric Fermi surfaces for magnetic Schrödinger operators
Research Collection Reort Asymmetric Fermi surfaces for magnetic Schrödinger oerators Author(s): Feldman, Joel S. Trubowitz, Eugene Knörrer, Horst Publication Date: 998 Permanent Link: htts://doi.org/0.399/ethz-a-0043539
More informationdeviation of D and D from similarity (Theorem 6.). The bound is tight when the perturbation is a similarity transformation D = D? or when ^ = 0. From
RELATIVE PERTURBATION RESULTS FOR EIGENVALUES AND EIGENVECTORS OF DIAGONALISABLE MATRICES STANLEY C. EISENSTAT AND ILSE C. F. IPSEN y Abstract. Let ^ and ^x be a perturbed eigenpair of a diagonalisable
More information#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.
#A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics
More informationClass Numbers and Iwasawa Invariants of Certain Totally Real Number Fields
Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon
More informationExact Solutions in Finite Compressible Elasticity via the Complementary Energy Function
Exact Solutions in Finite Comressible Elasticity via the Comlementary Energy Function Francis Rooney Deartment of Mathematics University of Wisconsin Madison, USA Sean Eberhard Mathematical Institute,
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationImproving AOR Method for a Class of Two-by-Two Linear Systems
Alied Mathematics 2 2 236-24 doi:4236/am22226 Published Online February 2 (htt://scirporg/journal/am) Imroving AOR Method for a Class of To-by-To Linear Systems Abstract Cuixia Li Shiliang Wu 2 College
More informationEQUIVALENCE OF n-norms ON THE SPACE OF p-summable SEQUENCES
J Indones Math Soc Vol xx, No xx (0xx), xx xx EQUIVALENCE OF n-norms ON THE SPACE OF -SUMMABLE SEQUENCES Anwar Mutaqin 1 and Hendra Gunawan 5 1 Deartment of Mathematics Education, Universitas Sultan Ageng
More informationMATH 6210: SOLUTIONS TO PROBLEM SET #3
MATH 6210: SOLUTIONS TO PROBLEM SET #3 Rudin, Chater 4, Problem #3. The sace L (T) is searable since the trigonometric olynomials with comlex coefficients whose real and imaginary arts are rational form
More informationRound-off Errors and Computer Arithmetic - (1.2)
Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationGradient Based Iterative Algorithms for Solving a Class of Matrix Equations
1216 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 8, AUGUST 2005 Exanding (A3)gives M 0 8 T +1 T +18 =( T +1 +1 ) F = I (A4) g = 0F 8 T +1 =( T +1 +1 ) f = T +1 +1 + T +18 F 8 T +1 =( T +1 +1 )
More informationIntroduction Consider a set of jobs that are created in an on-line fashion and should be assigned to disks. Each job has a weight which is the frequen
Ancient and new algorithms for load balancing in the L norm Adi Avidor Yossi Azar y Jir Sgall z July 7, 997 Abstract We consider the on-line load balancing roblem where there are m identical machines (servers)
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
More informationDependence on Initial Conditions of Attainable Sets of Control Systems with p-integrable Controls
Nonlinear Analysis: Modelling and Control, 2007, Vol. 12, No. 3, 293 306 Deendence on Initial Conditions o Attainable Sets o Control Systems with -Integrable Controls E. Akyar Anadolu University, Deartment
More informationOn the loss of orthogonality in the Gram-Schmidt orthogonalization process
CERFACS Technical Report No. TR/PA/03/25 Luc Giraud Julien Langou Miroslav Rozložník On the loss of orthogonality in the Gram-Schmidt orthogonalization process Abstract. In this paper we study numerical
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
More informationKEYWORDS. Numerical methods, generalized singular values, products of matrices, quotients of matrices. Introduction The two basic unitary decompositio
COMPUTING THE SVD OF A GENERAL MATRIX PRODUCT/QUOTIENT GENE GOLUB Computer Science Department Stanford University Stanford, CA USA golub@sccm.stanford.edu KNUT SLNA SC-CM Stanford University Stanford,
More informationTHE INTERPLAY BETWEEN CLASSICAL ANALYSIS AND (NUMERICAL) LINEAR ALGEBRA A TRIBUTE TO GENE H. GOLUB. WALTER GAUTSCHI y
THE INTERPLAY BETWEEN CLASSICAL ANALYSIS AND (NUMERICAL) LINEAR ALGEBRA A TRIBUTE TO GENE H. GOLUB WALTER GAUTSCHI y Dedicated in friendshi, and with high esteem, to Gene H. Golub on his 70th birthday
More informationDiscrete Calderón s Identity, Atomic Decomposition and Boundedness Criterion of Operators on Multiparameter Hardy Spaces
J Geom Anal (010) 0: 670 689 DOI 10.1007/s10-010-913-6 Discrete Calderón s Identity, Atomic Decomosition and Boundedness Criterion of Oerators on Multiarameter Hardy Saces Y. Han G. Lu K. Zhao Received:
More informationRIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES
RIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES JIE XIAO This aer is dedicated to the memory of Nikolaos Danikas 1947-2004) Abstract. This note comletely describes the bounded or comact Riemann-
More information2-D Analysis for Iterative Learning Controller for Discrete-Time Systems With Variable Initial Conditions Yong FANG 1, and Tommy W. S.
-D Analysis for Iterative Learning Controller for Discrete-ime Systems With Variable Initial Conditions Yong FANG, and ommy W. S. Chow Abstract In this aer, an iterative learning controller alying to linear
More informationŽ. Ž. Ž. 2 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1
The Annals of Statistics 1998, Vol. 6, No., 573595 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1 BY GERARD LETAC AND HELENE ` MASSAM Universite Paul Sabatier and York University If U and
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationLEIBNIZ SEMINORMS IN PROBABILITY SPACES
LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question
More informationResearch Article Positive Solutions of Sturm-Liouville Boundary Value Problems in Presence of Upper and Lower Solutions
International Differential Equations Volume 11, Article ID 38394, 11 ages doi:1.1155/11/38394 Research Article Positive Solutions of Sturm-Liouville Boundary Value Problems in Presence of Uer and Lower
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationEfficient algorithms for the smallest enclosing ball problem
Efficient algorithms for the smallest enclosing ball roblem Guanglu Zhou, Kim-Chuan Toh, Jie Sun November 27, 2002; Revised August 4, 2003 Abstract. Consider the roblem of comuting the smallest enclosing
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationPreconditioning techniques for Newton s method for the incompressible Navier Stokes equations
Preconditioning techniques for Newton s method for the incomressible Navier Stokes equations H. C. ELMAN 1, D. LOGHIN 2 and A. J. WATHEN 3 1 Deartment of Comuter Science, University of Maryland, College
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationA Recursive Block Incomplete Factorization. Preconditioner for Adaptive Filtering Problem
Alied Mathematical Sciences, Vol. 7, 03, no. 63, 3-3 HIKARI Ltd, www.m-hiari.com A Recursive Bloc Incomlete Factorization Preconditioner for Adative Filtering Problem Shazia Javed School of Mathematical
More informationSome Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., DECEMBER 4 336 Some Unitary Sace Time Codes From Shere Packing Theory With Otimal Diversity Product of Code Size Haiquan Wang, Genyuan Wang, and Xiang-Gen
More informationSCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003
SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas
More information