Search NASA⌕ Search

SEARCH · Search NASA

Results for “PcG”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS1991

Comparing direct and iterative equation solvers in a large structural analysis software system

Two direct Choleski equation solvers and two iterative preconditioned conjugate gradient (PCG) equation solvers used in a large structural analysis software system are described. The two direct solvers are implementations of the Choleski method for variable-band matrix storage and sparse matrix storage. The two iterative PCG solvers include the Jacobi conjugate gradient method and an incomplete Choleski conjugate gradient method. The performance of the direct and iterative solvers is compared by solving several representative structural analysis problems. Some key factors affecting the performance of the iterative solvers relative to the direct solvers are identified.

Poole, E. L.↗
NASA NTRS1990

On a concurrent element-by-element preconditioned conjugate gradient algorithm for multiple load cases

Element-by-element preconditioned conjugate gradient (EBE-PCG) algorithms have been advocated for use in parallel/vector processing environments as being superior to the conventional LDL(exp T) decomposition algorithm for single load cases. Although there may be some advantages in using such algorithms for a single load case, when it comes to situations involving multiple load cases, the LDL(exp T) decomposition algorithm would appear to be decidedly more cost-effective. The authors have outlined an EBE-PCG algorithm suitable for multiple load cases and compared its effectiveness to the highly efficient LDL(exp T) decomposition scheme. The proposed algorithm offers almost no advantages over the LDL(exp T) algorithm for the linear problems investigated on the Alliant FX/8. However, there may be some merit in the algorithm in solving nonlinear problems with load incrementation, but that remains to be investigated.

Watson, Brian↗
NASA NTRS1995

STS-67 Space Shuttle mission report

The STS-67 Space Shuttle Program Mission Report provides the results of the orbiter vehicle performance evaluation during this sixty-eighth flight of the Shuttle Program, the forty-third flight since the return to flight, and the eighth flight of the Orbiter vehicle Endeavour (OV-105). In addition, the report summarizes the payload activities and the performance of the External Tank (ET), Solid Rocket Booster (SRB), Reusable Solid Rocket Motor (RSRM), and the Space Shuttle Main Engines (SSME). The serial numbers of the other elements of the flight vehicle were ET-69 for the ET; 2012, 2033, and 2031 for SSME's 1, 2, and 3, respectively; and Bl-071 for the SRB's. The left-hand RSRM was designated 360W043A, and the right-hand RSRM was designated 360L043B. The primary objective of this flight was to successfully perform the operations of the ultraviolet astronomy (ASTRO-2) payload. Secondary objectives of this flight were to complete the operations of the Protein Crystal Growth - Thermal Enclosure System (PCG-TES), the Protein Crystal Growth - Single Locker Thermal Enclosure System (PCG-STES), the Commercial Materials Dispersion Apparatus ITA Experiments (CMIX), the Shuttle Amateur Radio Experiment-2 (SAREX-2), the Middeck Active Control Experiment (MACE), and two Get-Away Special (GAS) payloads.

Fricke, Robert W., Jr.↗
NASA NTRS1995

STS-66 Space Shuttle mission report

The primary objective of this flight was to accomplish complementary science objectives by operating the Atmospheric Laboratory for Applications and Science-3 (ATLAS-3) and the Cryogenic Infrared Spectrometers and Telescopes for the Atmosphere-Shuttle Pallet Satellite (CRISTA-SPAS). The secondary objectives of this flight were to perform the operations of the Shuttle Solar Backscatter Ultraviolet/A (SSBUV/A) payload, the Experiment of the Sun Complementing the Atlas Payload and Education-II (ESCAPE-II) payload, the Physiological and Anatomical Rodent Experiment/National Institutes of Health Rodents (PARE/NIH-R) payload, the Protein Crystal Growth-Thermal Enclosure System (PCG-TES) payload, the Protein Crystal Growth-Single Locker Thermal Enclosure System (PCG-STES), the Space Tissue/National Institutes of Health Cells STL/N -A payload, the Space Acceleration Measurement Systems (SAMS) Experiment, and Heat Pipe Performance Experiment (HPPE) payload. The 11-day plus 2 contingency day STS-66 mission was flown as planned, with no contingency days used for weather avoidance or Orbiter contingency operations. Appendix A lists the sources of data from which this report was prepared, and Appendix B defines all acronyms and abbreviations used in the report.

Fricke, Robert W., Jr.↗
NASA NTRS1997

Gradient-Based Aerodynamic Shape Optimization Using ADI Method for Large-Scale Problems

