Search NASA⌕ Search

SEARCH · Search NASA

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 1,045 records · Page 58

Control of nonlinear systems represented in quasilinear form

Methods to synthesize controllers for nonlinear systems are developed by exploiting the fact that under mild differentiability conditions, systems of the form: x-dot = f(x) + G(x)u can be represented in quasilinear form, viz: x-dot = A(x)x + B(x)u. Two classes of control methods are investigated. The first is zero-look-ahead control, where the control input depends only on the current values of A(x) and B(x). For this case the control input is computed by continuously solving a matrix Riccati equation as the system progresses along a trajectory. The second is controllers with look-ahead, where the control input depends on the future behavior of A(x) and B(x). These controllers use the similarity between quasilinear systems and linear time varying systems to find approximate solutions to optimal control type problems. The methods that are developed are not guaranteed to be globally stable. However in simulation studies they were found to be useful alternatives for synthesizing control laws for a general class of nonlinear systems.

Coetsee, Josef A.↗

A computational study of an atomizing liquid sheet

Linear instability predictions of liquid sheets injected into a gas medium are well established in the literature. These analyses are often used in Lagrangian-Eulerian spray simulations, a prominent simulation method, to model the dynamics occurring in the near-nozzle region. In the present work, these instability predictions are re-examined by first generalizing the treatment of interfacial conditions and related assumptions with a two-phase Orr-Sommerfeld (OS) system, and second, by employing highly resolved-Volume-of-Fluid (VoF) simulations. After presenting some validation exercises for both the VoF and OS solvers, the OS predictions are compared to earlier studies from the literature leading to reasonable agreement in the limit as the boundary layer thickness tends to zero. Results from VoF simulations of liquid sheet injection are used to characterize the range of scales of the liquid structures immediately before atomization. The mean value in this range is found to be approximately two to three orders of magnitude larger than the corresponding predictions from previous studies. A two-phase mixing layer under the same physical conditions is used to examine this disparity, revealing that within the linear regime, relatively good agreement exists between the VoF and OS predicted instability mechanisms. However, the most unstable mode in the linear regime is too small to cause a fracture or atomization of the liquid sheet and hence cannot be directly responsible for the atomization. The generation of a much larger mode, which emerges well beyond the linear regime, is the one causing breakup.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Use of the NLP10x10 Sequential Quadratic Programming Algorithm To Solve Rotorcraft Hub Loads Minimisation Problems

Previous research and experimentation on the use of a non-linear programming constrained optimisation technique to define an optimal control vector for rotorcraft applications indicated that use of this methodology was feasible and desirable in many cases. In particular, use of non-linear programming methods that solve a sequence of related quadratic-programming sub-problems were used successfully to solve these problems. Accordingly, a licence for one of the latest versions of Professor Klaus Schittkowskis very successful Sequential Quadratic Programming NLPQLP software was obtained and used to experiment with and analyse typical optimisation problems of the type encountered in various rotorcraft wind tunnel and flight tests. This research resulted in the development of the general NLPQLP Computation System that could be used to solve problems of the type encountered in various rotorcraft applications where there is a linear dependence of the measurement vector on the control vector, and where equality andor inequality constraints might be imposed. This development was accomplished on a mainframe computer not part of actual wind tunnel andor flight-test experiment, but in a format which was transferable to wind tunnel lap-top computers. Emphasis was directed toward obtaining efficiency, robustness and speed in computation.The System was developed in support of the five-bladed SMART Rotor Active Flap Rotor Hub Loads analytical minimisation research. The design and development of the Computation System was tailored to address the particular requirements of the problem to minimise a performance metric function of measured hub load harmonic angular couple components by optimising the control vector harmonic flap angular couple components subject to constraints on the amplitudes of these control vector harmonic flap angular couple components. In addition, to facilitate real time wind tunnel experimentation, the ability to rapidly selectchange the particular hub load harmonic angular couple components andor the particular control vector harmonic angular couple components to be considered in the optimisation procedure was provided in the System. This capability allows the singling out of particular hub load frequencies andor particular flap angle frequencies to be analysed during testing operations. The System was used very successfully for the SMART Active Flap Rotor Hub minimisation problems considered in the study, the results of which were presented at the American Helicopter Society Fifth Decennial Aeromechanics Specialist Conference in January 2014. Excellent agreement between cases initiated with best guess starting estimates for the control vector elements and cases initiated with zero control vector starting element estimates resulted, indicating the robustness of the NLP10x10 algorithm.

Rotorcraft Hub Loads↗

The long-solved problem of the best-fit straight line: application to isotopic mixing lines

