Numerical Analysis and Computation Commons^™

Introduction To Real Analysis, William F. Trench

William F. Trench

This is a text for a two-term course in introductory real analysis for junior or senior math- ematics majors and science students with a serious interest in mathematics. Prospective educators or mathematically gifted high school students can also benefit from the mathe- matical maturity that can be gained from an introductory real analysis course. The book is designed to fill the gaps left in the development of calculus as it is usually presented in an elementary course, and to provide the background required for insight into more advanced courses in pure and applied mathematics. The standard elementary calcu- lus sequence …

Modern Approach For Designing And Solving Interval Estimated Linear Fractional Programming Models, S. Ananthalakshmi, C. Vijayalakshmi, V. Ganesan

Applications and Applied Mathematics: An International Journal (AAM)

Optimization methods have been widely applied in statistics. In mathematical programming, the coefficients of the models are always categorized as deterministic values. However uncertainty always exists in realistic problems. Therefore, interval-estimated optimization models may provide an alternative choice for considering the uncertainty into the optimization models. In this aspect, this paper concentrates, the lower and upper values of interval estimated linear fractional programming model (IELFPM) are obtained by using generalized confidence interval estimation method. An IELFPM is a LFP with interval form of the coefficients in the objective function and all requirements. The solution of the IELFPM is also analyzed.

Approximation Of The Scattering Amplitude Using Nonsymmetric Saddle Point Matrices, Amber Sumner Robertson

Master's Theses

In this thesis we look at iterative methods for solving the primal (Ax = b) and dual (A^T y = g) systems of linear equations to approximate the scattering amplitude defined by g^Tx =y^Tb. We use a conjugate gradient-like iteration for a unsymmetric saddle point matrix that is contructed so as to have a real positive spectrum. We find that this method is more consistent than known methods for computing the scattering amplitude such as GLSQR or QMR. Then, we use techniques from "matrices, moments, and quadrature" to compute the scattering amplitude …

Numerical Modeling Of The Effects Of Hydrologic Conditions And Sediment Transport On Geomorphic Patterns In Wetlands, Mehrnoosh Mahmoudi

FIU Electronic Theses and Dissertations

This dissertation focused on developing a numerical model of spatial and temporal changes in bed morphology of ridge and slough features in wetlands with respect to hydrology and sediment transport when a sudden change in hydrologic condition occurs. The specific objectives of this research were: (1) developing a two-dimensional hydrology model to simulate the spatial distribution of flow depth and velocity over time when a pulsed flow condition is applied, (2) developing a process-based numerical model of sediment transport coupled with flow depth and velocity in wetland ecosystems, and (3) use the developed model to explore how sediment transport may …

A Two-Light Version Of The Classical Hundred Prisoners And A Light Bulb Problem: Optimizing Experimental Design Through Simulations, Alexander S. Barrett, Cyril Rakovski

e-Research: A Journal of Undergraduate Work

We propose five original strategies of successively increasing complexity and efficiency that address a novel version of a classical mathematical problem that, in essence, focuses on the determination of an optimal protocol for exchanging limited amounts of information among a group of subjects with various prerogatives. The inherent intricacy of the problem�solving protocols eliminates the possibility to attain an analytical solution. Therefore, we implemented a large-scale simulation study to exhaustively search through an extensive list of competing algorithms associated with the above-mentioned 5 generally defined protocols. Our results show that the consecutive improvements in the average amount of time necessary …

Generalized Least-Squares Regressions Iv: Theory And Classification Using Generalized Means, Nataniel Greene

Publications and Research

The theory of generalized least-squares is reformulated here using the notion of generalized means. The generalized least-squares problem seeks a line which minimizes the average generalized mean of the square deviations in x and y. The notion of a generalized mean is equivalent to the generating function concept of the previous papers but allows for a more robust understanding and has an already existing literature. Generalized means are applied to the task of constructing more examples, simplifying the theory, and further classifying generalized least-squares regressions.

Analytical Solution Of The Symmetric Circulant Tridiagonal Linear System, Sean A. Broughton, Jeffery J. Leader

Mathematical Sciences Technical Reports (MSTR)

A circulant tridiagonal system is a special type of Toeplitz system that appears in a variety of problems in scientific computation. In this paper we give a formula for the inverse of a symmetric circulant tridiagonal matrix as a product of a circulant matrix and its transpose, and discuss the utility of this approach for solving the associated system.

Observational Signatures From Self-Gravitating Protostellar Disks, Alexander L. Desouza

Electronic Thesis and Dissertation Repository

