Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical approximation & analysis”

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 1,207 records · Page 67

Numerical solution of nonlinear partial differential equations of mixed type

A review is presented of some recently developed numerical methods for the solution of nonlinear equations of mixed type. The methods considered use finite difference approximations to the differential equation. Central difference formulas are employed in the subsonic zone and upwind difference formulas are used in the supersonic zone. The relaxation method for the small disturbance equation is discussed and a description is given of difference schemes for the potential flow equation in quasi-linear form. Attention is also given to difference schemes for the potential flow equation in conservation form, the analysis of relaxation schemes by the time dependent analogy, the accelerated iterative method, and three-dimensional calculations.

Jameson, A.↗

Chemical characterization of lunar core 60010

Twenty-eight major, minor, and trace-element abundances have been determined in nine fines fractions of core 60010 by instrumental thermal and 14 MeV neutron activation analysis. With the exception of the elements Fe, Co, and Ni, core section 60010 exhibits a much more uniform composition than the lower section (60009) of the double drive tube collected at the Apollo 16 LM site. The siderophilic meteorite indicator elements Fe, Co, and Ni are significantly enriched in subsample 40, which is located 3.0-4.5 cm below the lunar surface, and are highly variable throughout the 60010 core section. Microscopic examination of subsample 40 revealed the presence of numerous metallic fragments including an approximately 1-mm metal fragment exhibiting only Fe, Co, Ni, and Ir gamma-ray peaks and having a composition typical of a coarse octahedrite. Composition profiles of 60010 exhibit small variations in lithophilic element abundances which can be related to most of the seven stratigraphic units of Duke and Nagle (1976). Although the basal portion of 60010 has been described as texturally similar to the upper unit of 60009, the present chemical studies show a marked compositional difference at this interface.

Ali, M. Z.↗

Fast Solution in Sparse LDA for Binary Classification

An algorithm that performs sparse linear discriminant analysis (Sparse-LDA) finds near-optimal solutions in far less time than the prior art when specialized to binary classification (of 2 classes). Sparse-LDA is a type of feature- or variable- selection problem with numerous applications in statistics, machine learning, computer vision, computational finance, operations research, and bio-informatics. Because of its combinatorial nature, feature- or variable-selection problems are NP-hard or computationally intractable in cases involving more than 30 variables or features. Therefore, one typically seeks approximate solutions by means of greedy search algorithms. The prior Sparse-LDA algorithm was a greedy algorithm that considered the best variable or feature to add/ delete to/ from its subsets in order to maximally discriminate between multiple classes of data. The present algorithm is designed for the special but prevalent case of 2-class or binary classification (e.g. 1 vs. 0, functioning vs. malfunctioning, or change versus no change). The present algorithm provides near-optimal solutions on large real-world datasets having hundreds or even thousands of variables or features (e.g. selecting the fewest wavelength bands in a hyperspectral sensor to do terrain classification) and does so in typical computation times of minutes as compared to days or weeks as taken by the prior art. Sparse LDA requires solving generalized eigenvalue problems for a large number of variable subsets (represented by the submatrices of the input within-class and between-class covariance matrices). In the general (fullrank) case, the amount of computation scales at least cubically with the number of variables and thus the size of the problems that can be solved is limited accordingly. However, in binary classification, the principal eigenvalues can be found using a special analytic formula, without resorting to costly iterative techniques. The present algorithm exploits this analytic form along with the inherent sequential nature of greedy search itself. Together this enables the use of highly-efficient partitioned-matrix-inverse techniques that result in large speedups of computation in both the forward-selection and backward-elimination stages of greedy algorithms in general.

Moghaddam, Baback↗

Multilevel Convergence Analysis of Multigrid-Reduction-in-Time

