SEARCH · Engineering Papers

Results for “CONJUGATED SYSTEM”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 109 records · Page 6

All sources NASA NTRS DOE OSTI

NASA NTRS1982

Iterative algorithms for large sparse linear systems on parallel computers

Algorithms for assembling in parallel the sparse system of linear equations that result from finite difference or finite element discretizations of elliptic partial differential equations, such as those that arise in structural engineering are developed. Parallel linear stationary iterative algorithms and parallel preconditioned conjugate gradient algorithms are developed for solving these systems. In addition, a model for comparing parallel algorithms on array architectures is developed and results of this model for the algorithms are given.

Adams, L. M.↗

NASA NTRS2007

Bench-Top Antigen Detection Technique that Utilizes Nanofiltration and Fluorescent Dyes which Emit and Absorb Light in the Near Infrared

This article discusses the development of a bench-top technique to detect antigens in fluids. The technique involves the use of near infrared NIR fluorescent dyes conjugated to antibodies, centrifugation, nanofilters, and spectrometry. The system used to detect the antigens utilizes a spectrometer, fiber optic cables, NIR laser, and laptop computer thus making it portable and ideally suited for desk top analysis. Using IgM as an antigen and the secondary antibody, anti-IgM conjugated to the near infrared dye, IRDye (trademark) 800, for detection, we show that nanofiltration can efficiently and specifically separate antibody-antigen complexes in solution and that the complexes can be detected by a spectrometer and software using NIR laser excitation at 778 nm and NIR dye offset emission at 804 nm. The peak power detected at 778 nm for the excitation emission and at 804 nm for the offset emission is 879 pW (-60.06 dBm) and 35.7 pW (-74.5 dBm), respectively.

Varaljay-Spence, Vanessa A.↗

DOE OSTI2025

A Scalable Interior‐Point Gauss–Newton Method for PDE‐Constrained Optimization With Bound Constraints

Here, we present a scalable approach to solve a class of partial differential equation (PDE)‐constrained optimization problems with bound constraints. This approach utilizes a robust full‐space interior‐point (IP)‐Gauss–Newton optimization method. To cope with the poorly‐conditioned IP‐Gauss–Newton saddle‐point linear systems that need to be solved approximately, once per optimization step, we propose two spectrally related preconditioners. These preconditioners leverage the limited informativeness of data in regularized PDE‐constrained optimization problems. A block Gauss–Seidel preconditioner is proposed for the GMRES‐based solution of the IP‐Gauss–Newton linear systems. It is shown, for a large‐class of PDE‐ and bound‐constrained optimization problems, that the spectrum of the block Gauss–Seidel preconditioned IP‐Gauss–Newton matrix is asymptotically independent of discretization and is not impacted by the ill‐conditioning that notoriously plagues interior‐point methods. We exploit symmetry of the IP‐Gauss–Newton linear systems and propose a regularization and log‐barrier Hessian preconditioner for the preconditioned conjugate gradient (PCG)‐based solution of the equivalent IP‐Gauss–Newton–Schur complement linear systems. The eigenvalues of the block Gauss–Seidel preconditioned IP‐Gauss–Newton matrix, that are not equal to one, are identical to the eigenvalues of the regularization and log‐barrier Hessian preconditioned Schur complement matrix. The scalability of the approach is demonstrated on two example problems. The numerical solution of these optimization problems is shown to require a discretization independent number of IP‐Gauss–Newton linear solves. Furthermore, the linear systems are solved in a discretization and IP ill‐conditioning independent number of preconditioned Krylov subspace iterations. The parallel scalability of the preconditioner, achieved via algebraic multigrid component solvers when applicable, and the aforementioned algorithmic scalability permits a parallel scalable means to compute solutions of a large class of PDE‐ and bound‐constrained problems.

PDE-constrained optimization↗

NASA NTRS1977

Diagonal dominance for the multivariable Nyquist array using function minimization

