Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “general linear 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 541 records · Page 30

Voltera's Solution of the Wave Equation as Applied to Three-Dimensional Supersonic Airfoil Problems

A surface integral is developed which yields solutions of the linearized partial differential equation for supersonic flow. These solutions satisfy boundary conditions arising in wing theory. Particular applications of this general method are made, using acceleration potentials, to flat surfaces and to uniformly loaded lifting surfaces. Rectangular and trapezoidal plan forms are considered along with triangular forms adaptable to swept-forward and swept-back wings. The case of the triangular plan form in sideslip is also included. Emphasis is placed on the systematic application of the method to the lifting surfaces considered and on the possibility of further application.

Heslet, Max A↗

Implementing abstract multigrid or multilevel methods

Multigrid methods can be formulated as an algorithm for an abstract problem that is independent of the partial differential equation, domain, and discretization method. In such an abstract setting, problems not arising from partial differential equations can be treated. A general theory exists for linear problems. The general theory was motivated by a series of abstract solvers (Madpack). The latest version was motivated by the theory. Madpack now allows for a wide variety of iterative and direct solvers, preconditioners, and interpolation and projection schemes, including user callback ones. It allows for sparse, dense, and stencil matrices. Mildly nonlinear problems can be handled. Also, there is a fast, multigrid Poisson solver (two and three dimensions). The type of solvers and design decisions (including language, data structures, external library support, and callbacks) are discussed. Based on the author's experiences with two versions of Madpack, a better approach is proposed. This is based on a mixed language formulation (C and FORTRAN + preprocessor). Reasons for not using FORTRAN, C, or C++ (individually) are given. Implementing the proposed strategy is not difficult.

Douglas, Craig C.↗

Complementary Reliability-Based Decodings of Binary Linear Block Codes

This correspondence presents a hybrid reliability-based decoding algorithm which combines the reprocessing method based on the most reliable basis and a generalized Chase-type algebraic decoder based on the least reliable positions. It is shown that reprocessing with a simple additional algebraic decoding effort achieves significant coding gain. For long codes, the order of reprocessing required to achieve asymptotic optimum error performance is reduced by approximately 1/3. This significantly reduces the computational complexity, especially for long codes. Also, a more efficient criterion for stopping the decoding process is derived based on the knowledge of the algebraic decoding solution.

Fossorier, Marc P. C.↗

Large-Scale Inference of Multivariate Regression for Heavy-Tailed and Asymmetric Data

Large-scale multivariate regression is a fundamental statistical tool with a wide range of applications. Here, this study considers the problem of simultaneously testing a large number of general linear hypotheses, encompassing covariate-effect analysis, analysis of variance, and model comparisons. The challenge that accompanies a large number of tests is the ubiquitous presence of heavy-tailed and/or highly skewed measurement noise, which is the main reason for the failure of conventional least squares-based methods. For large-scale multivariate regression, we develop a set of robust inference methods to explore data features such as heavy tailedness and skewness, which are not visible to least squares methods. The new testing procedure is based on the data-adaptive Huber regression and a new covariance estimator of regression estimates. Under mild conditions, we show that our methods produce consistent estimates of the false discovery proportion. Extensive numerical experiments and an empirical study on quantitative linguistics demonstrate the advantage of the proposed method over many state-of-the-art methods when the data are generated from heavy-tailed and/or skewed distributions.

97 MATHEMATICS AND COMPUTING↗

Periodic Pulay method for robust and efficient convergence acceleration of self-consistent field iterations

Pulay's Direct Inversion in the Iterative Subspace (DIIS) method is one of the most widely used mixing schemes for accelerating the self-consistent solution of electronic structure problems. In this work, we propose a simple generalization of DIIS in which Pulay extrapolation is performed at periodic intervals rather than on every self-consistent field iteration, and linear mixing is performed on all other iterations. Lastly, we demonstrate through numerical tests on a wide variety of materials systems in the framework of density functional theory that the proposed generalization of Pulay's method significantly improves its robustness and efficiency.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Constraining Oceanic Sources and Sinks of CO2 by Inverse Modeling: A First Step Toward Assimilation of In Situ and Remote Data

