首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 375 毫秒
1.
We consider the problem of searching for a best LAD-solution of an overdetermined system of linear equations Xa=z, X∈?m×n, mn, \(\mathbf{a}\in \mathbb{R}^{n}, \mathbf {z}\in\mathbb{R}^{m}\). This problem is equivalent to the problem of determining a best LAD-hyperplane x?a T x, x∈? n on the basis of given data \((\mathbf{x}_{i},z_{i}), \mathbf{x}_{i}= (x_{1}^{(i)},\ldots,x_{n}^{(i)})^{T}\in \mathbb{R}^{n}, z_{i}\in\mathbb{R}, i=1,\ldots,m\), whereby the minimizing functional is of the form
$F(\mathbf{a})=\|\mathbf{z}-\mathbf{Xa}\|_1=\sum_{i=1}^m|z_i-\mathbf {a}^T\mathbf{x}_i|.$
An iterative procedure is constructed as a sequence of weighted median problems, which gives the solution in finitely many steps. A criterion of optimality follows from the fact that the minimizing functional F is convex, and therefore the point a ?∈? n is the point of a global minimum of the functional F if and only if 0?F(a ?).
Motivation for the construction of the algorithm was found in a geometrically visible algorithm for determining a best LAD-plane (x,y)?αx+βy, passing through the origin of the coordinate system, on the basis of the data (x i ,y i ,z i ),i=1,…,m.  相似文献   

2.
In this paper, we consider a random variable \(Z_{t}=\sum_{i=1}^{N_{t}}a_{i}X_{i}\), where \(X, X_{1}, X_{2}, \ldots\) are independent identically distributed random variables with mean E X=μ and variance D X=σ 2>0. It is assumed that Z 0=0, 0≤a i <∞, and N t , t≥0 is a non-negative integer-valued random variable independent of X i , i=1,2,…?. The paper is devoted to the analysis of accuracy of the standard normal approximation to the sum \(\tilde{Z}_{t}=(\mathbf{D}Z_{t})^{-1/2}(Z_{t}-\mathbf{E}Z_{t})\), large deviation theorems in the Cramer and power Linnik zones, and exponential inequalities for \(\mathbf{P}(\tilde{Z}_{t}\geq x)\).  相似文献   

3.
For two independent groups, let \(M_j(\mathbf {X})\) be some conditional measure of location for the jth group associated with some random variable Y given \(\mathbf {X}=(X_1, X_2)\). Let \(\Omega =\{\mathbf {X}_1, \ldots , \mathbf {X}_K\}\) be a set of K points to be determined. An extant technique can be used to test \(H_0\): \(M_1(\mathbf {X})=M_2(\mathbf {X})\) for each \(\mathbf {X} \in \Omega \) without making any parametric assumption about \(M_j(\mathbf {X})\). But there are two general reasons to suspect that the method can have relatively low power. The paper reports simulation results on an alternative approach that is designed to test the global hypothesis \(H_0\): \(M_1(\mathbf {X})=M_2(\mathbf {X})\) for all \(\mathbf {X} \in \Omega \). The main result is that the new method offers a distinct power advantage. Using data from the Well Elderly 2 study, it is illustrated that the alternative method can make a practical difference in terms of detecting a difference between two groups.  相似文献   

4.
We study the transition density of a standard two-dimensional Brownian motion killed when hitting a bounded Borel set A. We derive the asymptotic form of the density, say \(p^A_t(\mathbf{x},\mathbf{y})\), for large times t and for \(\mathbf{x}\) and \(\mathbf{y}\) in the exterior of A valid uniformly under the constraint \(|\mathbf{x}|\vee |\mathbf{y}| =O(t)\). Within the parabolic regime \(|\mathbf{x}|\vee |\mathbf{y}| = O(\sqrt{t})\) in particular \(p^A_t(\mathbf{x},\mathbf{y})\) is shown to behave like \(4e_A(\mathbf{x})e_A(\mathbf{y}) (\lg t)^{-2} p_t(\mathbf{y}-\mathbf{x})\) for large t, where \(p_t(\mathbf{y}-\mathbf{x})\) is the transition kernel of the Brownian motion (without killing) and \(e_A\) is the Green function for the ‘exterior of A’ with a pole at infinity normalized so that \(e_A(\mathbf{x}) \sim \lg |\mathbf{x}|\). We also provide fairly accurate upper and lower bounds of \(p^A_t(\mathbf{x},\mathbf{y})\) for the case \(|\mathbf{x}|\vee |\mathbf{y}|>t\) as well as corresponding results for the higher dimensions.  相似文献   