A new technique for the design of multivariable control systems using the multivariable Nyquist array method was developed. A conjugate direction function minimization algorithm is utilized to achieve a diagonal dominant condition over the extended frequency range of the control system. The minimization is performed on the ratio of the moduli of the off-diagonal terms to the moduli of the diagonal terms of either the inverse or direct open loop transfer function matrix. Several new feedback design concepts were also developed, including: (1) dominance control parameters for each control loop; (2) compensator normalization to evaluate open loop conditions for alternative design configurations; and (3) an interaction index to determine the degree and type of system interaction when all feedback loops are closed simultaneously. This new design capability was implemented on an IBM 360/75 in a batch mode but can be easily adapted to an interactive computer facility. The method was applied to the Pratt and Whitney F100 turbofan engine.

Leininger, G. G.↗

NASA NTRS1974

Television observations of artificial aurora and analyses of flight data from NASA payload 12.18 NE

An accelerator nominally capable of ejecting pulses of electrons up to 6 sec in length, current to 500 ma and energy to 20 keV was flown on a rocket at 1500 October 15, 1972. The Strypi rocket was launched from the Pacific Missile Range Facility at Kauai, Hawaii. The intent was to eject electron pulses of various characteristics upwards along the magnetic field so as to produce artificial auroras in the conjugate (Southern Hemisphere) atmosphere and possibly to produce weaker auroras in the nearby atmosphere as a consequence of backscattered electrons. The accelerator package included a gas jet actuated attitude control system controlled by gyros. Attitude sensing also was accomplished by a two-axis fluxgate magnetometer, and a large foil was deployed to collect ambient electrons to neutralize the accelerator when it ejected high-energy electrons. Scientific instrumentation contained on the flight package included retarding potential analyzers, energetic electron detectors, and detectors to sense very low frequency radio noise. Image orthicon television systems and other optical sensors were operated in the conjugate region aboard two NC-135 jet aircrafts based in Samoa. Similar devices were operated at Haleakala, Hawaii, to attempt detection of auroras caused by backscattered electrons.

Davis, T. N.↗

NASA NTRS1984

Microprocessor implementation of an FFT for ionospheric VLF observations

A fast Fourier transform algorithm is implemented on a CMOS microprocessor for application to very low-frequency electric fields (less than 10 kHz) sensed on high-altitude scientific balloons. Two FFT's are calculated simultaneously by associating them with conjugate symmetric and conjugate antisymmetric results. One goal of the system was to detect spectral signatures associated with fast time variations present in natural signals such as whistlers and chorus. Although a full evaluation of the system was not possible for operational reasons, a measure of the system's success has been defined and evaluated.

Elvidge, J.↗

NASA NTRS1984

Finite elements and the method of conjugate gradients on a concurrent processor

An algorithm for the iterative solution of finite element problems on a concurrent processor is presented. The method of conjugate gradients is used to solve the system of matrix equations, which is distributed among the processors of a MIMD computer according to an element-based spatial decomposition. This algorithm is implemented in a two-dimensional elastostatics program on the Caltech Hypercube concurrent processor. The results of tests on up to 32 processors show nearly linear concurrent speedup, with efficiencies over 90% for sufficiently large problems.

Lyzenga, G. A.↗

NASA NTRS1985

Finite elements and the method of conjugate gradients on a concurrent processor

Lyzenga, G. A.↗

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

A combined finite element and boundary integral formulation for solution via CGFFT of 2-dimensional scattering problems

A new technique is presented for computing the scattering by 2-D structures of arbitrary composition. The proposed solution approach combines the usual finite element method with the boundary integral equation to formulate a discrete system. This is subsequently solved via the conjugate gradient (CG) algorithm. A particular characteristic of the method is the use of rectangular boundaries to enclose the scatterer. Several of the resulting boundary integrals are therefore convolutions and may be evaluated via the fast Fourier transform (FFT) in the implementation of the CG algorithm. The solution approach offers the principle advantage of having O(N) memory demand and employs a 1-D FFT versus a 2-D FFT as required with a traditional implementation of the CGFFT algorithm. The speed of the proposed solution method is compared with that of the traditional CGFFT algorithm, and results for rectangular bodies are given and shown to be in excellent agreement with the moment method.

