Search NASA⌕ Search

SEARCH · Search NASA

Results for “triangularity”

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

Optimal parallel solution of sparse triangular systems

A method for the parallel solution of triangular sets of equations is described that is appropriate when there are many right-handed sides. By preprocessing, the method can reduce the number of parallel steps required to solve Lx = b compared to parallel forward or backsolve. Applications are to iterative solvers with triangular preconditioners, to structural analysis, or to power systems applications, where there may be many right-handed sides (not all available a priori). The inverse of L is represented as a product of sparse triangular factors. The problem is to find a factored representation of this inverse of L with the smallest number of factors (or partitions), subject to the requirement that no new nonzero elements be created in the formation of these inverse factors. A method from an earlier reference is shown to solve this problem. This method is improved upon by constructing a permutation of the rows and columns of L that preserves triangularity and allow for the best possible such partition. A number of practical examples and algorithmic details are presented. The parallelism attainable is illustrated by means of elimination trees and clique trees.

Alvarado, Fernando L.↗

Stability derivatives of triangular wings at supersonic speeds

The analysis of the stability derivatives of low-aspect-ratio triangular wings at subsonic and supersonic speeds, given in NACA TN no. 1423, is extended to apply to triangular wings having large vertex angles and traveling at supersonic speeds. The lift, rolling moment due to sideslip, and damping in roll and pitch for this more general case have been treated elsewhere on the basis of the theory of small disturbances. The surface potentials for angle of attack and rolling taken therefrom are used to obtain the several side-force and yawing-moment derivatives that depend on leading-edge suction, and a tentative value for the rolling moment due to yawing. The lift and moment due to downward acceleration are obtained on the basis of an unpublished unsteady-flow solution. All the known stability derivatives of the triangular wing at supersonic speeds, regardless of source, are summarized for convenience and presented with respect to both body axes and stability axes. The results are limited to Mach numbers for which the triangular wing is contained within the Mach cone for its vertex. The spanwise variation of Mach number in the case of yawing is neglected, although the effect must be of importance.

Ribner, Herbert S↗

Triangular spectral elements for incompressible fluid flow

We discuss the use of triangular elements in the spectral element method for direct simulation of incompressible flow. Triangles provide much greater geometric flexibility than quadrilateral elements and are better conditioned and more accurate when small angles arise. We employ a family of tensor product algorithms for triangles, allowing triangular elements to be handled with comparable arithmetic complexity to quadrilateral elements. The triangular discretizations are applied and validated on the Poisson equation. These discretizations are then applied to the incompressible Navier-Stokes equations and a laminar channel flow solution is given. These new triangular spectral elements can be combined with standard quadrilateral elements, yielding a general and flexible high order method for complex geometries in two dimensions.

Mavriplis, C.↗

Multigrid solution of the Navier-Stokes equations on triangular meshes

A Navier-Stokes algorithm for use on unstructured triangular meshes is presented. Spatial discretization of the governing equations is achieved using a finite element Galerkin approximation, which can be shown to be equivalent to a finite volume approximation for regular equilateral triangular meshes. Integration steady-state is performed using a multistage time-stepping scheme, and convergence is accelerated by means of implicit residual smoothing and an unstructured multigrid algorithm. Directional scaling of the artificial dissipation and the implicit residual smoothing operator is achieved for unstructured meshes by considering local mesh stretching vectors at each point. The accuracy of the scheme for highly stretched triangular meshes is validated by comparing computed flat-plate laminar boundary layer results with the well known similarity solution, and by comparing laminar airfoil results with those obtained from various well-established structured quadrilateral-mesh codes. The convergence efficiency of the present method is also shown to be competitive with those demonstrated by structured quadrilateral-mesh algorithms.

Mavriplis, Dimitri J.↗

Multigrid solution of the Navier-Stokes equations on triangular meshes

A Navier-Stokes algorithm for use on unstructured triangular meshes is presented. Spatial discretization of the governing equations is achieved using a finite element Galerkin approximation, which can be shown to be equivalent to a finite volume approximation for regular equilateral triangular meshes. Integration steady-state is performed using a multistage time-stepping scheme, and convergence is accelerated by means of implicit residual smoothing and an unstructured multigrid algorithm. Directional scaling of the artificial dissipation and the implicit residual smoothing operator is achieved for unstructured meshes by considering local mesh stretching vectors at each point. The accuracy of the scheme for highly stretched triangular meshes is validated by comparing computed flat-plate laminar boundary layer results with the well known similarity solution, and by comparing laminar airfoil results with those obtained from various well-established structured quadrilateral-mesh codes. The convergence efficiency of the present method is also shown to be competitive with those demonstrated by structured quadrilateral-mesh algorithms.

