首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 625 毫秒
1.
Given a simple weighted undirected graph G=(V,E,d) with d:E???+, the Molecular Distance Geometry Problem (MDGP) consists in finding an embedding x:V???3 such that ??x u ?x v ??=d uv for each {u,v}??E. We show that under a few assumptions usually satisfied in proteins, the MDGP can be formulated as a search in a discrete space. We call this MDGP subclass the Discretizable MDGP (DMDGP). We show that the DMDGP is NP-hard and we propose a solution algorithm called Branch-and-Prune (BP). The BP algorithm performs remarkably well in practice in terms of speed and solution accuracy, and can be easily modified to find all incongruent solutions to a given DMDGP instance. We show computational results on several artificial and real-life instances.  相似文献   

2.
3.
We consider the Cauchy problem in RnRn for strongly damped wave equations. We derive asymptotic profiles of these solutions with weighted L1,1(Rn)L1,1(Rn) data by using a method introduced in [9] and/or [10].  相似文献   

4.
In this work, we study the linearized Navier–Stokes equations in an exterior domain of R3R3 at the steady state, that is, the Oseen equations. We are interested in the existence and the uniqueness of weak, strong and very weak solutions in LpLp-theory which makes our work more difficult. Our analysis is based on the principle that linear exterior problems can be solved by combining their properties in the whole space R3R3 and the properties in bounded domains. Our approach rests on the use of weighted Sobolev spaces.  相似文献   

5.
We find conditions under which measures belong to H−1(R2)H1(R2). Next we show that measures generated by the Prandtl, Kaden as well as Pullin spirals, objects considered by physicists as incompressible flows generating vorticity, satisfy assumptions of our theorem, thus they are (locally) elements of H−1(R2)H1(R2). Moreover, as a by-product, we prove an embedding of the space of Morrey type measures in H−1H1.  相似文献   

6.
Consider stationary weak solutions of the Navier–Stokes equations in a bounded domain in R3R3 under the nonhomogeneous boundary condition. We give a new approach for the stability of the stationary flow in the L2L2-framework. Furthermore, we give some examples of stable solutions which may be large in L3(Ω)L3(Ω) or W1,3/2(Ω)W1,3/2(Ω).  相似文献   

7.
In the present article we provide a sufficient condition for a closed set F∈RdFRd to have the following property which we call c  -removability: Whenever a continuous function f:Rd→Rf:RdR is locally convex on the complement of F  , it is convex on the whole RdRd. We also prove that no generalized rectangle of positive Lebesgue measure in R2R2 is c-removable. Our results also answer the following question asked in an article by Jacek Tabor and Józef Tabor (2010) [5]: Assume the closed set F⊂RdFRd is such that any locally convex function defined on Rd?FRd?F has a unique convex extension on RdRd. Is F   necessarily intervally thin (a notion of smallness of sets defined by their “essential transparency” in every direction)? We prove the answer is negative by finding a counterexample in R2R2.  相似文献   

8.
We consider finitely generated shift-invariant spaces (SIS) with additional invariance in L2(Rd)L2(Rd). We prove that if the generators and their translates form a frame, then they must satisfy some stringent restrictions on their behavior at infinity. Part of this work (non-trivially) generalizes recent results obtained in the special case of a principal shift-invariant spaces in L2(R)L2(R) whose generator and its translates form a Riesz basis.  相似文献   

9.
For a non-degenerate convex subset Y of the n  -dimensional Euclidean space RnRn, let F(Y)F(Y) be the family of all fuzzy sets of RnRn which are upper semicontinuous, fuzzy convex and normal with compact supports contained in Y  . We show that the space F(Y)F(Y) with the topology of sendograph metric is homeomorphic to the separable Hilbert space ?2?2 if Y   is compact; and the space F(Rn)F(Rn) is also homeomorphic to ?2?2.  相似文献   

10.
The interval Branch and Prune (iBP) algorithm for obtaining solutions to the interval Discretizable Molecular Distance Geometry Problem (iDMDGP) has proven itself as a powerful method for molecular structure determination. However, substantial obstacles still must be overcome before iBP may be employed as a tractable general-purpose alternative to existing structure determination algorithms. This work introduces an iterative variant of the iBP algorithm that leverages existing knowledge of protein structures in order to reduce the size of the effective search space by many orders of magnitude. These improvements are included in a newly released implementation of the iBP software that aims to provide a solid platform for both research and application of the iDMDGP.  相似文献   

