IPNet Digest Volume 2, Number 03 April 2, 1995 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: SPIE Conference on Ill-Posed Inverse Problems Upcoming SIAM Meetings and Deadlines Announcement: Industrial Mathematics Modeling Workshop Table of Contents: SIAM Review Table of Contents: SIAM Journal Numerical Analysis Table of Contents: SIAM Journal on Scientific Computing Table of Contents: Surveys on Mathematics for Industry Table of Contents: Math. of Control, Signals, and Systems 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 ------------------------------ From: crj@sci2.cs.utah.edu (Chris Johnson) Subject: SPIE Conf. on Ill-Posed Inverse Problems Date: Wed, 29 Mar 1995 SPIE Conference on Experimental and Numerical Methods for Solving Ill-Posed Inverse Problems: Medical and Nonmedical Applications Monday-Tuesday 10-11 July 1995 SPIE Proceedings Vol. 2570 Conference Chairs: Randall L. Barbour, SUNY Health Science Ctr./Brooklyn; Mark J. Carvlin, Bristol-Myers Squibb Co.; Michael A. Fiddy, Univ. of Massachusetts/Lowell Program Committee: David Isaacson, Rensselaer Polytechnic Institute; F. Norman J. McCormick, Univ. of Washington; Michael V. Klibanov, Univ. of North Carolina/Charlotte; Christopher R. Johnson, Univ. of Utah; Robert V. McGahan, Rome Lab. Conference Schedule: Monday 10 July SESSION 1 .... Mon. 8:00 to 9:40 am Imaging Modalities I Chair: Randall L. Barbour Inverse solutions for electric field imaging of the brain D. Weinstein, C. R. Johnson Unified fully 3D SPECT reconstruction algorithm based on analytical expressions for the photon detection kernel F. J. Beekman, C. Kamphuis, M. A. Viergever Detection of leukemia using electromagnetic waves (Invited Paper) D. Colton Imaging of strongly scattering objects using a nonlinear filtering technique J. B. Morris, D. A. Pommet, M. A. Fiddy, R. V. McGahan Imaging from back scattered data from strongly scattering targets D. A. Pommet, M. A. Fiddy, U. H. Lammers, R. A. Marr, R. V. McGahan SESSION 2 .... Mon. 9:40 am to Noon Imaging Modalities II Chair: Michael A. Fiddy Explicit inverse radiative transfer algorithm for estimating the spatial distributions of embedded sources from external radiance measurements L. J. Holl, N. J. McCormick MR-assisted optical tomography S. S. Barbour, R. L. Barbour, J. Chang, P. C. Koo Electric images of thinking in the human brain: avoiding an ill-conditioned problem (Invited Paper) A. Gevins Fluorescence optical tomography R. L. Barbour, H. L. Graber, R. Aronson, J. Chang Inverse methods for the retrieval of ionospheric model parameters D. W. Schulze SESSION 3 .... Mon. 1:30 to 3:20 pm Methods for Solving Ill-Posed Problems I Chair: David Isaacson Geometry and ill-posed inverse problems (Invited Paper) P. C. Sabatier Convergent algorithms in diffusion tomography M. V. Klibanov Image reconstruction of targets in strongly scattering media using born iterative method Y. Yao, Y. Wang, W. Zhu, J. Chang, H. L. Graber, R. L. Barbour Estimation of smooth integral functions in emission tomography A. Kuruc Trade-off between measurement residual and reconstruction error in inverse problems with prior information P. Hughett SESSION 4 .... Mon. 3:50 to 5:50 pm Methods for Solving Ill-Posed Problems II Chair: N. J. McCormick Problems in electrical impedance imaging D. Isaacson General solution to an inverse problem for the diffusion approximation of the radiative transfer equation V. S. Ladyzhets Regularization technique for restoration of x-ray fluoroscopic images R. A. Close, J. S. Whiting Numerical study of nonlinear inverse problems for active suppression for harmonic acoustic fields: antiphase noise reduction G. V. Alekseev, E. N. Martinenko, E. G. Komarov Regularization of inverse problems of microwave tomography in medicine V. P. Yakubov, Y. K. Tarabrin, M. L. Masharuev Deconvolution of SPECT images using morphological information M. Gambaro, A. Schenone, M. Bertero, P. Boccacci Tuesday 11 July SESSION 5 .... Tues. 8:00 to 10:00 am Efficient Numerical Methods I Chair: Christopher R. Johnson Singular value decomposition: a diagnostic tool for ill-posed inverse problems in optical computed tomography T. A. Lanen Multigrid regularized least squares reconstruction based on wavelet transform in optical tomography W. Zhu, Y. Wang, J. Chang, R. L. Barbour Automated emission tomography complex for plasma physics diagnostics L. I. Poplevina, I. M. Tokmulin, B. Balatz Numerical method of image reconstruction from the frequency-modulated signal in diffusion tomography S. Gutman, M. V. Klibanov Real inversion of a Laplace transform function L. D'Amore, A. Murli Imaging of multiple targets in dense scattering media H. L. Graber, J. Chang, R. L. Barbour SESSION 6 .... Tues. 10:30 am to 12:30 pm Efficient Numerical Methods II Chair: Robert V. McGahan Computer architecture for context-driven image processing V. K. Bykosky Regularized cubic B-spline approximation for processing laser anemometry data R. P. Bennell Efficient forward calculation of photon migration in human tissue using a multigrid method Y. Yao, Y. Wang, W. Zhu, H. L. Graber, J. Chang, R. L. Barbour Deconvolution of multiple images M. Piana, M. Bertero Phase retrieval for imaging symmetric particles R. P. Millane, W. J. Stroud Multiresolution maximum entropy deconvolution of astronomical images E. Pantin, J. Starck POSTER SESSION .... 12:30 to 1:30 pm *Posters-Tuesday The following papers will be displayed Tuesday in the Exhibit Hall. Authors will be present during lunch from 12:30 to 1:30 pm. *Reguladrization of inverse problem by singular value filtration V. N. Kurashov, A. G. Chumakov, A. V. Kovalenko *Methods of the calculation of laser radiation intensity within melanoma in upper layers of human skin I. V. Meglinsky, P. Y. Starukhin, S. R. Utz *Stable solution of photon-count statistics inverse problem by means of iterated operator eigenfunctions V. N. Kurashov, A. V. Kurashov, A. G. Chumakhov *Imaging of a stratified tissue using a hybrid method of optimization approach and Green function technique, J. Ying, W. Sun *Adaptive robust iterative algorithm of image reconstruction V. P. Melnik, A. A. Zelensky, V. V. Lukin *Regularized projectional algorithm for processing experimental data N. Shcherbakova *Diffraction and inverse diffraction for distorted lattices W. J. Stroud, R. P. Millane *Aspects of image reconstruction from nonuniform samples R. P. Millane SESSION 7 .... Tues. 2:00 to 3:20 pm To be announced Chair: Mark J. Carvlin Semidiscrete positron emission tomography J. M. Anderson, B. A. Mair, M. Rao Numerical fovea: efficient solution to discrete inverse problems G. F. Dacquino, R. A. Fiorini, B. Cattaneo, A. Fabiani Formulas for x-ray tomography D. S. Anikonov Regularized method for inverse problem of diffusion tomography G. N. Erokhin, M. V. Klibanov, L. N. Pestov ------------------------------ From: flores@siam.org Subject: Brief Announcement Date: Fri, 31 Mar 95 SIAM Society for Industrial and Applied Mathematics 3600 University City Science Center Philadelphia, PA 19104-2688 DATES TO REMEMBER... APRIL 14, 1995 - Deadline for submission of minisymposium proposals to 1995 SIAM Annual Meeting, Charlotte, NC, October 23-26. APRIL 14, 1995 - Deadline for advance registration to attend 1995 SIAM Conference on Control and Its Applications, St. Louis, MO April 27-29. MAY 8, 1995 - Deadline for submission of abstracts to 1995 SIAM Conference on Geometric Design, Nashville, TN, November 6-9. MAY 15, 1995 - Deadline for submission of abstracts to 1995 SIAM Annual Meeting, Charlotte, NC October 23-26. MAY 19, 1995 - Deadline for submission of abstracts to 1995 Symposium on Inverse Problems: Geophysical Applications, Yosemite, CA December 16-19. To receive your copy of the calls for papers, either the electronic or hard copy versions; to obtain the macros for submitting abstracts electronically; to obtain minisymposium proposal forms; to register or obtain more information about SIAM conferences, contact SIAM now. Telephone: 215-382-9800; Fax: 215-386-7999; E-mail: meetings@siam.org Gopher: gopher.siam.org World Wide Web: http://www.siam.org ------------------------------ From: tran@control.math.ncsu.edu (ht tran) Subject: Industrial Mathematics Modeling Workshop Announcement Date: Thu, 16 Mar 95 Announcing the INDUSTRIAL MATHEMATICS MODELING WORKSHOP FOR GRADUATE STUDENTS August 7 - 16, 1995 Center for Research in Scientific Computation North Carolina State University Raleigh, North Carolina FOREWORD The Industrial Mathematics Modeling Workshop for Graduate Students, which is the fourth in the series, will take place at the Center for Research in Scientific Computation at North Carolina State University in Raleigh, North Carolina, 7-16 August 1995. This workshop is being held annually, the previous highly successful meetings was held at the University of Minnesota in 1992 and at the Claremont Colleges in 1993 and 1994. A description of the 1993 Claremont workshop can be found in SIAM NEWS, November, 1993 issue. In line with the previous workshops the goals of this workshop are: * to expose 30 graduate students in mathematics and statistics to the challenging and exciting real-world problems from industry and government laboratories; * to introduce students to the team approach to problem solving. Funding for this workshop has been requested with the National Security Agency and the Army Research Office. Additional support is anticipated from the Center for Research in Scientific Computation. FORMAT In the workshop the students will be divided into six teams to work on "industrial mathematics" problems brought on by experienced applied mathematicians. These problems are challenging, real-world problems from industry or applied science and require fresh, new insight for their formulation and solution. The problem presenters, primarily from industry and government laboratories, are being recruited and their names will be announced subsequently. APPLICATION PROCEDURE Graduate students in mathematics, applied mathematics, statistics or operations research can be nominated for this program by a faculty member by sending a letter of recommendation. In addition, the student is required to send in a copy of a recent transcript. THE DEADLINE FOR APPLICATION IS JUNE, 30. Students will be expected to finance their travel. The workshop will cover local living expenses for U.S. citizens and permanent residents. ORGANIZERS Ben Fitzpatrick (Center for Research in Scientific Computation) Hien T. Tran (Center for Research in Scientific Computation) CONTACT PERSON Submit your complete applications or any inquiries you may have concerning this workshop to: Hien T. Tran Center For Research in Scientific Computation Box 8205 North Carolina State University Raleigh, NC 27695-8205 Telephone: (919) 515-3265 Fax: (919) 515-3798 e-mail: tran@control.math.ncsu.edu ------------------------------ From: nelson@siam.org Subject: SIAM Review Date: Tue, 28 Feb 95 SIAM Review, Vol. 37, No. 1 MARCH 1995 Table of Contents Articles Mathematical Morphology: A Modern Approach in Image Processing Based on Algebra and Geometry Henk J. A. M. Heijmans A Chaotic Exploration of Aggregation Paradoxes Donald G. Saari Anti-plane Shear Deformations in Linear and Nonlinear Solid Mechanics C. O. Horgan Case Study from Industry Optimizing Continuous Caster Product Dimensions: An Example of a Nonlinear Design Problem in the Steel Industry Francis J. Vasko and Kenneth L. Stott Classroom Notes in Applied Mathematics Sensible Rules for Remembering Duals--the S-O-B Method Arthur T. Benjamin How Many Shuffles to Mix a Deck? Joseph B. Keller A Resonant Line Structure Consisting of Rational Right Triangles Sid Deutsch A Unified Proof for the Convergence of Jacobi and Gauss-Seidel Method Roberto Bagnara Problems and Solutions Book Reviews Global Behavior of Nonlinear Difference Equations (V. L. Kocic and G. Ladas) Ravi P. Agarwal Network Flows (R. K Ahuja, T. L. Magnanti, and J. B. Orlin) Michael O. Ball Catalan's Conjecture (P. Ribenboim) J. W. S. Cassels Evolutionary Integral Equations and Applications (J. Pruss) C. Corduneanu Catastrophe Theory (Domenico P. L Castrigiano and Sandra A. Hayes) David Chillingworth Moving-Grid Methods for Time-Dependent Partial Differential Equations (P. A. Zegeling) Thomas K. DeLillo Schur's Algorithm and Several Applications (M. Bakonyi and T. Constantinescu) A. E. Frazho Numerical Solution of Ordinary Differential Equations (L.F. Shampine) I. Gladwell Partial Differential Equations in Classical Mathematical Physics (I. Rubinstein and L. Rubinstein) Ronald B. Guenther Viscous Vortical Flows (L. Ting and R. Klein) Max D. Gunzburger Codes, Puzzles, and Conspiracy (Dennis Shasha) Glen Richard Hall Computational Geometry in C (J. O'Rourke) Christoph M. Hoffmann The Essence of Chaos (E. N. Lorenz) Philip Holmes Operator-Limit Distributions in Probability Theory (Z. J. Jurek and J. D. Mason) W. N. Hudson Introduction to Maple (Andre Heck) Wolfram Koepf Singularity Theory and Equivariant Symplectic Maps (Thomas Bridges and Jacques E. Furter) Kenneth R. Meyer Random Series and Stochastic Integrals: Single and Multiple (Stanislaw Kwapien and Wojbar A. Woyczynski) Philip Protter Ray Methods for Nonlinear Waves in Fluids and Plasmas (A. M. Anile, J. K. Hunter, P. Pantano, and G. Russo) Jeffrey Rauch A First Course in Discrete Dynamical Systems (R. A. Holmgren) James T. Sandefur Completeness of Root Functions of Regular Differential Operators (S. Yakubov) Hans Triebel Selected Collections / Chronicle ------------------------------ From: tschoban@siam.org Subject: SINUM 32-2 Table of Contents Date: Tue, 28 Feb 95 SIAM Journal on Numerical Analysis APRIL 1995, Volume 32, Number 2 Table of Contents Preconditioning Legendre Spectral Collocation Approximations to Elliptic Problems Seymour V. Parter and Ernest E. Rothman On Error Estimates of the Penalty Method for Unsteady Navier-Stokes Equations Jie Shen A Characteristics-Mixed Finite Element Method for Advection-Dominated Transport Problems Todd Arbogast and Mary F. Wheeler A Galerkin-Characteristic Algorithm for Transport-Diffusion Equations Rodolfo Bermejo Finite Element Analysis of the One-Dimensional Full Drift-Diffusion Semiconductor Model Zhangxin Chen A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature Guy Barles and Christine Georgelin A Fast Multilevel Algorithm for Integral Equations C. T. Kelley A Multilevel Technique for the Approximate Solution of Operator Lyapunov and Algebraic Riccati Equations I. G. Rosen and Chunming Wang Convergence of Vortex Methods for Three-Dimensional Euler Equations in Bounded Domains Ying Lung-An On the Fundamental Solutions for the Difference Helmholtz Operator Adam Zemla Stepwise Stability for the Heat Equation with a Nonlocal Constraint Baruch Cahlon, Devadatta M. Kulkarni, and Peter Shi Approximate Solution of Second Kind Integral Equations on Infinite Cylindrical Surfaces ndrew T. Peplow and Simon N. Chandler-Wilde On Optimal Solution of Interval Linear Equations Sergey P. Shary A Practical Geometrically Convergent Cutting Plane Algorithm M. A. H. Dempster and R. R. Merkovsky C^1-Surface Splines Jorg Peters Cubature for the Sphere and the Discrete Spherical Harmonic Transform Mark Taylor Order-Preserving Mesh Spacing for Compound Quadrature Formulas and Functions with Endpoint Singularities P. Kohler ------------------------------ From: tschoban@siam.org Subject: SISC 16-3 Table of Contents Date: Tue, 28 Feb 95 SIAM Journal on Computing MAY 1995, Volume 16, Number 3 Table of Contents Three-Dimensional Flow in a General Tube Using a Combination of Finite and Pseudospectral Discretisations Roland Hunt An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations G. Horton, S. Vandewalle, P. Worley The ODE Formulation of Hyperbolic PDEs Discretized by the Spectral Collocation Method Morten Bjorhus Temporal Error Control for Convection-Dominated Equations in Two Space Dimensions M. Berzins Fast Multiresolution Algorithms for Solving Linear Equations: A Comparative Study Francesc Arandiga, Vicente F. Candela, Rosa Donat A Fast Multigrid Algorithm for Isotropic Transport Problems I: Pure Scattering T. Manteuffel, S. McCormick, J. Morel, S. Oliveira, G. Yang Overlapped Multicolor MILU Preconditioning T. Washio and K. Hayami Piecewise Polynomial Collocation for Boundary Integral Equations Kendall E. Atkinson and David Chien Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices Fabio Di Benedetto GMBACK: A Generalised Minimum Backward Error Algorithm for Nonsymmetric Linear Systems Ebrahim M. Kasenally Iterative Algorithms for Orthogonal Spline Collocation Linear Systems W. Sun On Computing Objective Function and Gradient in the Context of Least Squares Fitting a Dynamic Errors-In-Variables Model Jan M. ten Vregelaar ------------------------------ From: "PROF.HEINZ W. ENGL" Subject: Surveys on Mathematics for Industry Date: Tue, 14 Mar 1995 Surveys on Mathematics for Industry, Vol4. No.4 (Springer-Verlag Vienna/N.Y.) Table of Contents Numerical Tools for Scientific Computation with Applications to Flow, Turbulence and Combustion H.Guillard, M.Mallet, J.Periaux (Guest Editors of this Volume) Automatic Mesh Generator Using the Delaunay Voronoi Principle P.George Mesh Generation for Aerospace CFD Applications E.Hirschel, W.Schwarz Generation, Optimization, and Adaption of Multiblock Structured Grids for Complex Configurations O.Jacquotte, F.Montigny, G.Coussement A Stabilized Finite Element Formulation for the Reynolds-Averaged Navier-Stokes Equations T.Hughes, K.Jansen Effective Algorithms for Spectral Methods with Applications P.Gervasio, A.Quarteroni, L.Valdettaro Selected Contributions to the Field of CFD by the Thermal Turbomachinery Laboratory K.Papailiou Visulaization Techniques for Turbulence in CFD J.Hanson Heinz W.Engl, Managing Editor ------------------------------ From: Eduardo Sontag Subject: TABLE OF CONTENTS, Math of Control, Signals, and Systems #7.2 Date: Tue, 21 Feb 1995 TABLE OF CONTENTS, Math of Control, Signals, and Systems Volume 7, Number 2 Propagating the input to state stability property through integrators and applications Z.P.Jiang, L.Praly, and A.R.Teel Stochastic Averaging Analysis of a Steepest Descent Type Adaptive Time Delay Estimation Algorithm X. Kong and V. Solo A Time Varying Beurling-Lax Theorem and a Related Interpolation Problem Gilead Tadmor Interconnections and symmetries of linear differential systems Fabio Fagnani and Jan C. Willems ******** REMINDER: The new address for submissions is: ********* Prof. J.H. van Schuppen Editor, MCSS CWI P.O. Box 94079 1090 GB Amsterdam, The Netherlands E-mail inquiries regarding submissions should be addressed to: mcss@cwi.nl ------------------------------ From: Richard Brualdi Subject: LAA-Contents, Volumes 215, 216, 218 Date: Sun, 26 Mar 1995 LINEAR ALGEBRA AND ITS APPLICATIONS Table of Contents Volume 215 Critical Points of Matrix Least Squares Distance Functions Uwe Helmke and Mark A. Shayman Hermitian Completions of Band Matrices and Applications Johan Kos and Hugo J. Woerdeman Criteria for Invertibility of Diagonally Dominant Matrices F. O. Farid On Perturbation Bounds for the QR Factorization Ji-guang Sun Lipschitz Spectrum Preserving Mappings on Algebras of Matrices Janez Mrcun An Alternative Theorem for Quadratic Forms and Extensions J. P. Crouzeix, J. E. Martinez-Legas, and A. Seeger The Length Problem for a Sum of Idempotents Jin-Hsien Wang Decomposition of the Infinite Companion and Interpolation Vlastimil Ptak An Observation on the Hadamard Product of Hermitian Matrices Miroslav Fiedler and Thomas L. Markham Multiplicative Complexity of Direct Sums of Quadratic Systems Nader H. Bshouty Block-Iterative Surrogate Projection Methods for Convex Feasibility Problems Krzysztof C. Kiwiel Scaled Toda-like Flows Moody T. Chu On a Conjecture by Goldberg and Newman Dursun Tasci Volume 216 Circulant Preconditioners With Unbounded Inverses E. E. Tyrtyshnikov The Geometry of Basic, Approximate, and Minimum-Norm Solutions of Linear Equations Jianming Miao and Adi Ben-Israel Generalized Inverses of Hankel and Toeplitz Mosaic Matrices Georg Heinig Random-Walk Interpretations of Classical Iteration Methods Jonathan Goodman and Neal Madras MacWilliams Identities and Coordinate Partitions Juriaan Simonis On Two-Parameter Families of Symmetric Matrices Roy Meshulam Estimating Hadamard Operator Norms, With Application to Triangular Truncation G. A. Watson Courtship and Linear Programming Hernan G. Abeledo, Uriel G. Rothblum What Polynomial Satisfies a Given Endomorphism? Jose A. Hermida-Alonso and Miriam Pisonero Trace Minimization and Definiteness of Symmetric Pencils J. Kovac-Striko and K. Veselic A-Optimization of Exact First-Order Saturated Designs for N=1"mod"4 Observations C. Moyssiadis, S. Chadjiconstantinidis, S. Kounias Eigenvalues and the Smith Normal Form Joseph J. Rushanan Proof of a Conjecture About the Exponent of Primitive Matrices Jian Shen A Generalization of Muirhead's Theorem Boris Kimelfeld The Distribution of Eigenvalues of Graphs Dasong Cao and Hong Yuan Permanental Mates and Hwang's Conjecture C. S. Karuppanchetty and S. Maria Arulraj Positive Linear Maps Between Matrix Algebras Which Fix Diagonals Seung-Hyeok Kye Hybrid Norms and Bounds for Overdetermined Linear Systems Arnold Neumaier Matrices Associated With Multiplicative Functions Keith Bourque and Steve Ligh Volume 218 An Identity for Matching and Skew-Symmetric Determinant Kazuo Murota Feedback Invariants for Linear Dynamical Systems Over a Principal Ideal Domain Jose A. Hermida-Alonso, M. Pilar Perez, Tomas Sanchez-Giralda On a Maximum Principle for Inverse Monotone Matrices C. Turke and M. Weber Recursive Solution of Cauchy-Vandermonde Systems of Equations Georg Heinig and Karla Rost Spaces of Hankel Matrices Over Finite Fields Roy Meshulam Structures des Algebres de Bernstein Artibano Micali, Moussa Ouattara Invariance and Commutativity Properties of Some Classes of Solutions of the Matrix Differential Equation X(t)X*b7(t)=X*b7(t)X(t) Jean-Claude Evard Characteristic Polynomials of Straffin Digraphs David C. Fisher Symmetry Properties of and Reduction Principles for Divisibility Relations Between the Invariant Factors of Products of Holomorphic Matrix Functions G. P. A. Thijsse Regular Representations of Semisimple Algebras, Separable Field Extensions, Group Characters, Generalized Circulants, and Generalized Cyclic Codes David Chillag Polytopes Related to the Picard Group B. Monson and Asia Ivic Weiss Best-Conditioned Circulant Preconditioners Raymond H. Chan, C. K. Wong On the Minors of an Incidence Matrix and Its Smith Normal Form Jerrold W. Grossman, Devadatta, M. Kulkarni, and Irwin E. Schochetman Invariants of Vector-Valued Bilinear and Sesquilinear Forms Thomas Garrity and Robert Mizner Geometry and the Norms of Hadamard Multipliers Carl C. Cowen, Kelly E. Debro, and Peter D. Sepanski Variational Principles for Indefinite Eigenvalue Problems Paul Binding and Qiang Ye On an Inverse Eigenvalue Problem for Unitary Hessenberg Matrices Gregory S. Ammar and Chunyang He Perturbations of the Eigenprojections of a Factorized Hermitian Matrix Ivan Slapnicar and Kresimir Veselic ------- end -------