Search NASA⌕ Search

SEARCH · Search NASA

Results for “homogeneous algorithms”

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.

At least 19 records

Solution of monotone complementarity and general convex programming problems using a modified potential reduction interior point method

We present a homogeneous algorithm equipped with a modified potential function for the monotone complementarity problem. We show that this potential function is reduced by at least a constant amount if a scaled Lipschitz condition (SLC) is satisfied. A practical algorithm based on this potential function is implemented in a software package named iOptimize. The implementation in iOptimize maintains global linear and polynomial time convergence properties, while achieving practical performance. It either successfully solves the problem, or concludes that the SLC is not satisfied. When compared with the mature software package MOSEK (barrier solver version 6.0.0.106), iOptimize solves convex quadratic programming problems, convex quadratically constrained quadratic programming problems, and general convex programming problems in fewer iterations. Moreover, several problems for which MOSEK fails are solved to optimality. In addition, we also find that iOptimize detects infeasibility more reliably than the general nonlinear solvers Ipopt (version 3.9.2) and Knitro (version 8.0).

97 MATHEMATICS AND COMPUTING↗

Homogenizing atomic dynamics by fractional differential equations

In this paper, we propose two ways to construct fractional differential equations (FDE) for approximating atomic chain dynamics. Taking harmonic chain as an example, we add a power function of fractional order to Taylor expansion of the dispersion relation, and determine the parameters by matching two selected wave numbers. This approximate function leads to an FDE after considering both directions for wave propagation. As an alternative, we consider the symbol of the force term, and approximate it by a similar function. It also induces an FDE. Both approaches produce excellent agreement with the harmonic chain dynamics. The accuracy may be improved by optimizing the selected wave numbers, or starting with higher order Taylor expansions. When resolved in the lattice constant, the resulting FDE's faithfully reproduce the lattice dynamics. When resolved in a coarse grid instead, they systematically generate homogenized algorithms. Numerical tests are performed to verify the proposed approaches. Moreover, FDE's are also constructed for diatomic chain and anharmonic lattice, to illustrate the generality of the proposed approaches. - Highlights: • Match the dispersion relation of linear chain by power function of fractional order, added on low order Taylor expansion. • Design FDE by approximating dispersion relation, or the symbol for the force term. • Solve the FDE by algorithm of spectral accuracy. • Obtain faithful and systematical homogenization when resolved at coarser grid. • Applies to general lattices: complex, nonlinear and multidimensional.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A numerical homogenization method for heterogeneous, anisotropic elastic media based on multiscale theory

The development of reliable methods for upscaling fine scale models of elastic media has long been an important topic for rock physics and applied seismology. Several effective medium theories have been developed to provide elastic parameters for materials such as finely layered media or randomly oriented or aligned fractures. In such cases, the analytic solutions for upscaled properties can be used for accurate prediction of wave propagation. However, such theories cannot be applied directly to homogenize elastic media with more complex, arbitrary spatial heterogeneity. We therefore propose a numerical homogenization algorithm based on multiscale finite element methods for simulating elastic wave propagation in heterogeneous, anisotropic elastic media. Specifically, our method used multiscale basis functions obtained from a local linear elasticity problem with appropriately defined boundary conditions. Homogenized, effective medium parameters were then computed using these basis functions, and the approach applied a numerical discretization that is similar to the rotated staggered-grid finite difference scheme. Comparisons of the results from our method and from conventional, analytical approaches for finely layered media showed that the homogenization reliably estimated elastic parameters for this simple geometry. Additional tests examined anisotropic models with arbitrary spatial heterogeneity where the average size of the heterogeneities ranged from several centimeters to several meters, and the ratio between the dominant wavelength and the average size of the arbitrary heterogeneities ranged from 10 to 100. Comparisons to finite-difference simulations proved that the numerical homogenization was equally accurate for these complex cases.

58 GEOSCIENCES↗

An Assessment of High-Resolution Gridded Temperature Datasets over California

