Search NASA⌕ Search

SEARCH · Search NASA

Results for “SVD”

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.

49 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS1990

On recursive least-squares filtering algorithms and implementations

In many real-time signal processing applications, fast and numerically stable algorithms for solving least-squares problems are necessary and important. In particular, under non-stationary conditions, these algorithms must be able to adapt themselves to reflect the changes in the system and take appropriate adjustments to achieve optimum performances. Among existing algorithms, the QR-decomposition (QRD)-based recursive least-squares (RLS) methods have been shown to be useful and effective for adaptive signal processing. In order to increase the speed of processing and achieve high throughput rate, many algorithms are being vectorized and/or pipelined to facilitate high degrees of parallelism. A time-recursive formulation of RLS filtering employing block QRD will be considered first. Several methods, including a new non-continuous windowing scheme based on selectively rejecting contaminated data, were investigated for adaptive processing. Based on systolic triarrays, many other forms of systolic arrays are shown to be capable of implementing different algorithms. Various updating and downdating systolic algorithms and architectures for RLS filtering are examined and compared in details, which include Householder reflector, Gram-Schmidt procedure, and Givens rotation. A unified approach encompassing existing square-root-free algorithms is also proposed. For the sinusoidal spectrum estimation problem, a judicious method of separating the noise from the signal is of great interest. Various truncated QR methods are proposed for this purpose and compared to the truncated SVD method. Computer simulations provided for detailed comparisons show the effectiveness of these methods. This thesis deals with fundamental issues of numerical stability, computational efficiency, adaptivity, and VLSI implementation for the RLS filtering problems. In all, various new and modified algorithms and architectures are proposed and analyzed; the significance of any of the new method depends crucially on specific application.

Hsieh, Shih-Fu↗
NASA NTRS1992

Analysis of crustal structure of Venus utilizing residual Line-of-Sight (LOS) gravity acceleration and surface topography data. A trial of global modeling of Venus gravity field using harmonic spline method

To construct Venus' gravity disturbance field (or gravity anomaly) with the spacecraft-observer line of site (LOS) acceleration perturbation data, both a global and a local approach can be used. The global approach, e.g., spherical harmonic coefficients, and the local approach, e.g., the integral operator method, based on geodetic techniques are generally not the same, so that they must be used separately for mapping long wavelength features and short wavelength features. Harmonic spline, as an interpolation and extrapolation technique, is intrinsically flexible to both global and local mapping of a potential field. Theoretically, it preserves the information of the potential field up to the bound by sampling theorem regardless of whether it is global or local mapping, and is never bothered with truncation errors. The improvement of harmonic spline methodology for global mapping is reported. New basis functions, a singular value decomposition (SVD) based modification to Parker & Shure's numerical procedure, and preliminary results are presented.

Fang, Ming↗
NASA NTRS1999

An Assessment of the Impact of the 1997-98 El Nino on the Asian-Australian Monsoon

Using state-of-the-art satellite-gauge monthly rainfall estimate and optimally interpolated sea surface temperature (SST) data, we have assessed the 1997-98 AA-monsoon anomalies in terms of three basic causal factors: basin-scale SST, regional coupling, and internal variability. Singular Value Decomposition analyses of rainfall and SST are carried out globally over the entire tropics and regionally over the AA-monsoon domain. Contributions to monsoon rainfall predictability by various factors are evaluated from cumulative anomaly correlation with dominant regional SVD modes. Results reveal a dominant, large-scale monsoon-El Nino coupled mode with well-defined centers of action in the near-equatorial monsoon regions during the boreal summer and winter respectively. The observed 1997-98 AA-monsoon anomalies are found to be very complex with approximately 34% of the anomalies of the Asian (boreal) summer monsoon and 74% of the Australia (austral) monsoon attributable to basin-scale SST influence associated with El Nino. Regional coupled processes contribute an additional 19% and 10%, leaving about 47% and 16% due to internal dynamics for the boreal and austral monsoon respectively. For the boreal summer monsoon, it is noted that the highest monsoon predictability is not necessary associated with major El Nino events (e.g. 1997, 1982) but rather in non-El Nino years (e.g. 1980, 1988) when contributions from the regional coupled modes far exceed those from the basin-scale SST. The results suggest that in order to improve monsoon seasonal-to-interannual predictability, there is a need to exploit not only monsoon-El Nino relationship, but also intrinsic monsoon regional coupled processes.

