首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
We consider the robust (or min-max) optimization problem
$J^*:=\max_{\mathbf{y}\in{\Omega}}\min_{\mathbf{x}}\{f(\mathbf{x},\mathbf{y}): (\mathbf{x},\mathbf{y})\in\mathbf{\Delta}\}$
where f is a polynomial and \({\mathbf{\Delta}\subset\mathbb{R}^n\times\mathbb{R}^p}\) as well as \({{\Omega}\subset\mathbb{R}^p}\) are compact basic semi-algebraic sets. We first provide a sequence of polynomial lower approximations \({(J_i)\subset\mathbb{R}[\mathbf{y}]}\) of the optimal value function \({J(\mathbf{y}):=\min_\mathbf{x}\{f(\mathbf{x},\mathbf{y}): (\mathbf{x},\mathbf{y})\in \mathbf{\Delta}\}}\). The polynomial \({J_i\in\mathbb{R}[\mathbf{y}]}\) is obtained from an optimal (or nearly optimal) solution of a semidefinite program, the ith in the “joint + marginal” hierarchy of semidefinite relaxations associated with the parametric optimization problem \({\mathbf{y}\mapsto J(\mathbf{y})}\), recently proposed in Lasserre (SIAM J Optim 20, 1995-2022, 2010). Then for fixed i, we consider the polynomial optimization problem \({J^*_i:=\max\nolimits_{\mathbf{y}}\{J_i(\mathbf{y}):\mathbf{y}\in{\Omega}\}}\) and prove that \({\hat{J}^*_i(:=\displaystyle\max\nolimits_{\ell=1,\ldots,i}J^*_\ell)}\) converges to J* as i → ∞. Finally, for fixed ? ≤ i, each \({J^*_\ell}\) (and hence \({\hat{J}^*_i}\)) can be approximated by solving a hierarchy of semidefinite relaxations as already described in Lasserre (SIAM J Optim 11, 796–817, 2001; Moments, Positive Polynomials and Their Applications. Imperial College Press, London 2009).
  相似文献   

2.
We consider a broad class of linear Perron–Frobenius operators \({\Lambda:X \rightarrow X}\), where \({X}\) is a real Banach space of \({C^m}\) functions. We prove the existence of a strictly positive \({C^m}\) eigenvector \({v}\) with eigenvalue \({r=r(\Lambda) =}\) the spectral radius of \({\Lambda}\). We prove (see Theorem 6.5 in Sect. 6 of this paper) that \({r(\Lambda)}\) is an algebraically simple eigenvalue and that, if \({\sigma(\Lambda)}\) denotes the spectrum of the complexification of \({\Lambda,\sigma(\Lambda) \backslash \{r(\Lambda)\}\subseteq \{\zeta \in \mathbb{C} \big| |\zeta| \le r_*\}}\), where \({r_* < r(\Lambda)}\). Furthermore, if \({u \in X}\) is any strictly positive function, \({(\frac 1r \Lambda)^k(u) \rightarrow s_u v}\) as \({k \rightarrow \infty}\), where \({s_u > 0}\) and convergence is in the norm topology on \({X}\). In applications to the computation of Hausdorff dimension, one is given a parametrized family \({\Lambda_s,s > s_*}\), of such operators and one wants to determine the (unique) value \({s_0}\) such that \({r(\Lambda_{s_0})=1}\). In another paper (Falk and Nussbaum in C\({^{\rm m}}\) Eigenfunctions of Perron–Frobenius operators and a new approach to numerical computation of Hausdorff dimension, submitted) we prove that explicit estimates on the partial derivatives of the positive eigenvector \({v_s}\) of \({\Lambda_s}\) can be obtained and that this information can be used to give rigorous, sharp upper and lower bounds for \({s_0}\).  相似文献   