5.
A rotation–minimizing frame (f 1,f 2,f 3) on a space curve r(ξ) defines an orthonormal basis for \(\mathbb {R}^{3}\) in which \(\mathbf {f}_{1}=\mathbf {r}^{\prime }/|\mathbf {r}^{\prime }|\) is the curve tangent, and the normal–plane vectors f 2, f 3 exhibit no instantaneous rotation about f 1. Polynomial curves that admit rational rotation–minimizing frames (or RRMF curves) form a subset of the Pythagorean–hodograph (PH) curves, specified by integrating the form \(\mathbf {r}^{\prime }(\xi )=\mathcal {A}(\xi )\,\mathbf{i} \,\mathcal {A}^{*}(\xi )\) for some quaternion polynomial \(\mathcal {A}(\xi )\). By introducing the notion of the rotation indicatrix and the core of the quaternion polynomial \(\mathcal {A}(\xi )\), a comprehensive characterization of the complete space of RRMF curves is developed, that subsumes all previously known special cases. This novel characterization helps clarify the structure of the complete space of RRMF curves, distinguishes the spatial RRMF curves from trivial (planar) cases, and paves the way toward new construction algorithms.  相似文献   

6.
Let x be a complex random variable such that \( {\mathbf{E}}x = 0,\,{\mathbf{E}}{\left| x \right|^2} = 1 \), and \( {\mathbf{E}}{\left| x \right|^4} < \infty \). Let \( {x_{ij}},i,j \in \left\{ {1,2, \ldots } \right\} \), be independent copies of x. Let \( {\mathbf{X}} = \left( {{N^{ - 1/2}}{x_{ij}}} \right) \), 1≤i,jN, be a random matrix. Writing X ? for the adjoint matrix of X, consider the product X m X ?m with some m ∈{1,2,...}. The matrix X m X ?m is Hermitian positive semidefinite. Let λ12,...,λ N be eigenvalues of X m X ?m (or squared singular values of the matrix X m ). In this paper, we find the asymptotic distribution function \( {G^{(m)}}(x) = {\lim_{N \to \infty }}{\mathbf{E}}F_N^{(m)}(x) \) of the empirical distribution function \( F_N^{(m)}(x) = {N^{ - 1}}\sum\nolimits_{k = 1}^N {\mathbb{I}\left\{ {{\lambda_k} \leqslant x} \right\}} \), where \( \mathbb{I}\left\{ A \right\} \) stands for the indicator function of an event A. With m=1, our result turns to a well-known result of Marchenko and Pastur [V. Marchenko and L. Pastur, The eigenvalue distribution in some ensembles of random matrices, Math. USSR Sb., 1:457–483, 1967].  相似文献   

7.
Let U be the quantum group and f be the Lusztig’s algebra associated with a symmetrizable generalized Cartan matrix. The algebra f can be viewed as the positive part of U. Lusztig introduced some symmetries T i on U for all iI. Since T i (f) is not contained in f, Lusztig considered two subalgebras i f and i f of f for any iI, where i f={xf | T i (x) ∈ f} and \({^{i}\mathbf {f}}=\{x\in \mathbf {f}\,\,|\,\,T^{-1}_{i}(x)\in \mathbf {f}\}\). The restriction of T i on i f is also denoted by \(T_{i}:{_{i}\mathbf {f}}\rightarrow {^{i}\mathbf {f}}\). The geometric realization of f and its canonical basis are introduced by Lusztig via some semisimple complexes on the variety consisting of representations of the corresponding quiver. When the generalized Cartan matrix is symmetric, Xiao and Zhao gave geometric realizations of Lusztig’s symmetries in the sense of Lusztig. In this paper, we shall generalize this result and give geometric realizations of i f, i f and \(T_{i}:{_{i}\mathbf {f}}\rightarrow {^{i}\mathbf {f}}\) by using the language ’quiver with automorphism’ introduced by Lusztig.  相似文献   