The primary goal of this collaborative project, lead by Nicholas Gruber at UCLA, is to better quantify the air-sea fluxes of pre-industrial and anthropogenic carbon dioxide CO2 for the global ocean with a newly developed inverse method. The method involves using ocean general circulation models (OGCMs) to characterize the subsurface distribution of tracers injected for different regions of the ocean surface. By linearly combining a series of these basis (or Greens) functions, one should be able to recreate any arbitrary ocean tracer field. In our case, we are using the global database of ocean dissolved inorganic carbon (DIC) from the WOCE/JGOFS global CO2 survey from the 1990s. The observed DIC field has been partitioned into pre-industrial and anthropogenic components using the empirical C* technique. We then solve for an optimal combination of the regional basis functions that best match the two sets observations in a least-squares sense with singular value decomposition. This in turn provides solutions for the regional air-sea CO2 fluxes (pre-industrial and anthropogenic) that are independent of more traditional estimates derived from surface water disequilibria in the partial pressure of CO2 and wind speed gas exchange parameterizations. We are apply the method to a suite of nine different OGCMs to test the robustness of the derived surface fluxes fields to differences in ocean circulation. Together with a collegue Keith Lindsay at NCAR, S. Doney's role in this project was to create the appropriate steady-state and temporally evolving basis functions from the NCAR CSM-1 ocean circulation model. Because of a slow start across the project in defining a common set of experimental protocols, we requested and were given a one year, no cost extension. Both the steady-state and temporally evolving basis functions were delivered to the UCLA group for further analysis. Additional information is included in the original extended abstract.

Doney, Scott↗

Uncertainty quantification for evaluating impacts of caprock and reservoir properties on pressure buildup and ground surface displacement during geological CO2 sequestration

A series of numerical test cases reflecting broad and realistic ranges of geological formation properties was developed to systematically evaluate and compare the impacts of those properties on geomechanical responses to CO2 injection. A coupled hydro-geomechanical subsurface transport simulator, STOMP (Subsurface Transport over Multiple Phases), was adopted to simulate the CO2 migration process and geomechanical behaviors of the surrounding geological formations. A quasi-Monte Carlo sampling method was applied to efficiently sample a high-dimensional parameter space consisting of injection rate and 14 subsurface formation properties, including porosity, permeability, entry pressure, irreducible gas and aqueous saturation, Young’s modulus, and Poisson’s ratio for both reservoir and caprock. Generalized cross-validation and analysis of variance methods were used to quantitatively measure the significance of the 15 input parameters. Reservoir porosity, permeability, and injection rate were found to be among the most significant factors affecting the geomechanical responses to the CO2 injection. We used a quadrature generalized linear model to build a reduced-order model that can estimate the geomechanical response instantly instead of running computationally expensive numerical simulations.

CO2 geological sequestration↗

Local time–space mesh refinement for simulation of elastic wave propagation in multi-scale media

This paper presents an original approach to local time–space grid refinement for the numerical simulation of wave propagation in models with localized clusters of micro-heterogeneities. The main features of the algorithm are –the application of temporal and spatial refinement on two different surfaces; –the use of the embedded-stencil technique for the refinement of grid step with respect to time; –the use of the Fast Fourier Transform (FFT)-based interpolation to couple variables for spatial mesh refinement. The latter makes it possible to perform filtration of high spatial frequencies, which provides stability in the proposed finite-difference schemes. In the present work, the technique is implemented for the finite-difference simulation of seismic wave propagation and the interaction of such waves with fluid-filled fractures and cavities of carbonate reservoirs. However, this approach is easy to adapt and/or combine with other numerical techniques, such as finite elements, discontinuous Galerkin method, or finite volumes used for approximation of various types of linear and nonlinear hyperbolic equations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the determination of reference levels for quality assurance of flattening filter free photon beams in radiation therapy