Protostellar disks are the ubiquitous corollary outcome of the angular momentum conserving, gravitational collapse of molecular cloud cores into stars. Disks are an essential component of the star formation process, mediating the accretion of material onto the protostar, and for redistributing excess angular momentum during the collapse. We present a model to explain the observed correlation between mass accretion rates and stellar mass that has been inferred from observations of intermediate to upper mass T Tauri stars. We explain this correlation within the framework of gravitationally driven torques parameterized in terms of Toomre’s Q criterion. Our models reproduce both the …

A Chebyshev Pseudo-Spectral Method To Solve The Space-Time Tempered Fractional Diffusion Equation

Cecile M Piret

Development Of A Methodology That Couples Satellite Remote Sensing Measurements To Spatial-Temporal Distribution Of Soil Moisture In The Vadose Zone Of The Everglades National Park, Luis G. Perez

FIU Electronic Theses and Dissertations

Spatial-temporal distribution of soil moisture in the vadose zone is an important aspect of the hydrological cycle that plays a fundamental role in water resources management, including modeling of water flow and mass transport. The vadose zone is a critical transfer and storage compartment, which controls the partitioning of energy and mass linked to surface runoff, evapotranspiration and infiltration. This dissertation focuses on integrating hydraulic characterization methods with remote sensing technologies to estimate the soil moisture distribution by modeling the spatial coverage of soil moisture in the horizontal and vertical dimensions with high temporal resolution.

The methodology consists of using …

Impacts Of Climate Change On The Evolution Of The Electrical Grid, Melissa Ree Allen

Doctoral Dissertations

Maintaining interdependent infrastructures exposed to a changing climate requires understanding 1) the local impact on power assets; 2) how the infrastructure will evolve as the demand for infrastructure changes location and volume and; 3) what vulnerabilities are introduced by these changing infrastructure topologies. This dissertation attempts to develop a methodology that will a) downscale the climate direct effect on the infrastructure; b) allow population to redistribute in response to increasing extreme events that will increase under climate impacts; and c) project new distributions of electricity demand in the mid-21^st century.

The research was structured in three parts. The first …

Statistical Mechanics And Schramm-Loewner Evolution With Applications To Crack Propagation Processes, Christopher Borut Mesic

Masters Theses

Schramm-Loewner Evolution (SLE) has both mathematical and physical roots that extend as far back as the early 20th century. We present the progression of these humble roots from the Ideal Gas Law, all the way to the renormalization group and conformal field theory, to better understand the impact SLE has had on modern statistical mechanics. We then explore the potential application of the percolation exploration process to crack propagation processes, illustrating the interplay between mathematics and physics.

Numerical Methods And Algorithms For High Frequency Wave Scattering Problems In Homogeneous And Random Media, Cody Samuel Lorton

Doctoral Dissertations

This dissertation consists of four integral parts with a unified objective of developing efficient numerical methods for high frequency time-harmonic wave equations defined on both homogeneous and random media. The first part investigates the generalized weak coercivity of the acoustic Helmholtz, elastic Helmholtz, and time-harmonic Maxwell wave operators. We prove that such a weak coercivity holds for these wave operators on a class of more general domains called generalized star-shape domains. As a by-product, solution estimates for the corresponding Helmholtz-type problems are obtained.

The second part of the dissertation develops an absolutely stable (i.e. stable in all mesh regimes) interior …

Options Pricing And Hedging In A Regime-Switching Volatility Model, Melissa A. Mielkie

Electronic Thesis and Dissertation Repository

Both deterministic and stochastic volatility models have been used to price and hedge options. Observation of real market data suggests that volatility, while stochastic, is well modelled as alternating between two states. Under this two-state regime-switching framework, we derive coupled pricing partial differential equations (PDEs) with the inclusion of a state-dependent market price of volatility risk (MPVR) term.

Since there is no closed-form solution for this pricing problem, we apply and compare two approaches to solving the coupled PDEs, assuming constant Poisson intensities. First we solve the problem using numerical solution techniques, through the application of the Crank-Nicolson numerical scheme. …

Mathematically Modeling Fetal Electrocardiograms, Samuel Estes, Kiersten Utsey, Erick Kalobwe

Pursuit - The Journal of Undergraduate Research at The University of Tennessee

Abstract

Some of the most common and fatal birth defects are those related to the heart. In adults, possible heart conditions are often identified through the use of an electrocardiogram (ECG). However, due to the presence of other signals and noise in the recording, fetal eletrocardiography has not yet proven effective in diagnosing these defects. This paper develops a mathematical model of three-dimensional heart vector trajectories, which was used to generate synthetic maternal and fetal ECG signals. The dipole model is a useful simplification in which the electrical activity of the heart is viewed as a single time-varying vector originating …

