首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 29 毫秒
1.
It is shown that if λ1, …, λ5 are non-zero real numbers, not all of the same sign, and at least one of the ratios λiλj (1 ≤ j ≤ 3) is irrational then the values taken by λ1x12 + λ2x22 + λ3x32 + λ4x43 + λ5x53 for integer values of x1, …, x5 are everywhere dense on the real line. Similar results are proved for the polynomials λ1x12 + λ2x12 + λ3x33 + … + λ6x63 and λ1x12 + λ2x22 + λ3x33 + λ4x43 + λ5x54 + λ6x64.  相似文献   

2.
Consider the matrix problem Ax = y + ε = y? in the case where A is known precisely, the problem is ill conditioned, and ε is a random noise vector. Compute regularized “ridge” estimates,x?λ = (A1A + λI)-1 A1y?,where 1 denotes matrix transpose. Of great concern is the determination of the value of λ for which x?λ “best” approximates x0 = A + y. Let Q = 6x?λ ? x062,and define λ0 to be the value of λ for which Q is a minimum. We look for λ0 among solutions of dQ/dλ = 0. Though Q is not computable (since ε is unknown), we can use this approach to study the behavior of λ0 as a function of y and ε. Theorems involving “noise to signal ratios” determine when λ0 exists and define the cases λ0 > 0 and λ0 = ∞. Estimates for λ0 and the minimum square error Q0 = Q0) are derived.  相似文献   

3.
Let λ1 and λN be, respectively, the greatest and smallest eigenvalues of an N×N hermitian matrix H=(hij), and x=(x1,x2,…,xN) with (x,x)=1. Then, it is known that (1) λ1?(x,Hx)?λN and (2) if, in addition, H is positive definite, 1N)21λN?(x,Hx)(x,H?1x)?1. Assuming that y=(y1,y2,…, yN) and |yi|?1, i=1,2,…,N, it is shown in this paper that these inequalities remain true if H and H?1 are, respectively, replaced by the Hadamard products M(y)1H and M(y)1H?1, where M(y) is a matrix defined by M(y)=(δij+(1?δij)yiyj. Subsequently, these results are extended to improve the spectral bounds of M(y)1H.  相似文献   

4.
Let Σ be an n × n positive definite matrix with eigenvalues λ1λ2 ≥ … ≥ λn > 0 and let M = {x, y | x?Rn, y?Rn, x ≠ 0, y ≠ 0, xy = 0}. Then for x, y in M, we have that x′Σy(x′Σxy′Σy)121 ? λn)1 + λn) and the inequality is sharp. If
∑=11122122
is a partitioning of Σ, let θ1 be the largest canonical correlation coefficient. The above result yields θ11 ? λn)1 + λn).  相似文献   

5.
Generalizing the multiple basis exchange property for matroids, the following theorem is proved: If x and y are vectors of a submodular system in RE and x1,x2?RE such that x = x1 + x2, then there are y1,y2?RE such that y = y1 + y2 and both x1 + y1 and x2 + y2 belong to the submodular system.An integral analogue holds for the integral submodular systems and a non-negative analogue for polymatroids.  相似文献   

6.
In this paper, the problem of phase reconstruction from magnitude of multidimensional band-limited functions is considered. It is shown that any irreducible band-limited function f(z1…,zn), zi ? C, i=1, …, n, is uniquely determined from the magnitude of f(x1…,xn): | f(x1…,xn)|, xi ? R, i=1,…, n, except for (1) linear shifts: i(α1z1+…+αn2n+β), β, αi?R, i=1,…, n; and (2) conjugation: f1(z11,…,zn1).  相似文献   

