Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Nonlinear problems”

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 73 records · Page 4

Preconditioner and Convergence Study for the Quantum Computer Aided Design (QCAD) Nonlinear Poisson Problem Posed on the Ottawa Flat 270 Design Geometry

A numerical study aimed to evaluate different preconditioners within the Trilinos Ifpack and ML packages for the Quantum Computer Aided Design (QCAD) non-linear Poisson problem implemented within the Albany code base and posed on the Ottawa Flat 270 design geometry is performed. This study led to some new development of Albany that allows the user to select an ML preconditioner with Zoltan repartitioning based on nodal coordinates, which is summarized. Convergence of the numerical solutions computed within the QCAD computational suite with successive mesh refinement is examined in two metrics, the mean value of the solution (an L 1 norm) and the field integral of the solution (L 2 norm).

99 GENERAL AND MISCELLANEOUS↗

Nonlinear eigenvalue problems in Density Functional Theory calculations

Developed in the 1960's by W. Kohn and coauthors, Density Functional Theory (DFT) is a very popular quantum model for First-Principles simulations in chemistry and material sciences. It allows calculations of systems made of hundreds of atoms. Indeed DFT reduces the 3N-dimensional Schroedinger electronic structure problem to the search for a ground state electronic density in 3D. In practice it leads to the search for N electronic wave functions solutions of an energy minimization problem in 3D, or equivalently the solution of an eigenvalue problem with a non-linear operator.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

On the equivalence of dynamically orthogonal and bi-orthogonal methods: Theory and numerical simulations

The Karhunen–Lòeve (KL) decomposition provides a low-dimensional representation for random fields as it is optimal in the mean square sense. Although for many stochastic systems of practical interest, described by stochastic partial differential equations (SPDEs), solutions possess this low-dimensional character, they also have a strongly time-dependent form and to this end a fixed-in-time basis may not describe the solution in an efficient way. Motivated by this limitation of standard KL expansion, Sapsis and Lermusiaux (2009) [26] developed the dynamically orthogonal (DO) field equations which allow for the simultaneous evolution of both the spatial basis where uncertainty ‘lives’ but also the stochastic characteristics of uncertainty. Recently, Cheng et al. (2013) [28] introduced an alternative approach, the bi-orthogonal (BO) method, which performs the exact same tasks, i.e. it evolves the spatial basis and the stochastic characteristics of uncertainty. In the current work we examine the relation of the two approaches and we prove theoretically and illustrate numerically their equivalence, in the sense that one method is an exact reformulation of the other. We show this by deriving a linear and invertible transformation matrix described by a matrix differential equation that connects the BO and the DO solutions. We also examine a pathology of the BO equations that occurs when two eigenvalues of the solution cross, resulting in an instantaneous, infinite-speed, internal rotation of the computed spatial basis. We demonstrate that despite the instantaneous duration of the singularity this has important implications on the numerical performance of the BO approach. On the other hand, it is observed that the BO is more stable in nonlinear problems involving a relatively large number of modes. Several examples, linear and nonlinear, are presented to illustrate the DO and BO methods as well as their equivalence.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nonlinear effects in gases in the Couette problem

The nonlinear processes of heat and mass transfer in a rarefied gas confined between two infinite parallel plates maintained at different temperatures and moving at a relative velocity are considered. The profiles of the gas macroscopic flow velocity, density, temperature, heat fluxes, and shear stress were calculated on the basis of kinetic equations by the discrete velocity method in a wide range of Knudsen numbers at different values of temperature difference between the plates and plate velocities. It was shown that under certain conditions, the direction of gas flow near the 'hot' plate can change to the opposite. It was discovered that the longitudinal and normal components of heat flux at a certain temperature difference between the plates change their orientation to the opposite in transition and nearly free molecular regimes.

42 ENGINEERING↗

Cell Based Volume Integration for Boundary Integral Analysis

The evaluation of volume integrals that arise in boundary integral formulations for non-homogeneous problems is considered. Using the 'Galerkin vector' to represent the Green's function, the volume integral is decomposed into a boundary integral plus a simpler volume integral wherein the source function is everywhere zero on the boundary. This new volume integral can be evaluated using a regular grid of cells covering the domain, with all cell integrals, including partial cells at the boundary, evaluated by simple linear interpolation of vertex values. For grid vertices that lie close to the boundary, the near-singular integrals are handled by partial analytic integration. The method employs a Galerkin approximation and is presented in terms of the 3D Poisson problem. An axi-symmetric formulation is also presented, and in this setting, the solution of a nonlinear problem is considered.

99 GENERAL AND MISCELLANEOUS↗

On a Certain First-Order Differential Equation with Delay

We consider the Cauchy problem for a first-order quasilinear differential equation with delayed argument of neutral type, and obtain sufficient conditions of existence and uniqueness of its solutions. Proofs of the solvability of nonlinear problems, estimates of solutions, and constructions of approximate methods are based on Chaplygin-type theorems on differential inequalities.

97 MATHEMATICS AND COMPUTING↗

A Priori Tame Estimates in Sobolev Spaces for the Plasma–Vacuum Interface Problem

