Search NASA⌕ Search

SEARCH · Search NASA

Results for “Inverse Multiplication”

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 91 records · Page 5

[Global Atmospheric Chemistry/Transport Modeling and Data-Analysis]

This grant supported a global atmospheric chemistry/transport modeling and data- analysis project devoted to: (a) development, testing, and refining of inverse methods for determining regional and global transient source and sink strengths for trace gases; (b) utilization of these inverse methods which use either the Model for Atmospheric Chemistry and Transport (MATCH) which is based on analyzed observed winds or back- trajectories calculated from these same winds for determining regional and global source and sink strengths for long-lived trace gases important in ozone depletion and the greenhouse effect; (c) determination of global (and perhaps regional) average hydroxyl radical concentrations using inverse methods with multiple "titrating" gases; and (d) computation of the lifetimes and spatially resolved destruction rates of trace gases using 3D models. Important ultimate goals included determination of regional source strengths of important biogenic/anthropogenic trace gases and also of halocarbons restricted by the Montreal Protocol and its follow-on agreements, and hydrohalocarbons now used as alternatives to the above restricted halocarbons.

Prinn, Ronald G.↗

Studies of Trace Gas Chemical Cycles Using Inverse Methods and Global Chemical Transport Models

We report progress in the first year, and summarize proposed work for the second year of the three-year dynamical-chemical modeling project devoted to: (a) development, testing, and refining of inverse methods for determining regional and global transient source and sink strengths for long lived gases important in ozone depletion and climate forcing, (b) utilization of inverse methods to determine these source/sink strengths using either MATCH (Model for Atmospheric Transport and Chemistry) which is based on analyzed observed wind fields or back-trajectories computed from these wind fields, (c) determination of global (and perhaps regional) average hydroxyl radical concentrations using inverse methods with multiple titrating gases, and (d) computation of the lifetimes and spatially resolved destruction rates of trace gases using 3D models. Important goals include determination of regional source strengths of methane, nitrous oxide, methyl bromide, and other climatically and chemically important biogenic/anthropogenic trace gases and also of halocarbons restricted by the Montreal protocol and its follow-on agreements and hydrohalocarbons now used as alternatives to the restricted halocarbons.

Prinn, Ronald G.↗

Interparameter tradeoff quantification for isotropic-elastic full-waveform inversion with various model parameterizations

Simultaneous determination of multiple physical parameters using full-waveform inversion (FWI) suffers from interparameter tradeoff diffculty. Analyzing the interparameter tradeoffs in different model parameterizations of isotropic-elastic FWI, and thus determining the appropriate model parameterization, are critical for efficient inversion and obtaining reliable inverted models. Five different model parameterizations are considered and compared including velocity-density, modulus-density, impedance-density and two velocity-impedance parameterizations. The scattering radiation patterns are first used for interparameter tradeoff analysis. Furthermore, a new framework is developed to evaluate the interparameter tradeoff based upon multiparameter Hessian-vector products: multiparameter point spread functions (MPSFs) and interparameter contamination sensitivity kernels (ICSKs), which provide quantitative, second-order measurements of the interparameter contaminations. In the numerical experiments, the interparameter tradeoffs in various model parameterizations are evaluated using the MPSFs and ICSKs. Inversion experiments are then carried out with simple Gaussian-anomaly models and complex Marmousi model. Overall, the parameterization of P-wave velocity, S-wave velocity and density and the parameterization of P-wave velocity, S-wave velocity and S-wave impedance perform best for reconstructing all of the physical parameters. Isotropic-elastic FWI of the Hussar low frequency dataset with various model parameterizations verifies the conclusions.

58 GEOSCIENCES↗

Primitive quantum gates for an S U ( 2 ) discrete subgroup: Binary tetrahedral

We construct a primitive gate set for the digital quantum simulation of the binary tetrahedral ($\mathbb{BT}$) group on two quantum architectures. This nonabelian discrete group serves as a crude approximation to $SU(2)$ lattice gauge theory while requiring five qubits or one quicosotetrit per gauge link. The necessary basic primitives are the inversion gate, the group multiplication gate, the trace gate, and the $\mathbb{BT}$ Fourier transform over $\mathbb{BT}$. We experimentally benchmark the inversion and trace gates on ibm nairobi, with estimated fidelities between $14-55\%$, depending on the input state.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Determination of vertical ozone distributions by spacecraft measurements using a limb-scan technique

