Average performance analysis of circular and hyperbolic geolocation

A comparative performance analysis of four geolocation methods in terms of their theoretical root mean square positioning errors is provided. Comparison is established in two different ways: strict and average. In the strict type, methods are examined for a particular geometric configuration of base stations(BSs) with respect to mobile position, which determines a givennoise profile affecting the respective time-of-arrival (TOA) or timedifference-of-arrival (TDOA) estimates. In the average type, methodsare evaluated in terms of the expected covariance matrix ofthe position error over an ensemble of random geometries, so thatcomparison is geometry independent. Exact semianalytical equationsand associated lower bounds (depending solely on the noiseprofile) are obtained for the average covariance matrix of the positionerror in terms of the so-called information matrix specific toeach geolocation method. Statistical channel models inferred fromfield trials are used to define realistic prior probabilities for therandom geometries. A final evaluation provides extensive resultsrelating the expected position error to channel model parametersand the number of base stations.

Otimização com restrições de complementaridade: algoritmos e aplicações

Tese de Doutoramento em Engenharia Industrial e de Sistemas (PDEIS)

Influência do tempo de imersão em solução aquosa contendo H2S sobre a tenacidade de tubo API 5L X65 sour avaliada a partir de ensaio Charpy

Com o decorrer dos anos o consumo de petróleo e seus derivados aumentou significativamente e com isso houve a necessidade de se investir em pesquisas para descobertas de novas jazidas de petróleo como o pré-sal. Porém, não apenas a localização dessas jazidas deve ser estudada, mas, também, sua forma de exploração. Essa exploração e extração, na maioria das vezes, se dão em ambientes altamente corrosivos e o transporte do produto extraído é realizado através de tubulações de aço de alta resistência e baixa liga (ARBL). Aços ARBL expostos a ambientes contendo H2S e CO2 (sour gas) sofrem corrosão generalizada que promovem a entrada de hidrogênio atômico no metal, podendo diminuir sua tenacidade e causar falha induzida pela presença de hidrogênio (Hydrogen Induced Cracking HIC), gerando falhas graves no material. Tais falhas podem ser desastrosas para o meio ambiente e para a sociedade. O objetivo deste trabalho é estudar a tenacidade, utilizando ensaio Charpy, de um tubo API 5L X65 sour após diferentes tempos de imersão em uma solução saturada com H2S. O eletrólito empregado foi a solução A (ácido acético contendo cloreto de sódio) da norma NACE TM0284 (2011), fazendo-se desaeração com injeção de N2, seguida de injeções de H2S. Os materiais foram submetidos a: ensaios de resistência a HIC segundo a norma NACE TM0284 (2011) e exames em microscópio óptico e eletrônico de varredura para caracterização microestrutural, de inclusões e trincas. As amostras foram submetidas a imersão em solução A durante 96h e 360h, sendo que, após doze dias do término da imersão, foram realizados os ensaios Charpy e exames fractográficos. Foram aplicados dois métodos: o de energia absorvida e o da expansão lateral, conforme recomendações da norma ASTM E23 (2012). As curvas obtidas, em função da temperatura de impacto, foram ajustadas pelo método da tangente hiperbólica. Esses procedimentos foram realizados nas duas seções do tubo (transversal e longitudinal) e permitiram a obtenção dos seguintes parâmetros: energias absorvidas e expansão lateral nos patamares superior e inferior e temperaturas de transição dúctil-frágil (TTDF) em suas diferentes definições, ou seja, TTDFEA, TTDFEA-DN, TTDFEA-FN, TTDFEL, TTDFEL-DN e TTDFEL-FN (identificação no item Lista de Abreviaturas e Siglas). No exame fractográfico observou-se que o material comportou-se conforme o previsto, ou seja, em temperaturas mais altas ocorreu fratura dúctil, em temperaturas próximas a TTDF obteve-se fratura mista e nas temperaturas mais baixas observou-se o aparecimento de fratura frágil. Os resultados mostraram que quanto maior o tempo de imersão na solução A, menor é a energia absorvida e a expansão lateral no patamar superior, o que pode ser explicado pelo (esperado) aumento do teor de hidrogênio em solução sólida com o tempo de imersão. Por sua vez, os resultados mostraram que há tendência à diminuição da temperatura de transição dúctil-frágil com o aumento do tempo de imersão, particularmente, as TTDFEA-DN e TTDFEL-DN das duas seções do tubo (longitudinal e transversal). Esse comportamento controverso, que pode ser denominado de tenacificação com o decorrer do tempo de imersão na solução A, foi explicado pelo aparecimento de trincas secundárias durante o impacto (Charpy). Isso indica uma limitação do ensaio Charpy para a avaliação precisa de materiais hidrogenados.

ADVERTISEMENT ALLOCATION AND TRUST MECHANISMS DESIGN IN SOCIAL NETWORKS

