High Performance Algorithms for Structured Matrix Problems


Book Description

Comprises 10 contributions that summarize the state of the art in the areas of high performance solutions of structured linear systems and structured eigenvalue and singular-value problems. Topics covered range from parallel solvers for sparse or banded linear systems to parallel computation of eigenvalues and singular values of tridiagonal and bidiagonal matrices. Specific paper topics include: the stable parallel solution of general narrow banded linear systems; efficient algorithms for reducing banded matrices to bidiagonal and tridiagonal form; a numerical comparison of look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems; and parallel CG-methods automatically optimized for PC and workstation clusters. Annotation copyrighted by Book News, Inc., Portland, OR




An Introduction to Iterative Toeplitz Solvers


Book Description

Toeplitz systems arise in a variety of applications in mathematics, scientific computing, and engineering, including numerical partial and ordinary differential equations, numerical solutions of convolution-type integral equations, stationary autoregressive time series in statistics, minimal realization problems in control theory, system identification problems in signal processing, and image restoration problems in image processing.




High Performance Computing for Computational Science - VECPAR 2004


Book Description

This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on High Performance Computing for Computational Science, VECPAR 2004, held in Valencia, Spain, in June 2004. The 48 revised full papers presented together with 5 invited papers were carefully selected during two rounds of reviewing and improvement from initially 130 contributions. The papers are organized in topical sections on large-scale computations, data management and data mining, GRID computing infrastructure, cluster computing, parallel and distributed computing, and computational linear and non-linear algebra.




Computational Science - ICCS 2006


Book Description




Fast Algorithms for Structured Matrices


Book Description

One of the best known fast computational algorithms is the fast Fourier transform method. Its efficiency is based mainly on the special structure of the discrete Fourier transform matrix. Recently, many other algorithms of this type were discovered, and the theory of structured matrices emerged. This volume contains 22 survey and research papers devoted to a variety of theoretical and practical aspects of the design of fast algorithms for structured matrices and related issues. Included are several papers containing various affirmative and negative results in this direction. The theory of rational interpolation is one of the excellent sources providing intuition and methods to design fast algorithms. The volume contains several computational and theoretical papers on the topic. There are several papers on new applications of structured matrices, e.g., to the design of fast decoding algorithms, computing state-space realizations, relations to Lie algebras, unconstrained optimization, solving matrix equations, etc. The book is suitable for mathematicians, engineers, and numerical analysts who design, study, and use fast computational algorithms based on the theory of structured matrices.




Computational Science -- ICCS 2005


Book Description

The Fifth International Conference on Computational Science (ICCS 2005) held in Atlanta, Georgia, USA, May 22–25, 2005, continued in the tradition of p- vious conferences in the series: ICCS 2004 in Krakow, Poland; ICCS 2003 held simultaneously at two locations, in Melbourne, Australia and St. Petersburg, Russia; ICCS 2002 in Amsterdam, The Netherlands; and ICCS 2001 in San Francisco, California, USA. Computational science is rapidly maturing as a mainstream discipline. It is central to an ever-expanding variety of ?elds in which computational methods and tools enable new discoveries with greater accuracy and speed. ICCS 2005 wasorganizedasaforumforscientistsfromthecoredisciplinesofcomputational science and numerous application areas to discuss and exchange ideas, results, and future directions. ICCS participants included researchers from many app- cation domains, including those interested in advanced computational methods for physics, chemistry, life sciences, engineering, economics and ?nance, arts and humanities, as well as computer system vendors and software developers. The primary objectives of this conference were to discuss problems and solutions in allareas,toidentifynewissues,toshapefuturedirectionsofresearch,andtohelp users apply various advanced computational techniques. The event highlighted recent developments in algorithms, computational kernels, next generation c- puting systems, tools, advanced numerical methods, data-driven systems, and emerging application ?elds, such as complex systems, ?nance, bioinformatics, computational aspects of wireless and mobile networks, graphics, and hybrid computation.




Parallel Processing and Applied Mathematics


Book Description

This volume comprises the proceedings of the 6th International Conference on Parallel Processing and Applied Mathematics - PPAM 2005, which was held in Poznan, the industrial, academic and cultural center in the western part of Poland, during September 11–14, 2005.




Advanced Numerical Methods in Applied Sciences


Book Description

The use of scientific computing tools is currently customary for solving problems at several complexity levels in Applied Sciences. The great need for reliable software in the scientific community conveys a continuous stimulus to develop new and better performing numerical methods that are able to grasp the particular features of the problem at hand. This has been the case for many different settings of numerical analysis, and this Special Issue aims at covering some important developments in various areas of application.




Structured Matrices in Mathematics, Computer Science, and Engineering II


Book Description

"The collection of the contributions to these volumes offers a flavor of the plethora of different approaches to attack structured matrix problems. The reader will find that the theory of structured matrices is positioned to bridge diverse applications in the sciences and engineering, deep mathematical theories, as well as computational and numberical issues. The presentation fully illustrates the fact that the technicques of engineers, mathematicisn, and numerical analysts nicely complement each other, and they all contribute to one unified theory of structured matrices"--Back cover.