This study presents a multilevel convergence framework for multigrid-reduction-in-time (MGRIT) as a generalization of previous two-grid estimates. The framework provides a priori upper bounds on the convergence of MGRIT V- and F-cycles, with different relaxation schemes, by deriving the respective residual and error propagation operators. The residual and error operators are functions of the time-stepping operator, analyzed directly and bounded in the norm, both numerically and analytically. We present various upper bounds of different computational cost and varying sharpness. These upper bounds are complemented by proposing analytic formulae for the approximate convergence factor of V-cycle algorithms that take the number of fine grid time points, the temporal coarsening factors, and the eigenvalues of the time-stepping operator as parameters. The paper concludes with supporting numerical investigations of parabolic (anisotropic diffusion) and hyperbolic (wave equation) model problems. We assess the sharpness of the bounds and the quality of the approximate convergence factors. Observations from these numerical investigations demonstrate the value of the proposed multilevel convergence framework for estimating MGRIT convergence a priori and for the design of a convergent algorithm. We further highlight that observations in the literature are captured by the theory, including that two-level Parareal and multilevel MGRIT with F-relaxation do not yield scalable algorithms and the benefit of a stronger relaxation scheme. An important observation is that with increasing numbers of levels MGRIT convergence deteriorates for the hyperbolic model problem, while constant convergence factors can be achieved for the diffusion equation. The theory also indicates that L-stable Runge--Kutta schemes are more amendable to multilevel parallel-in-time integration with MGRIT than A-stable Runge--Kutta schemes.

97 MATHEMATICS AND COMPUTING↗

The value of continuity: Refined isogeometric analysis and fast direct solvers

Here, we propose the use of highly continuous finite element spaces interconnected with low continuity hyperplanes to maximize the performance of direct solvers. Starting from a highly continuous Isogeometric Analysis (IGA) discretization, we introduce C0-separators to reduce the interconnection between degrees of freedom in the mesh. By doing so, both the solution time and best approximation errors are simultaneously improved. We call the resulting method “refined Isogeometric Analysis (rIGA)”. To illustrate the impact of the continuity reduction, we analyze the number of Floating Point Operations (FLOPs), computational times, and memory required to solve the linear system obtained by discretizing the Laplace problem with structured meshes and uniform polynomial orders. Theoretical estimates demonstrate that an optimal continuity reduction may decrease the total computational time by a factor between p 2 and p 3 , with pp being the polynomial order of the discretization. Numerical results indicate that our proposed refined isogeometric analysis delivers a speed-up factor proportional to p 2 . In a 2D mesh with four million elements and p=5, the linear system resulting from rIGA is solved 22 times faster than the one from highly continuous IGA. In a 3D mesh with one million elements and p=3, the linear system is solved 15 times faster for the refined than the maximum continuity isogeometric analysis.

97 MATHEMATICS AND COMPUTING↗

Nonlinear ion waves in Fermi-Dirac pair plasmas

Propagation of arbitrary-amplitude ion-waves is investigated in an extremely degenerate electron-positron-ion plasma with relativistic electrons/positrons and dynamic cold ions using Sagdeev pseudopotential method in the framework of quantum hydrodynamics model. The matching criterion of existence for ion solitary as well as periodic nonlinear excitations is studied numerically in terms of the relativistic degeneracy parameter, relative positron concentration, and the relativistic normalized propagation-speed range of these waves are obtained. It is remarked that the electron relativistic degeneracy and relative positron concentration in such plasmas have significant effects on nonlinear wave propagations in relativistically degenerate Fermi-Dirac plasmas. Our results justify the previously reported ones obtained using semiclassical Thomas-Fermi approximation in dense plasmas with nonrelativistic and ultrarelativistic electrons and positrons. Current findings can be appropriate for the study of astrophysical superdense compact objects such as white dwarfs.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Factorization and the synthesis of optimal feedback gains for distributed parameter systems

An approach based on Volterra factorization leads to a new methodology for the analysis and synthesis of the optimal feedback gain in the finite-time linear quadratic control problem for distributed parameter systems. The approach circumvents the need for solving and analyzing Riccati equations and provides a more transparent connection between the system dynamics and the optimal gain. The general results are further extended and specialized for the case where the underlying state is characterized by autonomous differential-delay dynamics. Numerical examples are given to illustrate the second-order convergence rate that is derived for an approximation scheme for the optimal feedback gain in the differential-delay problem.

Milman, Mark H.↗

Integrated multidisciplinary analysis of segmented reflector telescopes

The present multidisciplinary telescope-analysis approach, which encompasses thermal, structural, control and optical considerations, is illustrated for the case of an IR telescope in LEO; attention is given to end-to-end evaluations of the effects of mechanical disturbances and thermal gradients in measures of optical performance. Both geometric ray-tracing and surface-to-surface diffraction approximations are used in the telescope's optical model. Also noted is the role played by NASA-JPL's Integrated Modeling of Advanced Optical Systems computation tool, in view of numerical samples.

