IPNet Digest Volume 6, Number 02 February 27, 1999 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: Workshops: British Workshops on Inverse Problems New Book: Complexity and Information Errata List: For Book on Parallel Optimization Table of Contents: Linear Algebra and Its Applications Table of Contents: Advances in Computational Mathematics Submissions for IPNet Digest: Mail to ipnet-digest@math.msu.edu Information about IPNet: Mail to ipnet-request@math.msu.edu http://www.mth.msu.edu/ipnet ------------------------------ From: Dr Bill Lionheart Subject: British Workshops on Inverse Problems Manchester 22nd Feb 1999 Date: Fri, 05 Feb 1999 British Workshops on Inverse Problems The next Workshop will be held in the Department of Mathematics, University of Manchester, on Monday 22nd February 1999. The talks will be in Room G.14 of the Mathematics Tower, which is opposite the Manchester Museum on Oxford Road. The programme is as follows. 1.30-2.15 Simon Chandler-Wilde (Brunel) `Direct and inverse scattering by rough surfaces' 2.15-3.00 Derek Collins (Sheffield) `Calculating contact pressures from strain and deflection data: an inverse problem' 3.00-3.30 Tea 3.30-4.15 Russell Davies (Aberystwyth) `Determining the relaxation spectrum of viscoelastic fluids' 4.15-5.00 Sam Howison (Oxford) `Inverse problems in finance' * Campus maps and directions are available at www.ma.man.ac.uk. Let me know if you have questions of if you need a car-park permit. * If you want overnight accommodation, a popular choice is the Grafton Hotel, Grafton Street (southern end of campus; see map). It's about a 5-minute walk from the Department, and costs about 30 pounds. Call 0161-273-3092. Another option (about 40 pounds) is the Manchester Business School (0161-275-6333). Please forward this message to interested colleagues and let me know if you are planning to come to the Workshop. Thanks. See you on the 22nd. ...Paul Martin Submitted by: Dr. Paul A. Martin Tel: +44-161-275-5883 Department of Mathematics Fax: +44-161-275-5819 University of Manchester Email: pamartin@man.ac.uk Manchester M13 9PL, U.K. Dr W.R.B. Lionheart, School of Computing and Mathematical Sciences, Oxford Brookes University, Gipsy Lane Campus, Oxford OX3 0BP, UK Visiting Applied Physics Dept, University of Kuopio, PO Box1627 KUOPIO, 70211 Finland until March 25th 1999. Tel +358 17 163 483 (home) Tel +358 17 162 561 (office) Fax +385 17 162 585 email: p0054865@brookes.ac.uk British Workshops on Inverse Problems: http://www.brookes.ac.uk/~p0054865/ukipws/ukipws.html Electrical Impedance Tomography http://www.brookes.ac.uk/~p0054865/research/intro.html ------------------------------ From: Art Werschulz Subject: New book: Complexity and Information Date: Thu, 11 Feb 1999 COMPLEXITY AND INFORMATION J. F. TRAUB Columbia University and Santa Fe Institute A. G. WERSCHULZ Fordham University and Columbia University CAMBRIDGE UNIVERSITY PRESS Simultaneous publication in hard and soft cover as part of the series Lezioni Lincee, Accademia Nazionale dei Lincei The twin themes of computational complexity and information pervade this book. The authors begin with an introduction to the computational complexity of continuous mathematical models, that is, information-based complexity. This is used to illustrate a variety of topics, including breaking the curse of dimensionality, complexity of path integration, solvability of ill-posed problems, the value of information in computation, assigning values to mathematical hypotheses, and new, improved methods for mathematical finance. The style is informal, and the goals are exposition, insight and motivation. A comprehensive bibliography is provided, to which readers are referred for precise statements of results and their proofs. As the first introductory book on the subject it will be invaluable to the many students and researchers whose disciplines are influenced by the computational complexity of continuous problems. CONTENTS Preface Part One: Fundamentals 1 Introduction 2 Information-Based Complexity 3 Breaking the Curse of Dimensionality Part Two: Some Interesting Topics 4 Very High-Dimensional Integration and Mathematical Finance 5 Complexity of Path Integration 6 Are Ill-Posed Problems Solvable? 7 Complexity of Nonlinear Problems 8 What Model of Computation Should Be Used by Scientists? 9 Do Impossibility Theorems from Formal Models Limit Scientific Knowledge? 10 Complexity of Linear Prgramming 11 Complexity of Verification 12 Complexity of Implementation Testing 13 Noisy Information 14 Value of Information in Computation 15 Assigning Values to Mathematical Hypotheses 16 Open Problems 17 A Brief History of Information-Based Complexity Part three: References 18 A Guide to the Literature of IBC Bibliography Author index Subject index Hardback 0-521-48005-1 US$54.95 UK L35.00 Paperback 0-521-48506-1 US$19.95 UK L12.95 This book can be ordered online: * It can be conveniently ordered from Cambridge University Press via http://www.cs.columbia.edu/~traub * It can also be ordered through amazon.com or barnesandnoble.com It can, of course, be obtained through your bookstore. ------------------------------ From: Yair Censor Subject: Errata list, book on parallel optimization by Censor and Zenios Date: Fri, 12 Feb 1999 [Ed: Original item was posted in IPNet Digest: Vol 4, No. 7, July 1997] Errare humanum est... We proudly announce that our tireless efforts to publish the "first ever published book without errors" have failed.... For the benefit of the readers of our book (see full publication details below) we installed an Errata list at the following internet site: http://www.ucy.ac.cy/ucy/pba/zenios/bookinfo.html We would be grateful to anyone bringing to our attention further errors, typos, or omissions of credits and references. We will gladly post those on the page. Yair Censor and Stavros Zenios P.S. If you wish a .ps file of the Errata list e-mailed to you please send a request to: yair@mathcs2.haifa.ac.il PARALLEL OPTIMIZATION : THEORY, ALGORITHMS, AND APPLICATIONS By Yair Censor and Stavros A. Zenios, A volume in the series: "Numerical Mathematics and Scientific Computation", Oxford University Press, New York, 1997. Hardcover, 576 pages, ISBN 0-19-510062-X. For information on the book, including Title Page, Foreword, Preface, Organization of the Book, Suggested Course Outlines, Acknowledgements, and Ordering Instructions, please visit the publisher on the internet at http://www.oup-usa.org/gcdocs/gc_019510062X.html ------------------------------ From: Hans Schneider Subject: LAA Contents Date: Thu, 18 Feb 1999 Linear Algebra and Its Applications December 1998 Vol. 286, Issue 1-3 Table of Contents Infima of Hilbert space effects T Moreland, S Gudder Ambiguity resistant polynomial matrices GUANGCAI Zhou, XIANGGEN Xia Products of diagonalizable matrices over a field of characteristic two JD Botha Restrictions on implicit filtering techniques for orthogonal projection methods G De Samblanx Construction and decoding of BCH codes over finite commutative rings AA De Andrade A Young-Eidson's type algorithm for complex p-cyclic SOR spectra S Galanis, A Hadjidimos Convex convertible cones of matrices-a unified framework for the equations of Sylvester, Lyapunov and Riccati I Lewkowicz Time-varying discrete Riccati equation:some monotonicity results G Freiling Geometric proofs of some theorems of Schur-Horn type RS Leite, C Tomei On normal affine semigroups JC Rosales A generalization of Sourour's theorem EW Ellers A conjecture concerning strongly connected graphs BINYAMIN Schwarz Some inequalities for singular values and eigenvalues of generalized schur complements of products of matrices J Liu Inversion of a generalized block loewner matrix, the minimal partial realization, and matrix rational interpolation problem GN Chen Schur norms of bicirculant matrices M Hladnik The Holens-Dokovic conjecture on permanent fails! IM Wanless On matrix groups with finite spectrum G Cigler Norm inequalities for Cartesian decompositions XINGZHI Zhan Right eigenvalues for quaternionic matrices: A topological approach A Baker Some linear preserver problem on B(H) concerning rank an corank L Molnar **************** Linear Algebra and Its Applications February 1999 Vol. 288, Issue 1-3 Table of Contents Positive definite completions and determinant maximization W Glunt, TL Hayden On constructing matrices with prescribed singular values and diagonal elements MOODYT Chu Trace form preservers DB Shapiro Hadamard inverses, square roots and products of almost semidefinite matrices RB Reams Forme de Jordan des extensions d'operateurs lineaires (probleme de Carlson) et sous-espaces reduisants minimaux contenant un sous-espace donne BERNARD Charles Matrix majorization G Dahl Structured backwards errors for KKT systems JG Sun Commutativity preserving linear maps and lie automorphisms of triangular matrix algebras LW Marcoux A matrix Euclidian algorithm induced by state space realisation BM Allen The Nevanlinna-Pick interpolation problems and power moment problems for matrix-valued functions GONGNING Chen Sub-direct sums and positivity classes of matrices SM Fallat On the numerical solution of a nonlinear matrix equation in Markov Chains CHUNHUA Guo On the contribution of cardinalities of row space of Boolean matrices L Zhong S-subunitvariant norms B Lavric Maximum rank matrix completion JF Geelen Estimation of the mean and the covariance matrix under a marginal independence assumption- an application of matrix differential calculus E Cramer Exponents of indecomposability J Shen, DA Gregory Remarque sur l'approximation positive contractante S Cherki Applications of vector bundles to factorization of rational matrices V Lomadze On a conjecture of Fiedler and Markham XUERONG Yong Finite rank Hankel operators on the polydisk C Gu The numerical range of products of normal matrices SW Drury Computation of formal fundamental solutions W Balser **************** Linear Algebra and Its Applications March 1999 Vol. 289, Issue 1-3 Table of Contents Seventh Special Issue on Linear Algebra and Statistics Special Editors: S.PUNTANEN, G.P.H.STYAN, H.J.WERNER Improved biased estimation in an ANOVA model SE Ahmed Mimimax adjustment technique and fuzzy information BF Arnold Monte Carlo estimates of the log determinant of large sparse matrices RP Barry Linear restrictions, rank reduction, and biased estimation in linear regression JS Chipman Spherical functions on the Grassmann manifold and generalized Jacobi polynominals-Part 1 AW Davis Spherical functions on the Grassmann manifold and generalized Jacobi polynominals-Part 2 AW Davis A class of statistical estimators related to principal components RW Farebrother Solution to a rank equation J Gross Explicit solutions to the matrix inverse problem AX=B J Gross Idempotency of the Hermitian part of a complex matrix J Grob On the product of orthogonal projectors J Grob A note on the rank-subtractivity ordering J Gross Partial orderings, preordenings, and the polar decomposition of matrices J Gross On semi-orthogonality and a special class of matrices J Gross Frechet distance as a tool for diagnosing multivariate data ALIS Hadi, H Nyquist Use of the Gibbs sampler to invert large, possible sparse, positive definite matrices DA Harville Changes in the general linear model: a unified approach SR Jammalamadaka The Marcus-de Oliveira conjecture, bilinear forms, and cones A Kovacec A note on the parameter set for factor analysis models WP Krijnen Matrix results on the Khatri-Rao and Tracy-Singh products S Liu Simultaneous polar decomposition of rectangular complex matrices A Markiewicz Softly unbiased estimation part 1: the Gauss-Markov model B Schaffrin On oblique projectors Y Takane Some new results on correlation-preserving factor scores prediction methods JMF Ten Berge The perturbed nonhomogeneous Markov systems PCG Vassiliou Two-way selection of covariables in multivariate growth curve models SG Wangi, T Nummi **************** Linear Algebra and Its Applications March 1999 Vol. 290, Issue 1-3 Table of Contents Real quadratic flexible division algebras JA Cuenca Mira, A Rochdi On local w-uniqueness of solutions to linear complementarity problem SONG Xu Singular numbers of contractions in spaces with an indefinite metric and Yamamoto's theorem A Ben-Artzi The relationship between the class u_2(R,S) of (0,1,2)-matrices and the collection of constellation matrices SUMEI Hou Extending the notions of companion and infinite companion to matrix polynomials M Van Barel, V Ptak Index of Hadamard multiplication by positive matrices D Stojanoff A fixed point theorem and a norm inequality for operator means JS Aujla Generalized inversion of finite rank Hankel and Toeplitz operators with rational matrix symbols VM Adukov An inequality for non-negative matrices MW Wang, J Shallit The contragredient equivalence: application to solve some matrix systems P Rubio Mappings preserving spectrum and commutativity on Hermitian matrices T Petek The symmetric inverse m-matrix completion problem CHR Johnson, RL Smith The realization graph of a degree sequence with majorization gap 1 is hamiltonian AR Arikati, UN Peled On some properties of p-matrix sets YOO Song, SEETHARAMA Gowda A bound for the condition of a hyperboic eigenvector matrix I Slapnicar, K Veselic Irreducible matrices with reducible principal submatrices D London resolving infeasibility inextremal algebras K Cechlarova Eigenvalue interlacing and weight parameters of graphs MA Fiol NOTE: ContentsDirect lists the first author of each paper and the corresponding author (if different). Submitted by: Hans Schneider hans@math.wisc.edu. Department of Mathematics 608-262-1402 (Work) Van Vleck Hall 608-271-7252 (Home) 480 Lincoln Drive 608-263-8891 (Work FAX) University of Wisconsin-Madison 608-271-8477 (Home FAX) Madison WI 53706 USA http://www.math.wisc.edu/~hans (URL) ------------------------------ From: Baltzer Science Subject: Advances in Computational Mathematics contents Date: Mon, 15 Feb 1999 Advances in Computational Mathematics 1999 Volume 10-2 Table of Contents Runge--Kutta--Nystrom-type parallel block predictor--corrector methods Nguyen Huu Cong, Karl Strehmel, R=FCdiger Weiner and Helmut Podhaisky Optimal discrete and continuous mono-implicit Runge--Kutta schemes for BVODEs P.H. Muir A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations Zhong-Zhi Bai A Chebyshev polynomial method for line integrals with singularities J.C. Mason and E. Venturino Degree estimates for Ck-piecewise polynomial subdivision surfaces Hartmut Prautzsch and Ulrich Reif More information about contents, submission and preparation of papers can be found on http://www.baltzer.nl/adcom/ Please direct enquiries about subscription and other issues to=20 subscribe@baltzer.nl Sincerely, Baltzer Science Publishers ------- end -------