IPNet Digest Volume 1, Number 04 March 9, 1994 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: Suggested Topics for IPNet On-Line Bibliography Question on the Backwards Heat Equation Preprints Available via Anonymous ftp Table of Contents: SIAM J. Matrix Analysis and Applications Table of Contents: SIAM J. on Optimization Table of Contents: SIAM J. Applied Mathematics Table of Contents: Linear Algebra and its Applications; Special Issues in Progress Submissions for IPNet Digest: Mail to ipnet-digest@math.msu.edu Information about IPNet: Mail to ipnet-request@math.msu.edu ------------------------------ From: IPNet Date: Wed, 9 Mar 94 We are still in the early stages of setting up an on-line bibliography for the IPNet. Our eventual goal is to have a bibliography compatible with that being set up by the NaNet, enabling the use of common software to build the bibliography, cross-referencing with the NaNet, etc. The following bibliography categories have been suggested to date (with obvious overlaps existing): THEORY OF INVERSE/ILL-POSED PROBLEMS Questions of existence/uniqueness Regularization theory Theory without numerics Theory with numerics Multi-dimensional problems APPLICATIONS OF INVERSE/ILL-POSED PROBLEMS: Electrocardiography Inverse scattering problems Transient (time domain) Steady state (frequency domain) 1 space dimension and >1 space dimension Electromagnetics Viscoelasticity Acoustics Inverse heat conduction problems General diffusive systems Tomography (inverse Radon transform) EXPERIMENTAL DESIGN OF INVERSE/ILL-POSED PROBLEMS: Optimal experiment design Send suggestions of further bibliography categories to: ipnet-bib@math.msu.edu Please do not send actual bibliographies at this time, only suggestions of proposed bibliography subject areas. ------------------------------ From: James F. Epperson Subject: Backwards Heat Equation Date: Wed, 2 Mar 94 14:56:04 CST To save me and a colleague from the embarassment of perhaps re-inventing the wheel, could someone direct me to a reference for what might be considered the "state-of-the-art" for solving the backwards heat equation? Thanks in advance, Jim Epperson Mathematical Sciences Dept. Univ. of Alabama-Huntsville ------------------------------ From: afosr@alphatech.com (Peyman Milanfar) Subject: Two preprint available Date: Mon, 7 Mar 94 13:06:23 EST The following preprints are available by anonymous ftp to lids.mit.edu. The files you want are here: /usr/users2/ftp/pub/ssg/papers/LIDS-P-2221.PS.gz and /usr/users2/ftp/pub/ssg/papers/LIDS-P-2209.PS.gz You need to run gunzip on these files before printing. %%%%%%%%%%%%%%%%%% LIDS Technical Report Number LIDS-P-2221: "A Moment-based Variational Approach to Tomographic Reconstruction" By: Peyman Milanfar, W. Clem Karl, Alan S. Willsky Submitted to: IEEE Transactions on Image Processing Abstract: (edited for length) In this paper we describe a variational framework for the tomographic reconstruction of an image from the Maximum Likelihood estimates of its orthogonal moments. We show how these estimated moments and their (correlated) error statistics can be computed directly, and in a linear fashion, from given noisy and possibly sparse projection data. Moreover, thanks to the consistency properties of the Radon transform, this two step approach (moment estimation followed by image reconstruction) can be viewed as a statistically optimal procedure. %%%%%%%%%%%%%%%%%% LIDS Technical Report Number LIDS-P-2209: "Reconstructing Polygons from Moments with Connections to Array Processing" By: Peyman Milanfar, George C. Verghese, W. Clem Karl, Alan S. Willsky Submitted To: IEEE Transactions on Signal Processing Abstract: In this paper we establish a set of results showing that the vertices of any simply-connected planar polygonal region can be reconstructed from a finite number of its complex moments. These results find applications in a variety of apparently disparate areas such as computerized tomography and inverse potential theory, where in the former it is of interest to estimate the shape of an object from a finite number of its projections; while in the latter, the objective is to extract the shape of a gravitating body from measurements of its exterior logarithmic potentials at a finite number of points. We show that the problem of polygonal vertex reconstruction from moments can in fact be posed as an array processing problem, and taking advantage of this relationship, we derive and illustrate several new algorithms for the reconstruction of the vertices of simply-connected polygons from moments. ------------------------------ From: nelson@siam.org Subject: SIAM J. Matrix Analysis and Applications 15-2 Date: Mon, 28 Feb 94 10:25:29 EST Contents: SIAM J. Matrix Analysis and Applications 15-2 Computing the PSVD of Two 2 x 2 Triangular Matrices Gary E. Adams, Adam W. Bojanczyk, and Franklin T. Luk Nonlocal Perturbation Analysis of the Schur System of a Matrix M. M. Konstantinov, P. Hr. Petkov, and N. D. Christov An Algorithm for the Single-Input Pole Assignment Problem Rafael Bru, Jose Mas, and Ana M. Urbano Backward Error Estimates for Toeplitz Systems J. M. Varah Moore-Penrose Inversion of Square Toeplitz Matrices Georg Heinig and Frank Hellinger Fast Triangular Factorization and Inversion of Hankel and Related Matrices with Arbitrary Rank Profile Debajyoti Pal and Thomas Kailath The Arnoldi Method for Normal Matrices Thomas Huckle Unicity of Biproportion Louis de Mesnard Characterizations of Scaling Functions I. Continuous Solutions David Colella and Christopher Heil Linear Operators Preserving Complex Orthogonal Equivalence on Matrices Roger A. Horn, Chi-Kwong Li, and Dennis I. Merino A Parallel Algorithm for Computing the Singular Value Decomposition of a Matrix E. R. Jessup and D. C. Sorensen Accurate Downdating of Least Squares Solutions A. Bjorck, H. Park, and L. Elden Dynamical Systems that Compute Balanced Realizations and the Singular Value Decomposition U. Helmke, J. B. Moore, and J. E. Perkins Iterative Consistency: A Concept for the Solution of Singular Systems of Linear Equations M. Hanke Algorithms for Computing Bases for the Perron Eigenspace with Prescribed Nonnegativity and Combinatorial Properties Michael Neumann and Hans Schneider On Rank-Revealing Factorisations Shivkumar Chandrasekaran and Ilse Ipsen Symmetric Toeplitz Matrices with Two Prescribed Eigenpairs Moody T. Chu and Melissa A. Erbrecht Perturbation Analysis of a Condition Number for Linear Systems Zhi-Quan Luo and Paul Tseng A Second-Order Perturbation Expansion for the SVD Richard J. Vaccaro Probabilistic Bounds on the Extremal Eigenvalues and Condition Number by the Lanczos Algorithm J. Kuczynski and H. Wozniakowski An Error Model for Swarztrauber's Parallel Tridiagonal Equation Solver Nai-Kuan Tsao Trust Region Problems and Nonsymmetric Eigenvalue Perturbations Ronald J. Stern and Henry Wolkowicz ( This file may have been corrupted in transmission. We apologize for any errors. -ed. ) ------------------------------ From: nelson@siam.org Subject: SIAM J. on Optimization 4-2 Date: Mon, 28 Feb 94 10:03:37 EST Contents: SIAM J. on Optimization 4-2, May 1994 Line Search Procedures for the Logarithmic Barrier Function Walter Murray and Margaret H. Wright Superlinearly Convergent O( nL)-Iteration Interior Point Algorithms for Linear Programming and the Monotone Linear Complementarity Problem Kevin McShane Convergence Properties of a Class of Rank-two Updates Paul T. Boggs and Jon W. Tolle Can Parallel Branch and Bound Without Communication be Effective? Per S. Laursen Convergence Theory of Nonlinear Newton)Krylov Algorithms Peter N. Brown and Youcef Saad On the Resolution of Linearly Constrained Convex Minimization Problems Ana Friedlander, Jose Mario Martinez, and Sandra A. Santos On Optimization Problems with Variational Inequality Constraints J. V. Outrata Triangular Decomposition Methods for Solving Reducible Nonlinear Systems of Equations J. E. Dennis Jr., Jose Mario Martinez, and Xiaodong Zhang Extension of Hoffman's Error Bound to Polynomial Systems Xiao-Dong Luo and Zhi-Quan Luo Globally Convergent Inexact Newton Methods Stanley C. Eisenstat and Homer F. Walker An Interior Point Column Generation Method for Linear Programming Using Shifted Barriers John E. Mitchell Predictor-Corrector Methods for a Class of Linear Complementarity Problems Sanjay Mehrotra and Robert A. Stubbs ------------------------------ From: livewell@siam.org Subject: SIAP 54-3 Table of Contents Date: Wed, 23 Feb 94 08:31:49 EST Contents: SIAP 54-3 The Dynamics of a Tippe Top A. C. Or Blow-Up in a System of Partial Differential Equations with Conserved First Integral. Part II: Problems with Convection C. J. Budd, J. W. Dold, and A. M. Stuart Large-Scale Averaging Analysis of Single Phase Flow in Fractured Reservoirs Zhangxin Chen Shortcomings of Existing Finite Element Formulations for Subsurface Water Pollution Modeling and Its Rectification: One-Dimensional Case M. G. Rabbani and James W. Warner Direct-Formulation Finite Element (DFFE) Method for Groundwater Flow Modeling: Two-Dimensional Case M. Ghulam Rabbani Stability of Nonlinear Periodic Internal Waves in a Deep Stratified Fluid M. D. Spector and T. Miloh The Effect of Microstructure on Elastic-Plastic Models Lianjun An and Anthony Peirce Estimations for Nonsymmetric Effective Coefficients Gelu I. Pasa The Computation of One-Parameter Families of Bifurcating Elastic Surfaces Frank E. Baginski Reflection of Localized Beams From a Nonlinear Absorbing Interface J. A. Powell, E. M. Wright, and J. V. Moloney Stable Solutions for a Catalytic Converter Helen Byrne and John Norbury Fast Subsystem Bifurcations in a Slowly Varying Lienard System Exhibiting Bursting M. Pernarowski Fixed-Point Smoothing of Scalar Diffusions I: An Asymptotically Optimal Smoother Y. Steinberg, B. Z. Bobrovsky, and Z. Schuss A Processor-Shared Queue That Models Switching Times: Heavy Usage Asymptotics Charles Knessl and Charles Tier ------------------------------ From: Richard Brualdi Subject: Contents: Linear Algebra and its Applications Date: Thu, 3 Mar 1994 07:07:22 Contents: Linear Algebra and its Applications, Volume 199 A Brief Biography and Appreciation of Ingram Olkin Leon Jay Gleser, Michael D. Perlman, S. James Press, and Allan R. Sampson Majorizations and Inequalities in Matrix Theory T. Ando Some Recent Developments on Majorization Inequalities in Probability and Statistics Y. L. Tong Majorization in Economic Disparity Measures Karl Mosler Comments on and Complements to: Inequalities: Theory of Majorization and Its Applications, by Albert W. Marshall and Ingram Olkin James V. Bondar Group Majorization, the Convex Hulls of Sets of Matrices and the Diagonal Element - Singular Value Inequalities Hector F. Miranda and Robert C. Thompson A Simple Proof of the Generalized Schur Inequality Khakim D. Ikramov A Characterization of Matrix Groups That Act Transitively on the Cone of Positive Definite Matrices Steen A. Andersson and Michael D. Perlman A Note on the Product Correlation Rule Markus Abt Degree Sequences and Majorization Srinivasa R. Arikati and Uri N. Peled Totally Nonnegative Moment Matrices Berthold Heiligers Differentiable Families of Subspaces J. Ferrer, Ma I. Garcia, and F. Puerta Local Behavior of Sylvester Matrix Equations Related to Block Similarity Asuncion Beitia and Juan M. Gracia On Likelihood-Ratio Ordering of Order Statistics R. B. Bapat and Subhash C. Kochar Inequalities Involving Powers of Generalized Inverses B. Mond and J. E. Pecaric On IP-Approximate Solutions of Linear Equations Jianming Miao and Adi Ben-Israel A Bound for the Determinant of Certain Hadamard Products and for the Determinant of the Sum of Two Normal Matrices S. W. Drury On Sparse Approximations to Randomized Strategies and Convex Combinations Ingo Althofer Roth's Theorems for Matrix Equations With Symmetry Constraints H. K. Wimmer On a Generalization of Cyclic Monotonicity and Distances Among Random Vectors M. Knott and C. S. Smith A Proof of the Convexity of the Range of a Nonatomic Vector Measure Using Linear Inequalities Alan Hoffman and Uriel G. Rothblum Degree Maximal Graphs Are Laplacian Integral Russell Merris On a Theorem of Wielandt and the Compounds of Unitary Matrices S. W. Drury On the Global and Componentwise Rates of Convergence of the EM Algorithm Xiao-Li Meng and Donald B. Rubin An Algorithm for the Multiinput Pole Assignment Problem Rafael Bru, Juana Cerdan, and Ana M. Urbano Author Index Special Issues in Progress 1. Special Issue Honoring Marvin Marcus; special editors are Bryan E. Cain, Moshe Goldberg, Robert Grone, and Nicholas J. Higham. To appear as Volume 201, April 1, 1994. 2. Linear Systems and Control, Third Special Issue; special editors are A. C. Antoulas, P. A. Fuhrmann, M. L. J. Hautus, and Y. Yamamoto. Submission deadline: November 30, 1992. To appear as Volumes 203/204/205, May/June/July 1, 1994. 3. Special Issue Honoring Chandler Davis; special editors are Rajendra Bhatia, Shmuel Friedland, and Peter Rosenthal. Submission deadline: March 31, 1993. To appear as Volume 206, July 15, 1994. 4. Proceedings of the Third Conference of the International Linear Algebra Society at Pensacola; special editors are Dianne P. O'Leary, Leiba Rodman, and Helene Shapiro. Submission deadline: June 30, 1993. Details provided with the conference announcement. 5. Proceedings of the conference ``Matrices and Graphs'' in honor of John Maybee's 65th birthday, held at Boulder, Colorado, May 7, 8, 1993. Special editors: C. R. Johnson and J. R. Lundgren. Submission deadline: August 31, 1993. Details provided with the conference announcement. 6. Fourth Special Issue on Linear Algebra and Statistics; special editors are Jeffrey J. Hunter, Simo Puntanen, and George P. H. Styan. Submission deadline: June 30, 1993. Details in Volume 177, December 1992. 7. Proceedings of the workshop ``Nonnegative Matrices, Applications and Generalizations'' and the Eighth Haifa Matrix Theory conference held at Haifa, Israel, May 31-June 4 and June 7-June 10, 1993, respectively. Special editors: S. Friedland, D. Hershkowitz, and R. Loewy. Submission deadline: September 15, 1993. Details provided with the conference announcement. 8. Special Issue Honoring Miroslav Fiedler and Vlastimil Ptak; special editors are Wayne Barrett, Angelika Bunse-Gerstner, and Nicholas Young. Submission deadline: August 31, 1993. Details in Volume 179. 9. Proceedings of the Fourth Conference of the International Linear Algebra Society at Rotterdam; special editors are Harm Bart, Ludwig Elsner, and Andre Ran. Submission deadline November 30, 1994. Details provided with the conference announcement. 10. Special Issue Honoring J. J. Seidel: special editors are Aart Blokhuis, Willem H. Haemers, and Alan J. Hoffman. Submission deadline: August 30, 1994. Details in Volume 193, November 1, 1993. Special issues are available to individuals at a reduced rate. For further information, please contact Yusuf Guvenc, Journals Customer Service, Elsevier Science Inc., 655 Avenue of the Americas, New York, NY 10010; Tel. 212-633-3955; Fax 212-633-3990. Special Issues Vol. 199 ------- end -------