Briggs, Hugh C.↗

A Verification-Driven Approach to Control Analysis and Tuning

This paper proposes a methodology for the analysis and tuning of controllers using control verification metrics. These metrics, which are introduced in a companion paper, measure the size of the largest uncertainty set of a given class for which the closed-loop specifications are satisfied. This framework integrates deterministic and probabilistic uncertainty models into a setting that enables the deformation of sets in the parameter space, the control design space, and in the union of these two spaces. In regard to control analysis, we propose strategies that enable bounding regions of the design space where the specifications are satisfied by all the closed-loop systems associated with a prescribed uncertainty set. When this is unfeasible, we bound regions where the probability of satisfying the requirements exceeds a prescribed value. In regard to control tuning, we propose strategies for the improvement of the robust characteristics of a baseline controller. Some of these strategies use multi-point approximations to the control verification metrics in order to alleviate the numerical burden of solving a min-max problem. Since this methodology targets non-linear systems having an arbitrary, possibly implicit, functional dependency on the uncertain parameters and for which high-fidelity simulations are available, they are applicable to realistic engineering problems..

Crespo, Luis G.↗

Multiscale flat norm signatures for shapes and images

In this paper we begin to explore the application of the multiscale flat norm introduced in Morgan and Vixie to shape and image analysis. In particular, we look at the use of the multiscale flat norm signature for the identification of shapes. After briefly reviewing the multiscale flat norm, the L{sup 1}TV functional and the relation between these two, we introduce multiscale signatures that naturally follow from the multiscale flat norm and its components. A numerical method based on the min-cut, max-flow graph-cut is briefly recalled. We suggest using L{sup 2} minimization, rather than the usual Crofton's formula based approximation, for choosing the required weights. The resulting weights have the dual benefits of being analytically computable and of giving more accurate approximations to the anisotropic TV energy. Finally, we demonstrate the usefulness of the signatures on simple shape classification tasks.

99 GENERAL AND MISCELLANEOUS↗

MC 2 -3: Multigroup Cross Section Generation Code for Fast Reactor Analysis

This paper presents the methods and performance of the MC2 -3 code, which is a multigroup cross-section generation code for fast reactor analysis, developed to improve the resonance self-shielding and spectrum calculation methods of MC2 -2 and to simplify the current multistep schemes generating region-dependent broad-group cross sections. Using the basic neutron data from ENDF/B data files, MC2 -3 solves the consistent P1 multigroup transport equation to determine the fundamental mode spectra for use in generating multigroup neutron cross sections. A homogeneous medium or a heterogeneous slab or cylindrical unit cell problem is solved in ultrafine (2082) or hyperfine (~400 000) group levels. In the resolved resonance range, pointwise cross sections are reconstructed with Doppler broadening at specified temperatures. The pointwise cross sections are directly used in the hyperfine group calculation, whereas for the ultrafine group calculation, self-shielded cross sections are prepared by numerical integration of the pointwise cross sections based upon the narrow resonance approximation. For both the hyperfine and ultrafine group calculations, unresolved resonances are self-shielded using the analytic resonance integral method. The ultrafine group calculation can also be performed for a two-dimensional whole-core problem to generate region-dependent broad-group cross sections. Verification tests have been performed using the benchmark problems for various fast critical experiments including Los Alamos National Laboratory critical assemblies; Zero-Power Reactor, Zero-Power Physics Reactor, and Bundesamt für Strahlenschutz experiments; Monju start-up core; and Advanced Burner Test Reactor. Verification and validation results with ENDF/B-VII.0 data indicated that eigenvalues from MC2 -3/DIF3D agreed well with Monte Carlo N-Particle5 MCNP5 or VIM Monte Carlo solutions within 200 pcm and regionwise one-group fluxes were in good agreement with Monte Carlo solutions.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

A numerical analysis of shipboard and coastal zone color scanner time series of new production within Gulf Stream cyclonic eddies in the South Atlantic Bight

