33 research outputs found

    Improving the accuracy of computed matrix eigenvalues

    Full text link

    Convection in the Melt

    Get PDF
    A physical problem involving the melting/freezing of a phase-change material (PCM) is the applied setting of this research. The development of models that couple the partial differential equations for energy transport and fluid motion with phases of differing densities is a primary goal of the research. In Chapter 2, a general framework is developed for the formulation of conservation laws that admit interfaces. A notion of weak solution is developed and its relation with classical and other weak formulations is discussed. Conditions that hold across various kinds of interfaces are also developed. The formulation is examined for the conservation of mass, momentum and energy in Chapter 3. In Chapter 4, a numerical method for the solution of conservation law equations is given. The method uses a Crank-Nicolson time discretization and solves the implicit equations with a Newton/Approximate Factorization technique. The method captures interfaces and is consistent with the control volume weak formulations of Chapter 2. The numerical solution converges to the distributional solution of the conservation law. In Chapter 5, three applications of the theory are developed and numerical computations are presented. First, a one dimensional problem is studied involving conservation of mass. momentum and energy in a phase-change material with a liquid density larger than that of the solid. The second application is a suction problem in two dimensions. The bulk movement of a liquid and void are simulated with and without the effects of surface tension. The third application is to a three-dimensional simulation of the heating of a cylindrical canister of PCM in 1-g and 0-g. For this simulation the Marangoni stress is the important driving force on the flow

    Analysis and modification of Newton's method at singularities

    Get PDF
    For systems of nonlinear equations f=0 with singular Jacobian Vf(x*) at some solution x* E F-1(0) the behaviour of Newton's method is analysed. Under certain regularity condition Q-linear convergence is shown to be almost sure from all initial points that are sufficiently c,lose to x*. The possibility of significantly better performance by other nonlienar equation solvers is ruled out. Instead convergence acceleration is achieved by variation of the stepsize or Richardson extrapolation. If the Jacobian Vf of a possibly undetermined system is know to have a nullspace of a certain dimensional a solution of interest, and overdetermined system based on the QR or LU decomposition of Vf is used to obtain superlinear convergence

    High Performance Computing Based Methods for Simulation and Optimisation of Flow Problems

    Get PDF
    The thesis is concerned with the study of methods in high-performance computing for simulation and optimisation of flow problems that occur in the framework of microflows. We consider the adequate use of techniques in parallel computing by means of finite element based solvers for partial differential equations and by means of sensitivity- and adjoint-based optimisation methods. The main focus is on three-dimensional, low Reynolds number flows described by the instationary Navier-Stokes equations

    Computer-assisted proofs in geometry and physics

    Get PDF
    Thesis (Ph. D.)--Massachusetts Institute of Technology, Department of Mathematics, 2013.Cataloged from PDF version of thesis.Includes bibliographical references.In this dissertation we apply computer-assisted proof techniques to two problems, one in discrete geometry and one in celestial mechanics. Our main tool is an effective inverse function theorem which shows that, in favorable conditions, the existence of an approximate solution to a system of equations implies the existence of an exact solution nearby. This allows us to leverage approximate computational techniques for finding solutions into rigorous computational techniques for proving the existence of solutions. Our first application is to tight codes in compact spaces, i.e., optimal codes whose optimality follows from linear programming bounds. In particular, we show the existence of many hitherto unknown tight regular simplices in quaternionic projective spaces and in the octonionic projective plane. We also consider regular simplices in real Grassmannians. The second application is to gravitational choreographies, i.e., periodic trajectories of point particles under Newtonian gravity such that all of the particles follow the same curve. Many numerical examples of choreographies, but few existence proofs, were previously known. We present a method for computer-assisted proof of existence and demonstrate its effectiveness by applying it to a wide-ranging set of choreographies.by Gregory T. Minton.Ph.D

    Low Complexity Model Predictive Control of a Diesel Engine Airpath.

    Full text link
    The diesel air path (DAP) system has been traditionally challenging to control due to its highly coupled nonlinear behavior and the need for constraints to be considered for driveability and emissions. An advanced control technology, model predictive control (MPC), has been viewed as a way to handle these challenges, however, current MPC strategies for the DAP are still limited due to the very limited computational resources in engine control units (ECU). A low complexity MPC controller for the DAP system is developed in this dissertation where, by "low complexity," it is meant that the MPC controller achieves tracking and constraint enforcement objectives and can be executed on a modern ECU within 200 microseconds, a computation budget set by Toyota Motor Corporation. First, an explicit MPC design is developed for the DAP. Compared to previous explicit MPC examples for the DAP, a significant reduction in computational complexity is achieved. This complexity reduction is accomplished through, first, a novel strategy of intermittent constraint enforcement. Then, through a novel strategy of gain scheduling explicit MPC, the memory usage of the controller is further reduced and closed-loop tracking performance is improved. Finally, a robust version of the MPC design is developed which is able to enforce constraints in the presence of disturbances without a significant increase in computational complexity compared to non-robust MPC. The ability of the controller to track set-points and enforce constraints is demonstrated in both simulations and experiments. A number of theoretical results pertaining to the gain scheduling strategy is also developed. Second, a nonlinear MPC (NMPC) strategy for the DAP is developed. Through various innovations, a NMPC controller for the DAP is constructed that is not necessarily any more computationally complex than linear explicit MPC and is characterized by a very streamlined process for implementation and calibration. A significant reduction in computational complexity is achieved through the novel combination of Kantorovich's method and constrained NMPC. Zero-offset steady state tracking is achieved through a novel NMPC problem formulation, rate-based NMPC. A comparison of various NMPC strategies and developments is presented illustrating how a low complexity NMPC strategy can be achieved.PhDAerospace EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/120832/1/huxuli_1.pd
    corecore