Abstract High-resolution gridded datasets are in high demand because they are spatially complete and include important finescale details. Previous assessments have been limited to two to three gridded datasets or analyzed the datasets only at the station locations. Here, eight high-resolution gridded temperature datasets are assessed two ways: at the stations, by comparing with Global Historical Climatology Network–Daily data; and away from the stations, using physical principles. This assessment includes six station-based datasets, one interpolated reanalysis, and one dynamically downscaled reanalysis. California is used as a test domain because of its complex terrain and coastlines, features known to differentiate gridded datasets. As expected, climatologies of station-based datasets agree closely with station data. However, away from stations, spread in climatologies can exceed 6°C. Some station-based datasets are very likely biased near the coast and in complex terrain, due to inaccurate lapse rates. Many station-based datasets have large unphysical trends (>1°C decade−1) due to unhomogenized or missing station data—an issue that has been fixed in some datasets by using homogenization algorithms. Meanwhile, reanalysis-based gridded datasets have systematic biases relative to station data. Dynamically downscaled reanalysis has smaller biases than interpolated reanalysis, and has more realistic variability and trends. Dynamical downscaling also captures snow–albedo feedback, which station-based datasets miss. Overall, these results indicate that 1) gridded dataset choice can be a substantial source of uncertainty, and 2) some datasets are better suited for certain applications.

54 ENVIRONMENTAL SCIENCES↗

Estimating SAR Doppler Shifts From Homogeneous Targets

Algorithm that processes some of information in synthetic-aperture-radar (SAR) echoes from homogeneous targets yields optimal estimates of Doppler frequency shifts. Helps in further processing to extract as much information as possible about targets. Used to improve radiometric calibrations, to estimate direction of radar antenna, and to determine speeds of moving targets more accurately. Also helpful in measurements of speeds of ocean currents and of wind shears at airports.

Jin, Michael Y.↗

Acoustic cloaking: Geometric transform, homogenization and a genetic algorithm

A general process is proposed to experimentally design anisotropic inhomogeneous metamaterials obtained through a change of coordinates in the Helmholtz equation. The method is applied to the case of a cylindrical transformation that allows cloaking to be performed. To approximate such complex metamaterials we apply results of the theory of homogenization and combine them with a genetic algorithm. To illustrate the power of our approach, we design three types of cloaks composed of isotropic concentric layers structured with three types of perforations: curved rectangles, split rings and crosses. These cloaks have parameters compatible with existing technology and they mimic the behavior of the transformed material. Numerical simulations have been performed to qualitatively and quantitatively study the cloaking efficiency of these metamaterials.

36 MATERIALS SCIENCE↗

Enhanced ATAMM for increased throughput performance of multicomputer data flow architectures

The Algorithm To Architecture Mapping Model (ATAMM) is a Petri-net-based model which provides a strategy for periodic execution of a class of real-time algorithms on multicomputer dataflow architectures. The problem domain of particular interest is the execution of large-grained, decision-free algorithms on homogeneous processing elements. Design techniques are discussed and performance measurements are defined. A multiple-graph execution strategy is shown to increase throughput performance. It is shown that the same increase in performance is attainable with minor modifications to the existing ATAMM.

Jones, R. L.↗

ATAMM enhancement and multiprocessing performance evaluation

The algorithm to architecture mapping model (ATAAM) is a Petri net based model which provides a strategy for periodic execution of a class of real-time algorithms on multicomputer dataflow architecture. The execution of large-grained, decision-free algorithms on homogeneous processing elements is studied. The ATAAM provides an analytical basis for calculating performance bounds on throughput characteristics. Extension of the ATAMM as a strategy for cyclo-static scheduling provides for a truly distributed ATAMM multicomputer operating system. An ATAAM testbed consisting of a centralized graph manager and three processors is described using embedded firmware on 68HC11 microcontrollers.

Stoughton, John W.↗

Land surface temperature measurements from EOS MODIS data