7.
Let V denote a finite dimensional vector space over a field K of characteristic 0, let Tn(V) denote the vector space whose elements are the K-valued n-linear functions on V, and let Sn(V) denote the subspace of Tn(V) whose members are the fully symmetric members of Tn(V). If Ln denotes the symmetric group on {1,2,…,n} then we define the projection PL : Tn(V) → Sn(V) by the formula (n!)?1Σσ ? Ln Pσ, where Pσ : Tn(V) → Tn(V) is defined so that Pσ(A)(y1,y2,…,yn = A(yσ(1),yσ(2),…,yσ(n)) for each A?Tn(V) and yi?V, 1 ? i ? n. If xi ? V1, 1 ? i ? n, then x1?x2? … ?xn denotes the member of Tn(V) such that (x1?x2· ? ? ?xn)(y1,y2,…,yn) = Пni=1xi(yi) for each y1 ,2,…,yn in V, and x1·x2xn denotes PL(x1?x2? … ?xn). If B? Sn(V) and there exists x i ? V1, 1 ? i ? n, such that B = x1·x2xn, then B is said to be decomposable. We present two sets of necessary and sufficient conditions for a member B of Sn(V) to be decomposable. One of these sets is valid for an arbitrary field of characteristic zero, while the other requires that K = R or C.  相似文献   

8.
We show that under mild conditions the joint densities Px1,…,xn) of the general discrete time stochastic process Xn on pH can be computed via
Px1,…,xn(x1,…,xn) = 6?T(x1)…T(xn)62
where ? is in a Hilbert space pH, and T (x), x ? pH are linear operators on pH. We then show how the Central Limit Theorem can easily be derived from such representations.  相似文献   

9.
If k is a perfect field of characteristic p ≠ 0 and k(x) is the rational function field over k, it is possible to construct cyclic extensions Kn over k(x) such that [K : k(x)] = pn using the concept of Witt vectors. This is accomplished in the following way; if [β1, β2,…, βn] is a Witt vector over k(x) = K0, then the Witt equation yp ? y = β generates a tower of extensions through Ki = Ki?1(yi) where y = [y1, y2,…, yn]. In this paper, it is shown that there exists an alternate method of generating this tower which lends itself better for further constructions in Kn. This alternate generation has the form Ki = Ki?1(yi); yip ? yi = Bi, where, as a divisor in Ki?1, Bi has the form (Bi) = qΠpjλj. In this form q is prime to Πpjλj and each λj is positive and prime to p. As an application of this, the alternate generation is used to construct a lower-triangular form of the Hasse-Witt matrix of such a field Kn over an algebraically closed field of constants.  相似文献   

10.
The system ?x?t = Δx + F(x,y), ?y?t = G(x,y) is investigated, where x and y are scalar functions of time (t ? 0), and n space variables 1,…, ξn), Δx ≡ ∑i = 1n?2xi2, and F and G are nonlinear functions. Under certain hypotheses on F and G it is proved that there exists a unique spherically symmetric solution (x(r),y(r)), where r = (ξ12 + … + ξn2)12, which is bounded for r ? 0 and satisfies x(0) >x0, y(0) > y0, x′(0) = 0, y′(0) = 0, and x′ < 0, y′ > 0, ?r > 0. Thus, (x(r), y(r)) represents a time independent equilibrium solution of the system. Further, the linearization of the system restricted to spherically symmetric solutions, around (x(r), y(r)), has a unique positive eigenvalue. This is in contrast to the case n = 1 (i.e., one space dimension) in which zero is an eigenvalue. The uniqueness of the positive eigenvalue is used in the proof that the spherically symmetric solution described is unique.  相似文献   

11.
A theorem of Skubenko asserts that if L is a lattice in R5, then there exist positive real numbers λ1,…, λ5 such that L has five linearly independent points on the boundary of the ellipsoid Σi=15 λixi2 ≤ 1 and none other than the origin in its interior. A different proof of this result is given for the case when L has homogeneous minimum different from zero.  相似文献   

12.
We consider the regular linear Sturm-Liouville problem (second-order linear ordinary differential equation with boundary conditions at two points x = 0 and x = 1, those conditions being separated and homogeneous) with several real parameters λ1,…,λN. Solutions to this problem correspond to eigenvaluesλ = (λ1,…,λN) forming sets RN determined by the number of zeroes in (0, 1) of solutions. We describe properties of these sets including: boundedness, and when unbounded, asymptotic directions. Using these properties some results are given for the system of N Sturm-Liouville problems which share only the parameters λ. Sharp results are given for the system of two problems sharing two parameters. The eigensurfaces for a single problem are closely related to the cone K={λ RN1a1(x)+…+λNaN (x)?0 for all x in [0,1]}, particularly in questions of boundedness. The cone K and related objects are discussed, and a result is given which relates cones with two oscillation conditions known as “Right-Definiteness” and “Left-Definiteness.”  相似文献   