Collins, Jeffery D.↗

NASA NTRS1990

A combined finite element-boundary integral formulation for solution of two-dimensional scattering problems via CGFFT

A new technique is presented for computing the scattering by 2-D structures of arbitrary composition. The proposed solution approach combines the usual finite element method with the boundary-integral equation to formulate a discrete system. This is subsequently solved via the conjugate gradient (CG) algorithm. A particular characteristic of the method is the use of rectangular boundaries to enclose the scatterer. Several of the resulting boundary integrals are therefore convolutions and may be evaluated via the fast Fourier transform (FFT) in the implementation of the CG algorithm. The solution approach offers the principal advantage of having O(N) memory demand and employs a 1-D FFT versus a 2-D FFT as required with a traditional implementation of the CGFFT algorithm. The speed of the proposed solution method is compared with that of the traditional CGFFT algorithm, and results for rectangular bodies are given and shown to be in excellent agreement with the moment method.

Collins, Jeffery D.↗

NASA NTRS1991

Performance characteristics of a thermal energy storage module - A transient PCM/forced convection conjugate analysis

The performance of a thermal energy storage module is simulated numerically. The change of phase of the phase-change material (PCM) and the transient forced convective heat transfer for the transfer fluid with low Prandtl numbers are solved simultaneously as a conjugate problem. A parametric study and a system optimization are conducted. The numerical results show that module geometry is crucial to the design of a space-based thermal energy storage system.

Cao, Y.↗

NASA NTRS2001

Finite Element Methods for real-time Haptic Feedback of Soft-Tissue Models in Virtual Reality Simulators

We have applied the linear elastic finite element method to compute haptic force feedback and domain deformations of soft tissue models for use in virtual reality simulators. Our results show that, for virtual object models of high-resolution 3D data (>10,000 nodes), haptic real time computations (>500 Hz) are not currently possible using traditional methods. Current research efforts are focused in the following areas: 1) efficient implementation of fully adaptive multi-resolution methods and 2) multi-resolution methods with specialized basis functions to capture the singularity at the haptic interface (point loading). To achieve real time computations, we propose parallel processing of a Jacobi preconditioned conjugate gradient method applied to a reduced system of equations resulting from surface domain decomposition. This can effectively be achieved using reconfigurable computing systems such as field programmable gate arrays (FPGA), thereby providing a flexible solution that allows for new FPGA implementations as improved algorithms become available. The resulting soft tissue simulation system would meet NASA Virtual Glovebox requirements and, at the same time, provide a generalized simulation engine for any immersive environment application, such as biomedical/surgical procedures or interactive scientific applications.

Frank, Andreas O.↗

NASA NTRS1997

Viscous Effects in the Elastodynamics of Thick Beams

A viscoelastic higher-order thick beam finite element formulation is extended to include elastodynamic deformations. The material constitutive law is a special differential form of the Maxwell solid. In the constitutive model, the elastic strains and the conjugate viscous strains are coupled through a system of first- order ordinary differential equations. The total time-dependent stress is the superposition of its elastic and viscous components. The elastodynamic equations of motion are derived from the virtual work principle. Computational examples are carried out for a thick orthotropic cantilevered beam. A quasi-static relaxation problem is employed as a validation test for the elastodynamic algorithm. The elastodynamic code is demonstrated by analyzing the damped vibrations of the beam which is deformed and then released to freely vibrate.

Johnson, A. R.↗

NASA NTRS1980

Solid state systems concepts

Two prototype solid state phased array systems concepts for potential use in the Solar Power Satellite are described; the end-mounted and the sandwich systems. In both concepts, the beam is centered on the rectenna by means of phase conjugation of a pilot signal emanating from the ground. In the end-mounted system 36-watt amplifiers are mounted on the ground-plane, whereas in the sandwich the amplifiers are elevated to the dipoles, and their waste heat is dissipated by beryllium oxide discs. The feed lines are underneath the ground-plane, and a coaxial transmission line is carried all the way to the amplifier input. Also discussed is solid state amplifier development.

Schroeder, I. K.↗

NASA NTRS1991