11.
We prove that the zeros of a certain family of Sobolev orthogonal polynomials involving the Freud weight function e-x4e-x4 on RR are real, simple, and interlace with the zeros of the Freud polynomials, i.e., those polynomials orthogonal with respect to the weight function e-x4e-x4. Some numerical examples are shown.  相似文献   

12.
In this paper, we have established some compact imbedding theorems for some subspaces of W1,p(x)(U)W1,p(x)(U) when the underlying domain UU is unbounded. The domain we consider is mainly of type RN(N≥2)RN(N2) or RL×Ω(L≥2)RL×Ω(L2), where Ω⊂RMΩRM is a bounded domain with smooth boundary.  相似文献   

13.
In this work we study the asymptotic behavior of the solutions of the linear Klein–Gordon equation in RNRN, N?1N?1. We prove that local energy of solutions to the Cauchy problem decays polynomially. Afterwards, we use the local decay of energy to study exact boundary controllability for the linear Klein–Gordon equation in general bounded domains of RNRN, N?1N?1.  相似文献   

14.
This paper is concerned with pullback attractors of the stochastic p  -Laplace equation defined on the entire space RnRn. We first establish the asymptotic compactness of the equation in L2(Rn)L2(Rn) and then prove the existence and uniqueness of non-autonomous random attractors. This attractor is pathwise periodic if the non-autonomous deterministic forcing is time periodic. The difficulty of non-compactness of Sobolev embeddings on RnRn is overcome by the uniform smallness of solutions outside a bounded domain.  相似文献   

15.
16.
This paper establishes the local-in-time existence and uniqueness of strong solutions in HsHs for s>n/2s>n/2 to the viscous, non-resistive magnetohydrodynamics (MHD) equations in RnRn, n=2,3n=2,3, as well as for a related model where the advection terms are removed from the velocity equation. The uniform bounds required for proving existence are established by means of a new estimate, which is a partial generalisation of the commutator estimate of Kato and Ponce (1988) [13].  相似文献   

17.
In the Hammersley harness processes the RR-valued height at each site i∈ZdiZd is updated at rate 1 to an average of the neighboring heights plus a centered random variable (the noise). We construct the process “a la Harris” simultaneously for all times and boxes contained in ZdZd. With this representation we compute covariances and show L2L2 and almost sure time and space convergence of the process. In particular, the process started from the flat configuration and viewed from the height at the origin converges to an invariant measure. In dimension three and higher, the process itself converges to an invariant measure in L2L2 at speed t1−d/2t1d/2 (this extends the convergence established by Hsiao). When the noise is Gaussian the limiting measures are Gaussian fields (harmonic crystals) and are also reversible for the process.  相似文献   

18.
19.
Quasilinear elliptic equations in R2R2 of second order with critical exponential growth are considered. By using a change of variable, the quasilinear equations are reduced to semilinear equations, whose respective associated functionals are well defined in H1(R2)H1(R2) and satisfy the geometric hypotheses of the mountain pass theorem. Using this fact, we obtain a Cerami sequence converging weakly to a solution vv. In the proof that vv is nontrivial, the main tool is the concentration–compactness principle [P.L. Lions, The concentration compactness principle in the calculus of variations. The locally compact case. Part I and II, Ann. Inst. H. Poincaré Anal. Non. Linéaire 1 (1984) 109–145, 223–283] combined with test functions connected with optimal Trudinger–Moser inequality.  相似文献   

20.
We study the existence of solutions u:R3→R2u:R3R2 for the semilinear elliptic systems
equation(0.1)
−Δu(x,y,z)+∇W(u(x,y,z))=0,Δu(x,y,z)+W(u(x,y,z))=0,
where W:R2→RW:R2R is a double well symmetric potential. We use variational methods to show, under generic non-degenerate properties of the set of one dimensional heteroclinic connections between the two minima a±a± of W, that (0.1) has infinitely many geometrically distinct solutions u∈C2(R3,R2)uC2(R3,R2) which satisfy u(x,y,z)→a±u(x,y,z)a± as x→±∞x± uniformly with respect to (y,z)∈R2(y,z)R2 and which exhibit dihedral symmetries with respect to the variables y and z  . We also characterize the asymptotic behavior of these solutions as |(y,z)|→+∞|(y,z)|+.  相似文献   

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

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