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

Physical Sciences and Mathematics Commons

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

1994

Applied Mathematics

Institution
Keyword
Publication
Publication Type

Articles 1 - 30 of 41

Full-Text Articles in Physical Sciences and Mathematics

Distinct Products Of Triples In Finite Groups, Curtis Z. Mitchell Dec 1994

Distinct Products Of Triples In Finite Groups, Curtis Z. Mitchell

Mathematical Sciences Technical Reports (MSTR)

Let G be a finite group and let Di(G) be the proportion of triples ( x , y , z ) of elements in G such that the cardinality of { xyz , xzy , yxz, yzx , zxy , zyx } is i. In this paper we show that:

i) The average value of Di is either 1 or at least 53/32.

ii) D2= 0 ==> D3 = D4 = D5 = D6 = 0;

iii) D3= 0 ==> D4 = D5 = 0


A Bootstrap Method To Analyze An Intervention Model With Autoregressive Error Terms, Scott D. Mcknight Dec 1994

A Bootstrap Method To Analyze An Intervention Model With Autoregressive Error Terms, Scott D. Mcknight

Dissertations

The analysis of a particular time-series intervention model involving lag one autoregressive (AR(1)) error terms is the focus of this dissertation. The method of ordinary least squares, and several two stage procedures that are commonly used to analyze this intervention model are examined. The two stage Cochrane-Orcutte, Durbin, and generalized least squares procedures each requires estimation of the AR(1) parameter in stage one before hypothesis testing about the intervention parameters can be performed in stage two. Using Monte Carlo experiments we show that the AR(1) estimates commonly used in these procedures are poor and consequently the stage two hypothesis tests …


High Breakdown Rank-Based Estimates For Linear Models, William H. Chang Dec 1994

High Breakdown Rank-Based Estimates For Linear Models, William H. Chang

Dissertations

No abstract provided.


The Theory And Applications Of Stratified Graphs, Reza Rashidi Dec 1994

The Theory And Applications Of Stratified Graphs, Reza Rashidi

Dissertations

Physical design is one of several stages in the design of a VLSI chip. In this stage, the specifications of an electrical circuit are converted into a geometrical model. Problems concerning the physical design stage can often be studied by means of graphs. The problems encountered here are routing problems and concern placement of vertices, which represent wires, into layers. All this gives rise to a class of graphs whose vertices are partitioned into classes. Such graphs are called stratified graphs. In this dissertation, we formally define stratified graphs, study their properties, and investigate various algorithmic problems related to these …


Computing Norad Mean Orbital Elements From A State Vector, Dwight E. Andersen Dec 1994

Computing Norad Mean Orbital Elements From A State Vector, Dwight E. Andersen

Theses and Dissertations

NORAD maintains and disseminates mean orbital elements on Earth-orbiting satellites in the form of Two-Line Element Sets (TLE). Five mathematical propagator models were developed for NORAD's use to predict the position and velocity using TLEs. This study investigated two approaches, Newton's method and direct iteration, to inverting this process by iterating to obtain NORAD-compatible mean orbital elements from a position and velocity state vector and the drag term. The Newton's iteration method was developed but not tested. The less computationally intensive direct iteration method was developed, coded in FORTRAN, and tested. The initial guess and subsequent corrections in the iterative …


First Passage Processes In Queuing System Mx/Gr/1 With Service Delay Discipline, Lev M. Abolnikov, Jewgeni H. Dshalalow, Alexander M. Dukhovny Nov 1994

First Passage Processes In Queuing System Mx/Gr/1 With Service Delay Discipline, Lev M. Abolnikov, Jewgeni H. Dshalalow, Alexander M. Dukhovny

Mathematics and System Engineering Faculty Publications

This article deals with a general single-server bulk queueing system with a server waiting until the queue will reach level r before it starts processing customers. If at least r customers are available the server takes a batch of the fixed size r of units for service. The input stream is assumed to be a compound Poisson process modulated by a semi-Markov process and with a multilevel control of service time. The authors evaluate the steady state probabilities of the queueing processes with discrete and continuous time parameter preliminarily establishing necessary and sufficient conditions for the ergodicity of the processes. …