A gradient-based shape optimization methodology, that is intended for practical three-dimensional aerodynamic applications, has been developed. It is based on the quasi-analytical sensitivities. The flow analysis is rendered by a fully implicit, finite volume formulation of the Euler equations.The aerodynamic sensitivity equation is solved using the alternating-direction-implicit (ADI) algorithm for memory efficiency. A flexible wing geometry model, that is based on surface parameterization and platform schedules, is utilized. The present methodology and its components have been tested via several comparisons. Initially, the flow analysis for for a wing is compared with those obtained using an unfactored, preconditioned conjugate gradient approach (PCG), and an extensively validated CFD code. Then, the sensitivities computed with the present method have been compared with those obtained using the finite-difference and the PCG approaches. Effects of grid refinement and convergence tolerance on the analysis and shape optimization have been explored. Finally the new procedure has been demonstrated in the design of a cranked arrow wing at Mach 2.4. Despite the expected increase in the computational time, the results indicate that shape optimization, which require large numbers of grid points can be resolved with a gradient-based approach.

Pandya, Mohagna J.↗
NASA NTRS2002

Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations

The Conjugate Gradient (CG) algorithm is perhaps the best-known iterative technique to solve sparse linear systems that are symmetric and positive definite. For systems that are ill-conditioned, it is often necessary to use a preconditioning technique. In this paper, we investigate the effects of various ordering and partitioning strategies on the performance of parallel CG and ILU(O) preconditioned CG (PCG) using different programming paradigms and architectures. Results show that for this class of applications: ordering significantly improves overall performance on both distributed and distributed shared-memory systems, that cache reuse may be more important than reducing communication, that it is possible to achieve message-passing performance using shared-memory constructs through careful data ordering and distribution, and that a hybrid MPI+OpenMP paradigm increases programming complexity with little performance gains. A implementation of CG on the Cray MTA does not require special ordering or partitioning to obtain high efficiency and scalability, giving it a distinct advantage for adaptive applications; however, it shows limited scalability for PCG due to a lack of thread level parallelism.

Oliker, Leonid↗
NASA NTRS1977

Perception of binary acoustic events associated with the first heart sound

The resolving power of the auditory apparatus permits discrete vibrations associated with cardiac activity to be perceived as one or more events. Irrespective of the vibratory combinations recorded by conventional phonocardiography, in normal adults and in most adult patients auscultators tend to discriminate only two discrete events associated with the first heart sound S1. It is stressed that the heart sound S4 may be present when a binary acoustic event associated with S1 occurs in the sequence 'low pitched sound preceding high pitched sound', i.e., its components are perceived by auscultation as 'dull-sharp'. The question of S4 audibility arises in those individuals, normal and diseased, in whom the major components of S1 ought to be, at least clinically, at their customary high pitch and indeed on the PCG appear as high frequency oscillations. It is revealed that the apparent audibility of recorded S4 is not related to P-R interval, P-S4 interval, or relative amplitude of S4. The significant S4-LFC (low frequency component of S1) differences can be related to acoustic modification of the early component of S1.

Spodick, D. H.↗
NASA NTRS1989

Integrated structural analysis and design using 3-D finite elements

The optimum design of the shape of a hole in a plate in tension is obtained with a design algorithm based on partially converged analysis. The plate is modeled by three-dimensional finite elements, and an EBE PCG iterative solution algorithm is used for solving the equations of equilibrium. Several parametrizations of the optimum shape are considered, and it is found that a sine series can describe the optimum shape with only three design variables. The optimum shape compares well with an experimental optimum obtained by Durelli.

Barthelemy, B.↗
NASA NTRS1990

Concurrent Finite-Element Analysis On Hypercube Computers

Improved approach to execution of finite-element codes on hypercube and similar concurrent data processors increases efficiency of computation for many different types of problems. Based on flexible general model of computation on, and communication among, large-node parallel processors. Hybrid combining direct methods within subdomains and preconditioned-conjugate-gradient (PCG) iteration on remaining boundary system to obtain method of solution both robust and efficient. Preserves general structure and function of conventional sequential finite-element-method software. Generalized to both distributed- and shared-memory multicomputers, eliminating degree of machine specificity restricting general usefulness.

Lyzenga, G. A.↗
NASA NTRS1989

Parallel conjugate gradient algorithms for manipulator dynamic simulation

Parallel conjugate gradient algorithms for the computation of multibody dynamics are developed for the specialized case of a robot manipulator. For an n-dimensional positive-definite linear system, the Classical Conjugate Gradient (CCG) algorithms are guaranteed to converge in n iterations, each with a computation cost of O(n); this leads to a total computational cost of O(n sq) on a serial processor. A conjugate gradient algorithms is presented that provide greater efficiency using a preconditioner, which reduces the number of iterations required, and by exploiting parallelism, which reduces the cost of each iteration. Two Preconditioned Conjugate Gradient (PCG) algorithms are proposed which respectively use a diagonal and a tridiagonal matrix, composed of the diagonal and tridiagonal elements of the mass matrix, as preconditioners. Parallel algorithms are developed to compute the preconditioners and their inversions in O(log sub 2 n) steps using n processors. A parallel algorithm is also presented which, on the same architecture, achieves the computational time of O(log sub 2 n) for each iteration. Simulation results for a seven degree-of-freedom manipulator are presented. Variants of the proposed algorithms are also developed which can be efficiently implemented on the Robot Mathematics Processor (RMP).