Purpose: New definitions for some dosimetric parameters for use in quality assurance of flattening filter free (FFF) beams generated by medical linear accelerators have been suggested. The present study aims to validate these suggestions and to propose possible reference levels. Methods: The main characteristics of FFF photon beams were described in terms of: field size, penumbra, unflatness, slope, and peak-position parameters. Data were collected for 6 and 10 MV-FFF beams from three different Varian TrueBeam Linacs. Measurements were performed with a 2D-array (Starcheck system from PTW-Freiburg) and with the portal dosimetry method GLAaS utilizing the build-in portal imager of TrueBeam. Data were also compared to ion chamber measurements. A cross check validation has been performed on a FFF beam of 6 MV generated by a Varian Clinac-iX upgraded to FFF capability. Results : All the parameters suggested to characterize the FFF beams resulted easily measurable and little variation was observed among different Linacs. Referring to two reference field sizes of 10 × 10 and 20 × 20 cm{sup 2}, at SDD = 100 cm and d = dmax, from the portal dosimetry data, the following results (averaging X and Y profiles) were obtained. Field size: 9.95 ± 0.02 and 19.98 ± 0.03 cm for 6 MV-FFF (9.94 ± 0.02 and 19.98 ± 0.03 cm for 10 MV-FFF). Penumbra: 2.7 ± 0.3 and 2.9 ± 0.3 mm for 6 MV-FFF (3.1 ± 0.2 and 3.3 ± 0.3 for 10 MV-FFF). Unflatness: 1.11 ± 0.01 and 1.25 ± 0.01 for 6 MV-FFF (1.21 ± 0.01 and 1.50 ± 0.01 for 10 MV-FFF). Slope: 0.320 ± 0.020%/mm and 0.43 ± 0.015%/mm for 6 MV-FFF (0.657 ± 0.023%/mm and 0.795 ± 0.017%/mm for 10 MV-FFF). Peak Position −0.2 ± 0.2 and −0.4 ± 0.2 mm for 6 MV-FFF (−0.3 ± 0.2 and 0.7 ± 0.3 mm for 10 MV-FFF). Results would depend upon measurement depth. With thresholds set to at least 95% confidence level from the measured data and to account for possible variations between detectors and methods and experimental settings, a tolerance set of: 1 mm for field size and penumbra, 0.04 for unflatness, 0.1%/mm for slope, and 1 mm for peak position could be proposed from our data. Conclusions : The parameters proposed for the characterization and routine control of stability of profiles of FFF beams appear to be a viable solution with a strong similarity to the conventional parameters used for flattened beams. The results from three different TrueBeams and the cross-validation against a Clinac-iX suggested the possible generalization of the methods and the possibility to use common tolerances for the parameters. The data showed also the reproducibility of beam characteristics among different systems (of the same vendor) and the resulting parameter values could therefore be possibly generalized.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Anisotropic hydrodynamics, bulk viscosities, and r-modes of strange quark stars with strong magnetic fields

In strong magnetic fields the transport coefficients of strange quark matter become anisotropic. We determine the general form of the complete set of transport coefficients in the presence of a strong magnetic field. By using a local linear response method, we calculate explicitly the bulk viscosities {zeta}{sub perpendicular} and {zeta}{sub ||} transverse and parallel to the B field, respectively, which arise due to the nonleptonic weak processes u+s{r_reversible}u+d. We find that for magnetic fields B<10{sup 17} G, the dependence of {zeta}{sub perpendicular} and {zeta}{sub ||} on the field is weak, and they can be approximated by the bulk viscosity for the zero magnetic field. For fields B>10{sup 18} G, the dependence of both {zeta}{sub perpendicular} and {zeta}{sub ||} on the field is strong, and they exhibit de Haas-van Alphen-type oscillations. With increasing magnetic field, the amplitude of these oscillations increases, which eventually leads to negative {zeta}{sub perpendicular} in some regions of parameter space. We show that the change of sign of {zeta}{sub perpendicular} signals a hydrodynamic instability. As an application, we discuss the effects of the new bulk viscosities on the r-mode instability in rotating strange quark stars. We find that the instability region in strange quark stars is affected when the magnetic fields exceed the value B=10{sup 17} G. For fields which are larger by an order of magnitude, the instability region is significantly enlarged, making magnetized strange stars more susceptible to r-mode instability than their unmagnetized counterparts.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An interpretation and solution of ill-conditioned linear equations