Series Solutions, Factorials, And The Gamma Function, Steven J. Wilson Nov 1994

Series Solutions, Factorials, And The Gamma Function, Steven J. Wilson

Topics in Mathematics

Using a power series to solve an ordinary differential equation will often result in a solution whose general term involves a product of terms from an arithmetic sequence. This paper explores how factorials and the gamma function can be used to rewrite such general terms in a closed form.


An Inverse Problem In Thermal Language, Kurt M. Bryan, Lester Caudill Nov 1994

An Inverse Problem In Thermal Language, Kurt M. Bryan, Lester Caudill

Mathematical Sciences Technical Reports (MSTR)

This paper examines uniqueness and stability results for an inverse problem in thermal imaging. The goal is to identify an unknown boundary of an object by applying a heat flux and measuring of the induced temperature on the boundary of the sample. The problem is studied both in the case in which one has of data at every point on the boundary of the region and the case in which only finitely many measurements are available. An inversion procedure is developed and used to study the stability of the inverse problem for various experimental configurations.


Rapid Relaxation Of An Axisymmetric Vortex, Andrew J. Bernoff, Joseph F. Lingevitch Nov 1994

Rapid Relaxation Of An Axisymmetric Vortex, Andrew J. Bernoff, Joseph F. Lingevitch

All HMC Faculty Publications and Research

In this paper it is argued that a two‐dimensional axisymmetric large Reynolds number (Re) monopole when perturbed will return to an axisymmetric state on a time scale (Re1/3) that is much faster than the viscous evolution time scale (Re). It is shown that an arbitrary perturbation can be broken into three pieces; first, an axisymmetric piece corresponding to a slight radial redistribution of vorticity; second, a translational piece which corresponds to a small displacement of the center of the original vortex; and finally, a nonaxisymmetric perturbation which decays on the Re1/3 time scale due to a shear/diffusion …


Perturbations Of Certain Reflexive Algebras, David R. Pitts Sep 1994

Perturbations Of Certain Reflexive Algebras, David R. Pitts

Department of Mathematics: Faculty Publications

In this note we use cohomological techniques to prove that if there is a linear map between two CSL algebras which is close to the identity, then the two CSL algebras are similar. We use our result to show that if 2' is a purely atomic, hyperreflexive CSL with uniform infinite multiplicity which satisfies the 4-cycle interpolation condition, then there are constants d, C > 0 such that whenever L is another CSL such that d(Alg2' , AlgL) < d, then there is an invertible operator S such that S Alg2'S-1 = AlgL and IISII liS-III < 1 + Cd(AIg2' , AIgL).


A Numerical Analysis Of Smoothed Particle Hydrodynamics, David A. Fulk Sep 1994

A Numerical Analysis Of Smoothed Particle Hydrodynamics, David A. Fulk

Theses and Dissertations

This dissertation studies the numerical method of Smoothed Particle Hydrodynamics SPH as a technique for solving systems of conservation equations. The research starts with a detailed consistency analysis of the method. Higher dimensions and non-smooth functions are considered in addition to the smooth one dimensional case. A stability analysis is then performed. Using a linear technique, an instability is found. Solutions are proposed to resolve the instability. Also a total variation stability analysis is performed leading to a monotone form of SPH. The concepts of consistency and stability are then used in a convergence proof. This proof uses lemmas derived …


Optimal Pulsed Pumping For Aquifer Remediation When Contaminant Transport Is Affected By Rate-Limited Sorption: A Calculus Of Variation Approach, Richard T. Hartman Sep 1994

Optimal Pulsed Pumping For Aquifer Remediation When Contaminant Transport Is Affected By Rate-Limited Sorption: A Calculus Of Variation Approach, Richard T. Hartman

Theses and Dissertations