Lau, K.-M.↗
NASA NTRS1999

Assessment of the 1997-1998 Asian Monsoon Anomalies

Using State-of-the-art satellite-gauge monthly rainfall estimate and optimally interpolated sea surface temperature (SST) data, we have assessed the 1997-98 Asian monsoon anomalies in terms of three basic causal factors: basin-scale SST, regional coupling, and internal variability. Singular Value Decomposition analysis of rainfall and SST are carried out globally over the entire tropics and regionally over the Asian monsoon domain. Contributions to monsoon rainfall predictability by various factors are evaluated from cumulative anomaly correlation with dominant regional SVD modes. Results reveal a dominant, large-scale monsoon-El Nino coupled mode with well-defined centers of action in the near-equatorial monsoon regions. it is noted that some subcontinental regions such as all-India, or arbitrarily chosen land regions over East Asia, while important socio-economically, are not near the centers of influence from El Nino, hence are not necessarily representative of the response of the entire monsoon region to El Nino. The observed 1997-98 Asian monsoon anomalies are found to be very complex with approximately 34% of the anomalies attributable to basin- scale SST influence associated with El Nino. Regional coupled processes contribute an additional 19%, leaving about 47% due to internal dynamics. Also noted is that the highest monsoon predictability is not necessary associated with major El Nino events (e.g. 1997, 1982) but rather in non-El Nino years (e.g. 1980, 1988) when contributions from the regional coupled modes far exceed those from the basin-scale SST. The results suggest that in order to improve monsoon seasonal-to-interannual predictability, there is a need to exploit not only monsoon-El Nino relationship, but also monsoon regional coupled processes and their modulation by long-term climate change.

Lau, William K.-M.↗
NASA NTRS2000

New Developments in Quaternion Estimation from Vector Observations

This paper contains a critical comparison of estimators minimizing Wahba's loss function. Some new results are presented for the QUaternion ESTimator (QUEST) and EStimators of the Optimal Quaternion (ESOQ and ESOQ2) to avoid the computational burden of sequential rotations in these algorithms. None of these methods is as robust in principle as Davenport's q method or the Singular Value Decomposition (SVD) method, which are significantly slower. Robustness is only an issue for measurements with widely differing accuracies, so the fastest estimators, the modified ESOQ and ESOQ2, are well suited to sensors that track multiple stars with comparable accuracies. More robust forms of ESOQ and ESOQ2 are developed that are intermediate in speed.

Markley, F. Landis↗
NASA NTRS2005

Comparison of Different Measurement Technologies for the In-Flight Assessment of Radiated Acoustic Intensity

A series of tests was planned and conducted in the Interior Noise Test Facility at Boeing Field, on the NASA Aries 757 flight research aircraft, and in the Structural Acoustic Loads and Transmission Facility at NASA Langley Research Center. These tests were designed to answer several questions concerning the use of array methods in flight. One focus of the tests was determining whether and to what extent array methods could be used to identify the effects of an acoustical treatment applied to a limited portion of an aircraft fuselage. Another focus of the tests was to verify that the arrays could be used to localize and quantify a known source purposely placed in front of the arrays. Thus the issues related to backside sources and flanking paths present in the complicated sound field were addressed during these tests. These issues were addressed through the use of reference transducers, both accelerometers mounted to the fuselage and microphones in the cabin, that were used to correlate the pressure holograms. measured by the microphone arrays using either SVD methods or partial coherence methods. This correlation analysis accepts only energy that is coherent with the sources sensed by the reference transducers, allowing a noise control engineer to only identify and study those vibratory sources of interest. The remainder of this paper will present a detailed description of the test setups that were used in this test sequence and typical results of the NAH/IBEM analysis used to reconstruct the sound fields. Also, a comparison of data obtained in the laboratory environments and during flights of the 757 aircraft will be made.

Klos, Jacob↗
NASA NTRS2006

Tracking Energy Flow Using a Volumetric Acoustic Intensity Imager (VAIM)