3.
This paper studies the almost sure location of the eigenvalues of matrices \({\mathbf{W}}_N {\mathbf{W}}_N^{*}\), where \({\mathbf{W}}_N = ({\mathbf{W}}_N^{(1)T}, \ldots , {\mathbf{W}}_N^{(M)T})^{T}\) is a \({\textit{ML}} \times N\) block-line matrix whose block-lines \(({\mathbf{W}}_N^{(m)})_{m=1, \ldots , M}\) are independent identically distributed \(L \times N\) Hankel matrices built from i.i.d. standard complex Gaussian sequences. It is shown that if \(M \rightarrow +\infty \) and \(\frac{{\textit{ML}}}{N} \rightarrow c_* (c_* \in (0, \infty ))\), then the empirical eigenvalue distribution of \({\mathbf{W}}_N {\mathbf{W}}_N^{*}\) converges almost surely towards the Marcenko–Pastur distribution. More importantly, it is established using the Haagerup–Schultz–Thorbjornsen ideas that if \(L = O(N^{\alpha })\) with \(\alpha < 2/3\), then, almost surely, for \(N\) large enough, the eigenvalues of \({\mathbf{W}}_N {\mathbf{W}}_N^{*}\) are located in the neighbourhood of the Marcenko–Pastur distribution. It is conjectured that the condition \(\alpha < 2/3\) is optimal.  相似文献   

4.
Three semilinear substructural logics \({\mathbf{HpsUL}}_\omega ^*\), \({\mathbf{UL}}_\omega \) and \({\mathbf{IUL}}_\omega \) are constructed. Then the completeness of \({ \mathbf{UL}}_\omega \) and \({\mathbf{IUL}}_\omega \) with respect to classes of finite UL and IUL-algebras, respectively, is proved. Algebraically, non-integral \({\mathbf{UL}}_\omega \) and \({\mathbf{IUL}}_\omega \)-algebras have the finite embeddability property, which gives a characterization for finite UL and IUL-algebras.  相似文献   

5.
In the space \({L_{2}(\mathbf{R}^{d}) (d \le 3)}\) we consider the Schrödinger operator \({H_{\gamma}=-{\Delta}+ V(\mathbf{x})\cdot+\gamma W(\mathbf{x})\cdot}\), where \({V(\mathbf{x})=V(x_{1}, x_{2}, \dots, x_{d})}\) is a periodic function with respect to all the variables, \({\gamma}\) is a small real coupling constant and the perturbation \({W(\mathbf{x})}\) tends to zero sufficiently fast as \({|\mathbf{x}|\rightarrow\infty}\). We study so called virtual bound levels of the operator \({H_\gamma}\), i.e., those eigenvalues of \({H_\gamma}\) which are born at the moment \({\gamma=0}\) in a gap \({(\lambda_-,\,\lambda_+)}\) of the spectrum of the unperturbed operator \({H_0=-\Delta+ V(\mathbf{x})\cdot}\) from an edge of this gap while \({\gamma}\) increases or decreases. We assume that the dispersion function of H0, branching from an edge of \({(\lambda_-,\lambda_+)}\), is non-degenerate in the Morse sense at its extremal set. For a definite perturbation \({(W(\mathbf{x})\ge 0)}\) we show that if d ≤ 2, then in the gap there exist virtual eigenvalues which are born from this edge. We investigate their number and an asymptotic behavior of them and of the corresponding eigenfunctions as \({\gamma\rightarrow 0}\). For an indefinite perturbation we estimate the multiplicity of virtual bound levels. In particular, we show that if d = 3 and both edges of the gap \({(\lambda_-,\,\lambda_+)}\) are non-degenerate, then under additional conditions there is a threshold for the birth of the impurity spectrum in the gap, i.e., \({\sigma(H_\gamma)\cap(\lambda_-,\,\lambda_+)=\emptyset}\) for a small enough \({|\gamma|}\).  相似文献   

6.
We choose some special unit vectors \({\mathbf {n}}_1,\ldots ,{\mathbf {n}}_5\) in \({\mathbb {R}}^3\) and denote by \({\mathscr {L}}\subset {\mathbb {R}}^5\) the set of all points \((L_1,\ldots ,L_5)\in {\mathbb {R}}^5\) with the following property: there exists a compact convex polytope \(P\subset {\mathbb {R}}^3\) such that the vectors \({\mathbf {n}}_1,\ldots ,{\mathbf {n}}_5\) (and no other vector) are unit outward normals to the faces of P and the perimeter of the face with the outward normal \({\mathbf {n}}_k\) is equal to \(L_k\) for all \(k=1,\ldots ,5\). Our main result reads that \({\mathscr {L}}\) is not a locally-analytic set, i.e., we prove that, for some point \((L_1,\ldots ,L_5)\in {\mathscr {L}}\), it is not possible to find a neighborhood \(U\subset {\mathbb {R}}^5\) and an analytic set \(A\subset {\mathbb {R}}^5\) such that \({\mathscr {L}}\cap U=A\cap U\). We interpret this result as an obstacle for finding an existence theorem for a compact convex polytope with prescribed directions and perimeters of the faces.  相似文献   

