Search results for " Opera"
showing 10 items of 3606 documents
An Exact Algorithm for the Quadratic Assignment Problem on a Tree
1989
The Tree QAP is a special case of the Quadratic Assignment Problem (QAP) where the nonzero flows form a tree. No condition is required for the distance matrix. This problem is NP-complete and is also a generalization of the Traveling Salesman Problem. In this paper, we present a branch-and-bound algorithm for the exact solution of the Tree QAP based on an integer programming formulation of the problem. The bounds are computed using a Lagrangian relaxation of this formulation. To solve the relaxed problem, we present a Dynamic Programming algorithm which is polynomially bounded. The obtained lower bound is very sharp and equals the optimum in many cases. This fact allows us to employ a redu…
Schaefer–Krasnoselskii fixed point theorems using a usual measure of weak noncompactness
2012
Abstract We present some extension of a well-known fixed point theorem due to Burton and Kirk [T.A. Burton, C. Kirk, A fixed point theorem of Krasnoselskii–Schaefer type, Math. Nachr. 189 (1998) 423–431] for the sum of two nonlinear operators one of them compact and the other one a strict contraction. The novelty of our results is that the involved operators need not to be weakly continuous. Finally, an example is given to illustrate our results.
Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
2007
Consider the problem of evaluating an AND-OR formula on an $N$-bit black-box input. We present a bounded-error quantum algorithm that solves this problem in time $N^{1/2+o(1)}$. In particular, approximately balanced formulas can be evaluated in $O(\sqrt{N})$ queries, which is optimal. The idea of the algorithm is to apply phase estimation to a discrete-time quantum walk on a weighted tree whose spectrum encodes the value of the formula.
The maximal coefficient of ternary cyclotomic polynomials with one free prime
2014
A cyclotomic polynomial Φn(x) is said to be ternary if n = pqr, with p, q and r distinct odd primes. Let M(p, q) be the maximum (in absolute value) coefficient appearing in the polynomial family Φpqr(x) with p < q < r, p and q fixed. Here a stronger version of the main conjecture of Gallot, Moree and Wilms regarding M(p, q) is established. Furthermore it is shown that there is an algorithm to compute M(p): = max {M(p, q): q > p}. Our methods are the most geometric used so far in the study of ternary cyclotomic polynomials.
Cluster values of holomorphic functions of bounded type
2015
We study the cluster value theorem for Hb(X), the Fréchet algebra of holomorphic functions bounded on bounded sets of X. We also describe the (size of) fibers of the spectrum of Hb(X). Our results are rather complete whenever X has an unconditional shrinking basis and for X = ℓ1. As a byproduct, we obtain results on the spectrum of the algebra of all uniformly continuous holomorphic functions on the ball of ℓ1. Fil: Aron, Richard Martin. Kent State University; Estados Unidos Fil: Carando, Daniel Germán. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas ; Argentina Fil: Lassalle, S…
On operator valued sequences of multipliers and R-boundedness
2007
AbstractIn recent papers (cf. [J.L. Arregui, O. Blasco, (p,q)-Summing sequences, J. Math. Anal. Appl. 274 (2002) 812–827; J.L. Arregui, O. Blasco, (p,q)-Summing sequences of operators, Quaest. Math. 26 (2003) 441–452; S. Aywa, J.H. Fourie, On summing multipliers and applications, J. Math. Anal. Appl. 253 (2001) 166–186; J.H. Fourie, I. Röntgen, Banach space sequences and projective tensor products, J. Math. Anal. Appl. 277 (2) (2003) 629–644]) the concept of (p,q)-summing multiplier was considered in both general and special context. It has been shown that some geometric properties of Banach spaces and some classical theorems can be described using spaces of (p,q)-summing multipliers. The p…
Cores for parabolic operators with unbounded coefficients
2009
Abstract Let A = ∑ i , j = 1 N q i j ( s , x ) D i j + ∑ i = 1 N b i ( s , x ) D i be a family of elliptic differential operators with unbounded coefficients defined in R N + 1 . In [M. Kunze, L. Lorenzi, A. Lunardi, Nonautonomous Kolmogorov parabolic equations with unbounded coefficients, Trans. Amer. Math. Soc., in press], under suitable assumptions, it has been proved that the operator G : = A − D s generates a semigroup of positive contractions ( T p ( t ) ) in L p ( R N + 1 , ν ) for every 1 ⩽ p + ∞ , where ν is an infinitesimally invariant measure of ( T p ( t ) ) . Here, under some additional conditions on the growth of the coefficients of A , which cover also some growths with an ex…
(p,q)-summing sequences
2002
Abstract A sequence (x j ) in a Banach space X is (p,q) -summing if for any weakly q -summable sequence (x j ∗ ) in the dual space we get a p -summable sequence of scalars (x j ∗ (x j )) . We consider the spaces formed by these sequences, relating them to the theory of (p,q) -summing operators. We give a characterization of the case p=1 in terms of integral operators, and show how these spaces are relevant for a general question on Banach spaces and their duals, in connection with Grothendieck theorem.
On the continuity of discrete maximal operators in Sobolev spaces
2014
We investigate the continuity of discrete maximal operators in Sobolev space W 1;p (R n ). A counterexample is given as well as it is shown that the continuity follows under certain sucient assumptions. Especially, our research verifies that for the continuity in Sobolev spaces the role of the partition of the unity used in the construction of the maximal operator is very delicate.
Some dissenting views on the transitivity of individual preference
1990
(1) The transitivity property is not a necessary condition for the rationality of all individual preference relations. (2) A weakened definition of the transitivity is not necessarily relevant. (3) The non-transitivity of fuzzy preference relations is not inconsistent with a fuzzy total preorder structure on the set of alternatives.