13.
We suppose that K is a countable index set and that Λ = {λk¦ k ? K} is a sequence of distinct complex numbers such that E(Λ) = {eλkt¦ λk ? Λ} forms a Riesz (strong) basis for L2[a, b], a < b. Let Σ = {σ1, σ2,…, σm} consist of m complex numbers not in Λ. Then, with p(λ) = Πk = 1m (λ ? σk), E(Σ ∪ Λ) = {eσ1t…, eσmt} ∪ {eλktp(λk)¦ k ? K} forms a Riesz (strong) bas Sobolev space Hm[a, b]. If we take σ1, σ2,…, σm to be complex numbers already in Λ, then, defining p(λ) as before, E(Λ ? Σ) = {p(λk) eλkt¦ k ? K, λk ≠ σj = 1,…, m} forms a Riesz (strong) basis for the space H?m[a, b]. We also discuss the extension of these results to “generalized exponentials” tneλkt.  相似文献   

14.
A technique for the numerical approximation of matrix-valued Riemann product integrals is developed. For a ? x < y ? b, Im(x, y) denotes
χyχv2?χv2i=1mF(νi)dν12?dνm
, and Am(x, y) denotes an approximation of Im(x, y) of the form
(y?x)mk=1naki=1mF(χik)
, where ak and yik are fixed numbers for i = 1, 2,…, m and k = 1, 2,…, N and xik = x + (y ? x)yik. The following result is established. If p is a positive integer, F is a function from the real numbers to the set of w × w matrices with real elements and F(1) exists and is continuous on [a, b], then there exists a bounded interval function H such that, if n, r, and s are positive integers, (b ? a)n = h < 1, xi = a + hi for i = 0, 1,…, n and 0 < r ? s ? n, then
χr?χs(I+F dχ)?i=rsI+j=1pIji?1i)
=hpH(χr?1s)+O(hp+1)
Further, if F(j) exists and is continuous on [a, b] for j = 1, 2,…, p + 1 and A is exact for polynomials of degree less than p + 1 ? j for j = 1, 2,…, p, then the preceding result remains valid when Aj is substituted for Ij.  相似文献   

15.
The probability measure of X = (x0,…, xr), where x0,…, xr are independent isotropic random points in Rn (1 ≤ rn ? 1) with absolutely continuous distributions is, for a certain class of distributions of X, expressed as a product measure involving as factors the joint probability measure of (ω, ?), the probability measure of p, and the probability measure of Y1 = (y01,…, yr1). Here ω is the r-subspace parallel to the r-flat η determined by X, ? is a unit vector in ω with ‘initial’ point at the origin [ω is the (n ? r)-subspace orthocomplementary to ω], p is the norm of the vector z from the origin to the orthogonal projection of the origin on η, and yi1 = (xi ? z)α(p2), where α is a scale factor determined by p. The probability measure for ω is the unique probability measure on the Grassmann manifold of r-subspaces in Rn invariant under the group of rotations in Rn, while the conditional probability measure of ? given ω is uniform on the boundary of the unit (n ? r)-ball in ω with centre at the origin. The decomposition allows the evaluation of the moments, for a suitable class of distributions of X, of the r-volume of the simplicial convex hull of {x0,…, xr} for 1 ≤ rn.  相似文献   

16.
Consider the equation x? ? x + x2 = ?λ1x + λ2?(t) where ?(t + 1) = ?(t) and λ = (λ1, λ2) is small. For λ = 0, there is a homoclinic orbit Γ through zero. For λ ≠ 0 and small, there can be “strange” attractors near Γ. The purpose of this paper is to determine the curves in λ-space of bifurcation to “strange” attractors and to relate this to hyperbolic subharmonic bifurcations.  相似文献   

