Digital Commons Network^™

Comparative Analysis Of Polynomial Root Finding Techniques, Charles Ray O'Daniel

Masters Theses

"The purpose of this study was to investigate and recommend various methods instrumental in finding the roots of a polynomial p(x) = 0. Many different methods are present today, and each has its advantages and disadvantages.

Through thorough investigation, the author has ascertained the key methods to be the method of Bisection, the Newton-Raphson method, and the Bairstow method. Special support in the form of algebraic theorems on the locations and kind of roots are extremely helpful. This combination of theorems and methods provides assurance, speed, and the ability to obtain complex roots.

The Bisnewbar method developed by this author …

A Comparison Of The Lr And Qr Transformations For Finding The Eigenvalues For Real Nonsymmetric Matrices, Susan Clara Hanson

Masters Theses

"The LR and QR algorithms, two of the best available iterative methods for finding the eigenvalues of a nonsymmetric matrix associated with a system of linear homogeneous equations, are studied. These algorithms are discussed as they apply to the determination of the eigenvalues of real nonsymmetric matrices.

A comparison of the speed and accuracy of these transformations is made. A detailed discussion of the criterion for convergence and the numerical difficulties which may occur in the computation of multiple and complex conjugate eigenvalues are included.

The results of this study indicate that the QR algorithm is the more successful method …

Comparative Analysis Of Numerical Integration Techniques, Edward Lee Sartore

Masters Theses

"When integrating numerically, if the integrand can be expressed exactly as a polynomial of degree n, over a finite interval; then either Simpson's rule, Romberg integration, Legendre-Gauss or Jacobi-Gauss quadrature formulas provide good results. However, if the integrand can not be expressed exactly as an nth degree polynomial, then perhaps it can be expressed as a function f(x) divided by √1-x ², or as a function g(x) times (1-x)^α (l+x)^ß , where α and ß are some real numbers >1, or as a function h(x) times one. If this is the case then the Chebyshev-Gauss, Jacobi-Gauss, and …

A Study Of The Development Of A Heuristic Program That Solves Symbolic Laplace Transformation Problems, Arthur E. Zackrison

Masters Theses

"A medium-speed general purpose digital computer (IBM 1620 Model II) was programmed to solve symbolic Laplace transformation problems. Although the applied mathematician and modern engineer has many uses for the symbolic solution of a problem, the potential of symbolic manipulation by a computer has not yet been sufficiently developed to help them because of many problems. This paper discusses the program and based on the author’s experience with it’s [sic] performance, clarifies the position of several of these difficulties and reaches some conclusions concerning computer solution of such problems"--Abstract, page ii.

Error Analysis Of Rational Approximations Of Functions With Emphasis On Minimax Techniques, Mary Frances Good

Masters Theses

"This study examines the various considerations which are made when a function is approximated by a rational function. None of the four approximations considered here gives both a rapidly calculated approximation and one in which the maximum magnitude of the error function over a given interval is a minimum.

The second algorithm of Remes produces a sequence of rational approximations which converge to the rational approximation that minimizes the maximum magnitude of the error function for a given number of parameters to be calculated if the initial approximation in the sequence is chosen properly. Several rational function approximations are investigated …

Stable Predictor-Corrector Methods For First Order Ordinary Differential Equations, Terrell Lester Carlson

Masters Theses

"Because of the wide variety of differential equations, there seems to be no numerical method which will affect the solution best for all problems. Predictor-corrector methods have been developed which utilize more ordinates in the predictor and corrector equations in the search for a better method.

These methods are compared for stability and convergence with the well known methods of Milne, Adams, and Hamming"--Abstract, page ii.

A Simulation Study Of A Proposed Computer Installation, John Edward Hawthorne

Masters Theses

"The operation of a data processing center has been studied with the objective of investigating the effect of various facilities, job loads, and operating policies as measured by job turnaround time. The mechanism for study was digital computer simulation.

This thesis purports to review the technology of simulation and the associated computer techniques, defines the problem and the alternatives available, and analyzes the results derived from the experiments.

Conclusions drawn from this study support the current practice of a functioning data processing center"--Abstract, page ii.

A Parameter Perturbation Technique Applied To Multipoint Iteration Functions For The Solution Of Systems Of Nonlinear Equations, Robert N. Delozier

Masters Theses

"The convergence of classical iterative procedures, when applied to a system of nonlinear algebraic or transcendental equations, is highly dependent upon a good initial approximation to the desired roots. Most of the classical iterative schemes have convergence factors between one and two. In this paper iterative schemes of order two and greater are studied in connection with a parameter perturbation process. The parameter perturbation process relaxes the restrictions on the choice of initial values. The procedure divides each problem into a number of subsidiary problems. Each subsidiary system of equations is then solved until a solution is found to the …

Near Optimal Sequencing :N Jobs And M Machines; All Jobs To Be Processed Through The Same Order Of Machines, Larry Glen Clark

Masters Theses

"There is a need, in industry, for an efficient method of determining an optimal sequence for processing a number of jobs through two or more machines. A method which requires a minimum amount of time would be most beneficial. The purpose of this study has been to define such a method. Tests on the method described indicate that although an optimal solution is not always obtained, the solutions obtained are quite good and due to the time factor the method would be beneficial to industry"--Abstract, page ii.