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 55 records · Page 3

A New Capability of E4D For 3D Parallel Joint Inversion of DC Resistivity And Traveltime Data on Unstructured Mesh

A major challenge in interpreting geophysical data is how to derive consistent three-dimensional (3D) earth models of different physical properties from spatially and temporally limited measurements. Joint inversion with cross-gradient constraints is an approach to find such models by imposing structural similarities between different physical parameters. We have developed a parallel distributed-memory joint inversion code for direct-current (DC) resistivity and traveltime data using the cross-gradient constraint on unstructured mesh. The code utilizes existing E4D framework for parallel forward simulation, distributed storage and computation of the Jacobian matrix of forward operator, and parallel execution of matrix-vector multiplication during inversion. Besides, the joint inversion is solved by nonlinear conjugate gradient algorithm parallelized for DC resistivity and traveltime data. The joint inversion capability of E4D was tested using synthetic data from cross-borehole DC resistivity and traveltime data. The results indicate that the shape and size of the anomalies from the joint inversion are more reliable than those from separate inversions.

58 GEOSCIENCES↗

Sol–gel preparation of well-adhered films and long range ordered inverse opal films of BaTiO{sub 3} and Bi{sub 2}Ti{sub 2}O{sub 7}

Highlights: • Highly adaptable sols are presented for processing of the electroceramic materials BaTiO{sub 3} and Bi{sub 2}Ti{sub 2}O{sub 7}. • High quality thin films are produced by dip coating with good phase control. • Infiltration of cross-linked polystyrene templates led to high quality inverse opals. - Abstract: Barium and bismuth titanate thin films and well-ordered inverse opal films are produced by dip coating from sols containing titanium alkoxides with acetic acid, acetylacetone, methoxyethanol and water. The inverse opal preparations used crosslinked polystyrene opal templates. Heat treatment in air produced tetragonal BaTiO{sub 3} or mixtures of the hexagonal and tetragonal phases, or phase pure Bi{sub 2}Ti{sub 2}O{sub 7}. Good quality films were obtained with a thickness of 5 μm from a single dipping, and the thickness could be increased by dipping multiple times. Inverse opals were well ordered and exhibited opalescence and photonic stop band effects.

36 MATERIALS SCIENCE↗

Inversion of snow parameters from passive microwave remote sensing measurements by a neural network trained with a multiple scattering model

Simultaneous inversion of the three parameters was performed which included mean-grain size of ice particles in snow, snow density, and snow temperatures from five brightness temperatures. Good results for the inversion of parameters were obtained using the neural network based on the simulated data computed from the dense media radiative transfer equation that takes into account the effects of multiple scattering.

Tsang, Leung↗

BCYCLIC: A PARALLEL BLOCK TRIDIAGONAL MATRIX CYCLIC SOLVER

A block tri-diagonal matrix is factored with minimal fill-in using a cyclic reduction algorithm that is easily parallelized. Storage of the factored blocks allows the application of the inverse to multiple right-hand sides which may not be known at factorization time. Scalability with the number of block rows is achieved with cyclic reduction, while scalability with the block size is achieved using multithreaded routines (OPENMP, GotoBLAS) for block matrix manipulation. This dual scalability is a noteworthy feature of this new solver, as well as its ability to handle arbitrary block row and processor numbers. Comparisons with other parallel block solvers are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A new double-foil soft x-ray array to measure T{sub e} on the MST reversed field pinch

A soft x-ray (SXR) diagnostic to measure electron temperature on the Madison Symmetric Torus using two complementary methods is presented. Both methods are based on the double-foil technique, which calculates electron temperature via the ratio of SXR bremsstrahlung emission from the plasma in two different energy ranges. The tomographic emissivity method applies the double-foil technique to a tomographic reconstruction of SXR emissivity, creating a two-dimensional map of temperature throughout the plasma. In contrast, the direct brightness method applies the double-foil technique directly to the measured brightness and generates vertical and horizontal radial profiles. Extensive modeling demonstrates advantages and limitations in both techniques. For example, although the emissivity technique provides a two-dimensional mapping of temperature, its reliance on multiple tomographic inversions introduces some artifacts into the results. On the other hand, the more direct brightness technique avoids these artifacts but is only able to provide a radial profile of electron temperature.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