The remediation of groundwater contamination continues to persist as a social and economic problem due to increased governmental regulations and public health concerns. Additionally, the geochemistry of the aquifer and the contaminant transport within the aquifer complicates the remediation process to restore contaminated aquifers to conditions compatible with health-based standards. Currently, the preferred method for aquifer cleanup pump-and-treat has several limitations including, the persistence of sorbed chemicals on soil matrix and the long term operation and maintenance expense. The impetus of this research was to demonstrate that a calculus of variations approach could be applied to a pulsed pumping aquifer …


Applied Mathematics Should Be Taught Mixed, Gary I. Brown Aug 1994

Applied Mathematics Should Be Taught Mixed, Gary I. Brown

Humanistic Mathematics Network Journal

No abstract provided.


Isospectral Graphs And The Expander Coefficient, Ian Campbell Walters Jr. Aug 1994

Isospectral Graphs And The Expander Coefficient, Ian Campbell Walters Jr.

Dissertations

The expander coefficient of a graph is a parameter that is utilized to quantify the rate at which information is spread throughout a graph. The eigenvalues of the Lapladan of a graph provide a bound for the expander coefficient of the graph. In this dissertation, we construct many pairs of isospectral graphs with different expander coefficients.

In Chapter I, we define the problem and present some preliminary definitions. We then introduce two constructions that are related to graph composition and that may be employed to produce cospectral and isospectral graphs.

In Chapter II, we investigate the connectivity of and distance …


Comparisons Of Several Medians In A Lognormal K-Sample Context Where Some Data May Be Left-Censored, Stavros Costa Pouloukas Aug 1994

Comparisons Of Several Medians In A Lognormal K-Sample Context Where Some Data May Be Left-Censored, Stavros Costa Pouloukas

Dissertations

No abstract provided.


Modeling Of Ground Water Aquifer Remediation By Pulsed Pumping When Contaminant Transport Is Affected By Physical, Non-Equilibrium Sorption And Desorption, Jeffrey L. Caspers Aug 1994

Modeling Of Ground Water Aquifer Remediation By Pulsed Pumping When Contaminant Transport Is Affected By Physical, Non-Equilibrium Sorption And Desorption, Jeffrey L. Caspers

Theses and Dissertations

This research postulates and demonstrates a modification incorporating rate-limited sorption effects in the USGS SUTRA code for cleanup of a hypothetical sandy aquifer by pump-and-treat remediation methods. Contaminant transport is assumed to be affected by advection, dispersion, and rate-limited sorption/desorption. Sorption is assumed to be either equilibrium or rate-limited, with the rate-limitation described by either a first-order law, or by Fickian diffusion of contaminant through a spherical immobile pore region. Solutions are arrived at by split operator methods for the transport and one-dimensional Galerkin solutions for the solute concentration equations. The resulting model is tested against an analytical Laplace transform …


Surface-Induced Ordering In Asymmetric Block Copolymers, Y. Liu, W. Zhao, X. Zheng, Alexander H. King, A. Sing, M. H. Rafailovich, J. Sokolov, K. H. Dai, E. J. Kramer, S. A. Schwarz, O. Gebizlioglu, S. K. Sinha Jul 1994

Surface-Induced Ordering In Asymmetric Block Copolymers, Y. Liu, W. Zhao, X. Zheng, Alexander H. King, A. Sing, M. H. Rafailovich, J. Sokolov, K. H. Dai, E. J. Kramer, S. A. Schwarz, O. Gebizlioglu, S. K. Sinha

Alexander H. King

The surface-induced ordering in thin films of asymmetric deuterated polystyrene (dPS)- poly(viny1pyridine) (PVP) diblock and triblock copolymers of comparable polymerization index and PVP volume fraction - 0.25) was studied using transmission electron microscopy, atomic force microscopy, secondary ion massspectrometry, and neutron reflectivity. The morphology of both di- and triblock copolymer films was found to be cylindrical except for the layer adjacent to the silicon oxide surface, which due to the strong interaction of silica with PVP, was lamellar. The spacing between adjacent cylindrical layers was found to be consistent with mean field theory predictions. In the triblock copolymer films the …