8.
9.
In the category of the title, called W, we completely describe the monoreflections \(\mathcal {R}\) which are H-closed (closed under homomorphic image) by means of epimorphic extensions S of the free object on ω generators, F(ω), within the Baire functions on \(\mathbb {R}^{\omega }\), \(B(\mathbb {R}^{\omega })\); label the inclusion \(e_{S} : F(\omega ) \rightarrow S\). Then (a) inj e S (the class of objects injective for e S ) is such an \(\mathcal {R}\), with e S a reflection map iff S is closed under countable composition with itself (called ccc), (b) each such \(\mathcal {R}\) is inj e S for a unique S with ccc, and (c) if S has ccc, then A∈inj e S iff A is closed under countable composition with S. We think of (c) as expressing: A is closed under the implicit operations of W represented by S (and these are of at most countable arity). In particular, the family of H-closed monoreflections is a set, whereas the family of all monoreflections is consistently a proper class. There is a categorical framework to the proofs, valid in any sufficiently complete category with free objects and epicomplete monoreflection β which is H-closed and of bounded arity; in W the β is of countable arity, and \(\beta F(\omega ) = B(\mathbb {R}^{\omega })\). The paper continues our earlier work along similar lines.  相似文献   

10.
In this paper, by using the “twisting technique” we obtain a class of new modules A b over the Witt algebras \(\mathcal {W}_{n}\) from modules A over the Weyl algebras \(\mathcal {K}_{n}\) (of Laurent polynomials) for any \(b\in \mathbb {C}\). We give necessary and sufficient conditions for A b to be irreducible, and determine necessary and sufficient conditions for two such irreducible \(\mathcal {W}_{n}\)-modules to be isomorphic. Since \(\mathfrak {sl}_{n+1}(\mathbb {C})\) is a subalgebra of \(\mathcal {W}_{n}\), all the above irreducible \(\mathcal {W}_{n}\)-modules A b can be considered as \(\mathfrak {sl}_{n+1}(\mathbb {C})\)-modules. For a class of such \(\mathfrak {sl}_{n+1}(\mathbb {C})\)-modules, denoted by Ω1?a (λ 1, λ 2, ? ,λ n ) where \(a\in \mathbb {C}, \lambda _{1},\lambda _{2},\cdots ,\lambda _{n} \in \mathbb {C}^{*}\), we determine necessary and sufficient conditions for these \(\mathfrak {sl}_{n+1}(\mathbb {C})\)-modules to be irreducible. If the \(\mathfrak {sl}_{n+1}(\mathbb {C})\)-module Ω1?a (λ 1, λ 2,? ,λ n ) is reducible, we prove that it has a unique nontrivial submodule W 1?a (λ 1, λ 2,...λ n ) and the quotient module is the finite dimensional \(\mathfrak {sl}_{n+1}(\mathbb {C})\)-module with highest weight mΛ n for some non-negative integer \(m\in \mathbb {Z}_{+}\). We also determine necessary and sufficient conditions for two \(\mathfrak {sl}_{n+1}(\mathbb {C})\)-modules of the form Ω1?a (λ 1, λ 2,? ,λ n ) or of the form W 1?a (λ 1, λ 2,...λ n ) to be isomorphic.  相似文献   