Data insufficiency, poorly conditioned matrices and singularities in equations occur regularly in complex optimization, correlation, and interdisciplinary model studies. This work concerns itself with two methods of obtaining certain physically realistic solutions to ill-conditioned or singular algebraic systems of linear equations arising from such studies. Two efficient computational solution procedures that generally lead to locally unique solutions are presented when there is insufficient data to completely define the model, or a least-squares error formulation of this system results in an ill-conditioned system of equations. If it is assumed that a reasonable estimate of the uncertain data is available in both cases cited above, then we shall show how to obtain realistic solutions efficiently, in spite of the insufficiency of independent data. The proposed methods of solution are more efficient than singular-value decomposition for dealing with such systems, since they do not require solutions for all the non-zero eigenvalues of the coefficient matrix.

Ojalvo, I. U.↗

A new formulation for anisotropic radiative transfer problems. I - Solution with a variational technique

The equations of radiative transfer in anisotropically scattering media are reformulated as linear operator equations in a single independent variable. The resulting equations are suitable for solution by a variety of standard mathematical techniques. The operators appearing in the resulting equations are in general nonsymmetric; however, it is shown that every bounded linear operator equation can be embedded in a symmetric linear operator equation and a variational solution can be obtained in a straightforward way. For purposes of demonstration, a Rayleigh-Ritz variational method is applied to three problems involving simple phase functions. It is to be noted that the variational technique demonstrated is of general applicability and permits simple solutions for a wide range of otherwise difficult mathematical problems in physics.

Cheyney, H., III↗

Accelerating molecular property calculations with nonorthonormal Krylov space methods

Here, we formulate Krylov space methods for large eigenvalue problems and linear equation systems that take advantage of decreasing residual norms to reduce the cost of matrix-vector multiplication. The residuals are used as subspace basis without prior orthonormalization, which leads to generalized eigenvalue problems or linear equation systems on the Krylov space. These nonorthonormal Krylov space (nKs) algorithms are favorable for large matrices with irregular sparsity patterns whose elements are computed on the fly, because fewer operations are necessary as the residual norm decreases as compared to the conventional method, while errors in the desired eigenpairs and solution vectors remain small. We consider real symmetric and symplectic eigenvalue problems as well as linear equation systems and Sylvester equations as they appear in configuration interaction and response theory. The nKs method can be implemented in existing electronic structure codes with minor modifications and yields speed-ups of 1.2-1.8 in typical time-dependent Hartree-Fock and density functional applications without accuracy loss. The algorithm can compute entire linear subspaces simultaneously which benefits electronic spectra and force constant calculations requiring many eigenpairs or solution vectors. The nKs approach is related to difference density methods in electronic ground state calculations, and particularly efficient for integral direct computations of exchange-type contractions. By combination with resolution-of-the-identity methods for Coulomb contractions, three- to fivefold speed-ups of hybrid time-dependent density functional excited state and response calculations are achieved.

74 ATOMIC AND MOLECULAR PHYSICS↗

The Determination of the Large-Scale Circulation of the Pacific Ocean from Satellite Altimetry using Model Green's Functions

A Green's function method for obtaining an estimate of the ocean circulation using both a general circulation model and altimetric data is demonstrated. The fundamental assumption is that the model is so accurate that the differences between the observations and the model-estimated fields obey a linear dynamics. In the present case, the calculations are demonstrated for model/data differences occurring on very a large scale, where the linearization hypothesis appears to be a good one. A semi-automatic linearization of the Bryan/Cox general circulation model is effected by calculating the model response to a series of isolated (in both space and time) geostrophically balanced vortices. These resulting impulse responses or 'Green's functions' then provide the kernels for a linear inverse problem. The method is first demonstrated with a set of 'twin experiments' and then with real data spanning the entire model domain and a year of TOPEX/POSEIDON observations. Our present focus is on the estimate of the time-mean and annual cycle of the model. Residuals of the inversion/assimilation are largest in the western tropical Pacific, and are believed to reflect primarily geoid error. Vertical resolution diminishes with depth with 1 year of data. The model mean is modified such that the subtropical gyre is weakened by about 1 cm/s and the center of the gyre shifted southward by about 10 deg. Corrections to the flow field at the annual cycle suggest that the dynamical response is weak except in the tropics, where the estimated seasonal cycle of the low-latitude current system is of the order of 2 cm/s. The underestimation of observed fluctuations can be related to the inversion on the coarse spatial grid, which does not permit full resolution of the tropical physics. The methodology is easily extended to higher resolution, to use of spatially correlated errors, and to other data types.