Evolving Plane Curves By Curvature In Relative Geometries Ii, Michael E. Gage, Yi Li Jul 1994

Evolving Plane Curves By Curvature In Relative Geometries Ii, Michael E. Gage, Yi Li

Mathematics and Statistics Faculty Publications

In this paper we prove the existence of self-similar solutions to the anisotropic curve shortening equation.


Minimum Average Distance (Mad) Partitioning For Grid Graphs, Debra L. Meiers Jun 1994

Minimum Average Distance (Mad) Partitioning For Grid Graphs, Debra L. Meiers

Honors Capstone Projects and Theses

No abstract provided.


Robot Space Coordinate Representation Of Objects In Euclidean Space, Justin Gallagher Jun 1994

Robot Space Coordinate Representation Of Objects In Euclidean Space, Justin Gallagher

Mathematical Sciences Technical Reports (MSTR)

Robot motion control strategies generally center around trajectory planning schemes which are point-to-point. This paper explores the problem of planning robot trajectories which sweep an area in a two-link robot's work space. A diffeomorphism which transforms the linear coordinates of Euclidean space to the non-linear angular coordinates which represent the displacements of the joint motors is developed. It is used to determine the distortion of an object's area at different locations in the robot's work space and for different robot link length geometries. Study of such distortions may lead to an optimization scheme by which the placement of the object …


Remarks On Automorphisms Of Subfactors, Phan Loi Jun 1994

Remarks On Automorphisms Of Subfactors, Phan Loi

Mathematics and Statistics Faculty Publications

We establish certain properties of automorphisms on an inclusion of AFD type II1 factors with finite index and finite depth and discuss their applications to the classification problem of AFD type III subfactors, including a different proof of a result on subfactors with principal graph Dn.


Noise Reduction For Speech Enhancement Using Non-Linear Wavelet Processing, Hassan Dehmani Jun 1994

Noise Reduction For Speech Enhancement Using Non-Linear Wavelet Processing, Hassan Dehmani

Theses and Dissertations

The problem of speech enhancement presents many obstacles in the speech processing field. This thesis develops several speech de-noising systems that can be used in the time, fourier, and wavelet domains. We present two thresholding techniques soft and hard. The application of these thresholding techniques to noisy speech data is discussed. The combination of both wavelets and the Fourier domains with noisy phase restoration proves to yield the best results in terms of intelligibility. Informal listening tests were conducted in order to compare the effects and differences between the speech de-noising systems.


Applications Of Binary Sequence Of Order K, Xulun Jiang May 1994

Applications Of Binary Sequence Of Order K, Xulun Jiang

Theses

The cumulative distribution of the finite sum of the binary sequence of order k is studied and some of its applications discussed. Certain properties of this sequence are studied and uniformly superior bounds for the cumulative distribution under minimal information on the "success" probabilities are derived.

As an application, an optimal randomized response model to collect sensitive information with dependence in the sample is proposed. This dependence is caused by untruthful response to stigmatizing questions and has been ignored in the past procedures.

The proposed method is useful in collecting reliable information in situations where the response is difficult to …


Multirate Time-Frequency Distributions, John R. O'Hair May 1994

Multirate Time-Frequency Distributions, John R. O'Hair

Theses and Dissertations

Multirate systems, which find application in the design and analysis of filter banks, are demonstrated to also be useful as a computational paradigm. It is shown that any problem which can be expressed a set of vector-vector, matrix-vector or matrix-matrix operations can be recast using multirate. This means all of numerical linear algebra can be recast using multirate as the underlying computational paradigm. As a non-trivial example, the multirate computational paradigm is applied to the problem of Generalized Discrete Time- Frequency Distributions GDTFD to create a new family of fast algorithms. The first of this new class of distributions is …


Rule-Based Run Control And Evaluation For Simulation, Robert F. Gordon Ph.D., Kow C. Chang, Edward A. Macnair Mar 1994

Rule-Based Run Control And Evaluation For Simulation, Robert F. Gordon Ph.D., Kow C. Chang, Edward A. Macnair