Abstract. It has been almost 50 years since York published an exact and general solution for the best-fit straight line to independent points with normally distributed errors in both x and y. York's solution is highly cited in the geophysical literature but almost unknown outside of it, so that there has been no ebb in the tide of books and papers wrestling with the problem. Much of the post-1969 literature on straight-line fitting has sown confusion not merely by its content but by its very existence. The optimal least-squares fit is already known; the problem is already solved. Here we introduce the non-specialist reader to York's solution and demonstrate its application in the interesting case of the isotopic mixing line, an analytical tool widely used to determine the isotopic signature of trace gas sources for the study of biogeochemical cycles. The most commonly known linear regression methods – ordinary least-squares regression (OLS), geometric mean regression (GMR), and orthogonal distance regression (ODR) – have each been recommended as the best method for fitting isotopic mixing lines. In fact, OLS, GMR, and ODR are all special cases of York's solution that are valid only under particular measurement conditions, and those conditions do not hold in general for isotopic mixing lines. Using Monte Carlo simulations, we quantify the biases in OLS, GMR, and ODR under various conditions and show that York's general – and convenient – solution is always the least biased.

58 GEOSCIENCES↗

Generalized parametrization methods for centroid and envelope dynamics of charged particle beams in coupled lattices

For almost 60 years, the well-known Courant-Snyder (CS) theory has been employed as the standard method to describe the uncoupled dynamics of charged particle beams in electromagnetic focusing lattices. Meanwhile, the generalization of the CS theory to coupled dynamics with two or more degrees of freedom has been attempted in numerous directions. The parametrization method developed by Qin and Davidson is particularly noteworthy, because their method enables the treatment of complicated coupled beam dynamics using a remarkably similar mathematical structure to that of the original CS theory. Here in this paper, we revisit the Qin-Davidson parametrization method and extend it to include beam centroid motions. The linear terms in the quadratic Hamiltonian for the coupled dynamics are handled by introducing a special time-dependent canonical transformation. In this manner, we show that the centroid dynamics is decoupled from the envelope dynamics, even for the cases of coupled lattice, and all formulations of the Qin-Davidson method can be applied in a straightforward manner.

43 PARTICLE ACCELERATORS↗

Divergence preserving reconstruction of the nodal components of a vector field from its normal components to edges

We have developed a new divergence preserving method for the reconstruction of the Cartesian components of a vector field from the orthogonal projection of a vector field to the normals to edges in two dimensional. In this method, discrete divergences computed from the nodal components and from the normal ones are exactly the same. Our new method consists of two stages. At the first stage, we use an extended version of the local procedure described in [J. Comput. Phys., 139:406–409, 1998] to obtain a ‘reference’ nodal vector. This local procedure is exact for linear vector fields; however, the discrete divergence is not preserved. Then, we formulate a constrained optimization problem, in which this reference vector plays the role of a target, and the divergence constraints are enforced by using Lagrange multipliers. It leads to the solution of ‘elliptic’ like discrete equations for the cell-centered Lagrange multipliers. The new global divergence preserving method is exact for linear vector fields. Here in this paper, we describe all details of our new method and present numerical results, which confirm our theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Realization Of Algebraic Processor For XML Documents Processing

In this paper, are presented some possibilities concerning the implementation of an algebraic method for XML hierarchical data processing which makes faster the XML search mechanism. Here is offered a different point of view for creation of advanced algebraic processor (with all necessary software tools and programming modules respectively). Therefore, this nontraditional approach for fast XML navigation with the presented algebraic processor may help to build an easier user-friendly interface provided XML transformations, which can avoid the difficulties in the complicated language constructions of XSL, XSLT and XPath. This approach allows comparatively simple search of XML hierarchical data by means of the following types of functions: specification functions and so named build-in functions. The choice of programming language Java may appear strange at first, but it isn't when you consider that the applications can run on different kinds of computers. The specific search mechanism based on the linear algebra theory is faster in comparison with MSXML parsers (on the basis of the developed examples with about 30%). Actually, there exists the possibility for creating new software tools based on the linear algebra theory, which cover the whole navigation and search techniques characterizing XSLT/XPath. The proposed method is able to replace more complicated operations in other SOA components.

99 GENERAL AND MISCELLANEOUS↗

On the theory of the galvanomagnetic properties of composite materials: Lattice model

The problem of the galvanomagnetic properties of composite materials is formulated for a lattice model. The effective galvanomagnetic characteristics of a weakly heterogeneous lattice are determined in the quadratic approximation in the deviation of local conductivity tensor σ̂ (r) from average value <σ̂>. In the case of a low concentration (c ≪ 1) of “defect” bonds, effective conductivity tensor σ̂{sub e} of a binary lattice model is calculated in the c-linear approximation. Effective medium method equations are derived for the formulated lattice problem, and the results are compared with the results obtained in a continuous medium model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Analysis of discretization errors in LES