Social network sites (SNS), such as Facebook, Google+ and Twitter, have attracted hundreds of millions of users daily since their appearance. Within SNS, users connect to each other, express their identity, disseminate information and form cooperation by interacting with their connected peers. The increasing popularity and ubiquity of SNS usage and the invaluable user behaviors and connections give birth to many applications and business models. We look into several important problems within the social network ecosystem. The first one is the SNS advertisement allocation problem. The other two are related to trust mechanisms design in social network setting, including local trust inference and global trust evaluation. In SNS advertising, we study the problem of advertisement allocation from the ad platform's angle, and discuss its differences with the advertising model in the search engine setting. By leveraging the connection between social networks and hyperbolic geometry, we propose to solve the problem via approximation using hyperbolic embedding and convex optimization. A hyperbolic embedding method, \hcm, is designed for the SNS ad allocation problem, and several components are introduced to realize the optimization formulation. We show the advantages of our new approach in solving the problem compared to the baseline integer programming (IP) formulation. In studying the problem of trust mechanisms in social networks, we consider the existence of distrust (i.e. negative trust) relationships, and differentiate between the concept of local trust and global trust in social network setting. In the problem of local trust inference, we propose a 2-D trust model. Based on the model, we develop a semiring-based trust inference framework. In global trust evaluation, we consider a general setting with conflicting opinions, and propose a consensus-based approach to solve the complex problem in signed trust networks.

Wavelets And Adaptive Grids For The Discontinuous Galerkin Method

In this paper, space adaptivity is introduced to control the error in the numerical solution of hyperbolic systems of conservation laws. The reference numerical scheme is a new version of the discontinuous Galerkin method, which uses an implicit diffusive term in the direction of the streamlines, for stability purposes. The decision whether to refine or to unrefine the grid in a certain location is taken according to the magnitude of wavelet coefficients, which are indicators of local smoothness of the numerical solution. Numerical solutions of the nonlinear Euler equations illustrate the efficiency of the method. © Springer 2005.

On the loss of regularity for a class of weakly hyperbolic operators

In this paper we determine bounds for the optimal loss of regularity in the Sobolev scale for a class of weakly hyperbolic operators. (C) 2009 Elsevier Inc. All rights reserved.

A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: explorations and mechanisms for the breakdown of hyperbolicity

In two previous papers [J. Differential Equations, 228 (2006), pp. 530 579; Discrete Contin. Dyn. Syst. Ser. B, 6 (2006), pp. 1261 1300] we have developed fast algorithms for the computations of invariant tori in quasi‐periodic systems and developed theorems that assess their accuracy. In this paper, we study the results of implementing these algorithms and study their performance in actual implementations. More importantly, we note that, due to the speed of the algorithms and the theoretical developments about their reliability, we can compute with confidence invariant objects close to the breakdown of their hyperbolicity properties. This allows us to identify a mechanism of loss of hyperbolicity and measure some of its quantitative regularities. We find that some systems lose hyperbolicity because the stable and unstable bundles approach each other but the Lyapunov multipliers remain away from 1. We find empirically that, close to the breakdown, the distances between the invariant bundles and the Lyapunov multipliers which are natural measures of hyperbolicity depend on the parameters, with power laws with universal exponents. We also observe that, even if the rigorous justifications in [J. Differential Equations, 228 (2006), pp. 530-579] are developed only for hyperbolic tori, the algorithms work also for elliptic tori in Hamiltonian systems. We can continue these tori and also compute some bifurcations at resonance which may lead to the existence of hyperbolic tori with nonorientable bundles. We compute manifolds tangent to nonorientable bundles.

ENO adaptive method for solving one-dimensional conservation laws

In this work an efficient third order non-linear finite difference scheme for solving adaptively hyperbolic systems of one-dimensional conservation laws is developed. The method is based oil applying to the solution of the differential equation an interpolating wavelet transform at each time step, generating a multilevel representation for the solution, which is thresholded and a sparse point representation is generated. The numerical fluxes obtained by a Lax-Friedrichs flux splitting are evaluated oil the sparse grid by an essentially non-oscillatory (ENO) approximation, which chooses the locally smoothest stencil among all the possibilities for each point of the sparse grid. The time evolution of the differential operator is done on this sparse representation by a total variation diminishing (TVD) Runge-Kutta method. Four classical examples of initial value problems for the Euler equations of gas dynamics are accurately solved and their sparse solutions are analyzed with respect to the threshold parameters, confirming the efficiency of the wavelet transform as an adaptive grid generation technique. (C) 2008 IMACS. Published by Elsevier B.V. All rights reserved.

Relaxation algorithm to hyperbolic states in Gross-Pitaevskii equation

A new version of the relaxation algorithm is proposed in order to obtain the stationary ground-state solutions of nonlinear Schrodinger-type equations, including the hyperbolic solutions. In a first example, the method is applied to the three-dimensional Gross-Pitaevskii equation, describing a condensed atomic system with attractive two-body interaction in a non-symmetrical trap, to obtain results for the unstable branch. Next, the approach is also shown to be very reliable and easy to be implemented in a non-symmetrical case that we have bifurcation, with nonlinear cubic and quintic terms. (c) 2006 Elsevier B.V. All rights reserved.

