Numerical performance of matrix inversion with block pivoting

An experiment with matrix inversion using block pivots is presented. Large scale matrix computations can often be performed more efficiently by use of partitioning. Such matrix manipulation lends itself to paged or cache memory systems since computation is staged to be completely performed in local blocks of controllable size. On other systems retrieval overhead can be balanced with computation for 'in-memory/out-of-memory' applications. Parallelism in such schema leads to efficient utilization of some multiple processor environments. Timing results indicate, however, that choice of block size should not necessarily be dictated by hardware page size for most efficient operation and that classical methods of estimating computation times are not always adequatesponsored by a grant from the Research Foundation, Naval Postgraduate Schoolhttp://archive.org/details/numericalperform00browN0001475WR5000

An efficient algorithm for solving the linear input output equation with an extension to the nonlinear input output model

Thesis (M.S.)--University of Illinois at Urbana-Champaign.Bibliography: leaves 53-54

Modeling of Multicomponent Multistage Separation Processes

Chemical Engineerin

Conference on the Programming Environment for Development of Numerical Software

Systematic approaches to numerical software development and testing are presented

Assessment of Linear Inverse Problems in Magnetocardiography and Lorentz Force Eddy Current Testing

Lineare inverse Probleme tauchen in vielen Bereichen von Wissenschaft und Technik auf. Effiziente Lösungsstrategien für diese inversen Probleme erfordern Informationen darüber, ob das Problem schlecht-gestellt und in welchem Ausmaß dies der Fall ist. In der vorliegenden Dissertation wird eine umfassende theoretische Analyse existierender Bewertungsmaße durchgeführt. Aus diesen Untersuchungen werden schließlich zwei neue Bewertungsmaße abgeleitet. Beide können bei einer Vielzahl linearer inverser Probleme angewendet werden, einschließlich biomedizinische Anwendungen oder der zerstörungsfreien Materialprüfung. Die theoretischen Betrachtungen zur Behandlung linearer inverser Probleme werden auf zwei Beispiele angewendet. Das erste ist die Magnetkardiographie, wo die Optimierung magnetischer Sensoren in einem westenähnlichen Sensorfeld untersucht wird. Für die Messungen der magnetischen Flussdichte werden üblicherweise monoaxiale Sensoren in einem Feld perfekt parallel angeordnet. Eine zufällige Variation ihrer Ausrichtungen kann die Kondition des entsprechenden linearen inversen Problems verbessern. Eine theoretische Definition des Falls, in dem zufällige Variationen monoaxialer Sensoren den Zustand der Kernmatrix mit einer Wahrscheinlichkeit gleich Eins verbessern wird ebenfalls in der Dissertation vorgestellt. Diese theoretische Beobachtung ist allgemein gültig.Positionen und Orientierungen der Magnetsensoren rund um den Oberkörper wurden mit drei aus der Literatur bekannten Bewertungsmaßen und einem neu in dieser Arbeit vorgeschlagenen Maß optimiert. Die besten Ergebnisse ergeben sich bei einer unregelmäßigen Verteilung der Sensoren auf der Oberfläche des Brustkorbes. Im Vergleich zu früheren Untersuchungsergebnissen kann daraus geschlussfolgert werden, dass mit geringfügig abweichenden Sensoranordnungen ebenso gute Ergebnisse erzielt werden können. Ein zweites Anwendungsbeispiel ist ein Verfahren der zerstörungsfreien Materialprüfung, das auch als Lorentzkraft-Wirbelstromprüfung bekannt geworden ist. In dieser Arbeit wird eine neue Methode für die kontaktlose, zerstörungsfreie Untersuchung leitfähiger Materialien vorgestellt. Dabei wird die Lorentzkraft gemessen, die auf einen Dauermagneten wirkt, der relativ zu einem Testkörper bewegt. Es wird eine neue Approximationsmethode für die Berechnung der magnetischen Felder und der Lorentzkräfte vorgeschlagen.Linear inverse problems arise throughout a variety of branches of science and engineering. Efficient solution strategies for these inverse problems need to know whether a problem is ill-conditioned as well as its degree of ill-conditioning. In this thesis, a comprehensive theoretical analysis of known figures of merit has been done and finally two new figures of merit have been developed. Both can be applied in a large variety of linear inverse problems, including biomedical applications and nondestructive testing of materials. Theoretical considerations of the conditioning of linear inverse problems are applied to two examples. The first one is magnetocardiography, where the optimization of magnetic sensors in a vest-like sensor array has been considered. When measuring magnetic flux density, usually mono-axial magnetic sensors are arranged in an array, perfectly in parallel. It has been shown that a random variation of their orientations can improve the condition of the corresponding linear inverse problem. Thus, in this thesis a theoretical definition of the case when random variations of mono-axial sensors orientations improve the condition of the kernel matrix with a probability equal to one is presented. This theoretical observation is valid in general. Positions and orientations of magnetic sensors around the torso have been optimized minimizing three figures of merit given in the literature and a novel one presented in the thesis. Best results have been found for non-uniform sensors distribution on the whole torso surface. In comparison to previous findings can be concluded that quite different sensor sets can perform equally well.The second application example is nondestructive testing of materials named Lorentz force eddy current testing, where the Lorentz force exerting on a permanent magnet, which is moving relative to the specimen, is determined. A novel approximation method for the calculation of the magnetic fields and Lorentz forces is proposed. Based on the new approximation method, a new inverse procedure for defect reconstruction is proposed. A successful reconstruction using data from finite elements method analysis and measurements is obtained

Quantitative performance modeling of scientific computations and creating locality in numerical algorithms

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1995.Includes bibliographical references (p. 141-150) and index.by Sivan Avraham Toledo.Ph.D