共查询到20条相似文献,搜索用时 31 毫秒
1.
Let C be a closed convex subset of a real Hilbert space H and assume that T is an asymptotically κ-strict pseudo-contraction on C with a fixed point, for some 0≤κ<1. Given an initial guess x0∈C and given also a real sequence {αn} in (0, 1), the modified Mann’s algorithm generates a sequence {xn} via the formula: xn+1=αnxn+(1−αn)Tnxn, n≥0. It is proved that if the control sequence {αn} is chosen so that κ+δ<αn<1−δ for some δ∈(0,1), then {xn} converges weakly to a fixed point of T. We also modify this iteration method by applying projections onto suitably constructed closed convex sets to get an algorithm which generates a strongly convergent sequence. 相似文献
2.
Consider a graph G with a minimal edge cut F and let G1, G2 be the two (augmented) components of G−F. A long-open question asks under which conditions the crossing number of G is (greater than or) equal to the sum of the crossing numbers of G1 and G2—which would allow us to consider those graphs separately. It is known that crossing number is additive for |F|∈{0,1,2} and that there exist graphs violating this property with |F|≥4. In this paper, we show that crossing number is additive for |F|=3, thus closing the final gap in the question. 相似文献
3.
Mehmet Özer Yasar Polatoglu Gürsel Hacibekiroglou Antonios Valaristos Amalia N. Miliou Antonios N. Anagnostopoulos Antanas Čenys 《Nonlinear Analysis: Theory, Methods & Applications》2008
The dynamic behaviour of the one-dimensional family of maps f(x)=c2[(a−1)x+c1]−λ/(α−1) is examined, for representative values of the control parameters a,c1, c2 and λ. The maps under consideration are of special interest, since they are solutions of the relaxed Newton method derivative being equal to a constant a. The maps f(x) are also proved to be solutions of a non-linear differential equation with outstanding applications in the field of power electronics. The recurrent form of these maps, after excessive iterations, shows, in an xn versus λ plot, an initial exponential decay followed by a bifurcation. The value of λ at which this bifurcation takes place depends on the values of the parameters a,c1 and c2. This corresponds to a switch to an oscillatory behaviour with amplitudes of f(x) undergoing a period doubling. For values of a higher than 1 and at higher values of λ a reverse bifurcation occurs. The corresponding branches converge and a bleb is formed for values of the parameter c1 between 1 and 1.20. This behaviour is confirmed by calculating the corresponding Lyapunov exponents. 相似文献
4.
5.
In 2011, the fundamental gap conjecture for Schrödinger operators was proven. This can be used to estimate the ground state energy of the time-independent Schrödinger equation with a convex potential and relative error ε. Classical deterministic algorithms solving this problem have cost exponential in the number of its degrees of freedom d. We show a quantum algorithm, that is based on a perturbation method, for estimating the ground state energy with relative error ε. The cost of the algorithm is polynomial in d and ε−1, while the number of qubits is polynomial in d and logε−1. In addition, we present an algorithm for preparing a quantum state that overlaps within 1−δ,δ∈(0,1), with the ground state eigenvector of the discretized Hamiltonian. This algorithm also approximates the ground state with relative error ε. The cost of the algorithm is polynomial in d, ε−1 and δ−1, while the number of qubits is polynomial in d, logε−1 and logδ−1. 相似文献
6.
Let k be a field of characteristic zero and R a factorial affine k-domain. Let B be an affineR-domain. In terms of locally nilpotent derivations, we give criteria for B to be R-isomorphic to the residue ring of a polynomial ring R[X1,X2,Y] over R by the ideal (X1X2−φ(Y)) for φ(Y)∈R[Y]?R. 相似文献
7.
Let FFv be the set of faulty nodes in an n-dimensional folded hypercube FQn with |FFv|≤n−2. In this paper, we show that if n≥3, then every edge of FQn−FFv lies on a fault-free cycle of every even length from 4 to 2n−2|FFv|, and if n≥2 and n is even, then every edge of FQn−FFv lies on a fault-free cycle of every odd length from n+1 to 2n−2|FFv|−1. 相似文献
8.
We prove that if G is a finite simple group which is the unit group of a ring, then G is isomorphic to: (a) a cyclic group of order 2; or (b) a cyclic group of prime order 2k−1 for some k; or (c) a projective special linear group PSLn(F2) for some n≥3. Moreover, these groups do all occur as unit groups. We deduce this classification from a more general result, which holds for groups G with no non-trivial normal 2-subgroup. 相似文献
9.
We consider a multidimensional diffusion X with drift coefficient b(α,Xt) and diffusion coefficient ?σ(β,Xt). The diffusion sample path is discretely observed at times tk=kΔ for k=1…n on a fixed interval [0,T]. We study minimum contrast estimators derived from the Gaussian process approximating X for small ?. We obtain consistent and asymptotically normal estimators of α for fixed Δ and ?→0 and of (α,β) for Δ→0 and ?→0 without any condition linking ? and Δ. We compare the estimators obtained with various methods and for various magnitudes of Δ and ? based on simulation studies. Finally, we investigate the interest of using such methods in an epidemiological framework. 相似文献
10.
This paper considers the short- and long-memory linear processes with GARCH (1,1) noises. The functional limit distributions of the partial sum and the sample autocovariances are derived when the tail index α is in (0,2), equal to 2, and in (2,∞), respectively. The partial sum weakly converges to a functional of α-stable process when α<2 and converges to a functional of Brownian motion when α≥2. When the process is of short-memory and α<4, the autocovariances converge to functionals of α/2-stable processes; and if α≥4, they converge to functionals of Brownian motions. In contrast, when the process is of long-memory, depending on α and β (the parameter that characterizes the long-memory), the autocovariances converge to either (i) functionals of α/2-stable processes; (ii) Rosenblatt processes (indexed by β, 1/2<β<3/4); or (iii) functionals of Brownian motions. The rates of convergence in these limits depend on both the tail index α and whether or not the linear process is short- or long-memory. Our weak convergence is established on the space of càdlàg functions on [0,1] with either (i) the J1 or the M1 topology (Skorokhod, 1956); or (ii) the weaker form S topology (Jakubowski, 1997). Some statistical applications are also discussed. 相似文献
11.
Bosek and Krawczyk exhibited an on-line algorithm for partitioning an on-line poset of width w into w14lgw chains. They also observed that the problem of on-line chain partitioning of general posets of width w could be reduced to First-Fit chain partitioning of 2w2+1-ladder-free posets of width w, where an m-ladder is the transitive closure of the union of two incomparable chains x1≤?≤xm, y1≤?≤ym and the set of comparabilities {x1≤y1,…,xm≤ym}. Here, we provide a subexponential upper bound (in terms of w with m fixed) for the performance of First-Fit chain partitioning on m-ladder-free posets, as well as an exact quadratic bound when m=2, and an upper bound linear in m when w=2. Using the Bosek–Krawczyk observation, this yields an on-line chain partitioning algorithm with a somewhat improved performance bound. More importantly, the algorithm and the proof of its performance bound are much simpler. 相似文献
12.
13.
In a rapidly growing population one expects that two individuals chosen at random from the nth generation are unlikely to be closely related if n is large. In this paper it is shown that for a broad class of rapidly growing populations this is not the case. For a Galton–Watson branching process with an offspring distribution {pj} such that p0=0 and ψ(x)=∑jpjI{j≥x} is asymptotic to x−αL(x) as x→∞ where L(⋅) is slowly varying at ∞ and 0<α<1 (and hence the mean m=∑jpj=∞) it is shown that if Xn is the generation number of the coalescence of the lines of descent backwards in time of two randomly chosen individuals from the nth generation then n−Xn converges in distribution to a proper distribution supported by N={1,2,3,…}. That is, in such a rapidly growing population coalescence occurs in the recent past rather than the remote past. We do show that if the offspring mean m satisfies 1<m≡∑jpj<∞ and p0=0 then coalescence time Xn does converge to a proper distribution as n→∞, i.e., coalescence does take place in the remote past. 相似文献
14.
In many applications it has been observed that hybrid-Monte Carlo sequences perform better than Monte Carlo and quasi-Monte Carlo sequences, especially in difficult problems. For a mixed s-dimensional sequence m, whose elements are vectors obtained by concatenating d-dimensional vectors from a low-discrepancy sequence q with (s−d)-dimensional random vectors, probabilistic upper bounds for its star discrepancy have been provided. In a paper of G. Ökten, B. Tuffin and V. Burago [G. Ökten, B. Tuffin, V. Burago, J. Complexity 22 (2006), 435–458] it was shown that for arbitrary ε>0 the difference of the star discrepancies of the first N points of m and q is bounded by ε with probability at least 1−2exp(−ε2N/2) for N sufficiently large. The authors did not study how large N actually has to be and if and how this actually depends on the parameters s and ε. In this note we derive a lower bound for N, which significantly depends on s and ε. Furthermore, we provide a probabilistic bound for the difference of the star discrepancies of the first N points of m and q, which holds without any restrictions on N. In this sense it improves on the bound of Ökten, Tuffin and Burago and is more helpful in practice, especially for small sample sizes N. We compare this bound to other known bounds. 相似文献
15.
Let K be a closed convex subset of a q-uniformly smooth separable Banach space, T:K→K a strictly pseudocontractive mapping, and f:K→K an L-Lispschitzian strongly pseudocontractive mapping. For any t∈(0,1), let xt be the unique fixed point of tf+(1-t)T. We prove that if T has a fixed point, then {xt} converges to a fixed point of T as t approaches to 0. 相似文献
16.
In this note we study distance-regular graphs with a small number of vertices compared to the valency. We show that for a given α>2, there are finitely many distance-regular graphs Γ with valency k, diameter D≥3 and v vertices satisfying v≤αk unless (D=3 and Γ is imprimitive) or (D=4 and Γ is antipodal and bipartite). We also show, as a consequence of this result, that there are finitely many distance-regular graphs with valency k≥3, diameter D≥3 and c2≥εk for a given 0<ε<1 unless (D=3 and Γ is imprimitive) or (D=4 and Γ is antipodal and bipartite). 相似文献
17.
We consider G=Γ×S1 with Γ being a finite group, for which the complete Euler ring structure in U(G) is described. The multiplication tables for Γ=D6, S4 and A5 are provided in the Appendix. The equivariant degree for G-orthogonal maps is constructed using the primary equivariant degree with one free parameter. We show that the G-orthogonal degree extends the degree for G-gradient maps (in the case of G=Γ×S1) introduced by G?ba in [K. G?ba, W. Krawcewicz, J. Wu, An equivariant degree with applications to symmetric bifurcation problems I: Construction of the degree, Bull. London. Math. Soc. 69 (1994) 377–398]. The computational results obtained are applied to a Γ-symmetric autonomous Newtonian system for which we study the existence of 2π-periodic solutions. For some concrete cases, we present the symmetric classification of the solution set for the systems considered. 相似文献
18.
We study a family of differential operators Lα in two variables, depending on the coupling parameter α?0 that appears only in the boundary conditions. Our main concern is the spectral properties of Lα, which turn out to be quite different for α<1 and for α>1. In particular, Lα has a unique self-adjoint realization for α<1 and many such realizations for α>1. In the more difficult case α>1 an analysis of non-elliptic pseudodifferential operators in dimension one is involved. 相似文献
19.
20.
Kelly, Kühn and Osthus conjectured that for any ?≥4 and the smallest number k≥3 that does not divide ?, any large enough oriented graph G with δ+(G),δ−(G)≥⌊|V(G)|/k⌋+1 contains a directed cycle of length ?. We prove this conjecture asymptotically for the case when ? is large enough compared to k and k≥7. The case when k≤6 was already settled asymptotically by Kelly, Kühn and Osthus. 相似文献