ALPHA-CONTRACTIONS AND ATTRACTORS FOR DISSIPATIVE SEMILINEAR HYPERBOLIC-EQUATIONS AND SYSTEMS

In this paper we discuss the existence of compact attractor for the abstract semilinear evolution equation u = Au + f (t, u); the results are applied to damped partial differential equations of hyperbolic type. Our approach is a combination of Liapunov method with the theory of alpha-contractions.

Approximation of hyperbolic tangent activation function using hybrid methods

Artificial Neural Networks are widely used in various applications in engineering, as such solutions of nonlinear problems. The implementation of this technique in reconfigurable devices is a great challenge to researchers by several factors, such as floating point precision, nonlinear activation function, performance and area used in FPGA. The contribution of this work is the approximation of a nonlinear function used in ANN, the popular hyperbolic tangent activation function. The system architecture is composed of several scenarios that provide a tradeoff of performance, precision and area used in FPGA. The results are compared in different scenarios and with current literature on error analysis, area and system performance. © 2013 IEEE.

A method for revealing phase space structures of general time dependent dynamical systems

In this paper we develop new techniques for revealing geometrical structures in phase space that are valid for aperiodically time dependent dynamical systems, which we refer to as Lagrangian descriptors. These quantities are based on the integration, for a finite time, along trajectories of an intrinsic bounded, positive geometrical and/or physical property of the trajectory itself. We discuss a general methodology for constructing Lagrangian descriptors, and we discuss a “heuristic argument” that explains why this method is successful for revealing geometrical structures in the phase space of a dynamical system. We support this argument by explicit calculations on a benchmark problem having a hyperbolic fixed point with stable and unstable manifolds that are known analytically. Several other benchmark examples are considered that allow us the assess the performance of Lagrangian descriptors in revealing invariant tori and regions of shear. Throughout the paper “side-by-side” comparisons of the performance of Lagrangian descriptors with both finite time Lyapunov exponents (FTLEs) and finite time averages of certain components of the vector field (“time averages”) are carried out and discussed. In all cases Lagrangian descriptors are shown to be both more accurate and computationally efficient than these methods. We also perform computations for an explicitly three dimensional, aperiodically time-dependent vector field and an aperiodically time dependent vector field defined as a data set. Comparisons with FTLEs and time averages for these examples are also carried out, with similar conclusions as for the benchmark examples.

A fast marching level set method for monotonically advancing fronts.

A fast marching level set method is presented for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques for computing the position of propagating fronts. They rely on an initial value partial differential equation for a propagating level set function and use techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. This paper describes a particular case of such methods for interfaces whose speed depends only on local position. The technique works by coupling work on entropy conditions for interface motion, the theory of viscosity solutions for Hamilton-Jacobi equations, and fast adaptive narrow band level set methods. The technique is applicable to a variety of problems, including shape-from-shading problems, lithographic development calculations in microchip manufacturing, and arrival time problems in control theory.

Aladdin's Magic Lamp: Developing Methods for Calibration and Geolocation Accuracy Assessment of the DMSP OLS

Nighttime satellite imagery from the Defense Meteorological Satellite Program (DMSP) Operational Linescan System (OLS) has a unique capability to observe nocturnal light emissions from sources including cities, wild fires, and gas flares. Data from the DMSP OLS is used in a wide range of studies including mapping urban areas, estimating informal economies, and estimating urban populations. Given the extensive and increasing list of applications a repeatable method for assessing geolocation accuracy, performing inter-calibration, and defining the minimum detectable brightness would be beneficial. An array of portable lights was designed and taken to multiple field sites known to have no other light sources. The lights were operated during nighttime overpasses by the DMSP OLS and observed in the imagery. A first estimate of the minimum detectable brightness is presented based on the field experiments conducted. An assessment of the geolocation accuracy was performed by measuring the distance between the GPS measured location of the lights and the observed location in the imagery. A systematic shift was observed and the mean distance was measured at 2.9km. A method for in situ radiance calibration of the DMSP OLS using a ground based light source as an active target is presented. The wattage of light used by the active target strongly correlates with the signal measured by the DMSP OLS. This approach can be used to enhance our ability to make inter-temporal and inter-satellite comparisons of DMSP OLS imagery. Exploring the possibility of establishing a permanent active target for the calibration of nocturnal imaging systems is recommended. The methods used to assess the minimum detectable brightness, assess the geolocation accuracy, and build inter-calibration models lay the ground work for assessing the energy expended on light emitted into the sky at night. An estimate of the total energy consumed to light the night sky globally is presented.

Engineered surface waves in hyperbolic metamaterials

We analyzed surface-wave propagation that takes place at the boundary between a semi-infinite dielectric and a multilayered metamaterial, the latter with indefinite permittivity and cut normally to the layers. Known hyperbolization of the dispersion curve is discussed within distinct spectral regimes, including the role of the surrounding material. Hybridization of surface waves enable tighter confinement near the interface in comparison with pure-TM surface-plasmon polaritons. We demonstrate that the effective-medium approach deviates severely in practical implementations. By using the finite-element method, we predict the existence of long-range oblique surface waves.