THE ZEEMAN EFFECT IN THE SOBOLEV APPROXIMATION: SPLIT MONOPOLE FIELDS AND THE 'HEARTBEAT' STOKES V PROFILE

We calculate the circularly polarized Stokes V(lambda) profile for emission lines, formed in hot-star winds threaded with a weak radial magnetic field. For simplicity, the field is treated as a split monopole under the assumptions that it has been radially combed by the wind, and rotation is not playing a central role. Invoking the weak-field approximation, we find that the V(lambda) profile has a characteristic 'heartbeat' shape exhibiting multiple sign inversions, which might be mistaken for noise in the absence of theoretical guidance. We also conclude that there is a tendency for the V(lambda) profile to integrate to zero on each side of the line separately. The overall scale of V(lambda)/I(lambda) is set by the ratio of the field strength to the flow speed, B/v, characteristic of the line-forming region, and is of the order of 0.1% for a wind magnetic field B approx = 100G at depths where the wind speed is v approx = 100 km s{sup -1}.

79 ASTRONOMY AND ASTROPHYSICS↗

Multiple magnetic interactions and large inverse magnetocaloric effect in TbSi and TbSi 0.6 Ge 0.4

We present a comprehensive investigation of the electronic structure, magnetization, specific heat, and crystallography of TbSi (FeB structure type) and TbSi 0.6 ⁢Ge 0.4 (CrB structure type) compounds. Both TbSi and TbSi 0.6 ⁢Ge 0.4 exhibit two antiferromagnetic (AFM) transitions at T N⁢1 ≈ 58 and 57 K, and T N⁢2 ≈ 36 and 44 K, respectively, along with an onset of weak metamagneticlike transition around 6 T between T N⁢1 and T N⁢2 . High-resolution specific heat (C P ) measurements show the second- and first-order nature of the magnetic transition at T N⁢1 and T N⁢2 , respectively, for both samples. However, in the case of TbSi, the low-temperature (LT) AFM to high-temperature (HT) AFM transition takes place via an additional AFM phase at the intermediate temperature (IT), where both LT to IT AFM and IT to HT AFM phase transitions exhibit a first-order nature. Both TbSi and TbSi 0.6 ⁢Ge 0.4 manifest significant magnetic entropy changes (Δ⁢S M ) of 9.6 and 11.6 J/kg-K, respectively, for Δ⁢μ 0 ⁢H=7 T, at T N⁢2 . The HT AFM phase of TbSi 0.6 ⁢Ge 0.4 is found to be more susceptible to the external magnetic field, causing a significant broadening in the peaks of Δ⁢S M curves at higher magnetic fields. Temperature- and field-dependent specific-heat data have been utilized to construct the complex HT phase diagram of these compounds. As a result, temperature-dependent x-ray diffraction measurements demonstrate substantial magnetostriction and anisotropic thermal expansion of the unit cell in both samples.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Primitive quantum gates for dihedral gauge theories

We describe the simulation of dihedral gauge theories on digital quantum computers. The nonabelian discrete gauge group $D_N$-- the dihedral group -- serves as an approximation to $U(1)\times\mathbb{Z}_2$ lattice gauge theory. In order to carry out such a lattice simulation, we detail the construction of efficient quantum circuits to realize basic primitives including the nonabelian Fourier transform over $D_N$, the trace operation, and the group multiplication and inversion operations. For each case the required quantum resources scale linearly or as low-degree polynomials in $n=\log N$. We experimentally benchmark our gates on the Rigetti Aspen-9 quantum processor for the case of $D_4$. The fidelity of all $D_4$ gates was found to exceed $80\%$.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Quantum Time-Space Tradeoffs for Matrix Problems