11.
This paper first shows that the Riemann localisation property holds for the Fourier-Laplace series partial sum for sufficiently smooth functions on the two-dimensional sphere, but does not hold for spheres of higher dimension. By Riemann localisation on the sphere \(\mathbb {S}^{d}\subset \mathbb {R}^{d+1}\), \(d\ge 2\), we mean that for a suitable subset X of \(\mathbb {L}_{p}(\mathbb {S}^{d})\), \(1\le p\le \infty \), the \(\mathbb {L}_{p}\)-norm of the Fourier local convolution of \(f\in X\) converges to zero as the degree goes to infinity. The Fourier local convolution of f at \(\mathbf {x}\in \mathbb {S}^{d}\) is the Fourier convolution with a modified version of f obtained by replacing values of f by zero on a neighbourhood of \(\mathbf {x}\). The failure of Riemann localisation for \(d>2\) can be overcome by considering a filtered version: we prove that for a sphere of any dimension and sufficiently smooth filter the corresponding local convolution always has the Riemann localisation property. Key tools are asymptotic estimates of the Fourier and filtered kernels.  相似文献   

12.
An important theorem of Baker and Pixley states that if \(\mathbf {A}\) is a finite algebra with a \((d+1)\)-ary near-unanimity term and f is an n-ary operation on A such that every subalgebra of \(\mathbf {A}^{d}\) is closed under f, then f is representable by a term in \(\mathbf {A}\). It is well known that the Baker–Pixley theorem does not hold when \(\mathbf {A}\) is infinite. We give an infinitary version of the Baker–Pixley theorem which applies to an arbitrary class of structures with a \((d+1)\)-ary near-unanimity term instead of a single finite algebra.  相似文献   

13.
In this paper, the authors prove a general Schwarz lemma at the boundary for the holomorphic mapping f between unit balls B and B′in separable complex Hilbert spaces H and H′, respectively. It is found that if the mapping f ∈ C~(1+α)at z_0∈ ?B with f(z_0) = w_0∈ ?B′, then the Fr′echet derivative operator Df(z_0) maps the tangent space Tz_0(?B~n) to Tw_0(?B′), the holomorphic tangent space T_(z_0)~(1,0)(?B~n) to T_(w_0)~(1,0)(?B′),respectively.  相似文献   

14.
Let A be an ordered Banach algebra with a unit \(\mathbf{e}\) and a cone \(A^+\). An element p of A is said to be an order idempotent if \(p^2 = p\) and \(0 \le p\le \mathbf{e}\). An element \(a\in A^+\) is said to be irreducible if the relation \((\mathbf{e}-p)ap = 0\), where p is an order idempotent, implies \(p = 0\) or \(p = \mathbf{e}\). For an arbitrary element a of A the peripheral spectrum \(\sigma _\mathrm{per}(a)\) of a is the set \(\sigma _\mathrm{per}(a) = \{\lambda \in \sigma (a):|\lambda | = r(a)\}\), where \(\sigma (a)\) is the spectrum of a and r(a) is the spectral radius of a. We investigate properties of the peripheral spectrum of an irreducible element a. Conditions under which \(\sigma _\mathrm{per}(a)\) contains or coincides with \(r(a)H_m\), where \(H_m\) is the group of all \(m^\mathrm{th}\) roots of unity, and the spectrum \(\sigma (a)\) is invariant under rotation by the angle \(\frac{2\pi }{m}\) for some \(m\in {\mathbb N}\), are given. The correlation between these results and the existence of a cyclic form of a is considered. The conditions under which a is primitive, i.e., \(\sigma _\mathrm{per}(a) = \{r(a)\}\), are studied. The necessary assumptions on the algebra A which imply the validity of these results, are discussed. In particular, the Lotz–Schaefer axiom is introduced and finite-rank elements of A are defined. Other approaches to the notions of irreducibility and primitivity are discussed. Conditions under which the inequalities \(0 \le b < a\) imply \(r(b) < r(a)\) are studied. The closedness of the center \(A_\mathbf{e}\), i.e., of the order ideal generated by \(\mathbf{e}\) in A, is proved.  相似文献   

15.
We prove that there do not exist CR submanifolds Mn of maximal CR dimension of a complex projective space \({\mathbf{P}^{\frac{n+p}{2}}(\mathbf{C})}\) with flat normal connection D of M, when the distinguished normal vector field is parallel with respect to D. If D is lift-flat, then there exists a totally geodesic complex projective subspace \({\mathbf{P}^{\frac{n+1}{2}}(\mathbf{C})}\) of \({\mathbf{P}^{\frac{n+p}{2}}(\mathbf{C})}\) such that M is a real hypersurface of \({\mathbf{P}^{\frac{n+1}{2}}(\mathbf{C})}\).  相似文献   