Mavriplis, D. J.↗

Damping in Pitch and Roll of Triangular Wings at Supersonic Speeds

A method is derived for calculating the damping coefficients in pitch and roll for a series of triangular wings and a restricted series of sweptback wings at supersonic speeds. The elementary "supersonic source" solution of the linearized equation of motion is used to find the potential function of a line of doublets, and the flows are obtained by surface distributions of these doublet lines. The damping derivatives for triangular wings are found to be a function of the ratio of the tangent of the apex angle to the tangent of the Mach angle. As this ratio becomes equal to and greater than 1.0 for triangular wings, the damping derivatives, in pitch and in roll, become constant. The damping derivative in roll becomes equal to one-half the value calculated for an infinite rectangular wing, and the damping derivative in pitch for pitching about the apex becomes equal to 3.375 times that of an infinite rectangular wing.

Brown, Clinton E↗

Air forces and moments on triangular and related wings with subsonic leading edges oscillating in supersonic potential flow

This analysis treats the air forces and moments in supersonic potential flow on oscillating triangular wings and a series of sweptback and arrow wings with subsonic leading edges and supersonic trailing edges. For the wings undergoing sinusoidal torsional oscillations simultaneously with vertical translations, the linearized velocity potential is derived in the form of a power series in terms of a frequency parameter. This method can be useful for treatment of similar problems for other plan forms and for wings undergoing other sinusoidal motions. For triangular wings, as many terms of such a series expansion as may be derived can be determined; however, the terms after the first few become very cumbersome. Closed expressions that include the reduced frequency to the fifth power, an order which is sufficient for a large class of practical application, are given for the velocity potential and for the components of chordwise section force and moment coefficients. These wings are found to exhibit the possibility of undamped torsional oscillations for certain ranges of Mach number and locations of the axis of rotation. The ranges of these parameters are delineated for triangular wings.

Watkins, Charles E↗

Low-frequency triangular wave generator

Triangular waveform is generated by a combination of two integrated circuit operational amplifiers, one to produce square wave and other to integrate square wave and generate triangular wave.

Thompson, J. P.↗

Triangular covariance factorizations for

An improved computational form of the discrete Kalman filter is derived using an upper triangular factorization of the error covariance matrix. The covariance P is factored such that P = UDUT where U is unit upper triangular and D is diagonal. Recursions are developed for propagating the U-D covariance factors together with the corresponding state estimate. The resulting algorithm, referred to as the U-D filter, combines the superior numerical precision of square root filtering techniques with an efficiency comparable to that of Kalman's original formula. Moreover, this method is easily implemented and involves no more computer storage than the Kalman algorithm. These characteristics make the U-D method an attractive realtime filtering technique. A new covariance error analysis technique is obtained from an extension of the U-D filter equations. This evaluation method is flexible and efficient and may provide significantly improved numerical results. Cost comparisons show that for a large class of problems the U-D evaluation algorithm is noticeably less expensive than conventional error analysis methods.

Thornton, C. L.↗

A triangular covariance factorization for sequential filtering algorithms

A method for propagating the square-root of the state error covariance matrix in lower triangular UDU form is described. This update method can be combined with the UDU transformation used by Bierman to obtain the equations of a square-root free triangular estimation algorithm. The method is compared with the state transition matrix time update algorithm on the basis of integration accuracy, computational efficiency and storage requirements.

Tapley, B. D.↗

Triangular system solutions on an optical systolic processor

It is noted that the simplified system of equations presented by Casasent and Ghosh (1983) can also be solved optically. One realization of this is described, with attention given to data flow and speed for the case of a lower triangular system of equations. The solution of an upper triangular system of equations can be handled in analogous fashion. The problem requires a matrix-vector processor. Only one carrier frequency input to the acoustooptic cell and only one output detector are used. To multiply a matrix by a vector in this system, the time-multiplexed vector elements are fed into the acoustooptic cell.

Ghosh, A.↗

Triangular element for analysis of perforated plates under inplane and transverse loads

