Search NASA⌕ Search

SEARCH · Search NASA

Results for “interior point methods”

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 109 records · Page 6

Survey of computational methods for three-dimensional supersonic inviscid flows with shocks

Hyperbolic systems of partial differential equations governing supersonic inviscid flows are discussed and analyzed. Finite-difference analogues for integrating these systems in the interior of fluid domains are described from two points of view: a differential form approach and an integral form approach. The algorithms presented are analyzed for stability and accuracy. The concept of time splitting is discussed and supplied to these methods to achieve increased numerical efficiency. Techniques for treating conditions at the boundaries of the fluid domain and shock-wave discontinuities at surfaces within the domain are described.

Maccormack, R. W.↗

Improving the Accuracy of the Boundary Integral Method Based on the Helmholtz Integral

Several recent papers in the literature have been based on various forms of the Helmholtz integral to compute the radiation fields of vibrating bodies. The surface integral form is given. The symbols of P,R micron, rho,G,R,V, and S micron are acoustic pressure, source coordinate, angular frequency, fluid density, Green function, field coordinate, surface velocity and body surface respectively. A discretized form of the surface integral is also given. Solutions to the surface integral are complicated with the singularity of the Green function at R=R micron and with the uniqueness problem at interior eigen frequencies of the enclosed space. The use of the interior integral circumvents the singularity problem since the field points are chosen in the interior space of the vibrating body where a zero pressure condition exists. The interior integral form is given. The method to improve the accuracy is detailed. Examples of the method is presented for a variety of radiators.

Koopmann, G. H.↗

Electrically isolated, high melting point, metal wire arrays and method of making same

A method of making a wire array includes the step of providing a tube of a sealing material and having an interior surface, and positioning a wire in the tube, the wire having an exterior surface. The tube is heated to soften the tube, and the softened tube is drawn and collapsed by a mild vacuum to bring the interior surface of the tube into contact with the wire to create a coated wire. The coated wires are bundled. The bundled coated wires are heated under vacuum to fuse the tube material coating the wires and create a fused rod with a wire array embedded therein. The fused rod is cut to form a wire array. A wire array is also disclosed.

36 MATERIALS SCIENCE↗

Entropy Splitting for High Order Numerical Simulation of Compressible Turbulence

A stable high-order numerical scheme for direct numerical simulation (DNS) of shock-free compressible turbulence is presented. The method is applicable to general geometries. It contains no upwinding, artificial dissipation, or filtering. Instead the method relies on the stabilizing mechanisms of an appropriate conditioning of the governing equations and the use of compatible spatial difference operators for the interior points (interior scheme) as well as the boundary points (boundary scheme). An entropy-splitting approach splits the inviscid flux derivatives into conservative and nonconservative portions. The spatial difference operators satisfy a summation-by-parts condition, leading to a stable scheme (combined interior and boundary schemes) for the initial boundary value problem using a generalized energy estimate. A Laplacian formulation of the viscous and heat conduction terms on the right hand side of the Navier–Stokes equations is used to ensure that any tendency to odd–even decoupling associated with central schemes can be countered by the fluid viscosity. The resulting methods are able to minimize the spurious high-frequency oscillations associated with pure central schemes, especially for long time integration applications such as DNS. For validation purposes, the methods are tested in a DNS of compressible turbulent plane channel flow at low values of friction Mach number, where reference turbulence data bases exist. It is demonstrated that the methods are robust in terms of grid resolution, and in good agreement with published channel data. Accurate turbulence statistics can be obtained with moderate grid sizes. Stability limits on the range of the splitting parameter are determined from numerical tests.

N.D. Sandham↗

A learning-augmented approach for AC optimal power flow

Because of the high nonlinearity of AC optimal power flow (OPF), numerous efforts have been made in recent decades to find efficient methods. Machine learning (ML) has proven to significantly reduce the computational costs in many real-world problems. Thus, this paper develops a learning-augmented method for solving AC OPF, which integrates both power network equations and ML to yield near-optimal solutions. More specifically, ML models are developed to first predict bus voltage magnitudes and angles. Then, physics-based network equations are employed to calculate the power injection at different buses. Three ML algorithms, i.e., random forest, multi-target decision tree, and extreme learning machine, are explored and compared. To evaluate the efficiency of the proposed learning-augmented AC OPF solver, the MATPOWER Interior Point Solver is adopted as a baseline. Case studies on both 500-bus and 4918-bus test networks show that the proposed learning-augmented method has reduced the computational time by 15–100 times depending on the network size with a minimal loss in optimality.

42 ENGINEERING↗

The Finite Analytic Method for steady and unsteady heat transfer problems

A new numerical method called the Finite Analytical Method for solving partial differential equations is introduced. The basic idea of the finite analytic method is the incorporation of the local analytic solution in obtaining the numerical solution of the problem. The finite analytical method first divides the total region of the problem into small subregions in which local analytic solutions are obtained. Then an algebraic equation is derived from the local analytic solution for each subregion relating an interior nodal value at a point P in the subregion to its neighboring nodal values. The assembly of all the local analytic solutions thus provides the finite-analytic numerical solution of the problem. In this paper the finite analytic method is illustrated in solving steady and unsteady heat transfer problems.

