207 resultados para Equilateral triangles
Resumo:
Antennas and Propagation, IEEE Transactions on,VOL 48,issue 4,pp 636
Resumo:
Resumen basado en el de la publicaci??n
Resumo:
The focus of study in this paper is the class of packing problems. More specifically, it deals with the placement of a set of N circular items of unitary radius inside an object with the aim of minimizing its dimensions. Differently shaped containers are considered, namely circles, squares, rectangles, strips and triangles. By means of the resolution of non-linear equations systems through the Newton-Raphson method, the herein presented algorithm succeeds in improving the accuracy of previous results attained by continuous optimization approaches up to numerical machine precision. The computer implementation and the data sets are available at http://www.ime.usp.br/similar to egbirgin/packing/. (C) 2009 Elsevier Ltd, All rights reserved.
Resumo:
We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algorithm with the best approximation ratio known so far for these problems has ratio 3/2 + epsilon, a result that follows from a more general algorithm for set packing obtained by Hurkens and Schrijver [On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems, SIAM J. Discrete Math. 2(1) (1989) 68-72]. We present improvements on the approximation ratio for restricted cases of VTP and ETP that are known to be APX-hard: we give an approximation algorithm for VTP on graphs with maximum degree 4 with ratio slightly less than 1.2, and for ETP on graphs with maximum degree 5 with ratio 4/3. We also present an exact linear-time algorithm for VTP on the class of indifference graphs. (C) 2007 Elsevier B.V. All rights reserved.
Resumo:
In the present work we analyse the behaviour of a particle under the gravitational influence of two massive bodies and a particular dissipative force. The circular restricted three body problem, which describes the motion of this particle, has five equilibrium points in the frame which rotates with the same angular velocity as the massive bodies: two equilateral stable points (L-4, L-5) and three colinear unstable points (L-1, L-2, L-3). A particular solution for this problem is a stable orbital libration, called a tadpole orbit, around the equilateral points. The inclusion of a particular dissipative force can alter this configuration. We investigated the orbital behaviour of a particle initially located near L4 or L5 under the perturbation of a satellite and the Poynting-Robertson drag. This is an example of breakdown of quasi-periodic motion about an elliptic point of an area-preserving map under the action of dissipation. Our results show that the effect of this dissipative force is more pronounced when the mass of the satellite and/or the size of the particle decrease, leading to chaotic, although confined, orbits. From the maximum Lyapunov Characteristic Exponent a final value of gamma was computed after a time span of 10(6) orbital periods of the satellite. This result enables us to obtain a critical value of log y beyond which the orbit of the particle will be unstable, leaving the tadpole behaviour. For particles initially located near L4, the critical value of log gamma is -4.07 and for those particles located near L-5 the critical value of log gamma is -3.96. (c) 2006 Elsevier B.V. All rights reserved.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
In 1983, M. van den Berg made his Fundamental Gap Conjecture about the difference between the first two Dirichlet eigenvalues (the fundamental gap) of any convex domain in the Euclidean plane. Recently, progress has been made in the case where the domains are polygons and, in particular, triangles. We examine the conjecture for triangles in hyperbolic geometry, though we seek an for an upper bound for the fundamental gap rather than a lower bound.
Resumo:
Schrödinger’s equation of a three-body system is a linear partial differential equation (PDE) defined on the 9-dimensional configuration space, ℝ9, naturally equipped with Jacobi’s kinematic metric and with translational and rotational symmetries. The natural invariance of Schrödinger’s equation with respect to the translational symmetry enables us to reduce the configuration space to that of a 6-dimensional one, while that of the rotational symmetry provides the quantum mechanical version of angular momentum conservation. However, the problem of maximizing the use of rotational invariance so as to enable us to reduce Schrödinger’s equation to corresponding PDEs solely defined on triangular parameters—i.e., at the level of ℝ6/SO(3)—has never been adequately treated. This article describes the results on the orbital geometry and the harmonic analysis of (SO(3),ℝ6) which enable us to obtain such a reduction of Schrödinger’s equation of three-body systems to PDEs solely defined on triangular parameters.
Resumo:
Mode of access: Internet.