A C0-type triangular element formulation in orthogonal curvilinear coordinates has been developed, based on assumptions of transverse inextensibility and constant shear angle through thickness, for analysis of perforated plates subjected to in-plane and transverse loads. The assumed quadratic-displacement potential-energy approach is utilized in obtaining an element stiffness matrix and consistent load vector, which are numerically integrated. Numerical results have been obtained using a straight-sided triangular version, which behaves like a subparametric element, for stretching and bending analyses of perforated plates.

Chaudhuri, R. A.↗

Triangular element for analysis of a stretched plate weakened by a part-through hole

A C0-type triangular element formulation in orthogonal curvilinear coordinates has been developed, based on assumptions of transverse inextensibility and layerwise constant shear angle, for analysis of a stretched homogeneous plate weakened by a part-through hole. The element stiffness matrix and consistent load vector have been derived using an assumed-quadratic-displacement (in the curvilinear coordinate plane) potential-energy approach. Numerical results obtained using the straight-sided triangular element version indicate the presence of transverse shear deformation in a stretched homogeneous plate weakened by a symmetrically located concentric hole.

Chaudhuri, R. A.↗

Measured and predicted root-mean-square errors in square and triangular antenna mesh facets

Deflection shapes of square and equilateral triangular facets of two tricot-knit, gold plated molybdenum wire mesh antenna materials were measured and compared, on the basis of root mean square (rms) differences, with deflection shapes predicted by linear membrane theory, for several cases of biaxial mesh tension. The two mesh materials contained approximately 10 and 16 holes per linear inch, measured diagonally with respect to the course and wale directions. The deflection measurement system employed a non-contact eddy current proximity probe and an electromagnetic distance sensing probe in conjunction with a precision optical level. Despite experimental uncertainties, rms differences between measured and predicted deflection shapes suggest the following conclusions: that replacing flat antenna facets with facets conforming to parabolically curved structural members yields smaller rms surface error; that potential accuracy gains are greater for equilateral triangular facets than for square facets; and that linear membrane theory can be a useful tool in the design of tricot knit wire mesh antennas.

Fichter, W. B.↗

Multigrid solution of the Navier-Stokes equations on triangular meshes

A new Navier-Stokes algorithm for use on unstructured triangular meshes is presented. Spatial discretization of the governing equations is achieved using a finite-element Galerkin approximation, which can be shown to be equivalent to a finite-volume approximation for regular equilateral triangular meshes. Integration to steady-state is performed using a multistage time-stepping scheme, and convergence is accelerated by means of implicit residual smoothing and an unstructured multigrid algorithm. The convergence efficiency of the present method is shown to be competitive with those demonstrated by structured quadrilateral-mesh algorithms.

Mavriplis, D. J.↗

Galerkin finite difference Laplacian operators on isolated unstructured triangular meshes by linear combinations

The Galerkin weighted residual technique using linear triangular weight functions is employed to develop finite difference formulae in Cartesian coordinates for the Laplacian operator on isolated unstructured triangular grids. The weighted residual coefficients associated with the weak formulation of the Laplacian operator along with linear combinations of the residual equations are used to develop the algorithm. The algorithm was tested for a wide variety of unstructured meshes and found to give satisfactory results.

Baumeister, Kenneth J.↗

Linear-phase approximation in the triangular facet near-field physical optics computer program

Analyses of reflector antenna surfaces use a computer program based on a discrete approximation of the radiation integral. The calculation replaces the actual surface with a triangular facet representation; the physical optics current is assumed to be constant over each facet. Described here is a method of calculation using linear-phase approximation of the surface currents of parabolas, ellipses, and shaped subreflectors and compares results with a previous program that used a constant-phase approximation of the triangular facets. The results show that the linear-phase approximation is a significant improvement over the constant-phase approximation, and enables computation of 100 to 1,000 lambda reflectors within a reasonable time on a Cray computer.

Imbriale, W. A.↗

Investigation of Minimum Drag and Maximum Lift-drag Ratios of Several Wing-body Combinations Including a Cambered Triangular Wing at Low Reynolds Numbers and at Supersonic Speeds

Theoretical and experimental data for wing-body combinations with wings of triangular, arrow, and diamond plan form are presented for Mach numbers of 1.62, 1.93, and 2.41 and a Reynolds number range of 1.4 x 10 to the 6th power to 0.7 x 10 to the 6th power. Included are two each of triangular and arrow plan-form wings cambered for approximately uniform load at m = 1.62 and lift coefficients of 0.08 and 0.20. Liquid-film studies of the flow over the various configurations are also presented.

Brown, Clinton E↗