GPS measurements of deformation associated with the 1987 Superstition Hills earthquake: Evidence for conjugate faulting

Large station displacements observed from Imperial Valley Global Positioning System (GPS) campaigns are attributed to the November 24, 1987 Superstition Hills earthquake sequence. Thirty sites from a 42 station GPS network established in 1986 were reoccupied during 1988 and/or 1990. Displacements at three sites within 3 kilometers of the surface rupture approach 0.5 m. Eight additional stations within 20 km of the seismic zone are displaced at least 10 cm. This is the first occurrence of a large earthquake (M(sub S) 6.6) within a preexisting GPS network. Best-fitting uniform slip models of rectangular dislocations in an elastic half-space indicate 130 + or - 8 cm right-lateral displacement along the northwest-trending Superstition Hills fault and 30 + or - 10 cm left-lateral displacement along the conjugate northeast-trending Elmore Ranch fault. The geodetic moments are 9.4 x 10(exp 25) dyne-cm and 2.3 x 10(exp 25) dyne-cm for the Superstition Hills and Elmore Ranch faults, respectively, consistent with teleseismic source parameters. The data also suggest the post seismic slip along the Superstition Hills fault is concentrated at shallow depths. Distributed slip solutions using Singular Value Decomposition indicate near uniform displacement along the Elmore Ranch fault and concentrated slip to the northwest and southeast along the Superstition Hills fault. A significant component of non-seismic displacement is observed across the Imperial Valley, which is attributed in part to interseismic plate-boundary deformation.

Larsen, Shawn↗

DOE OSTI2025

Random Phase Approximation Correlation Energy Using Real-Space Density Functional Perturbation Theory

We present a real-space method for computing the random phase approximation (RPA) correlation energy within Kohn–Sham density functional theory, leveraging the low-rank nature of the frequency-dependent density response operator. In particular, we employ a cubic-scaling formalism based on density functional perturbation theory that circumvents the calculation of the response function matrix, instead relying on the ability to compute its product with a vector through the solution of the associated Sternheimer linear systems. We develop a large-scale parallel implementation of this formalism using the subspace iteration method in conjunction with the spectral quadrature method while employing the Kronecker product-based method for the application of the Coulomb operator and the conjugate orthogonal conjugate gradient method for the solution of the linear systems. We demonstrate convergence with respect to key parameters and verify the method’s accuracy by comparing with plane-wave results. We show that the framework achieves good strong scaling to many thousands of processors, reducing the time to solution for a lithium hydride system with 128 electrons to around 150 s on 4608 processors.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

NASA NTRS1990

A nonrecursive order N preconditioned conjugate gradient: Range space formulation of MDOF dynamics

While excellent progress has been made in deriving algorithms that are efficient for certain combinations of system topologies and concurrent multiprocessing hardware, several issues must be resolved to incorporate transient simulation in the control design process for large space structures. Specifically, strategies must be developed that are applicable to systems with numerous degrees of freedom. In addition, the algorithms must have a growth potential in that they must also be amenable to implementation on forthcoming parallel system architectures. For mechanical system simulation, this fact implies that algorithms are required that induce parallelism on a fine scale, suitable for the emerging class of highly parallel processors; and transient simulation methods must be automatically load balancing for a wider collection of system topologies and hardware configurations. These problems are addressed by employing a combination range space/preconditioned conjugate gradient formulation of multi-degree-of-freedom dynamics. The method described has several advantages. In a sequential computing environment, the method has the features that: by employing regular ordering of the system connectivity graph, an extremely efficient preconditioner can be derived from the 'range space metric', as opposed to the system coefficient matrix; because of the effectiveness of the preconditioner, preliminary studies indicate that the method can achieve performance rates that depend linearly upon the number of substructures, hence the title 'Order N'; and the method is non-assembling. Furthermore, the approach is promising as a potential parallel processing algorithm in that the method exhibits a fine parallel granularity suitable for a wide collection of combinations of physical system topologies/computer architectures; and the method is easily load balanced among processors, and does not rely upon system topology to induce parallelism.

Kurdila, Andrew J.↗