The principle of a new inversion technique which uses multiple wavelength-solar UV radiation satellite measurements for determining vertical ozone profiles is described, and examples of computer simulations for 280, 300, 320, and 340 nm are discussed. Weighting functions corresponding to the sensitivity of the limb radiance to the relative ozone density at each altitude are the basis for the inversion equation, which is then solved by an iteration technique. The use of multiple wavelengths can provide more information of higher accuracy over a wider height range than those profiles recovered at a single wavelength. It is indicated that an effective range of altitude of approximately 20-70 km with a vertical resolution of 1-2 km is feasible for determining ozone profiles with an inferred profile error about three to four times larger than the measurement error within that altitude region. Ozone profile accuracy of the highest altitude region may be improved using wavelengths down to 260 nm, and inferred ozone profiles above 70 km are possible, but with a larger error.

Aruga, T.↗

Applications of the BIOPHYS Algorithm for Physically-Based Retrieval of Biophysical, Structural and Forest Disturbance Information

Canopy reflectance model inversion using look-up table approaches provides powerful and flexible options for deriving improved forest biophysical structural information (BSI) compared with traditional statistical empirical methods. The BIOPHYS algorithm is an improved, physically-based inversion approach for deriving BSI for independent use and validation and for monitoring, inventory and quantifying forest disturbance as well as input to ecosystem, climate and carbon models. Based on the multiple-forward mode (MFM) inversion approach, BIOPHYS results were summarized from different studies (Minnesota/NASA COVER; Virginia/LEDAPS; Saskatchewan/BOREAS), sensors (airborne MMR; Landsat; MODIS) and models (GeoSail; GOMS). Applications output included forest density, height, crown dimension, branch and green leaf area, canopy cover, disturbance estimates based on multi-temporal chronosequences, and structural change following recovery from forest fires over the last century. Good correspondences with validation field data were obtained. Integrated analyses of multiple solar and view angle imagery further improved retrievals compared with single pass data. Quantifying ecosystem dynamics such as the area and percent of forest disturbance, early regrowth and succession provide essential inputs to process-driven models of carbon flux. BIOPHYS is well suited for large-area, multi-temporal applications involving multiple image sets and mosaics for assessing vegetation disturbance and quantifying biophysical structural dynamics and change. It is also suitable for integration with forest inventory, monitoring, updating, and other programs.

Peddle, Derek R.↗

Nanometric resolution using far-field optical tomographic microscopy in the multiple scattering regime

The resolution of optical far-field microscopes is classically diffraction-limited to half the illumination wavelength. We show experimentally that this fundamental limit does not apply in the multiple scattering regime. We used tomographic diffractive microscopy at 633 nm to image two pairs of closely spaced rods (with a width and interdistance of 50 nm) of widely different diffractive properties. Using an inversion algorithm accounting for multiple scattering, only the pair of highly diffracting rods could be clearly visualized with a resolution similar to that of an atomic force microscope.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Block encodings of discrete subgroups on a quantum computer

We introduce a block encoding method for mapping discrete subgroups to qubits on a quantum computer. This method is applicable to general discrete groups, including crystal-like subgroups such as BI of S U ( 2 ) and V of S U ( 3 ) . We detail the construction of primitive gates—the inversion gate, the group multiplication gate, the trace gate, and the group Fourier gate—utilizing this encoding method for BT and for the first time BI group. We also provide resource estimations to extract the gluon viscosity. The inversion gates for BT and BI are benchmarked on the quantum computer with estimated fidelities of 40 − 4 + 5 % and 4 − 3 + 5 % , respectively. Published by the American Physical Society 2024

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fast polar decomposition of an arbitrary matrix

The polar decomposition of an m x n matrix A of full rank, where m is greater than or equal to n, can be computed using a quadratically convergent algorithm. The algorithm is based on a Newton iteration involving a matrix inverse. With the use of a preliminary complete orthogonal decomposition the algorithm can be extended to arbitrary A. How to use the algorithm to compute the positive semi-definite square root of a Hermitian positive semi-definite matrix is described. A hybrid algorithm which adaptively switches from the matrix inversion based iteration to a matrix multiplication based iteration due to Kovarik, and to Bjorck and Bowie is formulated. The decision when to switch is made using a condition estimator. This matrix multiplication rich algorithm is shown to be more efficient on machines for which matrix multiplication can be executed 1.5 times faster than matrix inversion.