We consider the time and space required for quantum computers to solve a wide variety of problems involving matrices, many of which have only been analyzed classically in prior work. Our main results show that for a range of linear algebra problems—including matrix-vector product, matrix inversion, matrix multiplication and powering—existing classical time-space tradeoffs, several of which are tight for every space bound, also apply to quantum algorithms with at most a constant factor loss. For example, for almost all fixed matrices 𝐴, including the discrete Fourier transform matrix, we prove that quantum circuits with at most 𝑇 input queries and 𝑆 qubits of memory require 𝑇 = Ω⁢(𝑛 2 /𝑆) to compute matrix-vector product 𝐴⁢𝑥 for 𝑥 ∈{0,1 𝑛 . We similarly prove that matrix multiplication for 𝑛 ×𝑛 binary matrices requires 𝑇 = Ω⁢(𝑛 3 /$\sqrt{𝑆}$). Because many of our lower bounds are matched by deterministic algorithms with the same time and space complexity, our results show that quantum computers cannot provide any asymptotic advantage for these problems with any space bound. We obtain matching lower bounds for the stronger notion of quantum cumulative memory complexity—the sum of the space per layer of a circuit. We also consider Boolean (i.e., AND-OR) matrix multiplication and matrix-vector products, improving the previous quantum time-space tradeoff lower bounds for 𝑛 × 𝑛 Boolean matrix multiplication to 𝑇 = Ω⁢(𝑛 2.5 /𝑆 1/4 ) from 𝑇 = Ω⁢(𝑛 2.5 /𝑆 1/2 ). Our improved lower bound for Boolean matrix multiplication is based on a new coloring argument that extracts more from the strong direct product theorem that was the basis for prior work. To obtain our tight lower bounds for linear algebra problems, we require much stronger bounds than strong direct product theorems. We obtain these bounds by adding a new bucketing method to the quantum recording-query technique of Zhandry that lets us apply classical arguments to upper bound the success probability of quantum circuits.

lower bounds↗

Small ncRNA Expression-Profiling of Blood from Hemophilia A Patients Identifies miR-1246 as a Potential Regulator of Factor 8 Gene

Hemophilia A (HA) is a bleeding disorder caused by deficiency of functional plasma clotting factor VIII (FVIII). Genetic mutations in the gene encoding FVIII (F8) have been extensively studied. Over a thousand different mutations have been reported in the F8 gene. These span a diverse range of mutation types, namely, missense, splice-site, deletions of single and multiple exons, inversions, etc. There is nonetheless evidence that other molecular mechanisms, in addition to mutations in the gene encoding the FVIII protein, may be involved in the pathobiology of HA. In this study, global small ncRNA expression profiling analysis of whole blood from HA patients, and controls, was performed using high-throughput ncRNA microarrays. Patients were further sub-divided into those that developed neutralizing-anti-FVIII antibodies (inhibitors) and those that did not. Selected differentially expressed ncRNAs were validated by quantitative reverse transcription-polymerase chain reaction (qRT-PCR) analysis. We identified several ncRNAs, and among them hsa-miR1246 was significantly up-regulated in HA patients. In addition, miR-1246 showed a six-fold higher expression in HA patients without inhibitors. We have identified an miR-1246 target site in the noncoding region of F8 mRNA and were able to confirm the suppressory role of hsa-miR-1246 on F8 expression in a stable lymphoblastoid cell line expressing FVIII. These findings suggest several testable hypotheses vis-à-vis the role of nc-RNAs in the regulation of F8 expression. These hypotheses have not been exhaustively tested in this study as they require carefully curated clinical samples.

60 APPLIED LIFE SCIENCES↗

Final Report: Improved Site Characterization And Storage Prediction Through Stochastic Inversion Of Time-Lapse Geophysical And Geochemical Data

During the last months of this project, our project activities have concentrated on four areas: (1) performing a stochastic inversion of pattern 16 seismic data to deduce reservoir bulk/shear moduli and density; the need for this inversion was not anticipated in the original scope of work, (2) performing a stochastic inversion of pattern 16 seismic data to deduce reservoir porosity and permeability, (3) complete the software needed to perform geochemical inversions and (4) use the software to perform stochastic inversion of aqueous chemistry data to deduce mineral volume fractions. This report builds on work described in progress reports previously submitted (Ramirez et al., 2009, 2010, 2011 - reports fulfilled the requirements of deliverables D1-D4) and fulfills deliverable D5: Field-based single-pattern simulations work product. The main challenge with our stochastic inversion approach is its large computational expense, even for single reservoir patterns. We dedicated a significant level of effort to improve computational efficiency but inversions involving multiple patterns were still intractable by project's end. As a result, we were unable to fulfill Deliverable D6: Field-based multi-pattern simulations work product.

58 GEOSCIENCES↗

Matrix differentiation formulas

A compact differentiation technique (without using indexes) is developed for scalar functions that depend on complex matrix arguments which are combined by operations of complex conjugation, transposition, addition, multiplication, matrix inversion and taking the direct product. The differentiation apparatus is developed in order to simplify the solution of extremum problems of scalar functions of matrix arguments.

Usikov, D. A.↗

Multiplier Architecture for Coding Circuits

Multipliers based on new algorithm for Galois-field (GF) arithmetic regular and expandable. Pipeline structures used for computing both multiplications and inverses. Designs suitable for implementation in very-large-scale integrated (VLSI) circuits. This general type of inverter and multiplier architecture especially useful in performing finite-field arithmetic of Reed-Solomon error-correcting codes and of some cryptographic algorithms.

Wang, C. C.↗

Control strategies

Techniques for improving the performance of robotic-manipulator path-control systems comprising independent SISO feedback controllers for each joint are discussed and illustrated with block diagrams, reviewing the results of recent analytical investigations. Topics examined include the servo design for a single link, the equations of motion for manipulators, SISO servo design for multiple links, inverse methods, pole placement with compensation of the gravity terms, linear state-feedback control based on the perturbation equations, and adaptive control methods. Consideration is given to variable-structure systems, suboptimal controllers, and the optimal-design-strategy approach.

Wang, J. C.↗

Meshless Local Petrov-Galerkin Euler-Bernoulli Beam Problems: A Radial Basis Function Approach

A radial basis function implementation of the meshless local Petrov-Galerkin (MLPG) method is presented to study Euler-Bernoulli beam problems. Radial basis functions, rather than generalized moving least squares (GMLS) interpolations, are used to develop the trial functions. This choice yields a computationally simpler method as fewer matrix inversions and multiplications are required than when GMLS interpolations are used. Test functions are chosen as simple weight functions as in the conventional MLPG method. Compactly and noncompactly supported radial basis functions are considered. The non-compactly supported cubic radial basis function is found to perform very well. Results obtained from the radial basis MLPG method are comparable to those obtained using the conventional MLPG method for mixed boundary value problems and problems with discontinuous loading conditions.

Raju, I. S.↗

A Meshless Method Using Radial Basis Functions for Beam Bending Problems

A meshless local Petrov-Galerkin (MLPG) method that uses radial basis functions (RBFs) as trial functions in the study of Euler-Bernoulli beam problems is presented. RBFs, rather than generalized moving least squares (GMLS) interpolations, are used to develop the trial functions. This choice yields a computationally simpler method as fewer matrix inversions and multiplications are required than when GMLS interpolations are used. Test functions are chosen as simple weight functions as they are in the conventional MLPG method. Compactly and noncompactly supported RBFs are considered. Noncompactly supported cubic RBFs are found to be preferable. Patch tests, mixed boundary value problems, and problems with complex loading conditions are considered. Results obtained from the radial basis MLPG method are either of comparable or better accuracy than those obtained when using the conventional MLPG method.

Raju, I. S.↗