A new measurement device has been invented at the Naval Research Laboratory which images instantaneously the intensity vector throughout a three-dimensional volume nearly a meter on a side. The measurement device consists of a nearly transparent spherical array of 50 inexpensive microphones optimally positioned on an imaginary spherical surface of radius 0.2m. Front-end signal processing uses coherence analysis to produce multiple, phase-coherent holograms in the frequency domain each related to references located on suspect sound sources in an aircraft cabin. The analysis uses either SVD or Cholesky decomposition methods using ensemble averages of the cross-spectral density with the fixed references. The holograms are mathematically processed using spherical NAH (nearfield acoustical holography) to convert the measured pressure field into a vector intensity field in the volume of maximum radius 0.4 m centered on the sphere origin. The utility of this probe is evaluated in a detailed analysis of a recent in-flight experiment in cooperation with Boeing and NASA on NASA s Aries 757 aircraft. In this experiment the trim panels and insulation were removed over a section of the aircraft and the bare panels and windows were instrumented with accelerometers to use as references for the VAIM. Results show excellent success at locating and identifying the sources of interior noise in-flight in the frequency range of 0 to 1400 Hz. This work was supported by NASA and the Office of Naval Research.

Klos, Jacob↗
NASA NTRS2007

New and Improved T-wave Morphology Parameters to Differentiate Healthy Individuals from those with Cardiomyopathy and Coronary Artery Disease