Higham, Nicholas J.↗

Direct and inverse cascades in the acceleration region of the fast solar wind

Alfvén waves are believed to play an important role in the heating and acceleration of the fast solar wind emanating from coronal holes. Nonlinear interactions between the dominant z{sub +} waves and minority z{sub −} waves have the potential to transfer wave energy either to smaller perpendicular scales (“direct cascade”) or to larger scales (“inverse cascade”). In this paper we use reduced magnetohydrodynamic (RMHD) simulations to investigate how the cascade rates ϵ{sub ±} depend on perpendicular wavenumber and radial distance from the Sun center. For models with a smooth background atmosphere, we find that an inverse cascade (ϵ{sub +}<0) occurs for the dominant waves at radii between 1.4 and 2.5 R{sub ⊙} and dimensionless wavenumbers in the inertial range (15 0) occurs elsewhere. For a model with density fluctuations, there are multiple regions with an inverse cascade. In both cases, the cascade rate ϵ{sub +} varies significantly with perpendicular wavenumber, indicating that the cacsade is a highly nonlocal process. As a result of the inverse cascades, the energy dissipation rates are much lower than expected from a phenomenological model and are insufficient to maintain the temperature of the background atmosphere. We conclude that RMHD models are unable to reproduce the observed properties of the fast solar wind.

79 ASTRONOMY AND ASTROPHYSICS↗

Multiple plates subducting beneath Colombia, as illuminated by seismicity and velocity from the joint inversion of seismic and gravity data

Subduction beneath the northernmost Andes in Colombia is complex. Based on seismicity distributions, multiple segments of slab appear to be subducting, and arc volcanism ceases north of 5° N. Here, we illuminate the subduction system through hypocentral relocations and Vp and Vs models resulting from the joint inversion of local body wave arrivals, surface wave dispersion measurements, and gravity data. The simultaneous use of multiple data types takes advantage of the differing sensitivities of each data type, resulting in velocity models that have improved resolution at both shallower and deeper depths than would result from traditional travel time tomography alone. The relocated earthquake dataset and velocity model clearly indicate a tear in the Nazca slab at 5° N, corresponding to a 250-km shift in slab seismicity and the termination of arc volcanism. North of this tear, the slab is flat, and it comprises slabs of two sources: the Nazca and Caribbean plates. The Bucaramanga nest, a small region of among the most intense intermediate-depth seismicity globally, is associated with the boundary between these two plates and possibly with a zone of melting or elevated water content, based on reduced Vp and increased Vp/Vs. As a result, we also use relocated seismicity to identify two new faults in the South American plate, one related to plate convergence and one highlighted by induced seismicity.

58 GEOSCIENCES↗

An adaptive Hessian approximated stochastic gradient MCMC method

Bayesian approaches have been successfully integrated into training deep neural networks. One popular family is stochastic gradient Markov chain Monte Carlo methods (SG-MCMC), which have gained increasing interest due to their ability to handle large datasets and the potential to avoid overfitting. Although standard SG-MCMC methods have shown great performance in a variety of problems, they may be inefficient when the random variables in the target posterior densities have scale differences or are highly correlated. Here, we present an adaptive Hessian approximated stochastic gradient MCMC method to incorporate local geometric information while sampling from the posterior. The idea is to apply stochastic approximation (SA) to sequentially update a preconditioning matrix at each iteration. The preconditioner possesses second-order information and can guide the random walk of a sampler efficiently. Instead of computing and saving the full Hessian of the log posterior, we use limited memory of the samples and their stochastic gradients to approximate the inverse Hessian-vector multiplication in the updating formula. Moreover, by smoothly optimizing the preconditioning matrix via SA, our proposed algorithm can asymptotically converge to the target distribution with a controllable bias under mild conditions. To reduce the training and testing computational burden, we adopt a magnitude-based weight pruning method to enforce the sparsity of the network. Our method is user-friendly and demonstrates better learning results compared to standard SG-MCMC updating rules. The approximation of inverse Hessian alleviates storage and computational complexities for large dimensional models. Numerical experiments are performed on several problems, including sampling from 2D correlated distribution, synthetic regression problems, and learning the numerical solutions of heterogeneous elliptic PDE. The numerical results demonstrate great improvement in both the convergence rate and accuracy.