7.
For \(k,m,n\in {\mathbb {N}}\), we consider \(n^k\times n^k\) random matrices of the form
$$\begin{aligned} {\mathcal {M}}_{n,m,k}({\mathbf {y}})=\sum _{\alpha =1}^m\tau _\alpha {Y_\alpha }Y_\alpha ^T,\quad {Y}_\alpha ={\mathbf {y}}_\alpha ^{(1)}\otimes \cdots \otimes {\mathbf {y}}_\alpha ^{(k)}, \end{aligned}$$
where \(\tau _{\alpha }\), \(\alpha \in [m]\), are real numbers and \({\mathbf {y}}_\alpha ^{(j)}\), \(\alpha \in [m]\), \(j\in [k]\), are i.i.d. copies of a normalized isotropic random vector \({\mathbf {y}}\in {\mathbb {R}}^n\). For every fixed \(k\ge 1\), if the Normalized Counting Measures of \(\{\tau _{\alpha }\}_{\alpha }\) converge weakly as \(m,n\rightarrow \infty \), \(m/n^k\rightarrow c\in [0,\infty )\) and \({\mathbf {y}}\) is a good vector in the sense of Definition 1.1, then the Normalized Counting Measures of eigenvalues of \({\mathcal {M}}_{n,m,k}({\mathbf {y}})\) converge weakly in probability to a nonrandom limit found in Marchenko and Pastur (Math USSR Sb 1:457–483, 1967). For \(k=2\), we define a subclass of good vectors \({\mathbf {y}}\) for which the centered linear eigenvalue statistics \(n^{-1/2}{{\mathrm{Tr}}}\varphi ({\mathcal {M}}_{n,m,2}({\mathbf {y}}))^\circ \) converge in distribution to a Gaussian random variable, i.e., the Central Limit Theorem is valid.
  相似文献   

8.
It is known that the maximal operator \({\sigma^{\kappa,*}(f)} := sup_{n \in \mathbf{P}}{|{\sigma}_{n}^{\kappa} (f)|}\) is bounded from the dyadic Hardy space \({H_{p}}\) into the space \({L_{p}}\) for \({p > 2/3}\) [6]. Moreover, Goginava and Nagy showed that \({\sigma^{\kappa,*}}\) is not bounded from the Hardy space \({H_{2/3}}\) to the space \({L_{2/3}}\) [9]. The main aim of this paper is to investigate the case \({0 < p < 2/3}\). We show that the weighted maximal operator \({\tilde{\sigma}^{\kappa,*,p}(f) :=sup_{n\in \mathbf{P}} \frac{|{\sigma}_{n}^\kappa (f)|}{n^{2/p-3}}}\), is bounded from the Hardy space \({H_{p}}\) into the space \({L_{p}}\) for any \({0 < p < 2/3}\). With its aid we provide a necessary and sufficient condition for the convergence of Walsh–Kaczmarz–Marcinkiewicz means in terms of modulus of continuity on the Hardy space \({H_p}\), and prove a strong convergence theorem for this means.  相似文献   