A significant progress has been made in TIR instrumentation which is required to establish the spectral BRDF/emissivity knowledge base of land-surface materials and to validate the land-surface temperature (LST) algorithms. The SIBRE (spectral Infrared Bidirectional Reflectance and Emissivity) system and a TIR system for measuring spectral directional-hemispherical emissivity have been completed and tested successfully. Optical properties and performance features of key components (including spectrometer, and TIR source) of these systems have been characterized by integrated use of local standards (blackbody and reference plates). The stabilization of the spectrometer performance was improved by a custom designed and built liquid cooling system. Methods and procedures for measuring spectral TIR BRDF and directional-hemispheric emissivity with these two systems have been verified in sample measurements. These TIR instruments have been used in the laboratory and the field, giving very promising results. The measured spectral emissivities of water surface are very close to the calculated values based on well established water refractive index values in published papers. Preliminary results show that the TIR instruments can be used for validation of the MODIS LST algorithm in homogeneous test sites. The beta-3 version of the MODIS LST software is being prepared for its delivery scheduled in the early second half of this year.

Wan, Zhengming↗

An ILLIAC program for the numerical simulation of homogeneous incompressible turbulence

An algorithm and ILLIAC computer program, developed for the simulation of homogeneous incompressible turbulence in the presence of an applied mean strain, are described. The turbulence field is represented spatially by a truncated triple Fourier series (spectral method) and followed in time using a fourth-order Runge-Kutta algorithm. These include: (1) transformation of variables suggested by Taylor's sudden-distortion theory; (2) implicit viscous diffusion by use of an integrating factor; (3) implicit pressure calculation suggested by Taylor's sudden-distortion theory, and (4) inexpensive control of aliasing by random and phased coordinate shifts.

Rogallo, R. S.↗

HRSSA – Efficient hybrid stochastic simulation for spatially homogeneous biochemical reaction networks

This paper introduces HRSSA (Hybrid Rejection-based Stochastic Simulation Algorithm), a new efficient hybrid stochastic simulation algorithm for spatially homogeneous biochemical reaction networks. HRSSA is built on top of RSSA, an exact stochastic simulation algorithm which relies on propensity bounds to select next reaction firings and to reduce the average number of reaction propensity updates needed during the simulation. HRSSA exploits the computational advantage of propensity bounds to manage time-varying transition propensities and to apply dynamic partitioning of reactions, which constitute the two most significant bottlenecks of hybrid simulation. A comprehensive set of simulation benchmarks is provided for evaluating performance and accuracy of HRSSA against other state of the art algorithms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

τ-SIMPLE Algorithm for the closure problem in homogenization of stokes flows

Estimation of the permeability tensor is crucial for many natural and industrial porous media applications. Homogenization provides a rigorous framework to calculate effective parameters from pore-scale images of a representative unit cell of the porous medium by solving a boundary value problem, also known as closure problem, subject to global constraints. However, the latter are hard to satisfy for arbitrarily complex geometries. We have developed a novel computational algorithm to calculate rigorously the permeability tensor. The approach, here referred to as τ-SIMPLE, is based on introducing an artificial time scale τ to satisfy the global constraint within the SIMPLE iteration. Here, we show that the proposed algorithm has high accuracy for both two-dimensional and three-dimensional periodically arranged geometries.

54 ENVIRONMENTAL SCIENCES↗

Aerosol Remote Sensing

This book gives a much needed explanation of the basic physical principles of radia5tive transfer and remote sensing, and presents all the instruments and retrieval algorithms in a homogenous manner. For the first time, an easy path from theory to practical algorithms is available in one easily accessible volume, making the connection between theoretical radiative transfer and individual practical solutions to retrieve aerosol information from remote sensing. In addition, the specifics and intercomparison of all current and historical methods are explained and clarified.

Lenoble, Jacqueline↗

Optical Range and Doppler Centroid Estimation for a ScanSAR System

This paper presents a new range and Doppler centroid estimation algorithm for a ScanSAR system. Its accurate range and Doppler centroid estimates lead to refined radar pointing angles, which enables the ScanSAR imagery meeting its radiometric reuirements. This algorithm attains an accuracy equal to the cramer Rao's lower bound for both the homogeneous and quasi-homogeneous targets. This algorithm is also efficient in computation and easy for implementation.