16.
In the first part of this paper, we consider nonlinear extension of frame theory by introducing bi-Lipschitz maps F between Banach spaces. Our linear model of bi-Lipschitz maps is the analysis operator associated with Hilbert frames, p-frames, Banach frames, g-frames and fusion frames. In general Banach space setting, stable algorithms to reconstruct a signal x from its noisy measurement \(F(x)+\epsilon \) may not exist. In this paper, we establish exponential convergence of two iterative reconstruction algorithms when F is not too far from some bounded below linear operator with bounded pseudo-inverse, and when F is a well-localized map between two Banach spaces with dense Hilbert subspaces. The crucial step to prove the latter conclusion is a novel fixed point theorem for a well-localized map on a Banach space. In the second part of this paper, we consider stable reconstruction of sparse signals in a union \(\mathbf{A}\) of closed linear subspaces of a Hilbert space \(\mathbf{H}\) from their nonlinear measurements. We introduce an optimization framework called a sparse approximation triple \((\mathbf{A}, \mathbf{M}, \mathbf{H})\), and show that the minimizer
$$\begin{aligned} x^*=\mathrm{argmin}_{\hat{x}\in {\mathbf M}\ \mathrm{with} \ \Vert F(\hat{x})-F(x^0)\Vert \le \epsilon } \Vert \hat{x}\Vert _{\mathbf M} \end{aligned}$$
provides a suboptimal approximation to the original sparse signal \(x^0\in \mathbf{A}\) when the measurement map F has the sparse Riesz property and the almost linear property on \({\mathbf A}\). The above two new properties are shown to be satisfied when F is not far away from a linear measurement operator T having the restricted isometry property.
  相似文献   

17.
To each multiquiver Γ we attach a solution to the consistency equations associated to twisted generalized Weyl (TGW) algebras. This generalizes several previously obtained solutions in the literature. We show that the corresponding algebras \(\mathcal {A}({\Gamma })\) carry a canonical representation by differential operators and that \(\mathcal {A}({\Gamma })\) is universal among all TGW algebras with such a representation. We also find explicit conditions in terms of Γ for when this representation is faithful or locally surjective. By forgetting some of the structure of Γ one obtains a Dynkin diagram, D(Γ). We show that the generalized Cartan matrix of \(\mathcal {A}({\Gamma })\) coincides with the one corresponding to D(Γ) and that \(\mathcal {A}({\Gamma })\) contains graded homomorphic images of the enveloping algebra of the positive and negative part of the corresponding Kac-Moody algebra. Finally, we show that a primitive quotient U/J of the enveloping algebra of a finite-dimensional simple Lie algebra over an algebraically closed field of characteristic zero is graded isomorphic to a TGW algebra if and only if J is the annihilator of a completely pointed (multiplicity-free) simple weight module. The infinite-dimensional primitive quotients in types A and C are closely related to \(\mathcal {A}({\Gamma })\) for specific Γ. We also prove one result in the affine case.  相似文献   

18.
Given an abelian group G of order n, and a finite non-empty subset A of integers, the Davenport constant of G with weight A, denoted by D A (G), is defined to be the least positive integer t such that, for every sequence (x 1,..., x t ) with x i ?∈?G, there exists a non-empty subsequence \((x_{j_1},\ldots, x_{j_l})\) and a i ?∈?A such that \(\sum_{i=1}^{l}a_ix_{j_i} = 0\). Similarly, for an abelian group G of order n, E A (G) is defined to be the least positive integer t such that every sequence over G of length t contains a subsequence \((x_{j_1} ,\ldots, x_{j_n})\) such that \(\sum_{i=1}^{n}a_ix_{j_i} = 0\), for some a i ?∈?A. When G is of order n, one considers A to be a non-empty subset of {1,..., n???1 }. If G is the cyclic group \({\Bbb Z}/n{\Bbb Z}\), we denote E A (G) and D A (G) by E A (n) and D A (n) respectively.In this note, we extend some results of Adhikari et al (Integers 8 (2008) Article A52) and determine bounds for \(D_{R_n}(n)\) and \(E_{R_n}(n)\), where \(R_n = \{x^2 : x \in (\mathbb{Z}/n\mathbb{ Z})^*\}\). We follow some lines of argument from Adhikari et al (Integers 8 (2008) Article A52) and use a recent result of Yuan and Zeng (European J. Combinatorics 31 (2010) 677–680), a theorem due to Chowla (Proc. Indian Acad. Sci. (Math. Sci.) 2 (1935) 242–243) and Kneser’s theorem (Math. Z. 58 (1953) 459–484; 66 (1956) 88–110; 61 (1955) 429–434).  相似文献   

