IPNet Digest Volume 1, Number 09 September 5, 1994 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: *** Announcing the IPNet Abstract Archive *** International Symposium on Inverse Problems (ISIP-94) Table of Contents: SIAM Journal on Math. Analysis Table of Contents: SIAM Journal on Computing Table of Contents: SIAM Journal on Applied Mathematics Table of Contents: Computational and Applied 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 ------------------------------ From: IPNet Subject: IPNet Abstract Archive Date: Fri, 2 Sep 94 Announcing the IPNet Abstract Archive The IPNet Abstract Archive is now operational and ready to accept abstracts of papers, books, and preprints relating to research in the general area of inverse and ill-posed problems. Abstracts will be organized into one or more general categories (given below) and users will be able to retrieve abstracts via searches of categories, author names, or by general keyword searches. Information is provided below on how to submit abstracts. In the next mailing, we will give information on how to retrieve archived abstracts or to conduct author or keyword searches of abstracts by e-mail. *** Please support the IPNet Abstract Archive by submitting *** *** abstracts of your past and present papers, books, and *** *** preprints. All submissions related to the general area of *** *** inverse and ill-posed problems are welcomed. *** The following form should be used for submission to the ipnet of abstracts. The form should be filled out and mailed to: ipnet-abstract-submit@math.msu.edu Only one form should be sent in a given mailing. Use a new form (mailed to the same address) for each additional abstract submitted. The form will be returned to you if errors are found and, additionally, the form may be edited for length. Confirmation of successful abstract submission will be mailed to the first author listed. Further information about the form and examples are given after the form. .................cut here (beginning of form).................. CATEGORIES: AUTHOR'S LAST NAME: AUTHOR'S INITIALS: AUTHOR'S E-MAIL ADDRESS: CO-AUTHOR'S LAST NAME (in case of multiple authors): CO-AUTHOR'S INITIALS (in case of multiple authors): CO-AUTHOR'S E-MAIL ADDRESS (in case of multiple authors): TITLE (of paper, manuscript, book): YEAR (of publication, or manuscript date): MONTH (of publication, or manuscript date): LOCATION (journal reference, etc.): ELECTRONIC LOCATION (how to get via ftp, gopher, etc.): ABSTRACT: ............. cut here (end of form)............... More Information about the Abstract Submission Form 1. Description of topical categories: Use one or more of the following CATEGORIES (in any order), separated by commas: discrete theory acoustics applications general theory biological applications linear theory electromagnetics applications multidimensional theory experimental design applications nonlinear theory general diffusion applications noise reduction theory geophysical applications regularization theory image reconstruction applications stability theory inverse scattering applications inverse heat conduction applications software development medical applications numerical methods tomography applications viscoelasticity applications Example (where 3 categories are specified): CATEGORIES: linear theory, inverse heat conduction, general diffusion applications 2. Author and co-author information: If there is only one author, only the AUTHOR fields are needed; the CO-AUTHOR fields should not be used. In the case of multiple authors, 'AUTHOR' always refers to the *first* author listed, while information on subsequent authors should be given in the CO-AUTHOR fields. Confirmation that the abstract has been archived will be mailed to the e-mail address of the AUTHOR only. Example: A paper by Joe S. Foobar, H. R. Jones, and E. B. Smith would include all of the following lines: AUTHOR'S LAST NAME: Foobar AUTHOR'S INITIALS: J. S. AUTHOR'S E-MAIL ADDRESS: foobar@math.univ.edu CO-AUTHOR'S LAST NAME: Jones CO-AUTHOR'S INITIALS: H. R. CO-AUTHOR'S E-MAIL ADDRESS: jones@eng.univ.edu CO-AUTHOR'S LAST NAME: Smith CO-AUTHOR'S INITIALS: E. B. CO-AUTHOR'S E-MAIL ADDRESS: smith@cs.univ.edu 3. Location of paper: LOCATION (journal reference, etc.) should give a complete bibliographical reference to the paper or book. If the paper is an unpublished preprint, indicate this. ELECTRONIC LOCATION should give information on how to receive a copy of the paper electronically. Example: LOCATION: SIAM J. Math. Analysis, Vol 10, pp 320 - 352, 1993. ELECTRONIC LOCATION: Available in /pub/papers via anonymous ftp to math.univ.edu. Also available via gopher to math.univ.edu, or via an e-mail request to the author. 4. The abstract: The ABSTRACT should be less than about 20 lines in length. TeX, LaTeX, and AMSTeX commands are allowed in the body of the abstract. ...................................................... Example #1: The following single-author abstract form would be mailed to ipnet-abstract-submit@math.msu.edu CATEGORIES: linear theory, regularization theory, tomography applications AUTHOR'S LAST NAME: Smith AUTHOR'S INITIALS: A.B. AUTHOR'S E-MAIL ADDRESS: smith@math.univ.edu TITLE: Regularization theory for linear ill-posed problems, with applications to tomography YEAR (of publication, or manuscript date): 1993 MONTH (of publication, or manuscript date): December LOCATION (journal reference, etc.): Preprint. Write author at Department of Mathematics / State University / College Town, MA, 48922/ USA. ELECTRONIC LOCATION (how to get via ftp, gopher, etc.): anonymous ftp to math.univ.edu, gopher (math.univ.edu) or by e-mail request to the author ABSTRACT: We present a general regularization theory for linear ill-posed problems, with applications to tomography. The ideas extend earlier work of the author in that more general linear problems may be considered. In addition, numerical examples are given for numerous typical tomography applications. .................................................. Example #2: The following multiple-author abstract form would be mailed to ipnet-abstract-submit@math.msu.edu CATEGORIES: general theory, inverse heat conduction applications AUTHOR'S LAST NAME: Foobar AUTHOR'S INITIALS: J. R. AUTHOR'S E-MAIL ADDRESS: foobar@math.univ.edu CO-AUTHOR'S LAST NAME: Jones CO-AUTHOR'S INITIALS: S. R. CO-AUTHOR'S E-MAIL ADDRESS: jones@cs.univ.edu TITLE: Stable solution of the inverse heat conduction problem YEAR: 1984 MONTH: March LOCATION: SIAM J. Applied Math, Vol 20, pp 3-49. ELECTRONIC LOCATION: anonymous ftp to math.univ.edu, gopher (math.univ.edu) or by e-mail request to the author ABSTRACT: We solve the inverse heat conduction problem via a Tikhonov regularization approach, considering linear and nonlinear forms of the problem. In the linear case we are able to prove a convergence result with optimal rates of convergence; in the nonlinear case, we prove some preliminary results. In both cases we present numerical evidence of the success of this approach. .................................................. After an abstract has been archived, changes or updates may be made to the abstract file. To obtain information about making changes, send a message to ipnet-request@math.msu.edu with the following in the body of the message: get abstract-update-info ------------------------------ From: "Hubert.MAIGRE(meca)" Subject: ISIP '94 Date: Fri, 2 Sep 94 International Symposium on Inverse Problems (ISIP-94) November 2-4, 1994 EDF-Clamart (5 km from Paris) Chairmen: H.D.Bui (Ecole Polytechnique, Palaiseau France) M.Tanaka (Shinshu University, Nagano, Japan) Organisers: Shinshu University, Nagano, Japan JASCOME, Japan LMS - Ecole Polytechnique, France CNRS, France DER - Electricite de France LMT - Ecole Normale Superieure de Cachan, France Objectives: The symposium features about 65 papers dealing with the following main topics: Shape determination System determination Identification of material properties Boundary conditions and sources identification Experimental strategy Defect identification Mathematical and computational aspects Scientists and engineers interested in Inverse Problems and their applications to Engineering Mechanics and related fields are encouraged to participate to ISIP '94 and benefit from this opportunity of stimulating discussions and exchange of research ideas. Registration: The registration fee of the Symposium are as follows: Before September 20, 1994 2 800 FF After September 20, 1994 3 200 FF It includes the Symposium proceedings, the banquet, lunches and refreshments, transportation from Paris to the Symposium location. For registration forms or further information please contact: Dr. Hubert MAIGRE Secretariat of ISIP '94 Laboratoire de Mecanique des Solides Ecole Polytechnique F-91128 PALAISEAU CEDEX FRANCE fax : (33)-1-69.33.30.26 e-mail: maigre@athena.polytechnique.fr ------------------------------ From: tate@siam.org Subject: Contents, SIAM J. Math. Anal. Date: Tue, 02 Aug 94 Contents, SIAM Journal on Math Analysis Volume 25, Number 5, September 1994 The Influence of Domain and Diffusivity Perturbations on the Decay of End Effects in Heat Conduction Changhao Lin and L. E. Payne Elliptic Equations in Divergence Form Geometric Critical Points of Solutions, and Stekloff Eigenfunctions G. Alessandrini and R. Magnanini Approximation of Attractors by Algebraic or Analytic Sets C. Foias and R. Temam Investigations of Solutions of Nonlinear Hyperbolic Equations with a Small Nonlinearity and Applications A. Lada Nonlinear Perturbation of Boundary Values for Reaction-Diffusion Systems: Inertial Manifolds and Their Applications Yoshihisa Morita, Hirokazu Ninomiya, and Eiji Yanagida A Free Boundary Problem Modeling Thermal Instabilities: Well-Posedness Michael L. Frankel and Victor Roytburd On a Nonlinear Integrodifferential Drift-Diffusion Semiconductor Model Jin Liang The Stability of the Equilibrium of a Nonlinear Hill's Equation Rafael Ortega Matched Expansion Solutions of the First Order Turning Point Problem L. A. Skinner Discrete Spline Filters for Multiresolutions and Wavelets of L2 Akram Aldroubi, Murray Eden, and Michael Unser Wavelet Analysis of Refinement Equations Lars F. Villemoes ------------------------------ From: tate@siam.org Subject: Table of Contents, SIAM J. Computing Date: Fri, 26 Aug 94 Contents, SIAM Journal on Computing Volume 23, Number 6, December 1994 A Grammar-Based Approach Towards Unifying Hierarchical Data Models Marc Gyssens, Jan Paredaens, and Dirk Van Gucht Selecting Heavily Covered Points Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, John E. Hershberger, Raimund Seidel, and Micha Sharir Distributed Algorithms for Unidirectional Networks Yehuda Afek and Eli Gafni Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality Dorit S. Hochbaum and Joseph (Seffi) Naor Computing the Order of a Locally Testable Automaton Sam Kim and Robert McNaughton A Polynomial-Time Algorithm for the Perfect Phylogeny Problem When the Number of Character States is Fixed Richa Agarwala & David Fernandez-Baca Priority Queues and Permutations M. D. Atkinson and Robert Beals A Model for Asynchronous Shared Memory Parallel Computation Naomi Nishimura Tight Bounds on Oblivious Chaining Shiva Chaudhuri Requirements for Deadlock-Free, Adaptive Packet Routing Robert Cypher and Luis Gravano On Languages Reducible to Algorithmically Random Languages Ronald V. Book A Fast Algorithm for Optimum Height-Limited Alphabetic Binary Trees Lawrence L. Larmore and Teresa M. Przytycka Improved Algorithms for Linear Inequalities with Two Variables Per Inequality Edith Cohen and Nimrod Megiddo ------------------------------ From: tschoban@siam.org Subject: SIAP 54-6 Table of Contents Date: Fri, 26 Aug 94 Contents, SIAM Journal on Applied Mathematics Volume 54, Number 6, December 1994 Geometrical Aspects of the Diffraction of Critically Incident Bulk Waves and Gaussian Beams R. H. Tew The Gunn Effect: Instability of the Steady State and Stability of the Solitary Wave in Long Extrinsic Semiconductors Luis L. Bonilla, Francisco J. Higuera, and Stephanos Venakides Resolution and Stability Analysis of an Inverse Problem in Electrical Impedance Tomography - Dependence on the Input Current Patterns David C. Dobson and Fadil Santosa On the Dynamics of a Closed Thermosyphon J. J. L. Velazquez Resonant Mode Interactions and the Bifurcation of Combustion-Driven Acoustic Oscillations in Resonance Tubes Stephen B. Margolis Pseudospectra of the Convection-Diffusion Operator Satish C. Reddy and Lloyd N. Trefethen A Generalized Secondary Frost Heave Model Andrew C. Fowler and William B. Krantz Numerical Simulation of Uniaxial Compression of a Granular Material with Wall Friction Carl L. Gardner and David G. Schaeffer Algorithms for the Nonclassical Method of Symmetry Reductions Peter A. Clarkson and Elizabeth L. Mansfield Stable Rotating Waves in Two-Dimensional Discrete Active Media Joseph E. Paullet and G. Bard Ermentrout Exact and Asymptotic Solutions for the Time-Dependent Problem of Collective Ruin I Charles Knessl and Craig Steven Peters Heavy Traffic Asymptotics for a Gated, Infinite-Server Queue with Uniform Service Times Xiaoming Tan and Charles Knessl Variance Reduction for Simulated Diffusions Nigel J. Newton ------------------------------ From: demoura@server01.lncc.br (Carlos Moura) Subject: COMPUTATIONAL AND APPLIED MATHEMATICS contents Date: Fri, 26 Aug 94 COMPUTATIONAL AND APPLIED MATHEMATICS (Matematica Aplicada e Computacional) Publ. by Birkhauser and SBMAC - Brazilian Soc. for Comp. and Appl. Math. Vol.13 n.1 1994 Generalizations of Bendixson's Negative Criterion Andrei Breazna Some Remarks on Wavelet Interpolation S. Bertololuzza and G. Naldi A New Method for Solving Nonlinear Underdetermined Systems Zhijian Huang A Local Convergence Theorem for Nonlinear ABS Algorithms N. Deng, E. Spedicatto and M. Zhu On Some Degenerate Quasilinear Wave Equations with Time Dependent Linear Damping Y. Ebihara and M. Kurokiba Unilateral Problem for the Navier-Stokes Operators in Noncylindrical Domains M. C. Vieira and T. N. Rabello Vol.12 n.3 1993 On an Integral Related to an Inverse Problem in Magnetocardiography J. Baumeister and E. R. Von Stockert A New Family of Mixed Finite Element Spaces over Rectangles J. Douglas, Jr. and J. Wang Active Set Methods for Problems in Column Block Angular Form J. M. Stern and S. A. Vavasis A Super-convergent Scheme on Irregular Grids for Systems of Two-Point Boundary Value Problems W. C. Connett, W. L. Golik and A. L. Schwartz ------------------------------ From: Richard Brualdi Subject: LAA-Vol207 Contents Date: Mon, 20 Jun 1994 Contents, Linear Algebra and Its Applications Volume 207 The Structure of the Eigenvectors of Sparse Matrices Walter F. Mascarenhas Structure Theory of Reciprocal Pairs of Linear Transformations Andrew Lenard Nondegenerate Jordan Subspaces of Self-Adjoint Operators in Indefinite Spaces T. Ja. Azizov, P. A. Binding, J. Bognar, and B. Najman Inversion of Toeplitz Structured Matrices Using Only Standard Equations George Labahn and Tamir Shalom Polynomial Interpolation and Gaussian Quadrature for Matrix-Valued Functions Ann Sinap and Walter Van Assche New Contraction Methods for Linear Inequalities Bingsheng He Scattered Hermite Interpolation Using Radial Basis Functions Xingping Sun Extensions of the Ostrowski-Reich Theorem N. M. Missirlis and N. G. Gaitanos On Analyticity of Functions Involving Eigenvalues Nam-Kiu Tsing, Michael K. H. Fan, and Erik I. Verriest Convergence of the Francis Shifted QR Algorithm on Normal Matrices Steve Batterson The Rate of Convergence of Real Invariant Subspaces Andre C. M. Ran and Leiba Rodman Influence of Matrix Operations on the Distribution of Eigenvalues and Singular Values of Toeplitz Matrices Evgenij E. Tyrtyshnikov Perturbation Bounds for the Generalized QR Factorization Anders Barrlund BOOK REVIEW: Linear Algebra and Linear Models, by R. B. Bapat Haruo Yanai and Shin-ichi Mayekawa Volumes 208/209 A Survey of Chandler Davis Man-Duen Choi and Peter Rosenthal On Some Operator Inequalities Fuad Kittaneh Equivalence of Certain Entropy Contraction Coefficients Man-Duen Choi, Mary Beth Ruskai, and Eugene Seneta Some Exact Distance Constants Kenneth R. Davidson and Marc S. Ordower An Estimate for Schur Multipliers in Sp-Classes V. Olevskii & M. Solomyak Inequality Between Powers of Positive Semidefinite Matrices T. Ando and F. Hiai Bounds for the Variation of Matrix Eigenvalues and Polynomial Roots Gerd M. Krause Perturbation Theorems for the Joint Spectrum of Commuting Matrices: A Conservative Approach Ludwig Elsner Perfect-Reconstruction Filtering With Unitary Operators and Projections Michael Stewart and George Cybenko Lipschitz Properties of Some Actions of Matrix Groups Stephen Pierce and Leiba Rodman Sums of Idempotents C. Laurie, B. Mathes, and H. Radjavi Remarks on Commutators With Operators Having Either Finite Nullity or Finite Deficiency D. Przeworska-Rolewicz Gap Metric Robustness for Linear Time-Varying Systems Avraham Feintuch A Note on the Arithmetic-Geometric Mean Inequality for Every Unitarily Invariant Matrix Norm Takayuki Furuta An Algebraic Version of the Multiplication Property of the Fredholm Index Don Hadwin The Failure of Factorization of Positive Matrix Functions on Noncircular Contours Alexander Markus and Vladimir Matsaev Separation Theorems Sujit Kumar Mitra Difference and Similarity Models of Two Idempotent Operators Jin-Hsien Wang and Pei Yuan Wu Sign-Central Matrices T. Ando and Richard A. Brualdi Perturbation Theory for Rectangular Matrix Pencils G. W. Stewart History and Generality of the CS Decomposition C. C. Paige and M. Wei Invertible Completions of Partial Operator Matrices: The Nonsymmetric Case Mihaly Bakonyi and Charles R. Johnson Analyzing Specific Cases of an Operator Inequality R. McEachin First and Second Order Perturbation Bounds for the Operator Absolute Value Rajendra Bhatia Once More on Algebras Generated by Two Projections Ilya Spitkovsky On the Teng Inverse Eigenvalue Problem Khakim Ikramov & Vadim N. Chugunov On Projections in a Space With an Indefinite Metric Seppo Hassi and Kenneth Nordstrom M. Omladic, M. Radjabalipour, and H. Radjavi On Semigroups of Matrices With Traces in a Subfield On Pairs of Projections in a Hilbert Space W. O. Amrein and Kalyan B. Sinha Antieigenvalues Karl Gustafson On the Maximal Spectral Radius of Even Tournament Matrices and the Spectrum of Almost Skew-Symmetric Compact Operators S. Friedland and M. Katz On Eigenvalue Variations of Rayleigh Quotient Matrix Pencils of a Definite Pencil Ren-Cang Li The Two-Sided Residue Interpolation in the Stieltjes Class for Matrix Functions Daniel Alpay, Joseph A. Ball, Israel Gohberg, and Leiba Rodman Sum Decompositions of Symmetric Matrices J. A. Dias Da Silva, Daniel Hershkowitz, and Hans Schneider On Skew Primeness of Inner Functions P. A. Fuhrmann ------- end -------