Chen, C.-J.↗

A Method to Solve Interior and Exterior Camera Calibration Parameters for Image Resection

An iterative method is presented to solve the internal and external camera calibration parameters, given model target points and their images from one or more camera locations. The direct linear transform formulation was used to obtain a guess for the iterative method, and herein lies one of the strengths of the present method. In all test cases, the method converged to the correct solution. In general, an overdetermined system of nonlinear equations is solved in the least-squares sense. The iterative method presented is based on Newton-Raphson for solving systems of nonlinear algebraic equations. The Jacobian is analytically derived and the pseudo-inverse of the Jacobian is obtained by singular value decomposition.

Samtaney, Ravi↗

Improving Comfort in Hot-Humid Climates with a Whole-House Dehumidifier, Windermere, Florida [Fact Sheet]

Maintaining comfort in a home can be challenging in hot-humid climates. At the common summer temperature set point of 75°F, the perceived air temperature can vary by 11°F because higher indoor humidity reduces comfort. Often the air conditioner (AC) thermostat set point is lower than the desirable cooling level to try to increase moisture removal so that the interior air is not humid or "muggy." However, this method is not always effective in maintaining indoor relative humidity (RH) or comfort. In order to quantify the performance of a combined whole-house dehumidifier (WHD) AC system, researchers from the U.S. Department of Energy's Building America team Consortium of Advanced Residential Buildings (CARB) monitored the operation of two Lennox AC systems coupled with a Honeywell DH150 TrueDRY whole-house dehumidifier for a six-month period. By using a WHD to control moisture levels (latent cooling) and optimizing a central AC to control temperature (sensible cooling), improvements in comfort can be achieved while reducing utility costs. Indoor comfort for this study was defined as maintaining indoor conditions at below 60% RH and a humidity ratio of 0.012 lbm/lbm while at common dry bulb set point temperatures of 74°-80°F. In addition to enhanced comfort, controlling moisture to these levels can reduce the risk of other potential issues such as mold growth, pests, and building component degradation. Because a standard AC must also reduce dry bulb air temperature in order to remove moisture, a WHD is typically needed to support these latent loads when sensible heat removal is not desired.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Direct control of the grid point distribution in meshes generated by elliptic equations

The generation of computational grids suitable for obtaining accurate numerical solutions to the three-dimensional Navier-Stokes equations is the subject of intensive research. For a wide class of nozzle configurations, a three-dimensional grid can be constructed by a sequence of two-dimensional grids in successive cross-sectional planes. The present paper is concerned with numerical generation of two-dimensional grids. An effective method of interior grid control is presented based on a modified elliptic system containing free parameters. For a simply connected region, the free parameters are computed from the Dirichlet boundary values. The resulting interior grid point distribution is controlled entirely by a priori selection of the grid point distribution along the boundaries of the section.

Middlecoff, J. F.↗

Improved Boundary Conditions for Cell-centered Difference Schemes

Cell-centered finite-volume (CCFV) schemes have certain attractive properties for the solution of the equations governing compressible fluid flow. Among others, they provide a natural vehicle for specifying flux conditions at the boundaries of the physical domain. Unfortunately, they lead to slow convergence for numerical programs utilizing them. In this report a method for investigating and improving the convergence of CCFV schemes is presented, which focuses on the effect of the numerical boundary conditions. The key to the method is the computation of the spectral radius of the iteration matrix of the entire demoralized system of equations, not just of the interior point scheme or the boundary conditions.

VanderWijngaart, Rob F.↗

Variables Influenced by Thermal Mass and its Impact on Energy Performance in Buildings

There is no question that thermal mass has an impact on the energy performance of buildings, both the peak energy demand and overall consumption. However, there are many variables that contribute to and influence the impact of mass on energy performance. This paper is the result of an analytic study that evaluated thermal mass and associated building envelope energy performance for commercial and residential prototype buildings. Relationships between thermal mass, insulation levels, internal gains, outdoor climate, building usage and user preferences were studied. In this paper, authors analyzed how these variables interact and investigated optimized conditions for utilization of thermal mass. It is also discussed how air conditioning operation, exterior and interior loads, and thermostat set points impact the usefulness of thermal mass in a building to favorably impact peak demand and energy savings. Existing methods and approaches to evaluate the impact of thermal mass are discussed and a preferred design approach is presented to estimate the impact of thermal mass on energy peak demand and overall energy consumption under both heating and cooling conditions.

Pallin, Simon B.↗

Multispectral processing based on groups of resolution elements

Several nine-point rules are defined and compared with previously studied rules. One of the rules performed well in boundary areas, but with reduced efficiency in field interiors; another combined best performance on field interiors with good sensitivity to boundary detail. The basic threshold gradient and some modifications were investigated as a means of boundary point detection. The hypothesis testing methods of closed-boundary formation were also tested and evaluated. An analysis of the boundary detection problem was initiated, employing statistical signal detection and parameter estimation techniques to analyze various formulations of the problem. These formulations permit the atmospheric and sensor system effects on the data to be thoroughly analyzed. Various boundary features and necessary assumptions can also be investigated in this manner.