Fijany, Amir↗
NASA NTRS1990

STS-31 Space Shuttle mission report

The STS-31 Space Shuttle Program Mission Report contains a summary of the vehicle subsystem activities on this thirty-fifth flight of the Space Shuttle and the tenth flight of the Orbiter Vehicle Discovery (OV-103). In addition to the Discovery vehicle, the flight vehicle consisted of an External Tank (ET) (designated as ET-34/LWT-27), three Space Shuttle main engines (SSME's) (serial numbers 2011, 2031, and 2107), and two Solid Rocket Booster (SRB) (designated as BI-037). The primary objective of the mission was to place the Hubble Space Telescope (HST) into a 330 nmi. circular orbit having an inclination of 28.45 degrees. The secondary objectives were to perform all operations necessary to support the requirements of the Protein Crystal Growth (PCG), Investigations into Polymer Membrane Processing (IPMP), Radiation Monitoring Equipment (RME), Ascent Particle Monitor (APM), IMAX Cargo Bay Camera (ICBC), Air Force Maui Optical Site Calibration Test (AMOS), IMAX Crew Compartment Camera, and Ion Arc payloads. In addition, 12 development test objectives (DTO's) and 10 detailed supplementary objectives (DSO's) were assigned to the flight. The sequence of events for this mission is shown. The significant problems that occurred in the Space Shuttle Orbiter subsystems during the mission are summarized, and the official problem tracking list is presented. In addition, each of the Space Shuttle Orbiter problems is cited in the subsystem discussion.

Camp, David W.↗
NASA NTRS1991

STS-37 Space Shuttle mission report

The STS-37 Space Shuttle Program Mission Report contains a summary of the vehicle subsystem activities during this thirty-ninth flight of the Space Shuttle and the eighth flight of the Orbiter Vehicle Atlantis (OV-104). In addition to the Atlantis vehicle, the flight vehicle consisted of the following: an External Tank (ET) (designated as ET-37/LWT-30); three Space Shuttle main engines (SSME's) (serial numbers 2019, 2031, and 2107 in positions 1, 2, and 3, respectively); and two Solid Rocket Boosters (SRB's) designated as BI-042. The primary objective of this flight was to successfully deploy the Gamma Ray Observatory (GRO) payload. The secondary objectives were to successfully perform all operations necessary to support the requirements of the Protein Crystal Growth (PCG) Block 2 version, Radiation Monitoring Experiment-3 (RME-3), Ascent Particle Monitor (APM), Shuttle Amateur Radio Experiment-2 (SAREX-2), Air Force Maui Optical Site Calibration Test (AMOS), Bioserve Instrumentation Technology Associates Materials Dispersion Apparatus (BIMDA), and the Crew and Equipment Transfer Aids (CETA) payloads.

Fricke, Robert W.↗
NASA NTRS1995

STS-73 Flight Day 1

On this first day of the STS-73 sixteen day mission, the crew Cmdr. Kenneth Bowersox, Pilot Kent Rominger, Payload Specialists Albert Sacco and Fred Leslie, and Mission Specialists Kathryn Thornton, Catherine 'Cady' Coleman, and Michael Lopez-Alegria are shown in various stages of prelaunch and launch activities. This mission carries the United States Microgravity Lab-2 (USML-2) payload, in which a variety of spaceborne microgravity experiments will be performed. These experiments include the Advanced Protein Crystallization Facility (APCF), The Astroculture (tm)(ASC) hardware and experiment, the Commercial Generic Bioprocessing Apparatus (CGBA), the Crystal Growth Furnace (CGF), the Drop Physics Module (DPM), the Geophysical Fluid Flow Cell (GFFC), the Glovebox (GBX), the Zeolite Crystal Growth (ZCG) experiment, the Surface Tension Driven Convection Experiment (STDCE), the Protein Crystal Growth (PCG) experiment, three Measuring Microgravity experiments (the Space Acceleration Measurement System (SAMS), the Three Dimensional Microgravity Accelerometer (3DMA), and the Orbital Acceleration Research Experiment (OARE)), and the High-Packed Digital Television (HI-PAC) demonstration system. Earth views include some cloud cover and various Earth land masses.

Source record↗
NASA NTRS1995

STS-73 Flight Day 2

On this second day of the STS-73 sixteen day mission, the crew Cmdr. Kenneth Bowersox, Pilot Kent Rominger, Payload Specialists Albert Sacco and Fred Leslie, and Mission Specialists Kathryn Thornton, Catherine 'Cady' Coleman, and Michael Lopez-Alegria are shown performing several of the spaceborne experiments on the United States Microgravity Lab-2 (USML-2). These experiments included the Astroculture (tm)(ASC) experiment, the Protein Crystal Growth (PCG) experiment using liquid/liquid diffusion methods, and the Drop Physics Module (DPM) experiment. A High-Packed Digital Television (HI-PAC) system is used to downlink video images of the various experiments from the Shuttle to Mission Control. Video from Mission Control is uplinked to the shuttle using a Ground-Air Television (GATV) system.

Source record↗
NASA NTRS1995

STS-73 Flight Day 5

On this fifth day of the STS-73 sixteen day mission, the crew Cmdr. Kenneth Bowersox, Pilot Kent Rominger, Payload Specialists Albert Sacco and Fred Leslie, and Mission Specialists Kathryn Thornton, Catherine 'Cady' Coleman, and Michael Lopez-Alegria are shown performing several of the spaceborne experiments onboard the United States Microgravity Lab-2 (USML-2). These experiments are downlinked to Mission Control from the Spacelab using the High-Packed Digital Television (HI-PAC) systems onboard the Shuttle. The experiments shown include the Drop Physics Module (DPM) experiment, the Surface Tension Driven Convection Experiment (STDCE), the Protein Crystal Growth (PCG) experiment, and a Hand-Held Diffusion Test Cell experiment. Lopez-Alegria is interviewed in Spanish by two Spanish radio show hosts. Earth views include cloud cover, the Earth's horizon and atmospheric boundary layers, and several oceans.

Source record↗
NASA NTRS1995

STS-73 Flight Day 6

On this sixth day of the STS-73 sixteen day mission, the crew Cmdr. Kenneth Bowersox, Pilot Kent Rominger, Payload Specialists Albert Sacco and Fred Leslie, and Mission Specialists Kathryn Thornton, Catherine 'Cady' Coleman, and Michael Lopez-Alegria are shown performing several of the spaceborne experiments onboard the United States Microgravity Lab-2 (USML-2). The experiments shown include the Protein Crystal Growth (PCG) experiment, the Astroculture(tm)(ASC) experiment, the Drop Physics Module (DPM) experiment, and the Surface Tension Driven Convection Experiment (STDCE). The High-Packed Digital Television (HI-PAC) system is further tested and an in-orbit interview with Lopez-Alegria by NBC Nightside is conducted. The entire flightcrew salutes the 5th game of the World Series between the Atlanta Braves and Cleveland Indians by pretending to throw out the first ball of the game through a downlink to the stadium. Earth views taken from the payload bay cameras include some cloud cover, oceans, land masses, and the Nile River and the Red Sea.

Source record↗
NASA NTRS1995

STS-73 Flight Day 7

On this seventh day of the STS-73 sixteen day mission, the crew Cmdr. Kenneth Bowersox, Pilot Kent Rominger, Payload Specialists Albert Sacco and Fred Leslie, and Mission Specialists Kathryn Thornton, Catherine 'Cady' Coleman, and Michael Lopez-Alegria are shown performing several of the spaceborne experiments onboard the United States Microgravity Lab-2 (USML-2). The experiments shown included the Surface Tension Driven Convection Experiment (STDCE), the Drop Physics Module (DPM), the Protein Crystal Growth (PCG) experiment, and the Glovebox (GBX) demonstration. All the experiments were monitored by the High-Packed Digital Television (HI-PAC) system onboard the shuttle.

Source record↗
NASA NTRS1995

STS-73 Flight Day 8

On this eighth day of the STS-73 sixteen day mission, the crew Cmdr. Kenneth Bowersox, Pilot Kent Rominger, Payload Specialists Albert Sacco and Fred Leslie, and Mission Specialists Kathryn Thornton, Catherine 'Cady' Coleman, and Michael Lopez-Alegria are shown performing several of the spaceborne experiments onboard the United States Microgravity Lab-2 (USML-2). The experiments shown include the Astroculture(tm)(ASC) experiment, the Protein Crystal Growth (PCG) experiment, the Surface Tension Driven Convection Experiment (STDCE), the Commercial Generic Bioprocessing Apparatus (CGBA),and further testing of the High-Packed Digital Television (HI-PAC) system. An interview with Bowersox and Thornton regarding the mission's status was conducted by radio World News Now in Houston.

Source record↗