9.
The gradient descent method minimizes an unconstrained nonlinear optimization problem with \({\mathcal {O}}(1/\sqrt{K})\), where K is the number of iterations performed by the gradient method. Traditionally, this analysis is obtained for smooth objective functions having Lipschitz continuous gradients. This paper aims to consider a more general class of nonlinear programming problems in which functions have Hölder continuous gradients. More precisely, for any function f in this class, denoted by \({{\mathcal {C}}}^{1,\nu }_L\), there is a \(\nu \in (0,1]\) and \(L>0\) such that for all \(\mathbf{x,y}\in {{\mathbb {R}}}^n\) the relation \(\Vert \nabla f(\mathbf{x})-\nabla f(\mathbf{y})\Vert \le L \Vert \mathbf{x}-\mathbf{y}\Vert ^{\nu }\) holds. We prove that the gradient descent method converges globally to a stationary point and exhibits a convergence rate of \({\mathcal {O}}(1/K^{\frac{\nu }{\nu +1}})\) when the step-size is chosen properly, i.e., less than \([\frac{\nu +1}{L}]^{\frac{1}{\nu }}\Vert \nabla f(\mathbf{x}_k)\Vert ^{\frac{1}{\nu }-1}\). Moreover, the algorithm employs \({\mathcal {O}}(1/\epsilon ^{\frac{1}{\nu }+1})\) number of calls to an oracle to find \({\bar{\mathbf{x}}}\) such that \(\Vert \nabla f({{\bar{\mathbf{x}}}})\Vert <\epsilon \).  相似文献   

10.
In this paper, we study helicoidal surfaces without parabolic points in Euclidean 3-space \({\mathbb{R} ^{3}}\), satisfying the condition \({\Delta ^{II}\mathbf{G}=f(\mathbf{G}+C)}\), where \({\Delta ^{II}}\) is the Laplace operator with respect to the second fundamental form, f is a smooth function on the surface and C is a constant vector. Our main results state that helicoidal surfaces without parabolic points in \({ \mathbb{R} ^{3}}\) which satisfy the condition \({\Delta ^{II} \mathbf{G}=f(\mathbf{G}+C)}\), coincide with helicoidal surfaces with non-zero constant Gaussian curvature.  相似文献   

11.
Let \(\mathcal S\) be an abelian group of automorphisms of a probability space \((X, {\mathcal A}, \mu )\) with a finite system of generators \((A_1, \ldots , A_d).\) Let \(A^{{\underline{\ell }}}\) denote \(A_1^{\ell _1} \ldots A_d^{\ell _d}\), for \({{\underline{\ell }}}= (\ell _1, \ldots , \ell _d).\) If \((Z_k)\) is a random walk on \({\mathbb {Z}}^d\), one can study the asymptotic distribution of the sums \(\sum _{k=0}^{n-1} \, f \circ A^{\,{Z_k(\omega )}}\) and \(\sum _{{\underline{\ell }}\in {\mathbb {Z}}^d} {\mathbb {P}}(Z_n= {\underline{\ell }}) \, A^{\underline{\ell }}f\), for a function f on X. In particular, given a random walk on commuting matrices in \(SL(\rho , {\mathbb {Z}})\) or in \({\mathcal M}^*(\rho , {\mathbb {Z}})\) acting on the torus \({\mathbb {T}}^\rho \), \(\rho \ge 1\), what is the asymptotic distribution of the associated ergodic sums along the random walk for a smooth function on \({\mathbb {T}}^\rho \) after normalization? In this paper, we prove a central limit theorem when X is a compact abelian connected group G endowed with its Haar measure (e.g., a torus or a connected extension of a torus), \(\mathcal S\) a totally ergodic d-dimensional group of commuting algebraic automorphisms of G and f a regular function on G. The proof is based on the cumulant method and on preliminary results on random walks.  相似文献   

12.
Let \({{\mathbb{R}}}\) and Y be the set of real numbers and a Banach space respectively, and \({f, g :{\mathbb{R}} \to Y}\). We prove the Ulam-Hyers stability theorems for the Pexider-quadratic functional equation \({f(x + y) + f(x - y) = 2f(x) + 2g(y)}\) and the Drygas functional equation \({f(x + y) + f(x - y) = 2f(x) + f(y) + f(-y)}\) in the restricted domains of form \({\Gamma_d := \Gamma \cap \{(x, y) \in {\mathbb{R}}^2 : |x| + |y| \ge d\}}\), where \({\Gamma}\) is a rotation of \({B \times B \subset {\mathbb{R}}^2}\) and \({B^c}\) is of the first category. As a consequence we obtain asymptotic behaviors of the equations in a set \({\Gamma_d \subset {\mathbb{R}}^2}\) of Lebesgue measure zero.  相似文献   

