IPNet Digest Volume 1, Number 08 August 11, 1994 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: ** Announcing the IPNet Abstract Archive ** Problems with 'who' Fixed Request for References Inverse Heat Conduction Problem as Filter New book on Computer Vision Table of Contents: Surveys on Math. for Industry Table of Contents: SIAM Journal on Matrix Analysis Applic. Table of Contents: SIAM Journal on Scientific Computing Table of Contents: SIAM Journal on Computing Table of Contents: SIAM Journal of Optimization Table of Contents: Mathematics of Control, Signals, and Systems Submissions for IPNet Digest: Mail to ipnet-digest@math.msu.edu Information about IPNet: Mail to ipnet-request@math.msu.edu ------------------------------ From: IPNet Subject: ** Announcing the IPNet Abstract Archive ** Date: Thu, 11 Aug 94 In the coming weeks, the IPNet will begin operation of an abstract server which will store subscriber-submitted abstracts from preprints, published papers, and books on inverse/ill-posed problems. The abstracts will be available via e-mail, anonymous ftp, gopher, and World Wide Web. In the next digest, complete information will be given on how to send in abstracts to be archived, as well as how to retrieve an index of available abstracts and listings of the abstracts themselves. The abstracts will be organized into one or more CATEGORIES, as given below: THEORY (of inverse/ill-posed problems): discrete theory general theory linear theory multidimensional theory nonlinear theory noise reduction theory regularization theory stability theory NUMERICS (pertaining to inverse/ill-posed problems): numerical methods software development APPLICATIONS (of inverse/ill-posed problems): acoustics applications biologicalapplications electromagnetics applications experimental design applications general diffusion applications geophysical applications image reconstruction applications inverse scattering applications inverse heat conduction applications tomography applications medical applications viscoelasticity applications As may be expected, there are redundancies in some categories; suggestions of new or different categories will be appreciated, and may be e-mailed to: ipnet-abstract@math.msu.edu Please do not send in actual abstracts at this time -- complete information about submitting abstracts will be given in the next digest. ------------------------------ From: IPNet Subject: Problems with 'who' fixed Date: Thu, 11 Aug 94 We recently experienced difficulty with the 'who' command, but now believe that the problems have been fixed. The 'who' command is used to obtain a list of all members of the IPNet, including e-mail addresses. In order to obtain this list, you should send a message to ipnet-request@math.msu.edu with the following in the body of the message: who The membership list will be sent to you by return e-mail. ------------------------------ From: "Thomas I. Seidman" Subject: request for references Date: Fri, 29 Jul 1994 I would like a good set of references for work on the `sideways heat equation' [=inverse heat conduction problem], including stuff from the engineering literature (especially if that might provide some details of the motivating examples of applications). Please send references to seidman@math.umbc.edu or seidman@umbc.bitnet . Thanks, Thomas I. Seidman (410)-455-2438 [for messages: -2412] UMBC --- Dept. Math/Stat FAX: -1066 Baltimore, MD 21228 ------------------------------ From: (Dr. James Beck) Subject: inverse heat conduction problem Date: Thu, 21 Jul 94 I am interested in learning if anyone else is interested in formulating the inverse heat conduction problem as a digital filter. One way of looking at the problem is on p. 196 of Beck, Blackwell and St. Clair. J. Beck E-mail: beck@egr.msu.edu ------------------------------ From: "Bart M. ter Haar Romeny" Subject: Nonlinear Diffusion in Computer Vision: new book Date: Thu, 21 Jul 1994 Recently there was an inquiry to the source of anisotropic diffusion. This field, where the process of evolution (blurring) of the image is a function of the image information itself, is rather new. A number of approaches to this process are currently developed. In September 1994 the book "Geometry-Driven Diffusion in Computer Vision" will appear, which is the first tutorial book in this field. The contributions are from the leading researchers in this area, in a transatlantic collaboration funded jointly by the NSF and Esprit. The book will be published by Kluwer. Information about availability can be acquired from Kluwer (Paul Roos, PhD, email: roos@wkap.nl). For your information I include the table of contents. [Please write bart@cv.ruu.nl for a synopsis and an exerpt from the preface by Jan Koenderink. -Ed.] "GEOMETRY-DRIVEN DIFFUSION IN COMPUTER VISION" Editor: Bart M. ter Haar Romeny - Utrecht University, the Netherlands Contents: -Foreword by Jan Koenderink -Introduction -1. Linear Scale-Space I: Basic Theory Tony Lindeberg and Bart M. ter Haar Romeny -2. Linear Scale-Space II: Early Vision Operations Tony Lindeberg and Bart M. ter Haar Romeny -3. Anisotropic Diffusion Pietro Perona, Taka Shiota, and Jitendra Malik -4. Vector-Valued Diffusion Ross Whitaker, Guido Gerig -5. Bayesian Rationale for the Variational Formulation David Mumford -6. Variational Problems with a Free Discontinuity Set Antonio Leaci and Sergio Solimini -7. Minimization of Energy Functional with Curve-Represented Edges Niklas Nordstrom -9. Approximation, Computation and Distortion in the Variational Formulation Thomas J. Richardson and Sanjoy K. Mitter -9. Coupled Geometry-Driven Diffusion Equations for Low-Level Vision. Marc Proesmans, Eric Pauwels, and Luc van Gool -10. Morphological Approach to Multiscale Analysis: From Principles to Equations Luis Alvarez and Jean Michel Morel -11. Differential Invariant Signatures and Flows in Computer Vision: A Symmetry Group Approach Peter J. Olver, Guillermo Sapiro, and Allen Tannenbaum -12. On Optimal Control Methods in Computer Vision and Image Processing Benjamin Kimia, Allen Tannanbaum, and Steven Zucker -13. Non-Linear Scale-Space Luc M. J. Florack, Alfons H. Salden, Bart M. ter Haar Romeny, Jan J. Koenderink, and Max A. Viergever -14. A Differential Geometric Approach to Anisotropic Diffusion David Eberly -15. Numerical Analysis of Geometry-Driven Diffusion Equations Wiro J. Niessen, Bart M. ter Haar Romeny, Max Viergever -full bibliography (370 references) -full index (> 750 entries) Bart M. ter Haar Romeny Ph.D. E-mail: bart@cv.ruu.nl 3D Computer Vision Research Group Tel: +31-30-506695/507772 University Hospital Utrecht, E02.222 Fax: +31-30-513399 Heidelberglaan 100, 3584 CX Utrecht, The Netherlands ------------------------------ From: "PROF.HEINZ W. ENGL" Subject: Table of Contents: Surveys on Mathematics for Industry Date: Tue, 02 Aug 1994 Surveys on Mathematics for Industry (Springer-Verlag Vienna/New York) Table of Contents, Vol.4, Issues 1 and 2 Image processing and numerical methods for the approximation of terrain data B.Benninghofen Front tracking for the supercooled Stefan problem G.H.Meyer and D.B.Singleton Advances in scattered data interpolation T.A.Foley and H.Hagen Mathematical modelling in the technology of laser treatment of materials V.I.Mazhukin and A.A.Samarskii Heinz W. Engl, Managing Editor Prof.Dr.Heinz W. Engl E-Mail: engl@indmath.uni-linz.ac.at Industriemathematik or na.engl@na-net.ornl.gov Institut fuer Mathematik secretary: nikolaus@indmath.uni-linz.ac.at Johannes-Kepler-Universitaet Phone: +43-(0)732-2468; ext.9219 or 693, Altenbergerstrasse 69 secretary: 9220; home: +43-(0)732-245518 A-4040 Linz Fax: +43-(0)732-2468855 Oesterreich / Austria Telex: 2-2323 uni li a ------------------------------ From: nelson@siam.org Subject: SIAM J. ON MATRIX ANALYSIS APPLICATIONS, VOL. 15, NO. 4 Date: Mon, 20 Jun 94 SIAM J. ON MATRIX ANALYSIS AND APPLICATIONS Vol. 15, No. 4, October 1994 A Perturbation Analysis of the Generalized Sylvester Equation (AR-LB, DR-LE) = ( C,F) Bo Kagstrom Uniform Stability of Markov Chains Ilse Ipsen and Carl Meyer An Efficient Algorithm to Compute Row and Column Counts for Sparse Cholesky Factorization John B. Gilbert, Esmond G. Ng, and Barry W. Peyton Convexity and Concavity of the Perron Root and Vector of Leslie Matrices with Applications to a Population Model Stephen J. Kirkland and Michael Neumann Stable Numerical Algorithms for Equilibrium Systems Stephen A. Vavasis Some Convergence Properties of Matrix Sets David P. Stanford and Jose Miguel Urbano A Hybrid Algorithm for Optimizing Eigenvalues of Symmetric Definite Pencils Jean Pierre A. Haeberly and Michael L. Overton Row Sums and Inverse Row Sums for Nonnegative Matrices Shmuel Friedland, Rohan Hemasinha, Hans Schneider, Jeffrey Stuart, Jas.Weaver Collinearity and Total Least Squares Ricardo D. Fierro, James R. Bunch Rank Robustness of Complex Matrices with Respect to Real Perturbations M. A. Wicks and R. A. DeCarlo Row Ordering for a Sparse QR Decomposition Thomas H. Robey and Deborah L. Sulsky Block-Triangularizations of Partitioned Matrices under Similarity/Equivalence Transformations Hisashi Ito, Satoru Iwata, and Kazuo Murota Numerical Range of Matrix Polynomials Chi-Kwong Li and Leiba Rodman A Stable and Efficient Algorithm for the Rank-One Modification of the Syummetric Eigenproblem Ming Gu and Stanley C. Eisenstat Fast Solution of Confluent Vandermonde Linear Systems Hao Lu Condition and Accuracy of Algorithms for Computing Schur Coefficients of Toeplitz Matrices I. Gohberg, I. Koltracht, and D. Xiao Eigenvalues of Block Matrices Arising from Problems in Fluid Mechanics K. A. Cliffe, T. J. Garratt, and A. Spence On the Perturbation of the Cholesky Factorization Zlatko Drmac, Matjaz Omladic, and Kresimir Veselic Towards a Divide and Conquer Algorithm for the Real Nonsymmetric Eigenvalue Problem Loyce Adams and Peter Arbenz Gaussian Elimination with Partial Pivoting can Fail in Practice Leslie V. Foster A Hybrid Tridiagonalization Algorithm for Symmetric Sparse Matrices Ian A. Cavers ------------------------------ From: tschoban@siam.org Subject: SISC 15-5, 15-6, Table of Contents Date: Tue, 05 Jul 94 SIAM Journal on Scientific Computing Volume 15, Number 5, September 1994 CONTENTS Smoothing Spline Score Estimation Pin T. Ng Algebraic Multilevel Preconditioning of Anisotropic Elliptic Problems Svetozar D. Margenov and Panayot S. Vassilevski A Lagrangian Random Choice Approach for Supersonic Real Gas Flows Ching-Yuen Loh and Meng-Sing Liou Remark on Algorithms to Find Roots of Polynomials S. Goedecker The Schwarz Alternating Method for Singularity Problems Zi-Cai Li Two-Grid Iteration Methods for Linear Integral Equations of the Second Kind on Piecewise Smooth Surfaces in R3 Kendall E. Atkinson A Fast Method for the Numerical Evaluation of Continuous Fourier and Laplace Transforms David H. Bailey and Paul N. Swarztrauber Spline Interpolation and Smoothing on Hyperspheres H. J. Taijeron, A. G. Gibson, and C. Chandler Monotonic Smoothing Splines Fitted by Cross Validation S. N. Wood Uniform Refinement of a Tetrahedron Maria Elizabeth G. Ong The Laguerre Iteration in Solving the Symmetric Tridiagonal Eigenproblem, Revisited T. Y. Li and Zhonggang Zeng Three-Dimensional Inverse Obstacle Scattering for Time Harmonic Acoustic Waves: A Numerical Method Luciano Misici and Francesco Zirilli Sparse Preconditioned Iterative Methods for Dense Linear Systems Yi Yan The Torus-Wrap Mapping for Dense Matrix Calculations on Massively Parallel Computers Bruce A. Hendrickson and David E. Womble Errors When Shock Waves Interact Due to Numerical Shock Width Ralph Menikoff Gauss-Seidel Iteration for Stiff ODES from Chemical Kinetics J. G. Verwer Volume 15, Number 6, November 1994 CONTENTS Quasi-Random Sequences and Their Discrepancies William J. Morokoff and Russel E. Caflisch A Gradient Random Walk Method for Two-Dimensional Reaction- Diffusion Equations Arthur Sherman and Michael Mascagni Computing Gaussian Likelihoods and Their Derivatives for General Linear Mixed Models Russ Wolfinger, Randy Tobias, and John Sall Thin Plate Splines with Discontinuities and Fast Algorithms for Their Computation David Lee and Jyh-Jen Horng Shiau On the Parallel Implementation of Jacobi and Kogbetliantz Algorithms Jurgen Gotze Efficient Variants of the Vertex Space Domain Decomposition Algorithm Tony F. Chan, Tarek P. Mathew, and Jian-Ping Shao Solution of the Systems Associated with Invariant Tori Approximation II: Multigrid Methods Luca Dieci and Georg Bader Performance of Several Optimization Methods on Robot Trajectory Planning Problems Joseph G. Ecker, Michael Kupferschmid, and Samuel P. Marin An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization Edward Rothberg and Anoop Gupta A Two-Phase Algorithm for the Chebyshev Solution of Complex Linear Equations Dirk P. Laurie and Lucas M. Venter Preconditioning for Domain Decomposition through Function Approximation Mo Mu and John R. Rice Using Krylov Methods in the Solution of Large-Scale Differential- Algebraic Systems Peter N. Brown, Alan C. Hindmarsh, and Linda R. Petzold Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials Jie Shen ------------------------------ From: tate@siam.org Subject: SIAM J. Comput., Table of Contents, October 1994 Date: Thu, 16 Jun 94 SIAM Journal on Computing Volume 23, Number 5, October 1994 CONTENTS Diagnosis of t/(t+1)-Diagnosable Systems A. Das, K. Thulasiraman, and V. K. Agarwal Improved Algorithms for Bipartite Network Flow Ravindra K. Ahuja, James B. Orlin, Clifford Stein, and Robert E. Tarjan New Resultant Inequalities and Complex Polynomial Factorization V. Y. Pan Randomized Algorithms for Multiprocessor Page Migration Jeffery Westbrook Near-Optimal Time-Space Tradeoff for Element Distinctness Andrew Chi-Chih Yao Existence and Construction of Edge-Disjoint Paths on Expander Graphs Andrei Z. Broder, Alan M. Frieze, and Eli Upfal Separating Distribution-Free and Mistake-Bound Learning Models Over the Boolean Domain Avrim L. Blum Computing with Noisy Information Uriel Feige, Prabhakar Raghavan, David Peleg, and Eli Upfal On Competitive Group Testing Ding-Zhu Du and Haesun Park A Uniform Circuit Lower Bound for the Permanent Eric Allender and Vivek Gore The Joint Distribution of Elastic Buckets in Multiway Search Trees William Lew and Hosam M. Mahmoud Tight Bounds on the Complexity of the Boyer-Moore String Matching Algorithm Richard Cole ------------------------------ From: nelson@siam.org Subject: SIAM. J. OF OPTIMIZATION, VOL. 4, NO. 4 TABLE OF CONTENTS Date: Fri, 22 Jul 94 Large-Scale, Nonlinearly Constrained Optimization on a 1024-Processor nCube J. H. Glick and J. B. Rosen Evaluation of Large-Scale Optimization Problems on Vector and Parallel Architectures Brett M. Averick and Jorge J.More Serial and Parallel Multicategory Discrimination Kristin P. Bennett and O. L. Mangasarian An Extension of the DQA Algorithm to Convex Stochastic Programs Adam J. Berger, John M. Mulvey, and Andrzej Ruszczynski Problem Formulation for Multidisciplinary Optimization Evin J. Cramer, J. E. Dennis, Jr., Paul D. Frank, Robert Michael Lewis, Gregory R. Shubin Coordination in Coarse-Grained Decomposition R. DeLeone, R. R. Meyer, S. Kontogiorgis, A. Zakarian, and G. Zakeri Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM©5 Jonathan Eckstein Parallel Variable Distribution M. C. Ferris and O. L. Mangasarian Parallel Factorization of Structured Matrices Arising in Stochastic Programming Elizabeth R. Jessup, Dafeng Yang, and Stavros A. Zenios Structured Linear Least-Squares Problems in System Identification and Separable Nonliner Data Fitting Linda Kaufman, Garrett S. Sylvester, and Margaret H. Wright Serial and Parallel Computation of Karush-Kuhn-Tucker Points via Nonsmooth Equations Jong-Shi Pang A Stochastic Method for Constrained Global Optimization Klaus Ritter and Stefan Schaffler ------------------------------ From: sontag@control.rutgers.edu (Eduardo Sontag) Subject: Table of Contents, MCSS 6.4 Date: Tue, 19 Jul 94 MATH OF CONTROL, SIGNALS, AND SYSTEMS TABLE OF CONTENTS, Vol. 7, No. 4 Differential stability and robust control of nonlinear systems Tryphon Georgiou, Symmetries of differential behaviors and finite group actions on free modules over a polynomial ring Corrado Deconcini and Fabio Fagnani On asymptotic model matching Daniel E. Miller and Edward J. Davison Differential periodic Riccati equations: Existence and uniqueness of nonnegative definite solutions A. Pastor and V. Hernandez On general construction of reduced inverse for controlled systems Yu-Fan Zheng and Li Cao, ------- end -------