Richardson, W.↗

Examples Of Synthesis Of Dual-Shaped Reflectors

Report presents examples to demonstrate validity and utility of method of synthesis of offset dual-shape reflectors. Method of synthesis described by the authors in previous journal article. Current report reviews derivation of partial differential equations and iterative method of numerical solution. Discusses significance of starting point of numerical integration on each reflector surface; this point could be at center, on outer rim, or at interior point. Emphasizes that one of notable attributes of partial differential equations is speed with which they can be solved.

Galindo, Victor↗

Characteristics of propeller noise on an aircraft fuselage related to interior noise transmission

Exterior noise was measured on the fuselage of a twin-engine, light aircraft at four values of engine rpm in ground static tests and at forward speeds up to 36 m/s in taxi tests. Propeller noise levels, spectra, and correlations were determined using a horizontal array of seven flush-mounted microphones and a vertical array of four flush-mounted microphones in the propeller plane. The measured levels and spectra are compared with predictions based on empirical and analytical methods for static and taxi conditions. Trace wavelengths of the propeller noise field, obtained from point-to-point correlations, are compared with the aircraft sidewall structural dimensions, and some analytical results are presented that suggest the sensitivity of interior noise transmission to variations of the propeller noise characteristics.

Mixson, J. S.↗

Accuracy enhancements for overset grids using a defect correction approach

A defect-correction approach is investigated as a means of enhancing the accuracy of flow computations on overset grids. Typically, overset-grid techniques process and pass information only at grid boundaries. In the current approach, error corrections at all overlapped interior points are injected between grids by using a defect-correction scheme. In some cases this is found to enhance the overall accuracy of the overset-grid method. Locally refined overset grids can be used to provide an efficient solution-adaptation method. The defect correction can also be ultilized as an error-correction technique for a coarse grid by evaluating the residual using a fine base grid, but solving the implicit equations only on the coarse grid. Numerical examples include an accuracy and dissipation study of an unsteady decaying vortex flow, the flow over a NACA 0012 airfoil, and the flow over a mulit-element high-lift airfoil.

Rogers, Stuart E.↗

TBIEM3D: A Computer Program for Predicting Ducted Fan Engine Noise

This document describes the usage of the ducted fan noise prediction program TBIEM3D (Thin duct - Boundary Integral Equation Method - 3 Dimensional). A scattering approach is adopted in which the acoustic pressure field is split into known incident and unknown scattered parts. The scattering of fan-generated noise by a finite length circular cylinder in a uniform flow field is considered. The fan noise is modeled by a collection of spinning point thrust dipoles. The program, based on a Boundary Integral Equation Method (BIEM), calculates circumferential modal coefficients of the acoustic pressure at user-specified field locations. The duct interior can be of the hard wall type or lined. The duct liner is axisymmetric, locally reactive, and can be uniform or axially segmented. TBIEM3D is written in the FORTRAN programming language. Input to TBIEM3D is minimal and consists of geometric and kinematic parameters. Discretization and numerical parameters are determined automatically by the code. Several examples are presented to demonstrate TBIEM3D capabilities.

Dunn, M. H.↗

A higher order panel method for linearized supersonic flow

The basic integral equations of linearized supersonic theory for an advanced supersonic panel method are derived. Methods using only linear varying source strength over each panel or only quadratic doublet strength over each panel gave good agreement with analytic solutions over cones and zero thickness cambered wings. For three dimensional bodies and wings of general shape, combined source and doublet panels with interior boundary conditions to eliminate the internal perturbations lead to a stable method providing good agreement experiment. A panel system with all edges contiguous resulted from dividing the basic four point non-planar panel into eight triangular subpanels, and the doublet strength was made continuous at all edges by a quadratic distribution over each subpanel. Superinclined panels were developed and tested on s simple nacelle and on an airplane model having engine inlets, with excellent results.

Ehlers, F. E.↗

The computation of all plane/surface intersections for CAD/CAM applications

The problem of the computation and display of all intersections of a given plane with a rational bicubic surface patch for use on an interactive CAD/CAM system is examined. The general problem of calculating all intersections of a plane and a surface consisting of rational bicubic patches is reduced to the case of a single generic patch by applying a rejection algorithm which excludes all patches that do not intersect the plane. For each pertinent patch the algorithm presented computed the intersection curves by locating an initial point on each curve, and computes successive points on the curve using a tolerance step equation. A single cubic equation solver is used to compute the initial curve points lying on the boundary of a surface patch, and the method of resultants as applied to curve theory is used to determine critical points which, in turn, are used to locate initial points that lie on intersection curves which are in the interior of the patch. Examples are given to illustrate the ability of this algorithm to produce all intersection curves.

Hoitsma, D. H., Jr.↗