搜索结果: 1-15 共查到“数学 GAP”相关记录18条 . 查询时间(0.096 秒)
Bounding duality gap for problems with separable objective
Convex function linear inequalities functions random algorithm terms
2015/8/7
We consider the problem of minimizing a sum of non-convex functions over a compact domain, subject to linear inequality and equality constraints. We consider approximate solutions obtained by solving ...
ON A CONFORMAL GAP AND FINITENESS THEOREM FOR A CLASS OF FOUR MANIFOLDS
ON A CONFORMAL GAP FINITENESS THEOREM CLASS OF FOUR MANIFOLDS
2014/4/3
In this paper we develop a bubble tree structure for a degenerating class of Riemannian metrics satisfying some global conformal bounds on compact manifolds of dimension 4. Applying the bubble tree st...
Equivalencies between beta-shifts and S-gap shifts
S-gap shift fi-shift shift of finite type sofic right-resolving synchronized finite equivalence
2012/7/11
Let $ X_{\beta}$ be a sofic $ \beta $-shift for $ \beta \in (1,\,2] $?#128;Ž. ?#128;ŽWe show that there is an $ S $-gap shift $ X(S) $ such that $ X_{\beta} $ and $ X(S) $ are right-resolvin...
Abstract: I propose a notion of $(\omega_1,\beta)$-morass for the case $\omega_1 \leq \beta$.
Abstract: In a previous paper I proposed a notion of $(\omega_1,\beta)$-morasses for $\omega_1 \leq \beta$. In the present paper such morasses are constructed in an inner model which satisfies amenabi...
The new $\nu$-metric induces the classical gap topology
-metric robust control Banach algebras.
2011/1/17
Let A+ denote the set of Laplace transforms of complex Borel measures μ on [0,+1) such that μ does not have a singular non-atomic part. In [1], an extension of the classical -metric of Vinnicombe was...
Duality Gap, Computational Complexity and NP Completeness: A Survey
Duality Gap Computational Complexity NP Completeness
2011/2/28
In this paper, we survey research that studies the connection between the computational complexity of optimization problems on the one hand, and the duality gap between the primal and dual optimizatio...
Surface Gap Soliton Ground States for the Nonlinear Schrödinger Equation
Surface Gap Soliton Ground States the Nonlinear Schrö dinger Equation
2010/11/18
We consider the nonlinear Schr\"{o}dinger equation $(-\Delta +V(x))u = \Gamma(x) |u|^{p-1}u$, $x\in \R^n$ with $V(x) = V_1(x) \chi_{\{x_1>0\}}(x)+V_2(x) \chi_{\{x_1<0\}}(x)$ and $\Gamma(x) = \Gamma_1(...
Intrinsic ergodicity beyond specification: beta-shifts, S-gap shifts, and their factors
beta-shifts S-gap shifts factors
2010/11/18
We give sufficient conditions for a shift space $(\Sigma,\sigma)$ to be intrinsically ergodic, along with sufficient conditions for every subshift factor of $\Sigma$ to be intrinsically ergodic. As a...
Inter-particle gap distribution and spectral rigidity of totally asymmetric simple exclusion process with open boundaries
Inter-particle gap distribution spectral rigidity totally asymmetric simple exclusion process open boundaries
2010/11/10
We consider the one-dimensional totally asymmetric simple exclusion model (TASEP model) with open boundary conditions and present the analytical computations leading to the exact formula for distance...
An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance
Optimal Lower Bound Communication Complexity Gap-Hamming-Distance
2010/12/15
We prove an optimal W(n) lower bound on the randomized communication complexity of the much-studied GAP-HAMMING-DISTANCE problem. As a consequence, we obtain essentially optimal multi-pass space lower...
Lack of Spectral Gap and Hyperbolicity in Asymptotic Erdös-Renyi Random Graphs
Spectral Gap Hyperbolicity Asymptotic Erdö s-Renyi Random Graphs
2010/12/14
In this work, we prove the absence of a spectral gap for the normalized Laplacian of the Erdos-Renyi random graph G(n; p) when p = d n for d > 1 as n ! 1. We also prove that for any positive the Er...
The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel
ThCapacity Semi-Deterministic Cognitive Interference Channel Application to Constant Gap Results
2010/12/7
The cognitive interference channel (C-IFC) consists of a classical two-user interference channel in which the message of one user (the “primary” user) is non-causally available at
the transmitter of ...
Two-dimensional gap solitons in elliptic-lattice potentials
Two-dimensional gap solitons elliptic-lattice potentials
2010/4/2
We study two-dimensional (2D) matter-wave gap solitons trapped in an elliptically deformed concentric lattice potential, within the framework of the Gross-Pitaevskii equation (GPE) with self-attractio...
GAP-群，算法，程序设计
计算离散代数 自由软件 计算群论 GAP
2008/1/14
GAP 的意思是 Groups, Algorithms and Programming，即群，算法，程序设计。是一个计算离散代数系统，重点是计算群论。GAP提供一种程序设计语言，是一个用GAP语言开发的实现代数算法的功能库，同时也是包含代数项目的一个大型数据库图书馆。GAP被用在群及其表达式、环、向量空间、代数学、组合结构等方面的研究和教学上。而且这是一个开放和自由软件，你可以学会它，并轻松修改...