Deterministic Linear Time for Maximal Poisson-Disk Sampling using Chocks without Rejection or Approximation.
Abstract not provided.
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Abstract not provided.
The unsteady flow field around an oscillating cascade of flat plates with zero stagger was studied by using a time marching Euler code. This case had an exact solution based on linear theory and served as a model problem for studying pressure wave propagation in the numerical solution. The importance of using proper unsteady boundary conditions, grid resolution, and time step size was shown for a moderate reduced frequency. Results show that an approximate nonreflecting boundary condition based on linear theory does a good job of minimizing reflections from the inflow and outflow boundaries and allows the placement of the boundaries to be closer to the airfoils than when reflective boundaries are used. Stretching the boundary to dampen the unsteady waves is another way to minimize reflections. Grid clustering near the plates captures the unsteady flow field better than when uniform grids are used as long as the 'Courant Friedrichs Levy' (CFL) number is less than 1 for a sufficient portion of the grid. Finally, a solution based on an optimization of grid, CFL number, and boundary conditions shows good agreement with linear theory.
Lightweight aircraft structures exposed to a high intensity noise environment can fatigue prematurely if adequate consideration is not given to the problem. Design methods and design criteria for sonic fatigue prevention were developed based on analytical and experimental techniques. Most of the analytical work was based upon small deflection or linear structural theory which did not agree with the experimental results. A large deflection geometrical nonlinearity was incorporated into the analysis methods for determining the structural response to high intensity noise. The Karman-Herrmann large deflection equations with a single mode Galerkin approximation, and the method of equivalent linearization were used to predict mean square amplitude, mean square stresses, and nonlinear frequency at various acoustic loadings for rectangular panels. Both simply supported and clamped support conditions with immovable or movable inplane edges are considered. Comparisons with experimental results are presented.
A high-fidelity finite difference approximation of the dynamic beam equation is derived. Different types of well-posed boundary conditions are analysed. The boundary closures are based on the summation-by-parts (SBP) framework and the boundary conditions are imposed using a penalty (SAT) technique, to guarantee linear stability. The resulting SBP–SAT approximation leads to fully explicit time integration. The accuracy and stability properties of the newly derived SBP–SAT approximations are demonstrated for both 1-D and 2-D problems.
Approximate forms are suggested for augmenting linear rotor/body response models to include rotor lag dynamics. Use of an analytically linearized rotor/body model has shown that the primary effect comes from the additional angular rate contributions of the lag inertial response. Addition of lag dynamics may be made assuming these dynamics are represented by an isolated rotor with no shaft motion. Implications of such an approximation are indicated through comparison with flight test data and sensitivity of stability levels with body rate feedback.
Respiratory motion measured by respiratory inductance plethysmography often deviates from the sinusoidal pattern assumed in the traditional Lissajous figure (loop) analysis used to determine thoraco-abdominal asynchrony, or phase angle phi. We investigated six different time-domain methods of measuring phi, using simulated data with sinusoidal and triangular waveforms, phase shifts of 0-135 degrees, and 10% noise. The techniques were then used on data from 11 lightly anesthetized rhesus monkeys (Macaca mulatta; 7.6 +/- 0.8 kg; 5.7 +/- 0.5 years old), instrumented with a respiratory inductive plethysmograph, and subjected to increasing levels of inspiratory resistive loading ranging from 5-1,000 cmH(2)O. L(-1). sec(-1).The best results were obtained from cross-correlation and maximum linear correlation, with errors less than approximately 5 degrees from the actual phase angle in the simulated data. The worst performance was produced by the loop analysis, which in some cases was in error by more than 30 degrees. Compared to correlation, other analysis techniques performed at an intermediate level. Maximum linear correlation and cross-correlation produced similar results on the data collected from monkeys (SD of the difference, 4.1 degrees ) but all other techniques had a high SD of the difference compared to the correlation techniques.We conclude that phase angles are best measured using cross-correlation or maximum linear correlation, techniques that are independent of waveform shape, and robust in the presence of noise. Copyright 2002 Wiley-Liss, Inc.
We address the issue of cosmological backreaction from non-linear structure formation by constructing an approximation for the time evolved metric of a dust dominated universe based on a gradient expansion. Our metric begins as a perturbation of a flat Friedmann-Robertson-Walker state described by a nearly scale invariant, Gaussian, power-law distribution, and evolves in time until non-linear structures have formed. After describing and attempting to control for certain complications in the implementation of this approach, this metric then forms a working model of the universe. We numerically calculate the evolution of the average scale factor in this model and hence the backreaction. We argue that, despite its limitations, this model is more realistic than previous models that have confronted the issue of backreaction. We find that the instantaneous effects of backreaction in this model could be as large as ∼ 10% of the background. This suggests that a proper understanding of the cumulative effects of backreaction could be crucial for precision cosmology and any future exploration of the dark sector.
Here, we propose a scalable optimization framework for estimating convex inner approximations of the steady-state security sets. The framework is based on Brouwer fixed point theorem applied to a fixed-point form of the power flow equations. It establishes a certificate for the self-mapping of a polytope region constructed around a given feasible operating point. This certificate is based on the explicit bounds on the nonlinear terms that hold within the self-mapped polytope. The shape of the polytope is adapted to find the largest approximation of the steady-state security region. While the corresponding optimization problem is nonlinear and non-convex, every feasible solution found by local search defines a valid inner approximation. The number of variables scales linearly with the system size, and the general framework can naturally be applied to other nonlinear equations with affine dependence on inputs. Test cases, with the system sizes up to 1354 buses, are used to illustrate the scalability of the approach. The results show that the approximated regions are not unreasonably conservative and that they cover substantial fractions of the true steady-state security regions for most medium-sized test cases.
We report on a large linear magnetoresistance effect observed in doped p-PbTe films. While undoped p-PbTe reveals a sublinear magnetoresistance, p-PbTe films doped with BaF{sub 2} exhibit a transition to a nearly perfect linear magnetoresistance behaviour that is persistent up to 30 T. The linear magnetoresistance slope ΔR/ΔB is to a good approximation, independent of temperature. This is in agreement with the theory of Quantum Linear Magnetoresistance. We also performed magnetoresistance simulations using a classical model of linear magnetoresistance. We found that this model fails to explain the experimental data. A systematic study of the doping dependence reveals that the linear magnetoresistance response has a maximum for small BaF{sub 2} doping levels and diminishes rapidly for increasing doping levels. Exploiting the huge impact of doping on the linear magnetoresistance signal could lead to new classes of devices with giant magnetoresistance behavior.
Methods are developed for dealing with the various dynamical problems that arise because of convective zones in stars. A system of equations for stellar convection is derived from the full equations of compressible fluid dynamics with the aid of two major approximations. The first of these is the anelastic approximation, which involves both the filtering out of acoustic waves and a suitable linearization of the fluctuating thermodynamic variables. The second one approximates the horizontal structure of convection by expanding the motion in a set of horizontal cellular platforms and severely truncating the expansion. The resulting system of partial differential equations, referred to as the anelastic modal equations, is outlined along with suggested boundary conditions and techniques for solving the equations. Ways of assessing the overall validity of the present treatment are discussed.
A distributed guidance and control algorithm was developed for a constellation of satellites. The system repositions satellites as required, regulates satellites to desired orbits, and prevents collisions. 1. Optimal methods are used to compute nominal transfers from orbit to orbit. 2. Satellites are regulated to maintain the desired orbits once the transfers are complete. 3. A simulator is used to predict potential collisions or near-misses. 4. Each satellite computes perturbations to its controls so as to increase any unacceptable distances of nearest approach to other objects. a. The avoidance problem is recast in a distributed and locally-linear form to arrive at a tractable solution. b. Plant matrix values are approximated via simulation at each time step. c. The Linear Quadratic Gaussian (LQG) method is used to compute perturbations to the controls that will result in increased miss distances. 5. Once all danger is passed, the satellites return to their original orbits, all the while avoiding each other as above. 6. The delta-Vs are reasonable. The controller begins maneuvers as soon as practical to minimize delta-V. 7. Despite the inclusion of trajectory simulations within the control loop, the algorithm is sufficiently fast for available satellite computer hardware. 8. The required measurement accuracies are within the capabilities of modern inertial measurement devices and modern positioning devices.
We present a reduced complexity algorithm to compute the inverse overlap factors required to solve the generalized eigenvalue problem in a quantum-based molecular dynamics (MD) simulation. Our method is based on the recursive iterative re nement of an initial guess Z of the inverse overlap matrix S. The initial guess of Z is obtained beforehand either by using an approximate divide and conquer technique or dynamically, propagated within an extended Lagrangian dynamics from previous MD time steps. With this formulation, we achieve long-term stability and energy conservation even under incomplete approximate iterative re nement of Z. Linear scaling performance is obtained using numerically thresholded sparse matrix algebra based on the ELLPACK-R sparse matrix data format, which also enables e cient shared memory parallelization. As we show in this article using selfconsistent density functional based tight-binding MD, our approach is faster than conventional methods based on the direct diagonalization of the overlap matrix S for systems as small as a few hundred atoms, substantially accelerating quantum-based simulations even for molecular structures of intermediate size. For a 4,158 atom water-solvated polyalanine system we nd an average speedup factor of 122 for the computation of Z in each MD step.
To facilitate the integration of variable renewable generation and improve the resilience of electricity sup-ply in a microgrid, this paper proposes an optimal scheduling strategy for microgrid operation considering constraints of islanding capability. A new concept, probability of successful islanding (PSI), indicating the probability that a microgrid maintains enough spinning reserve (both up and down) to meet local demand and accommodate local renewable generation after instantaneously islanding from the main grid, is developed. The PSI is formulated as mixed-integer linear program using multi-interval approximation taking into account the probability distributions of forecast errors of wind, PV and load. With the goal of minimizing the total operating cost while preserving user specified PSI, a chance-constrained optimization problem is formulated for the optimal scheduling of mirogrids and solved by mixed integer linear programming (MILP). Numerical simulations on a microgrid consisting of a wind turbine, a PV panel, a fuel cell, a micro-turbine, a diesel generator and a battery demonstrate the effectiveness of the proposed scheduling strategy. Lastly, we verify the relationship between PSI and various factors.
The approximation of optimal discrete-time linear quadratic Gaussian (LQG) compensators for distributed parameter control systems with boundary input and unbounded measurement is considered. The approach applies to a wide range of problems that can be formulated in a state space on which both the discrete-time input and output operators are continuous. Approximating compensators are obtained via application of the LQG theory and associated approximation results for infinite dimensional discrete-time control systems with bounded input and output. Numerical results for spline and modal based approximation schemes used to compute optimal compensators for a one dimensional heat equation with either Neumann or Dirichlet boundary control and pointwise measurement of temperature are presented and discussed.
The approximation of optimal discrete-time linear quadratic Gaussian (LQG) compensators for distributed parameter control systems with boundary input and unbounded measurement is considered. The approach applies to a wide range of problems that can be formulated in a state space on which both the discrete-time input and output operators are continuous. Approximating compensators are obtained via application of the LQG theory and associated approximation results for infinite dimensional discrete-time control systems with bounded input and output. Numerical results for spline and modal based approximation schemes used to compute optimal compensators for a one-dimensional heat equation with either Neumann or Dirichlet boundary control and pointwise measurement of temperature are presented and discussed.
A priori error estimates are derived for hp-versions of the finite element method for discontinuous Galerkin approximations of a model class of linear, scalar, first-order hyperbolic conservation laws. These estimates are derived in a mesh dependent norm in which the coefficients depend upon both the local mesh size h(sub K) and a number p(sub k) which can be identified with the spectral order of the local approximations over each element.
Modifications of general relativity provide an alternative explanation to dark energy for the observed acceleration of the universe. We calculate quasilinear effects in the growth of structure in f(R) models of gravity using perturbation theory. We find significant deviations in the bispectrum that depend on cosmic time, length scale and triangle shape. However the deviations in the reduced bispectrum Q for f(R) models are at the percent level, much smaller than the deviations in the bispectrum itself. This implies that three-point correlations can be predicted to a good approximation simply by using the modified linear growth factor in the standard gravity formalism. Our results suggest that gravitational clustering in the weakly nonlinear regime is not fundamentally altered, at least for a class of gravity theories that are well described in the Newtonian regime by the parameters G{sub eff} and {phi}/{psi}. This approximate universality was also seen in the N-body simulation measurements of the power spectrum by Stabenau and Jain (2006), and in other recent studies based on simulations. Thus predictions for such modified gravity models in the regime relevant to large-scale structure observations may be less daunting than expected on first principles. We discuss the many caveats that apply to such predictions.
The purpose of this article is to introduce some of the basic physical principles underlying the operation of electron linear accelerators (electron linacs). Electron linacs have applications ranging from linacs with an energy of a few MeV, such that the electrons are approximately relativistic, to future electron-positron linear colliders having a collision energy in the several-TeV energy range. For the most part, only the main accelerating linac is treated in this article.