Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 8 of 8

Full-Text Articles in Ordinary Differential Equations and Applied Dynamics

Lecture 14: Randomized Algorithms For Least Squares Problems, Ilse C.F. Ipsen Apr 2021

Lecture 14: Randomized Algorithms For Least Squares Problems, Ilse C.F. Ipsen

Mathematical Sciences Spring Lecture Series

The emergence of massive data sets, over the past twenty or so years, has lead to the development of Randomized Numerical Linear Algebra. Randomized matrix algorithms perform random sketching and sampling of rows or columns, in order to reduce the problem dimension or compute low-rank approximations. We review randomized algorithms for the solution of least squares/regression problems, based on row sketching from the left, or column sketching from the right. These algorithms tend to be efficient and accurate on matrices that have many more rows than columns. We present probabilistic bounds for the amount of sampling required to achieve a …


Lecture 02: Tile Low-Rank Methods And Applications (W/Review), David Keyes Apr 2021

Lecture 02: Tile Low-Rank Methods And Applications (W/Review), David Keyes

Mathematical Sciences Spring Lecture Series

As simulation and analytics enter the exascale era, numerical algorithms, particularly implicit solvers that couple vast numbers of degrees of freedom, must span a widening gap between ambitious applications and austere architectures to support them. We present fifteen universals for researchers in scalable solvers: imperatives from computer architecture that scalable solvers must respect, strategies towards achieving them that are currently well established, and additional strategies currently being developed for an effective and efficient exascale software ecosystem. We consider recent generalizations of what it means to “solve” a computational problem, which suggest that we have often been “oversolving” them at the …


Lecture 01: Scalable Solvers: Universals And Innovations, David Keyes Apr 2021

Lecture 01: Scalable Solvers: Universals And Innovations, David Keyes

Mathematical Sciences Spring Lecture Series

As simulation and analytics enter the exascale era, numerical algorithms, particularly implicit solvers that couple vast numbers of degrees of freedom, must span a widening gap between ambitious applications and austere architectures to support them. We present fifteen universals for researchers in scalable solvers: imperatives from computer architecture that scalable solvers must respect, strategies towards achieving them that are currently well established, and additional strategies currently being developed for an effective and efficient exascale software ecosystem. We consider recent generalizations of what it means to “solve” a computational problem, which suggest that we have often been “oversolving” them at the …


Masked Instability: Within-Sector Financial Risk In The Presence Of Wealth Inequality, Youngna Choi Jun 2018

Masked Instability: Within-Sector Financial Risk In The Presence Of Wealth Inequality, Youngna Choi

Department of Applied Mathematics and Statistics Faculty Scholarship and Creative Works

We investigate masked financial instability caused by wealth inequality. When an economic sector is decomposed into two subsectors that possess a severe wealth inequality, the sector in entirety can look financially stable while the two subsectors possess extreme financially instabilities of opposite nature, one from excessive equity, the other from lack thereof. The unstable subsector can result in further financial distress and even trigger a financial crisis. The market instability indicator, an early warning system derived from dynamical systems applied to agent-based models, is used to analyze the subsectoral financial instabilities. Detailed mathematical analysis is provided to explain what financial …


Simplicity And Sustainability: Pointers From Ethics And Science, Mehrdad Massoudi, Ashwin Vaidya Apr 2018

Simplicity And Sustainability: Pointers From Ethics And Science, Mehrdad Massoudi, Ashwin Vaidya

Department of Mathematics Facuty Scholarship and Creative Works

In this paper, we explore the notion of simplicity. We use definitions of simplicity proposed by philosophers, scientists, and economists. In an age when the rapidly growing human population faces an equally rapidly declining energy/material resources, there is an urgent need to consider various notions of simplicity, collective and individual, which we believe to be a sensible path to restore our planet to a reasonable state of health. Following the logic of mathematicians and physicists, we suggest that simplicity can be related to sustainability. Our efforts must therefore not be spent so much in pursuit of growth but in achieving …


Properties Of The Generalized Laplace Transform And Transport Partial Dynamic Equation On Time Scales, Chris R. Ahrendt Jan 2010

Properties Of The Generalized Laplace Transform And Transport Partial Dynamic Equation On Time Scales, Chris R. Ahrendt

Department of Mathematics: Dissertations, Theses, and Student Research

In this dissertation, we first focus on the generalized Laplace transform on time scales. We prove several properties of the generalized exponential function which will allow us to explore some of the fundamental properties of the Laplace transform. We then give a description of the region in the complex plane for which the improper integral in the definition of the Laplace transform converges, and how this region is affected by the time scale in question. Conditions under which the Laplace transform of a power series can be computed term-by-term are given. We develop a formula for the Laplace transform for …


Analysis Of A Multigrid Algorithm For Time Harmonic Maxwell Equations, Jay Gopalakrishnan, Joseph E. Pasciak, Leszek Demkowicz Jan 2004

Analysis Of A Multigrid Algorithm For Time Harmonic Maxwell Equations, Jay Gopalakrishnan, Joseph E. Pasciak, Leszek Demkowicz

Mathematics and Statistics Faculty Publications and Presentations

This paper considers a multigrid algorithm suitable for efficient solution of indefinite linear systems arising from finite element discretization of time harmonic Maxwell equations. In particular, a "backslash" multigrid cycle is proven to converge at rates independent of refinement level if certain indefinite block smoothers are used. The method of analysis involves comparing the multigrid error reduction operator with that of a related positive definite multigrid operator. This idea has previously been used in multigrid analysis of indefinite second order elliptic problems. However, the Maxwell application involves a nonelliptic indefinite operator. With the help of a few new estimates, the …


Droplet Evaporation And Deformations In An Amplitude Modulated Ultrasonic Field, Nihad E. Daidzic, Rene Stadler, Adrian Melling Apr 1996

Droplet Evaporation And Deformations In An Amplitude Modulated Ultrasonic Field, Nihad E. Daidzic, Rene Stadler, Adrian Melling

Aviation Department Publications

The aim of the report presented is the measurements of droplet oscillations.