We study the free boundary problem for the plasma–vacuum interface in the case where the plasma density is strictly positive up to the boundary. For the linearized problem we derive the so-called tame estimates which can be used for proving the existence of solutions to the nonlinear problem by the Nash-Moser method.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A Vlasov equation with Dirac potential used in fusion plasmas

Well-posedness of the Cauchy problem is analyzed for a singular Vlasov equation governing the evolution of the ionic distribution function of a quasineutral fusion plasma. The Penrose criterium is adapted to the linearized problem around a time and space homogeneous distribution function showing (due to the singularity) more drastic differences between stable and unstable situations. This pathology appears on the full nonlinear problem, well-posed locally in time with analytic initial data, but generally ill-posed in the Hadamard sense. Eventually with a very different class of solutions, mono-kinetic, which constrains the structure of the density distribution, the problem becomes locally in time well-posed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Data-driven modeling and control of dynamical systems using Koopman and Perron-Frobenius operators

This dissertation studies the data-driven modeling and control problem of nonlinear systems by exploiting the linear operator theoretic framework involving Koopman and Perro-Frobenius operator. A systematic linear-operator based controller design procedure has been established, which can be used to solve a variety of nonlinear control problems, including feedback stabilization using control Lyapunov functions, optimal quadratic regulation using Koopman eigenfunctions and convex optimization formulation of optimal control problem using P-F and Koopman operator approximation. As the core of data-driven modeling, we first propose a new algorithm for the finite-dimensional approximation of the linear transfer Koopman and Perron-Frobenius operator from time-series data. We argue that the existing approach for the finite-dimensional approximation of these transfer operators such as Dynamic Mode Decomposition (DMD) and Extended Dynamic Mode Decomposition (EDMD) do not capture two important properties of these operators, namely positivity and Markov property. The algorithm we propose preserves these two properties. We call the proposed algorithm as naturally structured DMD (NSDMD) since it retains the inherent properties of these operators. Naturally structured DMD algorithm leads to a better approximation of the steady-state dynamics of the system regarding computing Koopman and Perron- Frobenius operator eigenfunctions and eigenvalues. However, preserving positivity property is critical for capturing the real transient dynamics of the system. This positivity property of the transfer operators and it's finite-dimensional approximation play an important role for controller and estimator design of nonlinear systems. To solve the feedback stabilization problem for nonlinear control systems, we tried to take advantage of the Koopman operator framework. The Koopman operator approach provides a linear representation for a nonlinear dynamical system and a bilinear representation for a nonlinear control system. The problem of feedback stabilization of a nonlinear control system is then transformed to the stabilization of a bilinear control system. We propose a control Lyapunov function (CLF)-based approach for the design of stabilizing feedback controllers for the bilinear system. The search for finding a CLF for the bilinear control system is formulated as a convex optimization problem. This leads to a schematic procedure for designing CLF-based stabilizing feedback controllers for the bilinear system and hence the original nonlinear system. Another advantage of the proposed controller design approach outlined in this dissertation is that it does not require explicit knowledge of system dynamics. In particular, the bilinear representation of a nonlinear control system in the Koopman eigenfunction space can be obtained from time-series data. Next, we study the optimal quadratic regulation problem for nonlinear systems. The linear operator theoretic framework involving the Koopman operator is used to lift the dynamics of nonlinear control system to an infinite-dimensional bilinear system. The optimal quadratic regulation problem for nonlinear system is formulated in terms of the finite-dimensional approximation of the bilinear system. A convex optimization-based approach is proposed for solving the quadratic regulator problem for bilinear system. We applied a variety of examples and compared the simulation results between our framework and conventional LQR control using linearized model. For more general optimal control problems, we provide a density-function based convex formulation for the optimal control problem of the nonlinear system. The convex formulation relies on the duality result in the stability theory of a dynamical system involving density function and Perron-Frobenius operator. The optimal control problem is formulated as an infinite-dimensional convex optimization program. The finite-dimensional approximation of the optimization problem relies on the recent advances made in the data-driven computation of the Koopman operator, which is dual to the Perron-Frobenius operator. Simulation results are presented to demonstrate the application of the developed framework.

Huang, Bowen↗

Low-rank Quasi-Newton updates for Robust Jacobian lagging in Newton methods

Newton-Krylov methods are standard tools for solving nonlinear problems. A common approach is to 'lag' the Jacobian when assembly or preconditioner setup is computationally expensive, in exchange for some degradation in the convergence rate and robustness. We show that this degradation may be partially mitigated by using the lagged Jacobian as an initial operator in a quasi-Newton method, which applies unassembled low-rank updates to the Jacobian until the next full reassembly. We demonstrate the effectiveness of this technique on problems in glaciology and elasticity. (authors)

97 MATHEMATICS AND COMPUTING↗

A two-grid penalty method for American options

In this paper we consider the pricing of American options, governed by a partial differential complementarity problem. The differential problem is first approximated by a semi-linear PDE using two distinct penalty approaches which are well known in computational finance. We then initiate the two-grid algorithm by solving the nonlinear problem on a coarse grid and further the linearized in the interpolated coarse-grid solution problem on a fine grid. By means of the maximum principle the algorithm is shown to be of fourth order convergence rate in space. Numerical experiments verify the presented two-grid approach where we draw some interesting conclusions.

97 MATHEMATICS AND COMPUTING↗