ScanSAR System↗

SU-F-T-224: Importance of Timely Review of Daily Cone-Beam CTs: Dosimetric Evaluation of Rejected CBCTs for Head and Neck Patients

Purpose: To dosimetrically evaluate the importance of timely reviewing daily CBCTs for patients with head and neck cancer. Methods: After each fraction daily cone-beam CT (CBCT) for head and neck patients are reviewed by physicians prior to next treatment. Physician rejected image registrations of CBCT were identified and analyzed for 17 patients. These CBCT images were rigidly fused with planning CT images and the contours from the planning CT were transferred to CBCTs. Because of limited extension in the superior-inferior dimension contours with partial volumes in CBCTs were discarded. The treatment isocenter was placed by applying the clinically recorded shifts to the volume isocenter of the CBCT. Dose was recalculated at the shifted isocenter using a homogeneous dose calculation algorithm. Dosimetrically relevant changes defined as greater than 5% deviation from the clinically accepted plans but with homogeneous dose calculation were evaluated for the high dose (HD), intermediate dose (ID), and low dose (LD) CTVs, spinal cord, larynx, oropharynx, parotids, and submandibular glands. Results: Among seventeen rejected CBCTS, HD-CTVs, ID-CTVs, and LD-CTVs were completely included in the CBCTs for 17, 1, and 15 patients, respectively. The prescription doses to the HD-CTV, ID-CTV, and LD-CTV were received by < 95% of the CTV volumes in 5/17, 1/1, and 5/15 patients respectively. For the spinal cord, the maximum doses (D0.03cc) were increased > 5% in 13 of 17 patients. For the oropharynx, larynx, parotid, and submandibular glands, the mean dose of these organs at risk was increased > 5% in 7/17, 8/12, 11/16 and 6/16 patients, respectively. Conclusion: Timely review daily CBCTs for head and neck patients under daily CBCT guidance is important, and uncorrected setup errors can translate to dosimetrically relevant dose increases in organsat- risk and dose decreases in the clinical target volumes.

60 APPLIED LIFE SCIENCES↗

SU-E-T-199: Comparison Between Acuros XB and AAA in Homogeneous Phantoms for Volumetric Modulated Arc Therapy Plans

Purpose: To investigate the differences among Acuros XB (AXB) with dose-to-water report mode (AXBw), AXB with dose-to-medium report mode (AXBm) and Anisotropic Analytical Algorithm (AAA), in homogeneous phantoms and for volumetric modulated arc therapy (VMAT) plans. Methods: Nineteen clinically applied VMAT plans were transplanted to a Delta4 phantom and an I’mRT phantom to generate phantom plans, respectively. Each plan was calculated using AXBw, AXBm and AAA, respectively, utilizing the distributed calculation framework (DCF), and the calculation times were recorded. Each plan was delivered by the TrueBeam linear accelerator and measured using the Delta4 phantom and ionization chamber, respectively. The 3D gamma pass rates and point dose deviations were compared among AXBw, AXBm and AAA. Results: In terms of the gamma pass rates with both the criteria of 3 mm/3% (3 mm distance-to-agreement, 3% dose difference) and 2 mm/2%, AXBm demonstrated the significantly worst results, and no significant difference was found between AXBw and AAA. In terms of the point dose, AXBw was slightly closer to the measured dose compared with AAA, and AXBm demonstrated the maximum dose deviation from the measured dose. Moreover, AXB calculation consumed comparable time when the DCF was not busy, and consumed significantly less time when the DCF was busy. Conclusion: In the homogeneous phantoms and for the VMAT plans, AXBw has the best dose accuracy, and AAA is comparable to or slightly worse than AXBw, wheras AXBm has the worst dose accuracy. Furthermore, AXB has higher calculation efficiency than AAA.

60 APPLIED LIFE SCIENCES↗