共查询到20条相似文献,搜索用时 31 毫秒
1.
Is it necessary to pivot when solving an unsymmetric positive definite linear system Ax=b? Define and . It is shown that pivoting is unnecessary if the quantity is suitably small with respect to the working machine precision. 相似文献
2.
M. Neumann 《Linear algebra and its applications》1976,14(1):41-51
In this paper iterative schemes for approximating a solution to a rectangular but consistent linear system Ax = b are studied. Let A?Cm × nr. The splitting A = M ? N is called subproper if R(A) ? R(M) and . Consider the iteration . We characterize the convergence of this scheme to a solution of the linear system. When A?Rm×nr, monotonicity and the concept of subproper regular splitting are used to determine a necessary and a sufficient condition for the scheme to converge to a solution. 相似文献
3.
Thomas H. Pate 《Linear algebra and its applications》1976,14(3):285-292
Suppose each of m, n, and k is a positive integer, k ? n, A is a (real-valued) symmetric n-linear function on Em, and B is a k-linear symmetric function on Em. The tensor and symmetric products of A and B are denoted, respectively, by A ?B and A?B. The identity is proven by Neuberger in [1]. An immediate consequence of this identity is the inequality In this paper a necessary and sufficient condition for is given. It is also shown that under certain conditions the inequality can be considerably improved. This improvement results from an analysis of the terms 6A?qB6, 1?q?n, appearing in the identity. 相似文献
4.
Gideon Nettler 《Journal of Number Theory》1981,13(4):456-462
In a previous paper it was proven that given the continued fractions where the a's and b's are positive integers, then A, B, A ± B, and AB are irrational numbers if for all n sufficiently large, and transcendental numbers if for all n sufficiently large. Using a more direct approach it is proven in this paper that A, B, A ± B, and AB are transcendental numbers if an > bn > an?1(n?1)2 for all n sufficiently large. 相似文献
5.
William Alexandre 《Comptes Rendus Mathematique》2004,338(5):365-368
Let q=1,…,n?1 and D be a bounded convex domain in of finite type m. We construct two integral operators Tq and such that for all are continuous, and for all (0,q)-forms h continuous on bD with continuous on bD too, with the additional hypothesis when q=n?1 that ∫bDh∧φ=0 for all φ∈C∞n,0(bD) -fermée, we show . For this construction, we use the Diederich–Fornæss support function of Alexandre (Publ. IRMA Lille 54 (III) (2001)). To prove the continuity of Tq, we integrate by parts and take care of the tangential derivatives. The normal component in z of the kernel of will have a bad behaviour, so, in order to find a good representative of its equivalence class, we isolate the tangential component of the kernel and then integrate by parts again. To cite this article: W. Alexandre, C. R. Acad. Sci. Paris, Ser. I 338 (2004). 相似文献
6.
An anti-Hadamard matrix may be loosely defined as a real (0, 1) matrix which is invertible, but only just. Let A be an invertible (0, 1) matrix with eigenvalues λi, singular values σi, and inverse B = (bij). We are interested in the four closely related problems of finding λ(n) = minA, i|λi|, σ(n) = minA, iσi, χ(n) = maxA, i, j |bij|, and μ(n) = maxAΣijb2ij. Then A is an anti-Hadamard matrix if it attains μ(n). We show that λ(n), σ(n) are between and c√n (2.274)?n, where c is a constant, , and . We also consider these problems when A is restricted to be a Toeplitz, triangular, circulant, or (+1, ?1) matrix. Besides the obvious application—to finding the most ill-conditioned (0, 1) matrices—there are connections with weighing designs, number theory, and geometry. 相似文献
7.
Elliptic operators , α a multi-index, with leading term positive and constant coefficient, and with lower order coefficients defined on or a quotient space are considered. It is shown that the Lp-spectrum of A is contained in a “parabolic region” Ω of the complex plane enclosing the positive real axis, uniformly in p. Outside Ω, the kernel of the resolvent of A is shown to be uniformly bounded by an L1 radial convolution kernel. Some consequences are: A can be closed in all Lp (1 ? p ? ∞), and is essentially self-adjoint in L2 if it is symmetric; A generates an analytic semigroup e?tA in the right half plane, strongly Lp and pointwise continuous at t = 0. A priori estimates relating the leading term and remainder are obtained, and summability , with φ analytic, is proved for , with convergence in Lp and on the Lebesgue set of ?. More comprehensive summability results are obtained when A has constant coefficients. 相似文献
8.
Boguslaw Tomaszewski 《Journal of Functional Analysis》1984,55(1):63-67
It is shown, for n ? m ? 1, that there exist inner maps Φ: Bn → Bm with boundary values such that . where σn and σm are the Haar measures on ?Bn and ?Bm, respectively, and A ? Bn is an arbitrary Borel set. 相似文献
9.
Let A denote a decomposable symmetric complex valued n-linear function on Cm. We prove , where · denotes the symmetric product and ? the tensor product. As a consequence we have per , where M is a positive semidefinite Hermitian matrix and per denotes the permanent function. A sufficient condition for equality in the matrix inequality is that M is a nonnegative diagonal matrix. 相似文献
10.
Let Ω = {1, 0} and for each integer n ≥ 1 let (n-tuple) and for all k = 0,1,…,n. Let {Ym}m≥1 be a sequence of i.i.d. random variables such that . For each A in , let TA be the first occurrence time of A with respect to the stochastic process {Ym}m≥1. R. Chen and A.Zame (1979, J. Multivariate Anal. 9, 150–157) prove that if n ≥ 3, then for each element A in , there is an element B in such that the probability that TB is less than TA is greater than . This result is sharpened as follows: (I) for n ≥ 4 and 1 ≤ k ≤ n ? 1, each element A in , there is an element B also in such that the probability that TB is less than TA is greater than ; (II) for n ≥ 4 and 1 ≤ k ≤ n ? 1, each element A = (a1, a2,…,an) in , there is an element C also in such that the probability that TA is less than TC is greater than if n ≠ 2m or n = 2m but ai = ai + 1 for some 1 ≤ i ≤ n?1. These new results provide us with a better and deeper understanding of the fair coin tossing process. 相似文献
11.
Oscar H Ibarra Shlomo Moran Roger Hui 《Journal of Algorithms in Cognition, Informatics and Logic》1982,3(1):45-56
We show that any m × n matrix A, over any field, can be written as a product, LSP, of three matrices, where L is a lower triangular matrix with l's on the main diagonal, S is an m × n matrix which reduces to an upper triangular matrix with nonzero diagonal elements when the zero rows are deleted, and P is an n × n permutation matrix. Moreover, L, S, and P can be found in O(mα?1n) time, where the complexity of matrix multiplication is O(mα). We use the LSP decomposition to construct fast algorithms for some important matrix problems. In particular, we develop O(mα?1n) algorithms for the following problems, where A is any m × n matrix: (1) Determine if the system of equations (where is a column vector) has a solution, and if so, find one such solution. (2) Find a generalized inverse, , of A (i.e., ). (3) Find simultaneously a maximal independent set of rows and a maximal independent set of columns of A. 相似文献
12.
Let X and Y be m×n matrices over a field F such that YTX is nonsingular, and let Λ and Λ′ be sets of n-square matrices over F. Solutions A to the simultaneous equations AX = XK and where K?Λ and are considered. It is shown that many properties of doubly stochastic matrices over a field have a natural generalization in terms of the set Δ(Λ,Λ′) of all such solutions. 相似文献
13.
David L Johnson 《Journal of Mathematical Analysis and Applications》1982,89(2):359-369
It is shown that the set m × n of complex m × n matrices forms a lower semilattice under the partial ordering A ? B defined by denotes the conjugate transpose of A. As a special case of a result for division rings, it is further shown that, over any field F, form = n = 2 and any proper involution 1 of F2 × 2, the corresponding intersections A ∩ B all exist. 相似文献
14.
Let be a real or complex n × n interval matrix. Then it is shown that the Neumann series is convergent iff the sequence {k} converges to the null matrix , i.e., iff the spectral radius of the real comparison matrix constructed in [2] is less than one. 相似文献
15.
The general form of a real quadratic mapping of spheres can be determined by studying the diagonalization of each form in an associated family of quadratic forms. In particular, the eigenvalues provide a means for detecting maps which are of the Hopf type. When the eigenvalues are nonzero for every form in the family, the forms associated to give rise to a quadratic form on the tangent bundle of the unit sphere Sn. If ? is of the Hopf type, nondegeneracy of each form occurs only when n=1,3,7,15. 相似文献
16.
For a sequence A = {Ak} of finite subsets of N we introduce: , , where A(m) is the number of subsets Ak ? {1, 2, …, m}.The collection of all subsets of {1, …, n} together with the operation constitutes a finite semi-group N∪ (semi-group N∩) (group ). For N∪, N∩ we prove analogues of the Erdös-Landau theorem: δ(A+B) ? δ(A)(1+(2λ)?1(1?δ(A>))), where B is a base of N of the average order λ. We prove for analogues of Schnirelmann's theorem (that δ(A) + δ(B) > 1 implies δ(A + B) = 1) and the inequalities λ ? 2h, where h is the order of the base.We introduce the concept of divisibility of subsets: a|b if b is a continuation of a. We prove an analog of the Davenport-Erdös theorem: if d(A) > 0, then there exists an infinite sequence {Akr}, where Akr | Akr+1 for r = 1, 2, …. In Section 6 we consider for analogues of Rohrbach inequality: , where g(n) = min k over the subsets {a1 < … < ak} ? {0, 1, 2, …, n}, such that every m? {0, 1, 2, …, n} can be expressed as m = ai + aj.Pour une série A = {Ak} de sous-ensembles finis de N on introduit les densités: , où A(m) est le nombre d'ensembles Ak ? {1, 2, …, m}. L'ensemble de toutes les parties de {1, 2, …, n} devient, pour les opérations , un semi-groupe fini N∪, N∩ ou un groupe N1 respectivement. Pour N∪, N∩ on démontre l'analogue du théorème de Erdös-Landau: δ(A + B) ? δ(A)(1 + (2λ)?1(1?δ(A))), où B est une base de N d'ordre moyen λ. On démontre pour l'analogue du théorème de Schnirelmann (si δ(A) + δ(B) > 1, alors δ(A + B) = 1) et les inégalités λ ? 2h, où h est l'ordre de base. On introduit le rapport de divisibilité des enembles: a|b, si b est une continuation de a. On démontre l'analogue du théorème de Davenport-Erdös: si d(A) > 0, alors il existe une sous-série infinie {Akr}, où Akr|Akr+1, pour r = 1, 2, … . Dans le Paragraphe 6 on envisage pour N∪, les analogues de l'inégalité de Rohrbach: , où g(n) = min k pour les ensembles {a1 < … < ak} ? {0, 1, 2, …, n} tels que pour tout m? {0, 1, 2, …, n} on a m = ai + aj. 相似文献
17.
The Schur product of two n×n complex matrices A=(aij), B=(bij) is defined by A°B=(aijbij. By a result of Schur [2], the algebra of n×n matrices with Schur product and the usual addition is a commutative Banach algebra under the operator norm (the norm of the operator defined on n by the matrix). For a fixed matrix A, the norm of the operator B?A°B on this Banach algebra is called the Schur multiplier norm of A, and is denoted by ∥A∥m. It is proved here that for all unitary U (where ∥·∥ denotes the operator norm) iff A is a scalar multiple of a unitary matrix; and that ∥A∥m=∥A∥ iff there exist two permutations P, Q, a p×p (1?p?n) unitary U, an (n?p)×(n?p)1 contraction C, and a nonnegative number λ such that and this is so iff , where ā is the matrix obtained by taking entrywise conjugates of A. 相似文献
18.
Richard Askey Deborah Tepper Haimo 《Journal of Mathematical Analysis and Applications》1977,59(1):119-129
We study degeneration for ? → + 0 of the two-point boundary value problems , and convergence of the operators T?+ and T?? on 2(?1, 1) connected with them, T?±u := τ?±u for all for all . Here ? is a small positive parameter, λ a complex “spectral” parameter; a, b and c are real ∞-functions, a(x) ? γ > 0 for all x? [?1, 1] and h is a sufficiently smooth complex function. We prove that the limits of the eigenvalues of T?+ and of T?? are the negative and nonpositive integers respectively by comparison of the general case to the special case in which a 1 and b c 0 and in which we can compute the limits exactly. We show that (T?+ ? λ)?1 converges for ? → +0 strongly to (T0+ ? λ)?1 if . In an analogous way, we define the operator T?+, n (n ? in the Sobolev space H0?n(? 1, 1) as a restriction of τ?+ and prove strong convergence of (T+?,n ? λ)?1 for ? → +0 in this space of distributions if . With aid of the maximum principle we infer from this that, if h?1, the solution of τ?+u ? λu = h, u(±1) = A ± B converges for ? → +0 uniformly on [?1, ? ?] ∪ [?, 1] to the solution of xu′ ? λu = h, u(±1) = A ± B for each p > 0 and for each λ ? if ? ?.Finally we prove by duality that the solution of τ??u ? λu = h converges to a definite solution of the reduced equation uniformly on each compact subset of (?1, 0) ∪ (0, 1) if h is sufficiently smooth and if 1 ? ?. 相似文献
19.
We study, by means of flows in jet bundles, infinitesimal deformations of germs of ∞ maps that depend on a finite number of derivatives of these maps. We show that for m = 1 such deformations cannot essentially depend on derivatives higher than the first and that the deformations generalize the notion of an infinitesimal contact transformation. Analogous results hold for m > 1. Some applications to differential equations are given. 相似文献
20.
William Alexandre 《Comptes Rendus Mathematique》2003,336(7):555-558
Ck estimates for convex domains of finite type in are known from Alexandre (C. R. Acad. Paris, Ser. I 335 (2002) 23–26). We now want to show the same result for annuli. Precisely, we show that for all convex domains D and D′ relatively compact of , of finite type m and m′ such that , for all q=1,…,n?2, there exists a linear operator from to such that for all and all (0,q)-form f, -closed of regularity Ck up to the boundary, is of regularity Ck+1/max(m,m′) up to the boundary and . We fit the method of Diederich, Fisher and Fornaess to the annuli by switching z and ζ. However, the integration kernel will not have the same behavior on the frontier as in the Diederich–Fischer–Fornaess case and we have to alter the Diederich–Fornaess support function which will not be holomorphic anymore. Also, we take care of the so generated residual term in the homotopy formula and show that it is extremely regular so that solve the problem for it will not be difficult. To cite this article: W. Alexandre, C. R. Acad. Sci. Paris, Ser. I 336 (2003). 相似文献