An algorithm for a general class of routing problems derived from Huygens' principle

If a set of N points or nodes with a nonnegative cost associated with each ordered pair is known, it is desired to find a path from one given node to another given node which minimizes the cost sum. An algorithm is presented which yields a global minimum solution after at most N - 1 iterations or on a typical large third-generation computer, after 1 hour of computation time for a 10,000-node problem. The rapid-access data storage capacity demanded by the algorithm is approximately 3N words for costs read in from slow-access storage or 2N words for calculable costs. The time-storage requirements of the algorithm known to the authors. When the problem is viewed as a discretized optimal control problem, after N-1 iterations, an optimal control or node transition is established for each of the N nodes or states; thus, the algorithm can be applied to situations were there may be errors in the control that necessitate a closed loop control that necessitate a closed loop control philosophy

ATM-CMG control system stability

Stability analyses and simulation data and results are presented for an initial Control Moment Gyroscope system proposed for the Apollo Telescope Mount cluster (later named Skylab) using momentum vector feedback. A compensation filtering technique is presented which significantly improved analytical and simulation performance of the system. This technique is quite similar to the complementary filtering technique and represents an early NASA application

A robust pseudo-inverse spectral filter applied to the Earth Radiation Budget Experiment (ERBE) scanning channels

Computer simulations of a least squares estimator operating on the ERBE scanning channels are discussed. The estimator is designed to minimize the errors produced by nonideal spectral response to spectrally varying and uncertain radiant input. The three ERBE scanning channels cover a shortwave band a longwave band and a ""total'' band from which the pseudo inverse spectral filter estimates the radiance components in the shortwave band and a longwave band. The radiance estimator draws on instantaneous field of view (IFOV) scene type information supplied by another algorithm of the ERBE software, and on a priori probabilistic models of the responses of the scanning channels to the IFOV scene types for given Sun scene spacecraft geometry. It is found that the pseudoinverse spectral filter is stable, tolerant of errors in scene identification and in channel response modeling, and, in the absence of such errors, yields minimum variance and essentially unbiased radiance estimates

On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables

In this paper we explore further the connections between convex bodies related to quantum correlation experiments with dichotomic variables and related bodies studied in combinatorial optimization, especially cut polyhedra. Such a relationship was established in Avis, Imai, Ito and Sasaki (2005 J. Phys. A: Math. Gen. 38 10971-87) with respect to Bell inequalities. We show that several well known bodies related to cut polyhedra are equivalent to bodies such as those defined by Tsirelson (1993 Hadronic J. S. 8 329-45) to represent hidden deterministic behaviors, quantum behaviors, and no-signalling behaviors. Among other things, our results allow a unique representation of these bodies, give a necessary condition for vertices of the no-signalling polytope, and give a method for bounding the quantum violation of Bell inequalities by means of a body that contains the set of quantum behaviors. Optimization over this latter body may be performed efficiently by semidefinite programming. In the second part of the paper we apply these results to the study of classical correlation functions. We provide a complete list of tight inequalities for the two party case with (m,n) dichotomic observables when m=4,n=4 and when min{m,n}<=3, and give a new general family of correlation inequalities.Comment: 17 pages, 2 figure

Image processing mini manual

The intent is to provide an introduction to the image processing capabilities available at the Langley Research Center (LaRC) Central Scientific Computing Complex (CSCC). Various image processing software components are described. Information is given concerning the use of these components in the Data Visualization and Animation Laboratory at LaRC

Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function

For a quantum computer acting on d-dimensional systems, we analyze the computational power of circuits wherein stabilizer operations are perfect and we allow access to imperfect non-stabilizer states or operations. If the noise rate affecting the non-stabilizer resource is sufficiently high, then these states and operations can become simulable in the sense of the Gottesman-Knill theorem, reducing the overall power of the circuit to no better than classical. In this paper we find the depolarizing noise rate at which this happens, and consequently the most robust non-stabilizer states and non-Clifford gates. In doing so, we make use of the discrete Wigner function and derive facets of the so-called qudit Clifford polytope i.e. the inequalities defining the convex hull of all qudit Clifford gates. Our results for robust states are provably optimal. For robust gates we find a critical noise rate that, as dimension increases, rapidly approaches the the theoretical optimum of 100%. Some connections with the question of qudit magic state distillation are discussed.Comment: 14 pages, 1 table; Minor changes vs. version

Measuring the psychosocial burden in women with low-grade abnormal cervical cytology in the TOMBOLA trial:psychometric properties of the Process and Outcome Specific Measure (POSM)

Background: There is a need for an instrument to measure the psychosocial burden of receiving an abnormal cervical cytology result which can be used regardless of the clinical management women receive.Methods: 3331 women completed the POSM as part of baseline psychosocial assessment in a trial of management of low grade cervical cytological abnormalities. Factor analysis and reliability assessment of the POSM were conducted.Results: Two factors were extracted from the POSM: Factor 1, containing items related to worry; and Factor 2 containing items relating to satisfaction with information and support received and change in the way women felt about themselves. Factor 1 had good reliability (Cronbach's alpha 0.769), however reliability of the Factor 2 was poorer(0.482). Data collected at four subsequent time points demonstrated that the factor structure was stable over time.Conclusion: This study demonstrates the presence and reliability of a scale measuring worries within the POSM. This analysis will inform its future use in this population and in other related contexts.</p

Quantum mechanics in multiply connected spaces

This paper analyses quantum mechanics in multiply connected spaces. It is shown that the multiple connectedness of the configuration space of a physical system can determine the quantum nature of physical observables, such as the angular momentum. In particular, quantum mechanics in compactified Kaluza-Klein spaces is examined. These compactified spaces give rise to an additional angular momentum which can adopt half-integer values and, therefore, may be identified with the intrinsic spin of a quantum particle.Comment: Latex 15 page

Entropy of scalar fields in 3+1 dimensional constant curvature black hole background

We consider the thermodynamics of minimally coupled massive scalar field in 3+1 dimensional constant curvature black hole background. The brick wall model of 't Hooft is used. When Scharzschild like coordinates are used it is found that apart from the usual radial brick wall cut-off parammeter an angular cut-off parameter is required to regularize the solution. Free energy of the scalar field is obtained through counting of states using the WKB approximation. It is found that the free energy and the entropy are logarithmically divergent in both the cut-off parameters.Comment: 9 pages, LaTe