We investigated the ability of several known as well as new ECG repolarization parameters to differentiate healthy individuals from patients with obstructive coronary artery disease (CAD) and cardiomyopathy (CM). Advanced high-fidelity 12-lead ECG tests (approx. 5-min supine) were first performed on a "training set" of 99 individuals: 33 with ischemic or dilated CM and low ejection fraction (EF less than 40%); 33 with catheterization-proven obstructive CAD but normal EF; and 33 age-/gender-matched healthy controls. The following multiple parameters of T-wave morphology (TWM) were derived via signal averaging and singular value decomposition (SVD, which yields 8 eigenvalues, rho(sub 1) greater than rho(sub 2)...greater than rho(sub 8) and studied for their retrospective accuracy in detecting underlying disease: 1) Principal component analysis ratio of the T wave (T-PCA) = 100*rho(sub 2)/rho(sub 1); 2) Relative T-wave residuum (rTWR) = 100* SIGMA (rho(sub 4)(sup 2) +...+ rho(sub 8)(sup 2)); 3) Modified complexity ratio of the T wave (T-mCR) = 100*SIGMA(rho(sub 3)(sup 2) +...+rho(sb 8) (sup 2)); and 4) Normalized 3-dimensional volume of the T wave (nTV) = 100*(rho(sub 2)*rho(sub 3)/rho(sub 1)(sup 2). All TWM parameters significantly differentiated CAD from controls (p less than 0.0001), and also CM from controls (p less than 0.0001). Retrospective areas under the ROC curve were 0.77, 0.81, 0.82, and 0.83 (CAD vs. controls) and 0.93, 0.89, 0.95 and 0.96 (CM vs. controls) for T-PCA, rTWR, T-mCR and nTV respectively. The newer TWM parameters (T-mCR and nTV) thus outperformed the more established parameters (T-PCA and rTWR), presumably by putting a greater emphasis on the third T-wave eigenvalue, which in most healthy subjects has little energy compared to the first two eigenvalues. Subsequent prospective analyses have also yielded similar results, such that we conclude that diagnostic differentiation of pathology from non-pathology may be especially aided by detecting the transference of energy from the first and second T-wave eigenvalues into the third T-wave eigenvalue.

Greco, E. C.↗
NASA NTRS2004

Three dimensional empirical mode decomposition analysis apparatus, method and article manufacture

An apparatus and method of analysis for three-dimensional (3D) physical phenomena. The physical phenomena may include any varying 3D phenomena such as time varying polar ice flows. A repesentation of the 3D phenomena is passed through a Hilbert transform to convert the data into complex form. A spatial variable is separated from the complex representation by producing a time based covariance matrix. The temporal parts of the principal components are produced by applying Singular Value Decomposition (SVD). Based on the rapidity with which the eigenvalues decay, the first 3-10 complex principal components (CPC) are selected for Empirical Mode Decomposition into intrinsic modes. The intrinsic modes produced are filtered in order to reconstruct the spatial part of the CPC. Finally, a filtered time series may be reconstructed from the first 3-10 filtered complex principal components.

Gloersen, Per↗
NASA NTRS2015

Characterization of the Inner Knot of the Crab: the Site of the Gamma-ray Flares?

One of the most intriguing recent discoveries has been the detection of powerful gamma-ray flares from the Crab Nebula. Such events, with a recurrence time of about once per year, can be so dramatic to make the system the brightest source in the gamma‐ray sky as occurred, e.g. in April 2011. These flares challenge our understanding of how pulsar wind nebulae work and defy current astrophysical models for particle acceleration. We present here our study of the inner knot located within a fraction of an arcsecond from the pulsar with the aim of characterizing the feature and asking if this might be the site of the origin of the gamma-ray flares. We took data using Keck, HST, and Chandra obtained as part of our multi‐wavelength campaign to identify the source of the enigmatic flares. We set an upper limit as to the gamma-ray flux from the knot. We also find that the dimensions, surface brightness, flux, etc. of the optical and infrared knot are all correlated with distance from the pulsar. This distance, in turn, varies with time. In addition to this most thorough characterization of the inner knot's properties, we examine the hypothesis that the knot may be the site of the flares by examining the knot separation versus the Fermi/LAT gamma-ray flux. Finally, as part of this research, we make use of a new approach employing singular value decomposition (SVD) for analyzing time series of images and compare the approach to more traditional methods. Our conclusions are only refined but not impacted by using the new approach.

Gamma-ray Flares↗
NASA NTRS2018

Spreading Sequence System for Full Connectivity Relay Network

Fully connected uplink and downlink fully connected relay network systems using pseudo-noise spreading and despreading sequences subjected to maximizing the signal-to-interference-plus-noise ratio. The relay network systems comprise one or more transmitting units, relays, and receiving units connected via a communication network. The transmitting units, relays, and receiving units each may include a computer for performing the methods and steps described herein and transceivers for transmitting and/or receiving signals. The computer encodes and/or decodes communication signals via optimum adaptive PN sequences found by employing Cholesky decompositions and singular value decompositions (SVD). The PN sequences employ channel state information (CSI) to more effectively and more securely computing the optimal sequences.

Kwon, Hyuck M.↗
NASA NTRS2021

Thermal Inspection of a Composite Fuselage Section Using theMethod of Proper Generalized Decomposition

Proper Generalized Decomposition (PGD) is a reduced order modeling technique for the simulation of physical systems whose governing equations depend on boundary conditions, initial conditions, material properties, and geometric parameters. It uses separated representations of system covariates combined with an iterative approximation method known as successive enrichment in order to compute an accurate parameter-dependent approximation to the full governing equations. PGD can also be used as an alternative to the Singular Value Decomposition (SVD) of a matrix and therefore as an alternative to PCA thermography. In this paper PGD was used to analyze data derived from the inspection of a composite fuselage forward section using flash thermography, and the results were compared against the standard PCA approach.

Nondestructive Evaluation↗
NASA NTRS2024

Leveraging Multi-Primary PS-InSAR Configurations for the Robust Estimation of Coastal Subsidence

InSAR is a key technique used to constrain contributions of diverse processes to coastal subsidence, also known as vertical land motion (VLM). However, coastal environments can pose major challenges for InSAR due to natural disturbances that degrade interferogram quality. We describe a new multi-primary pairing strategy for persistent scatterer InSAR (PS-InSAR) to estimate subsidence in challenging coastal environments. Our method retains only consistent PS candidates across multiprimary substacks and solves for redundant velocity observations using SVD-based inversion, similar to the conventional small baseline subset (SBAS) method. Through simulations and a case study comparing with single-primary PS-InSAR and conventional SBAS techniques, we show that our pairing strategy reduces temporal and spatial uncertainty in subsidence estimates in the presence of strong but temporary decorrelation loss, even with increased distance from the reference point. Moreover, our method visibly dampens time-series variation and decreases standard error in our time series fit by nearly 2x in our case study. Thus, we find that implementing a multi-primary PS-InSAR configuration is a simple method of increasing the robustness of VLM estimates in challenging coastal environments.

Persistent scatterer InSAR↗