All numerical simulations of turbulence (DNS or LES) involve some discretization errors. The integrity of such simulations therefore depend on our ability to quantify and control such errors. In the classical literature on analysis of errors in partial differential equations, one typically studies simple linear equations (such as the wave equation or Laplace's equation). The qualitative insight gained from studying such simple situations is then used to design numerical methods for more complex problems such as the Navier-Stokes equations. Though such an approach may seem reasonable as a first approximation, it should be recognized that strongly nonlinear problems, such as turbulence, have a feature that is absent in linear problems. This feature is the simultaneous presence of a continuum of space and time scales. Thus, in an analysis of errors in the one dimensional wave equation, one may, without loss of generality, rescale the equations so that the dependent variable is always of order unity. This is not possible in the turbulence problem since the amplitudes of the Fourier modes of the velocity field have a continuous distribution. The objective of the present research is to provide some quantitative measures of numerical errors in such situations. Though the focus of this work is LES, the methods introduced here can be just as easily applied to DNS. Errors due to discretization of the time-variable are neglected for the purpose of this analysis.

Ghosal, Sandip↗

Improvement of nonlinear harmonics in free electron laser with planar wiggler

Spontaneous emission of free electron laser with planar wiggler and ion-channel guiding is calculated analytically and possibility of emission at up-shifted wiggler or ion-channel betatron frequency and their harmonics has been found. To investigate the nonlinear odd harmonics, a set of self-consistent nonlinear differential equations that governs the evolution of radiation and electron beam are derived and solved numerically by Runge-Kutta method. Using the simulation code, gain improvement of third harmonic is studied in the range of microwave frequency by applying ion-channel guiding for a cold beam. It is shown that the combination of the ion-channel and a prebunched electron beam increases the amplitude of the third harmonic of the radiation and decreases its saturation length. The relation between the linear and nonlinear harmonics is discussed.

43 PARTICLE ACCELERATORS↗

Minimal subspace rotation on the Stiefel manifold for stabilization and enhancement of projection-based reduced order models for the compressible Navier–Stokes equations

For a projection-based reduced order model (ROM) of a fluid flow to be stable and accurate, the dynamics of the truncated subspace must be taken into account. This paper proposes an approach for stabilizing and enhancing projection-based fluid ROMs in which truncated modes are accounted for a priori via a minimal rotation of the projection subspace. Attention is focused on the full non-linear compressible Navier–Stokes equations in specific volume form as a step toward a more general formulation for problems with generic non-linearities. Unlike traditional approaches, no empirical turbulence modeling terms are required, and consistency between the ROM and the Navier–Stokes equation from which the ROM is derived is maintained. Mathematically, the approach is formulated as a trace minimization problem on the Stiefel manifold. As a result, the reproductive as well as predictive capabilities of the method are evaluated on several compressible flow problems, including a problem involving laminar flow over an airfoil with a high angle of attack, and a channel-driven cavity flow problem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

αAMG based on Weighted Matching for Systems of Elliptic PDEs Arising From Displacement and Mixed Methods

Adaptive Algebraic Multigrid (or Multilevel) Methods (αAMG) are introduced to improve robustness and efficiency of classical algebraic multigrid methods in dealing with problems where no a-priori knowledge or assumptions on the near-null kernel of the underlined matrix are available. Recently we proposed an adaptive (bootstrap) AMG method, αAMG, aimed to obtain a composite solver with a desired convergence rate. Each new multigrid component relies on a current (general) smooth vector and exploits pairwise aggregation based on weighted matching in a matrix graph to define a new automatic, general-purpose coarsening process, which we refer to as “the compatible weighted matching”. In this work, we present results that broaden the applicability of our method to different finite element discretizations of elliptic PDEs. In particular, we consider systems arising from displacement methods in linear elasticity problems and saddle-point systems that appear in the application of the mixed method to Darcy problems.

97 MATHEMATICS AND COMPUTING↗

Higher-order tails and RG flows due to scattering of gravitational radiation from binary inspirals

Abstract We establish and develop a novel methodology to treat higher-order non-linear effects of gravitational radiation that is scattered from binary inspirals, which employs modern scattering-amplitudes methods on the effective picture of the binary as a composite particle. We spell out our procedure to study such effects: assembling tree amplitudes via generalized-unitarity methods and employing the closed-time-path formalism to derive the causal effective actions, which encompass the full conservative and dissipative dynamics. We push through to a new state of the art for these higher-order effects, up to the third subleading tail effect, at order$$ {G}_N^5 $$ G N 5 and the 5-loop level, which corresponds to the 8.5PN order. We formulate the consequent dissipated energy for these higher-order corrections, and carry out a renormalization analysis, where we uncover new subleading RG flow of the quadrupole coupling. For all higher-order tail effects we find perfect agreement with partial observable results in PN and self-force theories, where available.

Physics↗

Multiphoton Ionization of One-Electron Relativistic Diatomic Quasimolecules in Strong Laser Fields

We perform a theoretical and computational study of relativistic one-electron homonuclear diatomic quasimolecules subject to strong electromagnetic fields linearly polarized along the molecular axis. Several quasimolecules with the nuclear charges 1 to 92 and appropriately scaled internuclear distances and field parameters are used in the calculations. The time-dependent Dirac equation is solved with the help of the generalized pseudospectral method in prolate spheroidal coordinates. We have found that employing this coordinate system makes it possible to avoid emergence of spurious states, which usually show up when solving the Dirac equation numerically. For lower carrier frequencies, interaction with the driving field is described within the dipole approximation. Relativistic effects in the multiphoton ionization probabilities are investigated with respect to the internuclear distance in the quasimolecule. In conclusion, for higher frequencies, the interaction with the field is described beyond the dipole approximation. Nondipole effects in the ionization probability are discussed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multilevel summation with B-spline interpolation for pairwise interactions in molecular dynamics simulations

The multilevel summation method for calculating electrostatic interactions in molecular dynamics simulations constructs an approximation to a pairwise interaction kernel and its gradient, which can be evaluated at a cost that scales linearly with the number of atoms. The method smoothly splits the kernel into a sum of partial kernels of increasing range and decreasing variability with the longer-range parts interpolated from grids of increasing coarseness. Multilevel summation is especially appropriate in the context of dynamics and minimization, because it can produce continuous gradients. This article explores the use of B-splines to increase the accuracy of the multilevel summation method (for nonperiodic boundaries) without incurring additional computation other than a preprocessing step (whose cost also scales linearly). To obtain accurate results efficiently involves technical difficulties, which are overcome by a novel preprocessing algorithm. Numerical experiments demonstrate that the resulting method offers substantial improvements in accuracy and that its performance is competitive with an implementation of the fast multipole method in general and markedly better for Hamiltonian formulations of molecular dynamics. The improvement is great enough to establish multilevel summation as a serious contender for calculating pairwise interactions in molecular dynamics simulations. In particular, the method appears to be uniquely capable for molecular dynamics in two situations, nonperiodic boundary conditions and massively parallel computation, where the fast Fourier transform employed in the particle–mesh Ewald method falls short.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multiplexed characterization of complex gas-phase mixtures combining chirped-pulse Fourier transform microwave spectroscopy and VUV photoionization time-of-flight mass spectrometry

We examine details of the design and operation of a single apparatus that combines Chirped-Pulse Fourier Transform Microwave (CP-FTMW) spectroscopy with vacuum ultraviolet (VUV) photoionization Time-of-Flight Mass Spectrometry (TOFMS). The supersonic expansion used for cooling samples is interrogated first by passing through the region between two microwave horns capable of broadband excitation and detection in the 2-18 GHz frequency region of the microwave. After passing through this region, the expansion is skimmed to form a molecular beam, before being probed with 118 nm (10.5 eV) single-photon VUV photoionization in a linear time-of-flight mass spectrometer. The two detection schemes are powerfully complementary to one another. CP-FTMW detects all components with significant permanent dipole moments. Rotational transitions provide high-resolution structural data. VUV TOFMS provides a gentle and general method for ionizing all components of a gas phase mixture with ionization thresholds below 10.5 eV, providing their molecular formulae. The advantages, complementarity, and limitations of the combined methods are highlighted through findings on two gas-phase mixtures made up of (i) three furanic compounds, two of which are structural isomers of one another, and (ii) the effluent from a flash pyrolysis source with o-guaiacol as the precursor.

47 OTHER INSTRUMENTATION↗

Entanglement witnesses for graph states: General theory and examples

We present a general theory for the construction of witnesses that detect genuine multipartite entanglement in graph states. First, we present explicit witnesses for all graph states of up to six qubits which are better than all criteria so far. Therefore, lower fidelities are required in experiments that aim at the preparation of graph states. Building on these results, we develop analytical methods to construct two different types of entanglement witnesses for general graph states. For many classes of states, these operators exhibit white noise tolerances that converge to 1 when increasing the number of particles. We illustrate our approach for states such as the linear and the 2D cluster state. Finally, we study an entanglement monotone motivated by our approach for graph states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