Numerical Analysis and Computation Commons^™

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 …

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.

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 electrocardiography 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 …

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 …

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.

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 …

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 …

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 …

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 …

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.

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 …

Adverse Impacts Of Furlough Programs On Employee Work Rate And Organizational Productivity, Adedeji B. Badiru

Faculty Publications

This article is primarily a research-provoking exposition against the management approach used in the 2013 government furlough program. It is intended to prompt potentially productive research investigations on the impact of personnel furloughs, particularly on defense acquisition programs. Defense acquisition programs are time-sensitive and systems oriented. What appears as a minor delay in one unit of an acquisition life cycle can lead to long-term encumbrances within the entire defense system, resulting in enormous cost escalation. Pertinent analytical techniques/methodologies are provided to illustrate potential pathways for further research studies of furloughs and how they adversely impact organizational productivity. The author’s intent …

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 …

Low Mach Number Fluctuating Hydrodynamics Of Diffusively Mixing Fluids, Aleksandar Donev, Andy J. Nonaka, Yifei Sun, Thomas Fai, Alejandro Garcia, John B. Bell

Faculty Publications

We formulate low Mach number fluctuating hydrodynamic equations appropriate for modeling diffusive mixing in isothermal mixtures of fluids with different density and transport coefficients. These equations eliminate the fast isentropic fluctuations in pressure associated with the propagation of sound waves by replacing the equation of state with a local thermodynamic constraint. We demonstrate that the low Mach number model preserves the spatio-temporal spectrum of the slower diffusive fluctuations. We develop a strictly conservative finite-volume spatial discretization of the low Mach number fluctuating equations in both two and three dimensions. We construct several explicit Runge-Kutta temporal integrators that strictly maintain the …

Evolution Of Perturbations In Flow Field Mechanics, Samantha R. Bell, David Forliti, Nils Sedano, Kriss Vanderhyde

STAR Program Research Presentations

This project explores the stability analysis of a given flow field. Specifically, where the peak disturbance occurs in a flow as this is the disturbance that is most likely to occur. In rocket combustion, it is important to understand where the maximum disturbance occurs so that the mixing of fuel can be stabilized. The instabilities are the results of frequencies in the area surrounding the flow field. The linear stability governing equations are employed to better understand the disturbance. The governing equations for continuity and momentum in the x and y directions are used to form an equation for the …

Energy-Driven Pattern Formation In Planar Dipole-Dipole Systems, Jaron P. Kent-Dobias

HMC Senior Theses

A variety of two-dimensional fluid systems, known as dipole-mediated systems, exhibit a dipole-dipole interaction between their fluid constituents. The com- petition of this repulsive dipolar force with the cohesive fluid forces cause these systems to form intricate and patterned structures in their boundaries. In this thesis, we show that the microscopic details of any such system are irrelevant in the macroscopic limit and contribute only to a constant offset in the system’s energy. A numeric model is developed, and some important stable domain morphologies are characterized. Previously unresolved bifurcating branches are explored. Finally, by applying a random energy background to …

Integrability, Recursion Operators And Soliton Interactions, Boyka Aneva, Georgi Grahovski, Rossen Ivanov, Dimitar Mladenov

Book chapter/book

This volume contains selected papers based on the talks,presentedat the Conference Integrability, Recursion Operators and Soliton Interactions, held in Sofia, Bulgaria (29-31 August 2012) at the Institute for Nuclear Research and Nuclear Energy of the Bulgarian Academy of Sciences. Included are also invited papers presenting new research developments in the thematic area. The Conference was dedicated to the 65-th birthday of our esteemed colleague and friend Vladimir Gerdjikov. The event brought together more than 30 scientists, from 6 European countries to celebrate Vladimir's scientific achievements. All participants enjoyed a variety of excellent talks in a friendly and stimulating atmosphere. …

Composition Of Integers With Bounded Parts, Darren B. Glass

Math Faculty Publications

In this note, we consider ordered partitions of integers such that each entry is no more than a fixed portion of the sum. We give a method for constructing all such compositions as well as both an explicit formula and a generating function describing the number of k-tuples whose entries are bounded in this way and sum to a fixed value g.

Data Mining Based Hybridization Of Meta-Raps, Fatemah Al-Duoli, Ghaith Rabadi