A Ranking Method Based On Common Weights And Benchmark Point, Ali Payan, Abbas A. Noora, Farhad H. Lotfi

Applications and Applied Mathematics: An International Journal (AAM)

The highest efficiency score 1 (100% efficiency) is regarded as a common benchmark for Decision Making Units (DMUs). This brings about the existence of more than one DMU with the highest score. Such a case normally occurs in all Data Envelopment Analysis (DEA) models and also in all the Common Set of Weights (CSWs) methods and it may lead to the lack of thorough ranking of DMUs. And ideal DMU based on its specific structure is a unit that no unit would do better than. Therefore, it can be utilized as a benchmark for other units. We are going to …

Numerical Solution For The Systems Of Variable-Coefficient Coupled Burgers’ Equation By Two-Dimensional Legendre Wavelets Method, Hossein Aminikhah, Sakineh Moradian

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, a numerical method for solving the systems of variable-coefficient coupled Burgers’ equation is proposed. The method is based on two-dimensional Legendre wavelets. Two-dimensional operational matrices of integration are introduced and then employed to find a solution to the systems of variable-coefficient coupled Burgers’ equation. Two examples are presented to illustrate the capability of the method. It is shown that the numerical results are in good agreement with the exact solutions for each problem.

Delay Analysis Of A Discrete-Time Non-Preemptive Priority Queue With Priority Jumps, Deepak C. Pandey, Arun K. Pal

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, we consider a discrete-time non-preemptive priority queueing model with priority jumps. Two classes, real-time (high priority) and non-real time (low priority), of traffic will be considered with providing jumps from lower priority traffic to the queue of high priority traffic. We derive expressions for the joint probability generating function of the system contents of the high and the low priority traffic in the steady state and also for some performance measures such as the mean value of the system contents and the packet delay. The behavior of the priority queues with priority jumps will be illustrated by …

Stochastic Modeling Of A Concrete Mixture Plant With Preventive Maintenance, Ashish Kumar, Monika Saini, S. C. Malik

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, a stochastic model for concrete mixture plant with Preventive Maintenance (PM) is analyzed in detail by using a supplementary variable technique. In a concrete mixture plant eight subsystems are arranged in a series. The system goes under PM after a maximum operation time and work as new after PM. The time to failure of each subsystem follows a negative exponential distribution while PM and repair time distributions are taken as arbitrary. A sufficient repair facility is provided to the system for conducting PM and repair of the system. Repair, maintenance and switch devices are perfect. All random …

General Sampling Schemes For The Bergman Spaces, Newton Foster

Graduate Theses and Dissertations

A characterization of sampling sequences for the Bergman spaces was originally provided by Seip and later expanded upon by Schuster. We consider a generalized notion of sampling using the infimum norm of the quotient space. Adapting some old techniques, we provide a characterization of general sampling sequences in terms of the lower uniform density.

Analysis Of A Partial Differential Equation Model Of Surface Electromigration, Selahittin Cinar

Masters Theses & Specialist Projects

A Partial Differential Equation (PDE) based model combining surface electromigration and wetting is developed for the analysis of the morphological instability of mono-crystalline metal films in a high temperature environment typical to operational conditions of microelectronic interconnects. The atomic mobility and surface energy of such films are anisotropic, and the model accounts for these material properties. The goal of modeling is to describe and understand the time-evolution of the shape of film surface. I will present the formulation of a nonlinear parabolic PDE problem for the height function h(x,t) of the film in the horizontal …

Generating Combinatorial Objects- A New Perspective, Alexander Chizoma Nwala

Computer Science Theses & Dissertations

Combinatorics is the science of "possibilities." This definition, while not formal is a fair statement because all too often, in order to gain insight into the solution of many counting problems, we explore the possibilities. In some cases we seek to know how many options, while in other cases we seek to enumerate or list the options. Irrespective of the scenario, combinatorics plays a vital role today. In many instances such as exploring the options for choosing a new password for a combination lock, we employ combinatorics. In considering the possible license plate permutations for a state, or to see …

An Applied Functional And Numerical Analysis Of A 3-D Fluid-Structure Interactive Pde, Thomas J. Clark

Department of Mathematics: Dissertations, Theses, and Student Research

We will present qualitative and numerical results on a partial differential equation (PDE) system which models a certain fluid-structure dynamics. In Chapter \ref{ChWellposedness}, the wellposedness of this PDE model is established by means of constructing for it a nonstandard semigroup generator representation; this representation is essentially accomplished by an appropriate elimination of the pressure. This coupled PDE model involves the Stokes system which evolves on a three dimensional domain $\mathcal{O}$ being coupled to a fourth order plate equation, possibly with rotational inertia parameter $\rho >0$, which evolves on a flat portion $\Omega$ of the boundary of $\mathcal{O}$. The coupling on …

