Mathematics Commons^™

Maximally Disjoint Solutions Of The Set Covering Problem, David J. Rader, Peter L. Hammer

Mathematical Sciences Technical Reports (MSTR)

This paper is concerned with finding two solutions of a set covering problem that have a minimum number of variables in common. We show that this problem is NP­ complete, even in the case where we are only interested in completely disjoint solutions. We describe three heuristic methods based on the standard greedy algorithm for set covering problems. Two of these algorithms find the solutions sequentially, while the third finds them simultaneously. A local search method for reducing the overlap of the two given solutions is then described. This method involves the solution of a reduced set covering problem. Finally, …

The Solution Of Hypersingular Integral Equations With Applications In Acoustics And Fracture Mechanics, Richard S. St. John

Mathematics & Statistics Theses & Dissertations

The numerical solution of two classes of hypersingular integral equations is addressed. Both classes are integral equations of the first kind, and are hypersingular due to a kernel containing a Hadamard singularity. The convergence of a Galerkin method and a collocation method is discussed and computationally efficient algorithms are developed for each class of hypersingular integral equation.

Interest in these classes of hypersingular integral equations is due to their occurrence in many physical applications. In particular, investigations into the scattering of acoustic waves by moving objects and the study of dynamic Griffith crack problems has necessitated a computationally efficient technique …

Representations, Approximations, And Algorithms For Mathematical Speech Processing, Laura R. Suzuki

Theses and Dissertations

Representing speech signals such that specific characteristics of speech are included is essential in many Air Force and DoD signal processing applications. A mathematical construct called a frame is presented which captures the important time-varying characteristic of speech. Roughly speaking, frames generalize the idea of an orthogonal basis in a Hilbert space, Specific spaces applicable to speech are L₂(R) and the Hardy spaces H_p(D) for p> 1 where D is the unit disk in the complex plane. Results are given for representations in the Hardy spaces involving Carleson's inequalities (and its extensions), …

Sparse Equation-Eigen Solvers For Symmetric/Unsymmetric Positive-Negative-Indefinite Matrices With Finite Element And Linear Programming Applications, Hakakizumwami Birali Runesha

Civil & Environmental Engineering Theses & Dissertations

Vectorized sparse solvers for direct solutions of positive-negative-indefinite symmetric systems of linear equations and eigen-equations are developed. Sparse storage schemes, re-ordering, symbolic factorization and numerical factorization algorithms are discussed. Loop unrolling techniques are also incorporated in the coding to enhance the vector speed. In the indefinite solver, which employs various pivoting strategies, a simple rotation matrix is introduced to simplify the computer implementation. Efficient usage of the incore memory is accomplished by the proposed "restart memory management" schemes. A sparse version of the Interior Point Method, IPM, has also been implemented that incorporates the developed indefinite sparse solver for linear …

Mass Transfer With Chemical Reaction In The Process Of Ammonia Desorption From Aqueous Solutions Containing Carbon Dioxide, Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.