Engineering Management & Systems Engineering Faculty Publications

Though metaheuristics have been frequently employed to improve the performance of data mining algorithms, the opposite is not true. This paper discusses the process of employing a data mining algorithm to improve the performance of a metaheuristic algorithm. The targeted algorithms to be hybridized are the Meta-heuristic for Randomized Priority Search (Meta-RaPS) and an algorithm used to create an Inductive Decision Tree. This hybridization focuses on using a decision tree to perform on-line tuning of the parameters in Meta-RaPS. The process makes use of the information collected during the iterative construction and improvement phases Meta-RaPS performs. The data mining algorithm …

Generalized Least-Squares Regressions Iii: Further Theory And Classification, Nataniel Greene

Publications and Research

This paper continues the work of this series with two results. The first is an exponential equivalence theorem which states that every generalized least-squares regression line can be generated by an equivalent exponential regression. It follows that every generalized least-squares line has an effective normalized exponential parameter between 0 and 1 which classifies the line on the spectrum between ordinary least-squares and the extremal line for a given set of data. The second result is the presentation of fundamental formulas for the generalized least-squares slope and y-intercept.

A Linearised Singularly Perturbed Convection-Diffusion Problem With An Interior Layer, Eugene O'Riordan, Jason Quinn

Articles

A linear time dependent singularly perturbed convection-diffusion problem is examined. The convective coefficient contains an interior layer (with a hyperbolic tangent profile), which in turn induces an interior layer in the solution. A numerical method consisting of a monotone finite difference operator and a piecewise-uniform Shishkin mesh is constructed and analysed. Neglecting logarithmic factors, first order parameter uniform convergence is established.

A Numerical Method For A Nonlinear Singularly Perturbed Interior Layer Problem Using An Approximate Layer Location, Jason Quinn

Articles

A class of nonlinear singularly perturbed interior layer problems is examined in this paper. Solutions exhibit an interior layer at an a priori unknown location. A numerical method is presented that uses a piecewise uniform mesh refined around approximations to the first two terms of the asymptotic expansion of the interior layer location. The first term in the expansion is used exactly in the construction of the approximation which restricts the range of problem data considered. The method is shown to converge point-wise to the true solution with a first order convergence rate (overlooking a logarithmic factor) for sufficiently small …

A Posteriori Error Estimates For Surface Finite Element Methods, Fernando F. Camacho

Theses and Dissertations--Mathematics

Problems involving the solution of partial differential equations over surfaces appear in many engineering and scientific applications. Some of those applications include crystal growth, fluid mechanics and computer graphics. Many times analytic solutions to such problems are not available. Numerical algorithms, such as Finite Element Methods, are used in practice to find approximate solutions in those cases.

In this work we present L2 and pointwise a posteriori error estimates for Adaptive Surface Finite Elements solving the Laplace-Beltrami equation −△_Γ u = f . The two sources of errors for Surface Finite Elements are a Galerkin error, and a …

Building A Predictive Model For Baseball Games, Jordan Robertson Tait

All Graduate Theses, Dissertations, and Other Capstone Projects

In this paper, we will discuss a method of building a predictive model for Major League Baseball Games. We detail the reasoning for pursuing the proposed predictive model in terms of social popularity and the complexity of analyzing individual variables. We apply a coarse-grain outlook inspired by Simon Dedeos' work on Human Social Systems, in particular the open source website Wikipedia [2] by attempting to quantify the influence of winning and losing streaks instead of analyzing individual performance variables. We will discuss initial findings of data collected from the LA Dodgers and Colorado Rockies and apply further statistical analysis to …

Selection Of Step Size For Total Variation Minimization In Ct, Anna N. Yeboah

College of Graduate Studies: Theses & Dissertations

Medical image reconstruction by total variation minimization is a newly developed area in computed tomography (CT). In compressed sensing literature, it hasbeen shown that signals with sparse representations in an orthonormal basis may be reconstructed via l1-minimization. Furthermore, if an image can be approximately modeled to be piecewise constant, then its gradient is sparse. The application of l1-minimization to a sparse gradient, known as total variation minimization, may then be used to recover the image. In this paper, the steepest descent method is employed to update the approximation of the image. We propose a way to estimate an optimal step …