Faculty Works: MCS (1984-2023)

RC 19494 (84719)

Modeling projects are often faced with a large parameter space that has to be explored in order to produce a set of performance measures representing the behavior of the systems under study. In this paper, we describe a software component that provides the analyst with the functionality to specify a design of experiments and execute a search algorithm over the resulting parameter space. The component invokes the associated simulation runs and compares the results to a goal to determine the solution. This component has been implemented as the run control mechanism in the RESearch Queueing Modeling Environment …


An Air Mission Planning Algorithm For A Theater Level Combat Model, Brian J. Griggs Mar 1994

An Air Mission Planning Algorithm For A Theater Level Combat Model, Brian J. Griggs

Theses and Dissertations

This thesis describes the development of an air mission planning algorithm for the Joint Staffs Future Theater Level Model FTLM. The overall problem scope was to develop an algorithm to handle major factors bearing on the combat mission planning problem while providing hook-ups for the FTLM architecture. Other aspects of the problem included finding the appropriate level of detail, developing a fast solving technique, and attempting to use existing data. The problem was handled by using some ideas from existing aircraft allocation algorithms and by adding some new techniques. The proposed air mission planning algorithm supplies the optimum degree of …


An Investigation Of Simulated Annealing Applied To Structural Optimization Problems, Richard C. Mceachin Mar 1994

An Investigation Of Simulated Annealing Applied To Structural Optimization Problems, Richard C. Mceachin

Theses and Dissertations

This thesis investigates the feasibility of using Simulated Annealing SA in structural optimization problems. The investigation involves solving benchmark structural optimization problems with an SA algorithm, and comparing its solutions to those found by four other optimizers. Overall, the analysis shows that SA has limited applicability in structural optimization. Two primary factors were found to adversely impact the performance of the SA algorithm in these problems. These factors are high dimensionality, and high levels of constraint. The difficulty involved in solving these problems with a random search increases exponentially with the number of dimensions. The number, and non-linearity, of the …


Point And Interval Estimation Of Series System Reliability Using Small Data Sets, Craig J. Willits Mar 1994

Point And Interval Estimation Of Series System Reliability Using Small Data Sets, Craig J. Willits

Theses and Dissertations

This investigation explored the relative performance of several small-sample point and interval estimators for series system reliability. Among point estimators, the maximum likelihood estimator MLE was compared to the corresponding Bayes estimator. In addition, four interval estimators were compared Easterlings modified maximum likelihood integer estimator, the Lindstrom-Madden estimator, and Bayesian probability interval estimators constructed using approximate beta and Bayes Monte Carlo empirical posterior densities. The relative performance of the point estimators was assessed by comparing their mean square errors. For the four interval estimators, the interval coverage probability and the average interval lower bound were examined. The values of these …


Uniqueness Of Stable And Unstable Positive Solutions For Semipositone Problems, Alfonso Castro, Sudhasree Gadam Feb 1994

Uniqueness Of Stable And Unstable Positive Solutions For Semipositone Problems, Alfonso Castro, Sudhasree Gadam

All HMC Faculty Publications and Research

Abstract not included in this article.


Hankel Transforms In Generalized Fock Spaces, John Schmeelk Jan 1994

Hankel Transforms In Generalized Fock Spaces, John Schmeelk

Mathematics and Applied Mathematics Publications

A classical Fock space consists of functions of the form,ϕ↔(ϕ0,ϕ1,…,ϕq),where ϕ0∈ℂ and ϕq∈Lp(ℝq), q≥1. We will replace the ϕq, q≥1 with test functions having Hankel transforms. This space is a natural generalization of a classical Fock space as seen by expanding functionals having abstract Taylor Series. The particular coefficients of such series are multilinear functionals having distributions as their domain. Convergence requirements set forth are somewhat in the spirit of ultra differentiable functions and ultra distribution theory. The Hankel transform oftentimes implemented in Cauchy problems will be introduced into this setting. A theorem will be proven relating the convergence of …