A Comparison Of Clustering And Missing Data Methods For Health Sciences, Ran Zhao, Deanna Needell, Christopher Johansen, Jerry L. Grenard

CMC Faculty Publications and Research

In this paper, we compare and analyze clustering methods with missing data in health behavior research. In particular, we propose and analyze the use of compressive sensing's matrix completion along with spectral clustering to cluster health related data. The empirical tests and real data results show that these methods can outperform standard methods like LPA and FIML, in terms of lower misclassification rates in clustering and better matrix completion performance in missing data problems. According to our examination, a possible explanation of these improvements is that spectral clustering takes advantage of high data dimension and compressive sensing methods utilize the …

Generating A Dynamic Synthetic Population – Using An Age-Structured Two-Sex Model For Household Dynamics, Mohammad-Reza Namazi-Rad, Payam Mokhtarian, Pascal Perez

Payam Mokhtarian

Generating a reliable computer-simulated synthetic population is necessary for knowledge processing and decision-making analysis in agent-based systems in order to measure, interpret and describe each target area and the human activity patterns within it. In this paper, both synthetic reconstruction (SR) and combinatorial optimisation (CO) techniques are discussed for generating a reliable synthetic population for a certain geographic region (in Australia) using aggregated- and disaggregated-level information available for such an area. A CO algorithm using the quadratic function of population estimators is presented in this paper in order to generate a synthetic population while considering a two-fold nested structure for …

Study Of Virus Dynamics By Mathematical Models, Xiulan Lai

Electronic Thesis and Dissertation Repository

This thesis studies virus dynamics within host by mathematical models, and topics discussed include viral release strategies, viral spreading mechanism, and interaction of virus with the immune system.

Firstly, we propose a delay differential equation model with distributed delay to investigate the evolutionary competition between budding and lytic viral release strategies. We find that when antibody is not established, the dynamics of competition depends on the respective basic reproduction numbers of the two viruses. If the basic reproductive ratio of budding virus is greater than that of lytic virus and one, budding virus can survive. When antibody is established for …

An Introduction To Fourier Analysis With Applications To Music, Nathan Lenssen, Deanna Needell

Journal of Humanistic Mathematics

In our modern world, we are often faced with problems in which a traditionally analog signal is discretized to enable computer analysis. A fundamental tool used by mathematicians, engineers, and scientists in this context is the discrete Fourier transform (DFT), which allows us to analyze individual frequency components of digital signals. In this paper we develop the discrete Fourier transform from basic calculus, providing the reader with the setup to understand how the DFT can be used to analyze a musical signal for chord structure. By investigating the DFT alongside an application in music processing, we gain an appreciation for …

A Fast Algorithm For The Inversion Of Quasiseparable Vandermonde-Like Matrices, Sirani M. Perera, Grigory Bonik, Vadim Olshevsky

Publications

The results on Vandermonde-like matrices were introduced as a generalization of polynomial Vandermonde matrices, and the displacement structure of these matrices was used to derive an inversion formula. In this paper we first present a fast Gaussian elimination algorithm for the polynomial Vandermonde-like matrices. Later we use the said algorithm to derive fast inversion algorithms for quasiseparable, semiseparable and well-free Vandermonde-like matrices having O(n2) complexity. To do so we identify structures of displacement operators in terms of generators and the recurrence relations(2-term and 3-term) between the columns of the basis transformation matrices for quasiseparable, semiseparable and well-free polynomials. Finally we …

Image Fusion And Axial Labeling Of The Spine, Brandon Miles

Electronic Thesis and Dissertation Repository

In order to improve radiological diagnosis of back pain and spine disease, two new algorithms have been developed to aid the 75% of Canadians who will suffer from back pain in a given year. With the associated medical imaging required for many of these patients, there is a potential for improvement in both patient care and healthcare economics by increasing the accuracy and efficiency of spine diagnosis. A real-time spine image fusion system and an automatic vertebra/disc labeling system have been developed to address this. Both magnetic resonance (MR) images and computed tomography (CT) images are often acquired for patients. …

Homotopy Perturbation Method With Two Expanding Parameters, Ji-Huan He

Ji-Huan He

A homotopy perturbation method with two expanding parameters is suggested. The method is especially effective for a nonlinear equation with two nonlinear terms, which might have different effects on the solution. A nonlinear oscillator is used as an example to elucidate the solution procedure.