首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
Is it necessary to pivot when solving an unsymmetric positive definite linear system Ax=b? Define T=(A+AT)2 and S=(A±AT)2. It is shown that pivoting is unnecessary if the quantity 6ST?1S626A62 is suitably small with respect to the working machine precision.  相似文献   

2.
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 R(A1) ?R(M1). Consider the iteration xi = M2Nxi?1 + M2b. 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.
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
6A · B62=q=0n(nk)(n+kk)6A?qB62
is proven by Neuberger in [1]. An immediate consequence of this identity is the inequality
6A · B 62?n+kn?16A · B 62
In this paper a necessary and sufficient condition for
6A · B 62=n+kn?6A · B 62
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.
In a previous paper it was proven that given the continued fractions
A = a1+1a2+1a3+… and B = b1+1b2+1b3+…
where the a's and b's are positive integers, then A, B, A ± B, AB and AB are irrational numbers if an2 > bn > an?15n for all n sufficiently large, and transcendental numbers if an2 > bn > an?19n3 for all n sufficiently large. Using a more direct approach it is proven in this paper that A, B, A ± B, AB and AB are transcendental numbers if an > bn > an?1(n?1)2 for all n sufficiently large.  相似文献   

5.
Let q=1,…,n?1 and D be a bounded convex domain in Cn of finite type m. We construct two integral operators Tq and Tq such that for all p∈N,Tq,Tq:Cp0,q(bD)→Cp+1/m0,q?1(bD) are continuous, and for all (0,q)-forms h continuous on bD with ?bh continuous on bD too, with the additional hypothesis when q=n?1 that ∫bDhφ=0 for all φCn,0(bD) ??b-fermée, we show h=??b(Tq?Tq)h+(Tq+1?Tq+1)??bh. 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 Tq 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 (2n)?1(n4)?n2 and cn (2.274)?n, where c is a constant, c(2.274)n?χ(n)?2(n4)n2, and c(5.172)n?μ(n)?4n2 (n4)n. 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 = ∑¦α¦ ? m bα(x) Dα, α a multi-index, with leading term positive and constant coefficient, and with lower order coefficients bα(x) ? Lrα + Lα (with (nrα) + ¦α¦ < m) defined on Rn or a quotient space RnRnUα, Uα? Rn 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 φ(εA)?→ε → 0φ(0) ?, with φ analytic, is proved for ? ? Lp, with convergence in Lp and on the Lebesgue set of ?. More comprehensive summability results are obtained when A has constant coefficients.  相似文献   

8.
It is shown, for n ? m ? 1, that there exist inner maps Φ: BnBm with boundary values Φ1: Bn → Bm such that σm(A) = σn1?1(A)). 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
6A·A62?2n2nn?16A?A62
, where · denotes the symmetric product and ? the tensor product. As a consequence we have per
MMMM?2n[per(M)]2
, 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 = Ω × Ω × … × Ω (n-tuple) and Ωnk = {(a1, a2, …, an)|(a1, a2, … , an) ? Ωnand Σi=1nai = k} for all k = 0,1,…,n. Let {Ym}m≥1 be a sequence of i.i.d. random variables such that P(Y1 = 0) = P(Y1 = 1) = 12. For each A in Ωn, 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 Ωn, there is an element B in Ωn such that the probability that TB is less than TA is greater than 12. This result is sharpened as follows: (I) for n ≥ 4 and 1 ≤ kn ? 1, each element A in Ωnk, there is an element B also in Ωnk such that the probability that TB is less than TA is greater than 12; (II) for n ≥ 4 and 1 ≤ kn ? 1, each element A = (a1, a2,…,an) in Ωnk, there is an element C also in Ωnk such that the probability that TA is less than TC is greater than 12 if n ≠ 2m or n = 2m but ai = ai + 1 for some 1 ≤ in?1. These new results provide us with a better and deeper understanding of the fair coin tossing process.  相似文献   

11.
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 Ax = b (where b is a column vector) has a solution, and if so, find one such solution. (2) Find a generalized inverse, A1, of A (i.e., AA1A = A). (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 YTA = K?YT where K?Λ and K? ? Λ′ 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.
It is shown that the set Cm × n of complex m × n matrices forms a lower semilattice under the partial ordering A ? B defined by A1A = A1B, 1AA1 = BA1, where A1 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 AB all exist.  相似文献   

14.
Let A be a real or complex n × n interval matrix. Then it is shown that the Neumann series Σk=0Ak is convergent iff the sequence {Ak} converges to the null matrix O, i.e., iff the spectral radius of the real comparison matrix B 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 ?:SnSm 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: δ(A) = infm?nA(m)2n, d(A) = lim infn→∞ A(n)2n, where A(m) is the number of subsets Ak ? {1, 2, …, m}.The collection of all subsets of {1, …, n} together with the operation a ∪ b, (a ∩ b), (a 1 b = a ∪ b ? a ∩ b) constitutes a finite semi-group N (semi-group N) (group N1). 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 N, N, N1 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 N∪, N∩, N1 analogues of Rohrbach inequality: 2n ? g(n) ? 2n, 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: δ(A) = infm?nA(m)2m, d(A) = lim infn→∞ A(n)2nA(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 a ∪ b, a ∩ b, a 1 b = a ∪ b ? a ∩ b, 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 N, N, N1 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, N, N1 les analogues de l'inégalité de Rohrbach: 2n ? g(n) ? 2n, 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 Cn 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 ∥Am. It is proved here that ∥A∥=∥U1AU∥m for all unitary U (where ∥·∥ denotes the operator norm) iff A is a scalar multiple of a unitary matrix; and that ∥Am=∥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
A=λPU00CQ;
and this is so iff ∥A°A?∥=∥A∥2, where ā is the matrix obtained by taking entrywise conjugates of A.  相似文献   

18.
We study degeneration for ? → + 0 of the two-point boundary value problems
τ?±u := ?((au′)′ + bu′ + cu) ± xu′ ? κu = h, u(±1) = A ± B
, and convergence of the operators T?+ and T?? on L2(?1, 1) connected with them, T?±u := τ?±u for all
u?D(T?±, D(T?±) := {u ? L2(?1, 1) ∣ u″ ? L2(?1, 1) &; u(?1) = u(1) = O}, T0+u: = xu′
for all
u?D(TO+), D(TO+) := {u ? L2(?1, 1) ∣ xu′ ? L2(?1, 1) &; u(?1) = u(1) = O}
. Here ? is a small positive parameter, λ a complex “spectral” parameter; a, b and c are real b-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 bc  0 and in which we can compute the limits exactly. We show that (T?+ ? λ)?1 converges for ? → +0 strongly to (T0+ ? λ)?1 if R e λ > ? 12. In an analogous way, we define the operator T?+, n (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 R e λ > ?n ? 12. With aid of the maximum principle we infer from this that, if h?C1, 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 λ ? C if ? ?N.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 ? ?N.  相似文献   

19.
We study, by means of flows in jet bundles, infinitesimal deformations of germs of b maps ?:Rn→Rm 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.
Ck estimates for convex domains of finite type in Cn 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 Cn, of finite type m and m′ such that D?D′, for all q=1,…,n?2, there exists a linear operator T1q from C0,q(D′?D) to C0,q?1(D′?D) such that for all k∈N and all (0,q)-form f, ??-closed of regularity Ck up to the boundary, T1qf is of regularity Ck+1/max(m,m′) up to the boundary and ??Tq1f=f. 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).  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号