13.
We present methods for computing the explicit decomposition of the minimal simple affine W-algebra \({W_k(\mathfrak{g}, \theta)}\) as a module for its maximal affine subalgebra \({\mathscr{V}_k(\mathfrak{g}^{\natural})}\) at a conformal level k, that is, whenever the Virasoro vectors of \({W_k(\mathfrak{g}, \theta)}\) and \({\mathscr{V}_k(\mathfrak{g}^\natural)}\) coincide. A particular emphasis is given on the application of affine fusion rules to the determination of branching rules. In almost all cases when \({\mathfrak{g}^{\natural}}\) is a semisimple Lie algebra, we show that, for a suitable conformal level k, \({W_k(\mathfrak{g}, \theta)}\) is isomorphic to an extension of \({\mathscr{V}_k(\mathfrak{g}^{\natural})}\) by its simple module. We are able to prove that in certain cases \({W_k(\mathfrak{g}, \theta)}\) is a simple current extension of \({\mathscr{V}_k(\mathfrak{g}^{\natural})}\). In order to analyze more complicated non simple current extensions at conformal levels, we present an explicit realization of the simple W-algebra \({W_{k}(\mathit{sl}(4), \theta)}\) at k = ?8/3. We prove, as conjectured in [3], that \({W_{k}(\mathit{sl}(4), \theta)}\) is isomorphic to the vertex algebra \({\mathscr{R}^{(3)}}\), and construct infinitely many singular vectors using screening operators. We also construct a new family of simple current modules for the vertex algebra \({V_k (\mathit{sl}(n))}\) at certain admissible levels and for \({V_k (\mathit{sl}(m \vert n)), m\ne n, m,n\geq 1}\) at arbitrary levels.  相似文献   

14.
15.
Consider an arithmetic group \({\mathbf{G}(O_S)}\), where \({\mathbf{G}}\) is an affine group scheme with connected, simply connected absolutely almost simple generic fiber, defined over the ring of S-integers O S of a number field K with respect to a finite set of places S. For each \({n \in \mathbb{N}}\), let \({R_n(\mathbf{G}(O_S))}\) denote the number of irreducible complex representations of \({\mathbf{G}(O_S)}\) of dimension at most n. The degree of representation growth \({\alpha(\mathbf{G}(O_S)) = \lim_{n \rightarrow\infty}\log R_n(\mathbf{G}(O_S)) / \log n}\) is finite if and only if \({\mathbf{G}(O_S)}\) has the weak Congruence Subgroup Property. We establish that for every \({\mathbf{G}(O_S)}\) with the weak Congruence Subgroup Property the invariant \({\alpha(\mathbf{G}(O_S))}\) is already determined by the absolute root system of \({\mathbf{G}}\). To show this we demonstrate that the abscissae of convergence of the representation zeta functions of such groups are invariant under base extensions \({K{\subset}L}\). We deduce from our result a variant of a conjecture of Larsen and Lubotzky regarding the representation growth of irreducible lattices in higher rank semi-simple groups. In particular, this reduces Larsen and Lubotzky’s conjecture to Serre’s conjecture on the weak Congruence Subgroup Property, which it refines.  相似文献   

16.
Let \({\Omega}\) be a Lipschitz bounded domain of \({\mathbb{R}^N}\), \({N\geq2}\), and let \({u_p\in W_0^{1,p}(\Omega)}\) denote the p-torsion function of \({\Omega}\), p > 1. It is observed that the value 1 for the Cheeger constant \({h(\Omega)}\) is threshold with respect to the asymptotic behavior of up, as \({p\rightarrow 1^+}\), in the following sense: when \({h(\Omega) > 1}\), one has \({\lim_{p\rightarrow 1^+}\left\|u_{p}\right\| _{L^\infty(\Omega)}=0}\), and when \({h(\Omega) < 1}\), one has \({\lim_{p\rightarrow 1^+}\left\|u_p\right\| _{L^\infty(\Omega)}=\infty}\). In the case \({h(\Omega)=1}\), it is proved that \({\limsup_{p\rightarrow1^+}\left\|u_p\right\|_{L^\infty(\Omega)}<\infty}\). For a radial annulus \({\Omega_{a,b}}\), with inner radius a and outer radius b, it is proved that \({\lim_{p\rightarrow 1^+}\left\|u_p\right\| _{L^\infty(\Omega_{a,b})}=0}\) when \({h(\Omega_{a,b})=1}\).  相似文献   