Stammer, Detlef↗

Dyn$\mathrm{AMO}$: Multi-agent reinforcement learning for dynamic anticipatory mesh optimization with applications to hyperbolic conservation laws

Here we introduce DynAMO, a reinforcement learning paradigm for Dynamic Anticipatory Mesh Optimization. Adaptive mesh refinement is an effective tool for optimizing computational cost and solution accuracy in numerical methods for partial differential equations. However, traditional adaptive mesh refinement approaches for time-dependent problems typically rely only on instantaneous error indicators to guide adaptivity. As a result, standard strategies often require frequent remeshing to maintain accuracy. In the DynAMO approach, multi-agent reinforcement learning is used to discover new local refinement policies that can anticipate and respond to future solution states by producing meshes that deliver more accurate solutions for longer time intervals. By applying DynAMO to discontinuous Galerkin methods for the linear advection and compressible Euler equations in two dimensions, we demonstrate that this new mesh refinement paradigm can outperform conventional threshold-based strategies while also generalizing to different mesh sizes, remeshing and simulation times, and initial conditions.

97 MATHEMATICS AND COMPUTING↗

A locally refined rectangular grid finite element method - Application to computational fluid dynamics and computational physics

The present FEM technique addresses both linear and nonlinear boundary value problems encountered in computational physics by handling general three-dimensional regions, boundary conditions, and material properties. The box finite elements used are defined by a Cartesian grid independent of the boundary definition, and local refinements proceed by dividing a given box element into eight subelements. Discretization employs trilinear approximations on the box elements; special element stiffness matrices are included for boxes cut by any boundary surface. Illustrative results are presented for representative aerodynamics problems involving up to 400,000 elements.

Young, David P.↗

Quantitative Method Development and Validation of Naloxone and 6α‐naloxol from Male African Green Monkey Plasma.

Theopioid epidemic is a rapidly growing crisis around the world. Current models forpharmacokinetic assessment of countermeasures use African green monkeys (AGM). Arapid, sensitive and selective method was developed and validated usingLC‐MS/MS for the determination of naloxone and 6α‐naloxol in AGM plasma. Samplepreparation involved a simple solid phase extraction (SPE) using ahydrophilic‐lipophilic‐balanced reversed‐phase cartridge. Separation of naloxoneand 6α‐naloxol was achieved on a Halo C18, 2.1 × 50 mm, 2.7μ analytical columnusing an Agilent 1290 Infinity HPLC. A solvent system of methanol‐water‐formicacid was used for the elution of analytes. The analytes were detected and monitoredby a SCIEX QTRAP 6500 + triple quadrupole tandem mass spectrometer operatedin electrospray ionization (ESI) positive mode and multiple reaction monitoring(MRM). Molecular ion transitions for naloxone, 6α‐naloxol and naloxone‐D5 were 328.0/212.0,330.0/185.0, and 333.1/212.0 m/z, respectively. The method was validated usingcalibration and recovery assays with spiked samples. Linear calibration curveswere generated over the range of 1.5–100 ng/ml with values for the coefficientof determination (R 2 ) of >0.9950. The values for both inter‐dayand intra‐day precision and accuracy were well within the generally acceptedcriteria for analytical methods (≤15%). This method was subsequentlyused to measure plasma concentrations of naloxone and 6α‐naloxol in male AGMs administerednaloxone subcutaneously and intravenously. The developed method demonstratedexcellent recovery, repeatability, accuracy and sensitivity. Support or Funding Information DISCLAIMERS. The views expressed in this abstractare those of the authors (s) and do not reflect the official policy of theDepartment of Army, Department of Defense, or U. S. Government. This researchwas supported by the Defense Threat Reduction Agency – Joint Science andTechnology office, Medical S&T Division. Thisproject was supported in part by an appointment to the Research ParticipationProgram for the U.S. Army Medical Research and Materiel Command administratedby the Oak Ridge Institute for Science and Education through an agreementbetween the U.S. Army Medical Research and Materiel Command. This abstract is from the Experimental Biology 2018 Meeting. There is no full text article associated with this abstract published in The FASEB Journal .

Bandaru, Veera Venkata Ratnam↗