Eddy-induced upwelling occurs along the western edge of the Gulf Stream between Cape Canaveral, Florida, and Cape Hatteras, North Carolina, in the South Atlantic Bight (SAB). Coastal zone color scanner images of 1-km resolution spanning the period April 13-21, 1979, were processed to examine these eddy features in relation to concurrent shipboard and current/temperature measurements at moored arrays. A quasi-one-dimensional (z), time dependent biological model, using only nitrate as a nutrient source, has been combined with a three-dimensional physical model in an attempt to replicate the observed phytoplankton field at the northward edge of an eddy. The model is applicable only to the SAB south of the Charleston Bump, at approximately 31.5 deg N, since no feature analogous to the bump exists in the model bathymetry. The modeled chlorophyll, nitrate, and primary production fields of the euphotic zone are very similar to those obtained from the satellite and shipboard data at the leading edges of the observed eddies south of the Charleston Bump. The horizontal and vertical simulated fluxes of nitrate and chlorophyll show that only approximately 10% of the upwelled nitrate is utilized by the phytoplankton of the modeled grid box on the northern edge of the cyclone, while approximately 75% is lost horizontally, with the remainder still in the euphotic zone after the 10-day period of the model. Loss of chlorophyll due to sinking is very small in this strong upwelling region of the cyclone. The model is relatively insensitive to variations in the sinking parameterization and the external nitrate and chlorophyll fields but is very sensitive to a reduction of the maximum potential growth rate to half that measured. Given the success of this model in simulating the new production of the selcted upwelling region, other upwelling regions for which measurements or successful models of physical and biological quantities and rates exist could be modeled similarly.

Pribble, J. Raymond↗

PHYSICAL-CONSTRAINT-PRESERVING CENTRAL DISCONTINUOUS GALERKIN METHODS FOR SPECIAL RELATIVISTIC HYDRODYNAMICS WITH A GENERAL EQUATION OF STATE

The ideal gas equation of state (EOS) with a constant adiabatic index is a poor approximation for most relativistic astrophysical flows, although it is commonly used in relativistic hydrodynamics (RHD). This paper develops high-order accurate, physical-constraints-preserving (PCP), central, discontinuous Galerkin (DG) methods for the one- and two-dimensional special RHD equations with a general EOS. It is built on our theoretical analysis of the admissible states for RHD and the PCP limiting procedure that enforce the admissibility of central DG solutions. The convexity, scaling invariance, orthogonal invariance, and Lax–Friedrichs splitting property of the admissible state set are first proved with the aid of its equivalent form. Then, the high-order central DG methods with the PCP limiting procedure and strong stability-preserving time discretization are proved, to preserve the positivity of the density, pressure, specific internal energy, and the bound of the fluid velocity, maintain high-order accuracy, and be L {sup 1}-stable. The accuracy, robustness, and effectiveness of the proposed methods are demonstrated by several 1D and 2D numerical examples involving large Lorentz factor, strong discontinuities, or low density/pressure, etc.

79 ASTRONOMY AND ASTROPHYSICS↗

Multi-parametric analysis for mixed integer linear programming: An application to transmission upgrade and congestion management

Upgrading the capacity of existing transmission lines is essential for meeting the growing energy demands, facilitating the integration of renewable energy, and ensuring the security of the transmission system. This study focuses on the selection of lines whose capacities and by how much should be expanded from the perspective of the Independent System Operators (ISOs) to minimize the total system cost. We employ advanced multi-parametric programming and an enhanced branch-and-bound algorithm to address complex mixed-integer linear programming (MILP) problems, considering multi-period time constraints and physical limitations of generators and transmission lines. To characterize the various decisions in transmission expansion, we model the increased capacity of existing lines as parameters within a specified range. This study first relaxes the binary variables to continuous variables and applies the Lagrange method and Karush-Kuhn-Tucker (KKT) conditions to obtain optimal solutions and identify critical regions associated with active and inactive constraints. Moreover, we extend the traditional branch-and-bound (B&B) method by determining the problem’s upper and lower bounds at each node of the B&B decision tree, helping to manage computational challenges in large-scale MILP problems. Here, we compare the difference between the upper and lower bounds to obtain an approximate optimal solution within the decision-makers’ tolerable error range. In addition, the first derivative of the objective function on the parameters of each line is used to inform the selection of lines for easing congestion and maximizing social welfare. Finally, the capacity upgrades are selected by weighing the reductions in system costs against the expense of upgrading line capacities. The findings are supported by numerical simulations and provide transmission-line planners with decision-making guidance.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Navier-Stokes, flight, and wind tunnel flow analysis for the F/A-18 aircraft