17.
Let \({\mathcal {C}}\) be a q-ary code of length n and size M, and \({\mathcal {C}}(i) = \{\mathbf{c}(i) \ | \ \mathbf{c}=(\mathbf{c}(1), \mathbf{c}(2), \ldots , \mathbf{c}(n))^{T} \in {\mathcal {C}}\}\) be the set of ith coordinates of \({\mathcal {C}}\). The descendant code of a sub-code \({\mathcal {C}}^{'} \subseteq {\mathcal {C}}\) is defined to be \({\mathcal {C}}^{'}(1) \times {\mathcal {C}}^{'}(2) \times \cdots \times {\mathcal {C}}^{'}(n)\). In this paper, we introduce a multimedia analogue of codes with the identifiable parent property (IPP), called multimedia IPP codes or t-MIPPC(nMq), so that given the descendant code of any sub-code \({\mathcal {C}}^{'}\) of a multimedia t-IPP code \({\mathcal {C}}\), one can always identify, as IPP codes do in the generic digital scenario, at least one codeword in \({\mathcal {C}}^{'}\). We first derive a general upper bound on the size M of a multimedia t-IPP code, and then investigate multimedia 3-IPP codes in more detail. We characterize a multimedia 3-IPP code of length 2 in terms of a bipartite graph and a generalized packing, respectively. By means of these combinatorial characterizations, we further derive a tight upper bound on the size of a multimedia 3-IPP code of length 2, and construct several infinite families of (asymptotically) optimal multimedia 3-IPP codes of length 2.  相似文献   

18.
We show that a realization of the operator \({L=|x|^\alpha\Delta +c|x|^{\alpha-1}\frac{x}{|x|}\cdot\nabla -b|x|^{\alpha-2}}\) generates a semigroup in \({L^p(\mathbb{R}^N)}\) if and only if \({D_c=b+(N-2+c)^2/4 > 0}\) and \({s_1+\min\{0,2-\alpha\} < N/p < s_2+\max\{0,2-\alpha\}}\), where \({s_i}\) are the roots of the equation \({b+s(N-2+c-s)=0}\), or \({D_c=0}\) and \({s_0+\min\{0,2-\alpha\} < N/p < s_0+\max\{0,2-\alpha\}}\), where \({s_0}\) is the unique root of the above equation. The domain of the generator is also characterized.  相似文献   

19.
For a fairly general reductive group \({G_{/\mathbb{Q}_p}}\), we explicitly compute the space of locally algebraic vectors in the Breuil–Herzig construction \({\Pi(\rho)^{ord}}\), for a potentially semistable Borel-valued representation \({\rho}\) of \({Gal(\bar{\mathbb{Q}}_p/\mathbb{Q}_p)}\). The point being we deal with the whole representation, not just its socle—and we go beyond \({GL_n(\mathbb{Q}_p)}\). In the case of \({GL_2(\mathbb{Q}_p)}\), this relation is one of the key properties of the \({p}\)-adic local Langlands correspondence. We give an application to \({p}\)-adic local-global compatibility for \({\Pi(\rho)^{ord}}\) for modular representations, but with no indecomposability assumptions.  相似文献   

20.
We study the frequency polygon investigated by Scott (J Am Stat Assoc 80: 348–354, 1985) as a nonparametric density estimate for a continuous and stationary real random field \({\left( X_{\mathbf{t}},\mathbf{t}\in\mathbb{R}^{N}\right)}\). We establish the asymptotic expressions for the integrated pointwise squared bias and the integrated pointwise squared variance of the estimate when the field is observed over a rectangular domain of \({\mathbb{R}^{N}}\). Under mild mixing conditions, we show that the estimate achieves the same rate of convergence to zero of the integrated mean squared error as kernel estimators and it can also attain the optimal uniform strong rate of convergence \({\left(\widehat{\mathbf{T}}^{-1} \log \widehat{\mathbf{T}}\right)^{1/3}}\) for appropriate choices of the bin widths.  相似文献   

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

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