17.
The intent of this paper is to show that the Nordsieck-Gear methods with maximum polynomial degree k+1, first described in [1], admit of matched starting methods which are exact for all polynomials of degree ?k+1. In general, it is shown that these starting methods yield starting errors of the required order, O(hk+2), for all initial-value problems
y(P)(x)=f(x,y,y(1),y(2),…,y(p?1)),
y(0)=y0, yi(0)=y0(i), i=1,2,…,p?1,
where f is k+1 times continuously differentiable in a neighborhood of the graph of the exact solution (x,?(x)), x?[0,X]. Two theorems are proved. The first is the constructive existence of an algorithm which requires (k-p+1)(k-p+2)/2 evaluations of the function f to obtain approximations of the method's required higher-order scaled derivatives at the origin:
hp+1y?(p+1)(0)(p+1)!,…,hky?(k)(0)k!,
each of which is accurate to O(hk+2). The second, less general theorem, shows that when f is a polynomial in x, y, and its higher order derivatives y(1),y(2),…,y(p?1), an algorithm can be constructed for obtaining the higher-order scaled derivatives exactly. These results lay to rest once and for all any heuristic arguments against varying corrector minus predictor coefficients for preserving maximal order (polynomial degree) because starting values are inexact. Furthermore, and perhaps most importantly, the maximum-polynomial-degree Nordsieck-Gear methods are shown to have a unique property of zero starting error for an important class of ordinary differential equations.  相似文献   

18.
For an n × n Hermitean matrix A with eigenvalues λ1, …, λn the eigenvalue-distribution is defined by G(x, A) := 1n · number {λi: λi ? x} for all real x. Let An for n = 1, 2, … be an n × n matrix, whose entries aik are for i, k = 1, …, n independent complex random variables on a probability space (Ω, R, p) with the same distribution Fa. Suppose that all moments E | a | k, k = 1, 2, … are finite, Ea=0 and E | a | 2. Let
M(A)=σ=1s θσPσ(A,A1)
with complex numbers θσ and finite products Pσ of factors A and A1 (= Hermitean conjugate) be a function which assigns to each matrix A an Hermitean matrix M(A). The following limit theorem is proved: There exists a distribution function G0(x) = G1x) + G2(x), where G1 is a step function and G2 is absolutely continuous, such that with probability 1 G(x, M(Ann12)) converges to G0(x) as n → ∞ for all continuity points x of G0. The density g of G2 vanishes outside a finite interval. There are only finitely many jumps of G1. Both, G1 and G2, can explicitly be expressed by means of a certain algebraic function f, which is determined by equations, which can easily be derived from the special form of M(A). This result is analogous to Wigner's semicircle theorem for symmetric random matrices (E. P. Wigner, Random matrices in physics, SIAM Review9 (1967), 1–23). The examples ArA1r, Ar + A1r, ArA1r ± A1rAr, r = 1, 2, …, are discussed in more detail. Some inequalities for random matrices are derived. It turns out that with probability 1 the sharpened form
lim supn→∞i=1ni(n)|2?6An62? 0.8228…
of Schur's inequality for the eigenvalues λi(n) of An holds. Consequently random matrices do not tend to be normal matrices for large n.  相似文献   

19.
Let H1 = ?∑i = 1Ni + V(xi)) + ∑1 ? i <j ? N¦xi ? xj¦?1, V(xi) = N ∝ ¦x ? y¦?1 ?(y)dy, with ? a normalized Gaussian. Suppose E ≠ 0 and that H = H1 + E · (∑i = 1Nxi) has no eigenfunctions in L2(R3N. If H1ψ = μψ with μ < infσess(H1), then (ψ, e?itHψ) decays exponentially at a rate governed by the positions of the resonances of H.  相似文献   

20.
Let Δ(α + β) = |Hλ2?r+1| where Hr is the complete symmetric function in (α1 + β1), (α2 + β2), …, (αn + βn). It is proved that Δ(α + β) ? Δ(α) + Δ(β). This inequality is generalised for certain symmetric functions defined by Littlewood. Let Ω(α + β) = |Qλ2?r+1staggered(α + β) (t, k1, k2, …, km)|. Then we prove that Ω(α + β) ? Ω(α) + Ω(β). Here λ1, λ2, λ3, …, λn is a partition such that λn > λn?1 > ··· > λ2 > λ1.  相似文献   

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

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