Computational analysis of flow over the F/A-18 aircraft is presented along with complementary data from both flight and wind tunnel experiments. The computational results are based on the three-dimensional thin-layer Navier-Stokes formulation and are obtained from an accurate surface representation of the fuselage, leading-edge extension (LEX), and the wing geometry. However, the constraints imposed by either the flow solver and/or the complexity associated with the flow-field grid generation required certain geometrical approximations to be implemented in the present numerical model. In particular, such constraints inspired the removal of the empennage and the blocking (fairing) of the inlet face. The results are computed for three different free-stream flow conditions and compared with flight test data of surface pressure coefficients, surface tuft flow, and off-surface vortical flow characteristics that included breakdown phenomena. Excellent surface pressure coefficient correlations, both in terms of magnitude and overall trend, are obtained on the forebody throughout the range of flow conditions. Reasonable pressure agreement was obtained over the LEX; the general correlation tends to improve at higher angles of attack. The surface tuft flow and the off-surface vortex flow structures compared qualitatively well with the flight test results. To evaluate the computational results, a wind tunnel investigation was conducted to determine the effects of existing configurational differences between the flight vehicle and the numerical model on aerodynamic characteristics. In most cases, the geometrical approximations made to the numerical model had very little effect on overall aerodynamic characteristics.

Ghaffari, Farhad↗

Higher order treatment on temporal derivative of angular flux for time-dependent MOC

A new kinetic analysis method, whose angular dependence of temporal derivative for angular flux is accurately treated within practical memory requirement, is proposed. The method of characteristics (MOC) is being widely used for reactor analysis thanks to the advances of numerical algorithms and computer hardware. However, the computational resources, i.e., the memory capacity, can be still a crucial problem for rigorous kinetic calculations using MOC. In the straightforward approach for kinetic calculation using MOC, the segment-averaged angular fluxes should be stored on the memory in order to explicitly calculate the temporal derivative of the angular flux, which would require huge memory. Thus, in the conventional kinetic calculation code using MOC, the temporal derivative of the angular flux has been approximated as angularly isotropic in order to reduce the memory requirement (isotropic assumption). However, the approximation error caused by the conventional isotropic assumption has not been thoroughly and quantitatively investigated so far and an accurate kinetic calculation method, which can quantitatively estimate the above approximation error within practical memory storage, has not been developed. The present study tries to address this issue with a newly developed approach. Effect of the approximate treatment for the temporal derivative of angular flux is evaluated through benchmark calculations. (authors)

97 MATHEMATICS AND COMPUTING↗

Buckling Analysis for Stiffened Anisotropic Circular Cylinders Based on Sanders Nonlinear Shell Theory

Nonlinear and bifurcation buckling equations for elastic, stiffened, geometrically perfect, right-circular cylindrical, anisotropic shells subjected to combined loads are presented that are based on Sanders' shell theory. Based on these equations, a three-parameter approximate Rayleigh-Ritz solution and a classical solution to the buckling problem are presented for cylinders with simply supported edges. Extensive comparisons of results obtained from these solutions with published results are also presented for a wide range of cylinder constructions. These comparisons include laminated-composite cylinders with a wide variety of shell-wall orthotropies and anisotropies. Numerous results are also given that show the discrepancies between the results obtained by using Donnell's equations and variants of Sanders' equations. For some cases, nondimensional parameters are identified and "master" curves are presented that facilitate the concise representation of results.

Nemeth, Michael P.↗

Treatment of near-incompressibility in meshfree and immersed-particle methods

We propose here new projection methods for treating near-incompressibility in small and large deformation elasticity and plasticity within the framework of particle and meshfree methods. Using the $\bar{B}$ and $\bar{F}$ techniques as our point of departure, we develop projection methods for the conforming reproducing kernel method and the immersed-particle or material point-like methods. The methods are based on the projection of the dilatational part of the appropriate measure of deformation onto lower-dimensional approximation spaces, according to the traditional $\bar{B}$ and $\bar{F}$ approaches, but tailored to meshfree and particle methods. The presented numerical examples exhibit reduced stress oscillations and are free of volumetric locking and hourglassing phenomena.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