19.
A nondegenerate m-pair (A, Ξ) in an n-dimensional projective space ?P n consists of an m-plane A and an (n ? m ? 1)-plane Ξ in ?P n , which do not intersect. The set \(\mathfrak{N}_m^n \) of all nondegenerate m-pairs ?P n is a 2(n ? m)(n ? m ? 1)-dimensional, real-complex manifold. The manifold \(\mathfrak{N}_m^n \) is the homogeneous space \(\mathfrak{N}_m^n = {{GL(n + 1,\mathbb{R})} \mathord{\left/ {\vphantom {{GL(n + 1,\mathbb{R})} {GL(m + 1,\mathbb{R})}}} \right. \kern-\nulldelimiterspace} {GL(m + 1,\mathbb{R})}} \times GL(n - m,\mathbb{R})\) equipped with an internal Kähler structure of hyperbolic type. Therefore, the manifold \(\mathfrak{N}_m^n \) is a hyperbolic analogue of the complex Grassmanian ?G m,n = U(n+1)/U(m+1) × U(n?m). In particular, the manifold of 0-pairs \(\mathfrak{N}_m^n {{GL(n + 1,\mathbb{R})} \mathord{\left/ {\vphantom {{GL(n + 1,\mathbb{R})} {GL(1,\mathbb{R})}}} \right. \kern-\nulldelimiterspace} {GL(1,\mathbb{R})}} \times GL(n,\mathbb{R})\) is a hyperbolic analogue of the complex projective space ?P n = U(n+1)/U(1) × U(n). Similarly to ?P n , the manifold \(\mathfrak{N}_m^n \) is a Kähler manifold of constant nonzero holomorphic sectional curvature (relative to a hyperbolic metrics). In this sense, \(\mathfrak{N}_0^n \) is a hyperbolic spatial form. It was proved in [6] that the manifold of 0-pairs \(\mathfrak{N}_0^n \) is globally symplectomorphic to the total space T*?P n of the cotangent bundle over the projective space ?P n . A generalization of this result (see [7]) is as follows: the manifold of nondegenerate m-pairs \(\mathfrak{N}_m^n \) is globally symplectomorphic to the total space T*?G m,n of the cotangent bundle over the Grassman manifold ?G m,n of m-dimensional subspaces of the space ?P n .In this paper, we study the canonical Kähler structure on \(\mathfrak{N}_m^n \). We describe two types of submanifolds in \(\mathfrak{N}_m^n \), which are natural hyperbolic spatial forms holomorphically isometric to manifolds of 0-pairs in ?P m +1 and in ?P n?m , respectively. We prove that for any point of the manifold \(\mathfrak{N}_m^n \), there exist a 2(n ? m)-parameter family of 2(m + 1)-dimensional hyperbolic spatial forms of first type and a 2(m + 1)-parameter family of 2(n ? m)-dimensional hyperbolic spatial forms of second type passing through this point. We also prove that natural hyperbolic spatial forms of first type on \(\mathfrak{N}_m^n \) are in bijective correspondence with points of the manifold \(\mathfrak{N}_{m + 1}^n \) and natural hyperbolic spatial forms of second type on \(\mathfrak{N}_m^n \) are in bijective correspondence with points of the manifolds \(\mathfrak{N}_{m + 1}^n \).  相似文献   

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

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