97 MATHEMATICS AND COMPUTING↗

A Dosimetric Analysis of IMRT and Multistatic Fields Techniques for Left Breast Radiotherapy

The purpose of this study was to analyze the dosimetric difference between intensity-modulated radiation therapy (IMRT) using 3 or 5 beams and multistatic field technique (MSF) in radiotherapy of the left breast. We made comparative analysis of two kinds of radiotherapy that can achieve improved dose homogeneity. First is a MSF that uses both major and small irradiation fields at the same time. The other is IMRT using 3 or 5 beams with an inverse planning system using multiple static multileaf collimators. We made treatment plans for 16 early left breast cancer patients who were randomly selected and had undergone breast conserving surgery and radiotherapy, and analyzed them in the dosimetric aspect. For the mean values of V{sub 95} and dose homogeneity index, no statistically significant difference was observed among the three therapies. Extreme hot spots receiving >110% of prescribed dose were not found in any of the three methods. Using Tukey's test, IMRT showed a significantly larger increase in exposure dose to the ipsilateral lung and the heart than MSF in the low-dose area, but in the high-dose area, MSF showed a slight increase. To improve dose homogeneity, the application of MSF, which can be easily planned and applied more widely, is considered optimal as an alternative to IMRT for radiotherapy of early left breast cancer.

61 RADIATION PROTECTION AND DOSIMETRY↗

A High-Efficiency Delayed Update Algorithm for Evaluating Slater Determinants in Quantum Monte Carlo

For quantum Monte Carlo simulations of molecular systems or supercells with thousands of electrons, matrix operations related to Slater determinants lead the computational cost. McDaniel et al. [J. Chem. Phys. 2017, 147, 174107] proposed a delayed update algorithm to increase computational efficiency by using matrix–matrix multiplication when updating the inverse matrices of Slater determinants. However, preparing intermediate matrices for applying the Sherman–Morrison–Woodbury formula remained a bottleneck. Here, in this work, we introduce an improved algorithm for CPUs and GPUs that (1) reduces this bottleneck by iteratively updating the intermediate matrices and (2) is efficient at any acceptance ratio, with no cost for rejected moves on CPUs and minimal cost on GPUs. We show the full scheme of integrating the delayed update algorithm into a single-electron move. The high efficiency of our algorithm is demonstrated on CPUs and GPUs for a 512 atom/6144 valence electron calculation, with 12× and 2× overall speed-up compared to traditional rank-1 update schemes in diffusion quantum Monte Carlo, respectively.

Luo, Ye [Argonne National Laboratory (ANL), Argonn↗

Wormhole as a waveguide for non-relativistic quantum particles

Herein we consider a static wormhole as a waveguide and determine the conditions for full transmission through the wormhole waveguide for a quantum particle satisfying Schrodinger equation. We find that the waveguide is transparent when the angular momentum L of the quantum particle is 0 and for $L\ne 0$ when the de Broglie wavelength of the quantum particle is a multiple depending on the inverse of the angular momentum times the throat radius of the wormhole.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Primitive quantum gates for an S U ( 2 ) discrete subgroup: Binary octahedral

We construct a primitive gate set for the digital quantum simulation of the 48-element binary octahedral ( BO ) group. This non-Abelian discrete group better approximates S U ( 2 ) lattice gauge theory than previous work on the binary tetrahedral group at the cost of one additional qubit—for a total of six—per gauge link. The necessary primitives are the inversion gate, the group multiplication gate, the trace gate, and the BO Fourier transform. Published by the American Physical Society 2024

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Primitive quantum gates for an S U ( 3 ) discrete subgroup: Σ ( 36 × 3 )

We construct the primitive gate set for the digital quantum simulation of the 108-element Σ ( 36 × 3 ) group. This is the first time a non-Abelian crystal-like subgroup of S U ( 3 ) has been constructed for quantum simulation. The gauge link registers and necessary primitives—the inversion gate, the group multiplication gate, the trace gate, and the Σ ( 36 × 3 ) Fourier transform—are presented for both an eight-qubit encoding and a heterogeneous three-qutrit plus two-qubit register. For the latter, a specialized compiler was developed for decomposing arbitrary unitaries onto this architecture. Published by the American Physical Society 2024

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