IPNet Digest Volume 2, Number 10 October 31, 1995 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: Question: Stopping Criteria for CG Solution of Inverse Problems Meeting: Inverse Problems Symposium - Preliminary Program Winter School: Iterative Methods in Scientific Computing Call for Proposals: AMS-SIAM Seminar in Applied Mathematics New Monograph: The Radon Transform and Local Tomography New Publication: Numerical Solution of Boundary Value Problems Call for Papers: Surveys on Mathematics for Industry Table of Contents: Surveys on Mathematics for Industry Table of Contents: Computational and Applied Mathematics Table of Contents: J. Mathematical Systems, Estimation, Control Table of Contents: Annals of Numerical Mathematics Table of Contents: Linear Algebra and Its Applications 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.html ------------------------------ From: Martin.Haas@RUS.Uni-Stuttgart.DE Subject: Question in Inverse Problems Date: Tue, 31 Oct 1995 Solving a system of linear equations resulting from an ill-posed problem requires some kind of regularization. This again poses the problem of determining a suitable regularization parameter. I've tried truncated SVD in connection with AKAIKE's information criterion AIC what works quite well. I'm now looking for a way to use this criterion (of statistical nature) in connection with conjugate gradients. Does anyone know how to modify this criterion so that it might work as stopping rule for CG-Algorithms? Thank you very much for your help, Sincerely yours, Martin Haas ------------------------------ From: flores@siam.org Subject: IP95 Preliminary Program WWW Date: Thu, 12 Oct 95 The preliminary program for the 1995 SIAM Inverse Problems Symposium is now available on the web. The url is: http://www.siam.org/meetings/ip95/ip95home.htm FYI, attendees can register and make hotel and shuttle reservations through either a fill-in form that can be submitted directly to SIAM or a postscript file than can be downloaded and faxed or mailed. ------------------------------ From: Raymond Chan Subject: School: Iterative Methods in Scientific Computing Date: Thu, 12 Oct 1995 Winter School on Iterative Methods in Scientific Computing and Their Applications Second Announcement =================== Host by: The Institute of Mathematical Sciences The Chinese University of Hong Kong, Hong Kong December 14--20, 1995 Main Invited Lecturers and Sample Topics: ========================================= Tony Chan (UCLA): Domain Decomposition, Image Processing. Jack Dongarra (U. of Tennessee): Algorithms, Libraries. Howard Elman (U. of Maryland): Stokes problems, Oseen Problems. Gene Golub (Stanford): Error Estimation, Inner-Outer Iterations. Franklin Luk (RPI): Signal and Image Processing. David Silvester (UMIST): FEM, Navier-Stokes Equations. Gilbert Strang (MIT): Wavelets, Filters. Henk van der Vorst (U. of Utrecht): Krylov Methods, Implementation. Andy Wathen (UK): Stokes Problems, Preconditioning. Jinchao Xu (Penn. State): Multilevel Methods, Convergence Theory. School Model ============ It will be a seven-day school with 10 main invited speakers. Each main speaker will give three 40-min lectures. There will also be several other lectures given by speakers from the Asian region. There will be 5-6 lectures per day except for the fourth day which will be reserved for excursion or social activities. Demonstration and exercise sessions will be at the end of each day. Lecture notes of the School will be distributed to attendees. Call for Posters ================ The School will have a poster session for participants to exhibit their research results. Authors are invited to submit their papers (maximum four pages) on any topics related to scientific computing. Please send the papers electronically or in hard copy form to Dr. K.M. Yeung Department of Mathematics Chinese University of Hong Kong Shatin, Hong Kong Email: kmyeung@cuhk.hk Deadline for submission is December 1, 1995. Registration ============ Registration fee is US$100 which includes all lecture notes to be distributed at the School. To receive the registration form, please send request to Dr. K.M. Yeung at address above. A latex file of the form can be obtained by anonymous ftp at ftp://ims.cuhk.hk/conf/winter/regis.tex. General Information =================== Detail information of the School can be obtained at http://www.math.cuhk.hk/conference/dec95/info.html. ------------------------------ From: blackmore@siam.org Subject: AMS-SIAM Applied Math Committee Date: Wed, 11 Oct 95 CALL FOR PROPOSALS AMS-SIAM SUMMER SEMINARS IN APPLIED MATHEMATICS The AMS-SIAM Committee on Applied Mathematics is seeking proposals for a seminar in applied mathematics of (typically) two weeks duration in Summer, 1997. The AMS solicits grant funds to pay travel and subsistence costs of speakers, administrative costs, and partial travel and subsistence for participants. These summer seminars are held annually. This year, the seminar was held in Park City, Utah on "Mathematics of Numerical Analysis," organized by Steve Smale (UC Berkeley). The 1996 seminar, organized by Gang George Yin (Wayne State University) and Qing Zhang (University of Georgia), concerns "Mathematics of Stochastic Manufacturing Systems." The proposal should consist of a title, paragraphs descriptive of the subject, proposed dates, and a proposed organizing committee. The deadline for proposals for 1997 has been extended to November 10, 1995. For proposals for consideration for the 1998 summer seminar, the deadline will be September 1, 1996. Please send proposals, or requests for further information, to Jim Demmel, UC Berkeley, demmel@cs.berkeley.edu, 510-643-5386. ------------------------------ From: Alexander Ramm Subject: Date: Mon, 09 Oct 95 The following is the table of contents of the forthcoming monograph by A.G.RAMM and A.I.KATSEVICH "THE RADON TRANSFORM AND LOCAL TOMOGRAPHY" CRC Press, Boca Raton, 1996 Table of Contents Chapter 1: Introduction Chapter 2: Properties of the Radon transform and inversion formulas Chapter 3: Range Theorems and reconstruction algorithms Chapter 4: Singularities of the Radon transform Chapter 5: Local Tomography Chapter 6: Pseudolocal Tomography Chapter 7: Geometrical tomography Chapter 8: Inversion of incomplete tomographic data Chapter 9: Inversion of cone-beam data Chapter 10: Radon transform of distributions Chapter 11: Abel-type integral equation Chapter 12: Multidimensional algorithm for finding discontinuities of signals from noisy discrete data Chapter 13: Test of randomness and its applications Chapter 14: Auxiliary Results Research Problems Bibliographical notes Bibliography Index [This Digest item was edited for length. Please contact the contributor for a complete Table of Contents. -ed.] ------------------------------ From: Uri Ascher Subject: Boundary Value ODE book Date: Wed, 4 Oct 1995 Dear Colleagues, Our book, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations has recently been published with SIAM in the Classics series and is now available. The first edition of this book, published in 1988 by Prentice-Hall, became unavailable in 1993. The current edition contains many small corrections but no major ones. Also, it's in a softcover volume and is significantly cheaper than the original edition. Those of you who are interested in this field may find the book very helpful. Please feel free to contact SIAM for further information: siam@siam.org ISBN 0-89871-354-4 Uri Ascher, Bob Mattheij and Bob Russell ------------------------------ From: "PROF.HEINZ W. ENGL" Subject: Call for Papers Date: Wed, 11 Oct 1995 Surveys on Mathematics for Industry CALL FOR PAPERS Surveys on Mathematics for Industry (Springer Vienna / New York) is now entering its sixth year of existence. I want to take this opportunity to - urge you to subscibe to the journal - issue a call for papers. While in the starting years, we published nearly exclusively invited articles, we want to continue opening up the journal for submitted papers (which will, of course, also be refereed). The main goal of the journal is to contribute to bridging the gap between university and industry by - the presentation of mathematical methods relevant for industry - the exposition of industrial problems which are of interest to mathematicians. To achieve this goal, the journal publishes (exclusively in English): 1. Surveys on new mathematical techniques 2. Surveys on established mathematical techniques with a new range of applications 3. Surveys on industrial problems for which appropriate mathematical models or methods are not yet available 4. Articles comparing mathematical models or methods for particular industrial problems 5. Articles describing mathematical modelling techniques 6. Broad historical surveys 7. Articles of general interest about the use of mathematics in industry 8. Occasional book reviews and reports about conferences in the field of Industrial Mathematics. As you see, we publish only SURVEYS, not original research papers, on topics in or relevant to Industrial Mathematics. We realize that it is a lot of work to write a good survey and therefore encourage prospective authors to submit short proposals to the Managing Editor describing the subject area and the emphasis of intended papers for a preliminary assessment of the suitability for the journal. Information on the journal including abstracts of published papers can be obtained in the WWW via http://www.indmath.uni-linz.ac.at/ Address of the Editorial Office: Prof.Dr.Heinz W. Engl Chair for Industrial Mathematics Johannes Kepler Universitdt A-4040 Linz, Austria Fax: +43-(0)732-2468855 E-Mail: engl@indmath.uni-linz.ac.at Heinz W. Engl, Managing Editor ------------------------------ From: "PROF.HEINZ W. ENGL" Subject: Surveys on Mathematics for Industry Date: Wed, 11 Oct 1995 Surveys on Mathematics for Industry (Springer Vienna - New York) Table of Contents, Vol 5 No.2 M.Holmstrvm, R.Glowinski, Constrained motion problems with applications by nonlinear programming methods A.Ude, R.Dillmann, Robot motion specification: a vision-based approach Heinz W. Engl, Managing Editor Abstracts: http://www.indmath.uni-linz.ac.at/ ------------------------------ From: Carlos Antonio de Moura Subject: COMP and APPL MATH contents (V14,2,'95) Date: Tue, 3 Oct 1995 COMPUTATIONAL AND APPLIED MATHEMATICS (Matematica Aplicada e Computacional) Published by Birkhauser/Boston and SBMAC - Brazilian Soc. for Comp. and Applied Mathematics Vol.14, Issue 2, 1995 Stability clearing open loop policies in manufacturing systems AFPC HUMES and C HUMES Jr Subsistence of some nonlinear mathematical models which involve the heat-diffusion eq. LR BERRONE An elliptic regularity coefficient estimate for the equations of the motion for nearly elastic solids in the frequency domain X FENG Identification of a nonlinear parameter in a parabolic equation from a linear equation XC TAI and T KARKKAAINEN On the blow-up of |u_{tt}| at quenching for semilinear Euler-Poisson-Darboux equations CY CHEN and KK NIP A frequency domain paramenter estimation procedure in viscoelastic layered media MG ARMENTANO, EM FERNANDEZ-BEDAGUER and JE SANTOS Corrigenda to "Generalizations of Bendixon's Negative Criterion" A BREAZNA ------------------------------ From: hyman@birkhauser.com (Elizabeth Hyman) Subject: JMSEC contents Date: Fri, 6 Oct 1995 Journal of Mathematical Systems, Estimation, and Control Vol 5, No. 4 1995 Submitted by Edwin Beschler, October 6, 1995 TABLE OF CONTENTS On the Characterization and Parametrization of Minimal Spectral Factors, P.A. Fuhrmann On the Existence of a Least and Negative-Semidefinite Solution of the Discrete-Time Algebraic Riccati Equation, Harald K. Wimmer Conditions for Average Optimality in Markov Control Processes with Unbounded Costs and Controls, Ra=FAl Montes-de-Oca and On=E9simo Hern=E1ndez-Lerma Summary: Approximation for an Integro-Partial Differential Equation with Strongly Singular Kernel, Richard H. Fabiano Summary: Graph Structure and Recursive Estimation of Noisy Linear Relations, Ramine Nikoukhah, Darrin Taylor, Bernard C. Levy, and Alan S. Willsky Summary: Global Solutions for Differential/Algebraic Systems and Implications for Lyapunov Direct Stability Methods, Robert Mahony and Iven Mareels Summary: Regions of Attraction of Closed Loop Linear Systems with Saturated Linear Feedback, Rodolfo Su=E1rez, Jos=E9 Alvarez, and Jes=FAs Alvarez [The extraneous characters are as submitted. -ed.] ------------------------------ From: publish@baltzer.nl (Baltzer Science Publishers) Subject: ANNALS OF NUMERICAL MATHEMATICS - CONTENTS Date: Mon, 9 Oct 1995 CONTENTS - ANNALS OF NUMERICAL MATHEMATICS (ISSN 1021 2655) Editor-in-Chief: Claude Brezinski Volume 2, 1995, "Special Functions" Editor: G. Allasia W. Gautschi, Luigi Gatteschi's work on special functions and numerical analysis C. Brezinski, Formal orthogonality on an algebraic curve K.-J. Foerster, On the weights of positive quadrature formulas for ultraspherical weight function E.K. Infantis and P.D. Siafarikas, Differential inequalities and monotonicity properties of the zeros of associated Laguerre and Hermite polynomials F. Marcellan, T.E. Perez and M.A. Pinar, Orthogonal polynomials on weighted Sobolev spaces: the semiclassical case P. Maroni, Tchebychev forms and their perturbed as second degree forms P. Rabinowitz, Optimal quasi-interpolatory splines for numerical integration A. Ronveaux and S. Belmehdi, Interlacing properties of the zeros of the derivative, associated and adjacent of semi-classical and classical orthogonal polynomials J. Wimp and H. Kiesel, Non-linear recurrence relations and some derived orthogonal polynomials R. Wong, Error bounds for asymptotic approximations of special functions R. Zanovello, Numerical analysis of Struve functions with applications to other special functions D. Dattoli, S. Lorenzutta, G. Maino and A. Torre, Generalised forms of Bessel functions and Hermite polynomials M.G. de Bruijn, H.G. Meijer, Zeros of orthogonal polynomials in a non-discrete Sobolev space B. Gabutti and M.L. Mathis, A characterization of the Meixner polynomials C. Giordano, Properties and inequalities for the zeros of Bessel functions D. Kershaw, Maximum principles and inequalities for special functions J. Korevaar, A monotonicity property of ultraspherical Christoffel numbers K.H. Kwon and L.L. Littlejohn, The orthogonality of the Laguerre ploynomials {Ln-k(x)} for positive integers k D.S. Lubinsky, An extension of the Erdos-Turan inequality for the sum of successive fundamental polynomials A.P. Magnus, Asymptotics for the simplest generalized Jacobi polynomials recurrence coefficients from Freud's equations: numerical explorations A. Martin, An optimal inequality on associated Legendre functions M.E. Muldoon, A monotonicity property of Bessel functions F. Peherstorfer and R. Steinbauer, On polynomials orthogonal on several intervals G. Pittaluga and L. Sacripante, Bounds for the zeros of Hermite polynomials A. Sidi, Acceleration of convergence of (generalized) Fourier series by the d - transformation H.V. Smith, The Bieberach conjecture N.M. Temme, Asymptotics of zeros on incomplete gamma functions M. von Golitschek and D. Leviatan, Rational Muntz approximation A. Zarzo, J.S. Dehesa and J. Torres, On a new set of polynomials representing the wave functions of the quantum relativistic harmonic oscillator A. Zarzo, J.S. Dehesa and R.J. Yanez, Distribution of zeros of Gauss and Kummer hypergeometric functions. A semiclassical approach Proposals for new volumes should be addressed to Claude Brezinski , Editor-in-Chief. Subscriptions and separate orders and requests for FREE SAMPLE COPIES of Annals of Numerical Mathematics can be sent to: publish@baltzer.nl or see our homepage http://www.NL.net/~baltzer/. ------------------------------ From: Richard Brualdi Subject: LAA Contents Date: Mon, 16 Oct 1995 LINEAR ALGEBRA AND ITS APPLICATIONS Contents Volumes 223/224 Special Issue Dedicated to Miroslav Fiedler and Vlastimil Ptak Zdenek Vavrin, Miroslav Fiedler and Vlastimil Ptak: Life and Work Daniel Alpay and Vladimir Bolotnikov, Two-Sided Interpolation for Matrix Functions With Entries in the Hardy Space T. Ando, Majorization Relations for Hadamard Products H. Arizmendi and V. Muller, On Algebras Without Generalized Topological Divisors of Zero Wayne W. Barrett, Michael E. Lundquist, Charles R. Johnson, and Hugo J. Woerdeman, Completing a Block Diagonal Matrix With a Partially Prescribed Inverse LeRoy B. Beasley and Shumin Ye, Linear Operators Preserving L-Matrices Roberto Bevilacqua, Nazzareno Bonanni, and Enrico Bozzo, On Algebras of Toeplitz Plus Hankel Matrices Rajendra Bhatia and Chandler Davis, A Cauchy-Schwarz Inequality for Operators With Applications Alberto Borobia, On the Nonnegative Eigenvalue Problem Richard A. Brualdi and Amelia Fonseca, Colorability of Induced Matroids Aniekan A. Ebiefung, Existence Theory and Q-Matrix Characterization for the Generalized Linear Complementarity Problem Miroslav Englis, Toeplitz Operators and the Berezin Transform on H2 M. I. Gekhtman and M. Shmoish, On Invertibility of Nonsquare Generalized Bezoutians Andrea Gombani, On the Schmidt Pairs of Multivariable Hankel Operators and Robust Control Michael M. Green and Alan N. Willson, Jr., Transistor Circuits and Potentially Stable Operating Points Peter Gritzmann, Victor Klee, and Bit-Shun Tam, Cross-Positive Matrices Revisited Martin H. Gutknecht and Marlis Hochbruck, The Stability of Inversion Formulas for Toeplitz Matrices Sy-Ming Guu and Richard W. Cottle, On a Subclass of P0 Georg Heinig, Matrix Representations of Bezoutians Roger A. Horn, Norm Bounds for Hadamard Products and an Arithmetic-Geometric Mean Inequality for Unitarily Invariant Norms Charles R. Johnson, William D. McCuaig, and David P. Stanford, Sign Patterns that Allow Minimal Semipositivity Charles R. Johnson and Pablo Tarazaga, Connections Between the Real Positive Semidefinite and Distance Matrix Completion Problems Jaroslav Kautsky and Radka Turcajova, Discrete Biorthogonal Wavelet Transforms as Block Circulant Matrices Udo R. Krieger, On a Two-Level Multigrid Solution Method for Finite Markov Chains Monique Laurent and Svatopluk Poljak, On a Positive Semidefinite Relaxation of the Cut Polytope Chi-Kwong Li and Nam-Kiu Tsing, Linear Maps Relating Different Unitary Similarity Orbits or Different Generalized Numerical Ranges Raphael Loewy and Stephen Pierce, Linear Preservers of Balanced Nonsingular Inertia Classes Ivo Marek, On Square Roots of M-Operators Reinhard Nabben and Richard S. Varga, On Classes of Inverse Z-Matrices Barry W. Peyton, Alex Pothen, and Xiaoqing Yuan, A Clique-Tree Algorithm for Partitioning a Chordal Graph Into Transitive Subgraphs Jiri Rohn, Checking Bounds on Solutions of Linear Interval Equations is NP-Hard Karla Rost and Zdenek Vavrin, Recursive Solution of Lowner-Vandermonde Systems of Equations. II Ronald L. Smith, Some Results on a Partition of Z-Matrices P. G. Spain, A Discrete Variation on Kronecker's Theorem P. G. Spain, Tracking Poles, Representing Hankel Operators, and the Nehari Problem Roman Sznajder and M. Seetharama Gowda, Generalizations of P0- and P-Properties, Extended Vertical and Horizontal Linear Complementarity Problems Reha H. Tutuncu and Michael J. Todd, Reducing Horizontal Linear Complementarity Problems George Visick, A Weak Majorization Involving the Matrices A B and AB ------- end -------