IPNet Digest Volume 4, Number 10 October 30, 1997 Today's Editors: Patricia K. Lamm and Thomas L. Scofield Michigan State University Today's Topics: New Book: Integralgleichungen (Integral Equations) Announcement: DAISY (Database for Identification of Systems) Position: University of Maryland Baltimore County Table of Contents: SIAM Review Table of Contents: SIAM J. Control and Optimization Table of Contents: SIAM J. Numerical Analysis Table of Contents: SIAM J. Optimization Table of Contents: SIAM J. Scientific Computing Table of Contents: SIAM J. Applied Mathematics Table of Contents: J. Math. Systems, Estimation, and Control 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 ------------------------------ From: "PROF.HEINZ W. ENGL" Subject: book announcement Date: Fri, 24 Oct 1997 The following textbook will appear in early November: Heinz W. Engl Integralgleichungen (integral equations, in German) Springer Vienna-New York ISBN: 3-211-83071-5 Yours Sincerely Heinz Engl Prof.Dr.Heinz W. Engl E-Mail: engl@indmath.uni-linz.ac.at Institut fuer Industriemathematik secretary:nikolaus@indmath.uni-linz.ac.at Johannes-Kepler-Universitaet Phone:+43-(0)732-2468...,ext.9219 or 693, Altenbergerstrasse 69 secretary: ext.9220; as Dean: ext.3220 A-4040 Linz Fax:ext. 855, in Dean's affairs:ext.3225 Oesterreich / Austria home phone: +43-(0)732-245518 World Wide Web: http://www.indmath.uni-linz.ac.at/ ------------------------------ From: Peter.DeGersem@esat.kuleuven.ac.be (Peter De Gersem) Subject: Announcement of DAISY Date: Wed, 15 Oct 1997 Announcement: DAISY: A Database for Identification of Systems http://www.esat.kuleuven.ac.be/sista/daisy/ Description: DAISY is an Internet application, mainly consisting of a database of datasets used in system identification or time series analysis. The system can be used in two directions: you can download datasets from the database (e.g. to use them to compare or test identification algorithms), and you can upload datasets to the database (to make it possible for other people to use your datasets to verify their algorithms, or to reproduce or enhance your results). The datasets in the database are subject to a mild review, so that we can guarantee a certain level of quality. Benefits: DAISY is an answer to a real challenge in research in system identification and signal processing, namely to ensure the reproducibility of results, based on real data. Often datasets are used to illustrate algorithms in publications, but almost never these datasets are public, so nobody is able to verify the results stated. Using DAISY, this problem is history: if you need to verify your algorithm with a real-world example, you can use datasets from DAISY, or you can submit the dataset you used to DAISY. This way everybody can (try to) reproduce your results. Other benefits of DAISY include increased collaboration between researchers, the gradual evolution of certain datasets into benchmarks, and the publication of comparisons between different methods or algorithms. Organisation: DAISY is a website consisting of a page with the datasets (sorted by category), a page where you can submit datasets, and pages with relevant links, all publications and talks about DAISY, a bibliography and software overview, some hitting statistics, and last but not least the acknowledgments to our sponsors. DAISY is being developed and maintained at the department of Electrical Engineering of the K.U.Leuven, in the research group SISTA, under the responsibility of Bart De Moor. ------------------------------ From: "THOMAS I. SEIDMAN" Subject: position announcment Date: Thu, 16 Oct 1997 Chair, Department of Mathematics and Statistics -- The University of Maryland Baltimore County (UMBC) invites applications for the position of Chair of the Department of Mathematics and Statistics. The successful candidate is expected to lead the faculty in the development of the department's instructional and research programs, including the anticipated filling of several open faculty positions over the next few years. Candidates should have an earned doctorate in mathematics, statistics, or a closely related field, and be qualified for appointment at the rank of full professor. The successful candidate is expected to be committed to excellence in undergraduate and graduate education, possess superior leadership and communication skills, and to maintain a strong research record. The Department of Mathematics and Statistics offers programs leading to to BA, BS, MS and Ph.D. Degrees in Applied Mathematics and Statistics. There are currently 22 full-time faculty members, 25 full-time and 30 part-time graduate students and 150 majors. Further details can be obtained from the department's web site at http://www.math.umbc.edu. UMBC has a faculty of over 400 members and approximately 10,000 students at both the undergraduate and graduate levels. Its research is focused in the areas of science, technology and public policy. Total research funding is currently near $43 million. UMBC is located on a wooded, 450 acre site in the Baltimore-Washington corridor near major industries, federal laboratories, and sponsoring agencies. Candidates should submit a CV, a statement of professional goals, and the names, addresses and telephone numbers of four references to Dr. Geoffrey P. Summers, Chair Math/Stat. Search Committee, c/o Department of Mathematics and Statistics, UMBC, 1000 Hilltop Circle, Baltimore, MD 21250. Screening of candidates will begin immediately and will continue until the position is filled. UMBC is an EOE/AA employer. ------------------------------ From: poulson@siam.org Subject: SIREV Volume 39, Issue 4 Table of Contents Date: Wed, 22 Oct 97 SIAM Review December 1997 Volume 39, Number 4 Table of Contents ARTICLES Of Stable Marriages and Graphs, and Strategy and Polytopes Michel Balinski and Guillaume Ratier A Survey of Combinatorial Gray Codes Carla Savage Interference Effects in Computation Willard L. Miranker On the Gibbs Phenomenon and Its Resolution David Gottlieb and Chi-Wang Shu Engineering and Economic Applications of Complementarity Problems M. C. Ferris and J. S. Pang CASE STUDY FROM INDUSTRY Process Modeling in Resin Transfer Molding as a Method to Enhance Product Quality W. K. Chui, J. Glimm, F. M. Tangerman, A. P. Jardie, J. S. Madsen, T. M. Donnellan, and R. Leek CLASSROOM NOTES Geometry and Convergence for Euler's and Halley's Methods A. Melman Initialization of the Simplex Algorithm: An Artificial-Free Approach H. Arsham Finding the Center of a Circular Starting Line in an Ancient Greek Stadium Chris Rorres and David Gilman Romano Stability Considerations for Numerical Methods Johnny Snyder PROBLEMS AND SOLUTIONS BOOK REVIEWS Dynamics and Modelling of Ocean Waves (G. J. Komen, L. Cavaleri, M. Donelan, K. Hasselmann, S. Hasselmann, and P. E. A. M. Janssen) Sen-Huei Chen The Transforms and Applications Handbook (Alexander D. Poularikas, Editor) Lokenath Debnath Maple: A Comprehensive Introduction (Roy Nicolaides and Noel Walkington) Patrick Fitzpatrick Probability Theory and Combinatorial Optimization (J. Michael Steel) Alan Frieze An Introduction to the Mathematical Theory of Inverse Problems (Andreas Kirsch) Charles Groetsch Handbook of Numerical Analysis. Vol. IV. Finite Element Methods (Part 2) and Numerical Methods for Solids (Part 2) (P. G. Ciarlet and J. L. Lions) Weimin Han Functional Analytic Methods for Partial Differential Equations (Hiroki Tanabe) R. Bruce Kellogg Perturbation Theory in Mathematical Programming and Its Applications (Evgenij S. Levitin) Wu Li Numerical Solutions for Partial Differential Equations: Problem Solving Using Mathematics (Victor G. Ganzha and Evgenii V. Vorozhtsov) Biyue Liu Computational Methods for Fluid Dynamics (Joel H. Ferziger and Milovan Peric) K. W. Morton On Spectral Theory of Elliptic Operators (Yuri Egorov and Vladimir Kondratiev) Martin Schechter Table of Integrals, Series, and Products (I. S. Gradshteyn and I. M. Ryzik) Joseph J. Shirron SELECTED COLLECTIONS LATER EDITIONS CHRONICLE From: Deborah Poulson, Production Editor SIAM Review ------------------------------ From: smiley@siam.org Subject: Contents, SIAM Journal on Control and Optimization Date: Thu, 02 Oct 97 SIAM Journal on Control and Optimization November 1997 Vol. 35, No. 6 Table of Contents Necessary Conditions for Optimal Impulsive Control Problems G. N. Silva and R. B. Vinter Dynamics and Approximations of a Velocity Tracking Problem for the Navier-Stokes Flows with Piecewise Distributed Controls L. S. Hou and Y. Yan Annealing of Iterative Stochastic Schemes Haitao Fang, Guanglu Gong, and Minping Qian Exact Finite-Dimensional Filters for Maximum Likelihood Parameter Estimation of Continuous-Time Linear Gaussian Systems Robert J. Elliott and Vikram Krishnamurthy System Identification by Dynamic Factor Models C. Heij, W. Scherrer, and M. Deistler Ergodic Control of Switching Diffusions Mrinal K. Ghosh, Aristotle Arapostathis, and Steven I. Marcus Averaging Theorems for Highly Oscillatory Differential Equations and Iterated Lie Brackets Wensheng Liu Risk-Sensitive and Robust Escape Criteria Paul Dupuis and William M. McEneaney Bolza Problems with General Time Constraints P. D. Loewen and R. T. Rockafellar Asymptotic Optimization of a Nonlinear Hybrid System Governed by a Markov Decision Process Eitan Altman and Vladimir Gaitsgory Perturbation Formula for Regular Free Boundaries in Elliptic and Parabolic Obstacle Problems Srdjan Stojanovic Approximations in Dynamic Zero-Sum Games II Mabel M. Tidball, Odile Pourtallier, and Eitan Altman NP-Hardness of Some Linear Control Design Problems Vincent Blondel and John N. Tsitsiklis On Approximate Solutions in Convex Vector Optimization Sien Deng Optimal Control of Linear Periodic Resonant Systems in Hilbert Spaces Viorel Barbu Blackwell Optimality in Borelian Continuous-in-Action Markov Decision Processes Alexander A. Yushkevich A Control Method for Assimilation of Surface Data in a Linearized Navier-Stokes-Type Problem Related to Oceanography Aziz Belmiloudi and Francoise Brossier Submitted by Ira D. Smiley, Production Editor. ------------------------------ From: tschoban@siam.org Subject: Contents, SIAM Journal on Numerical Analysis Date: Thu, 16 Oct 97 SIAM Journal on Numerical Analysis December 1997 Vol. 34, No. 6 Table of Contents Order Conditions for General Two-Step Runge-Kutta Methods Ernst Hairer and Gerhard Wanner Parallel Domain Decomposition Solver for Adaptive hp Finite Element Methods J. T. Oden, Abani Patra, and Yusheng Feng Implementation of Diagonally Implicit Multistage Integration Methods for Ordinary Differential Equations J. C. Butcher and Z. Jackiewicz Numerical Methods in the Weak Sense for Stochastic Differential Equations with Small Noise G. N. Milstein and M. V. Tret'yakov Relaxation Schemes for Nonlinear Kinetic Equations E. Gabetta, L. Pareschi, and G. Toscani Covolume Solutions of Three-Dimensional Div-Curl Equations Roy Nicolaides and Xiaonan Wu On Order Conditions for Partitioned Symplectic Methods Ander Murua Multiwavelets for Second Kind Integral Equations Tobias von Petersdorff, Christoph Schwab, and Reinhold Schneider Fully-Discrete Finite Element Analysis of Multiphase Flow in Groundwater Hydrology Zhangxin Chen and Richard E. Ewing Convergence of a Multigrid Method for Elliptic Equations with Highly Oscillatory Coefficients Bjorn Engquist and Erding Luo Spline Collocation Differentiation Matrices Robert D. Russell and Weiwei Sun Numerical Solution of the Generalized Airfoil Equation for an Airfoil with a Flap G. Monegato and I. H. Sloan The Optimal Convergence Rate of Monotone Finite Difference Methods for Hyperbolic Conservation Laws Florin Sabac On the Locking of the Finite Element Method in Thermoelasticity Eric Boillat Coupling of Mixed Finite Elements and Boundary Elements for a Hyperelastic Interface Problem Gabriel N. Gatica and Wolfgang L. Wendland Multidimensional Interpolatory Subdivision Schemes Sherman D. Riemenschneider and Zuowei Shen A Field-Based Mixed Formulation for the 2-D Magnetostatic Problem I. Perugia Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers Ivo M. Babuska and Stefan A. Sauter Global Superconvergence for the Bilinear-Constant Scheme for the Stokes Problem Jianhua Pan Convergence of the Combination Technique for Second Order Elliptic Differential Equation Christoph Pflaum On SOR Waveform Relaxation Methods Jan Janssen and Stefan Vandewalle Quasi-Optimal Schwarz Methods for the Conforming Spectral Element Discretization Mario Casarin FROM: Beth Schad, Production Editor ------------------------------ From: wunderlich@siam.org Subject: Contents, SIAM Journal on Optimization Date: Mon, 06 Oct 97 SIAM Journal on Optimization November 1997 Vol. 7, No. 4 Table of Contents A Study of General Dynamic Network Programs with Arc Time-Delays Malcolm C. Pullan A New Class of Incremental Gradient Methods for Least Squares Problems Dimitri P. Bertsekas On the Convergence Theory of Trust-Region-Based Algorithms for Equality-Constrained Optimization J. E. Dennis and Luis N. Vicente Alternating Projection-Proximal Methods for Convex Programming and Variational Inequalities Paul Tseng Abadie's Constraint Qualification, Metric Regularity, and Error Bounds for Differentiable Convex Inequalities Wu Li Mathematical Study of Very High Voltage Power Networks I: The Optimal DC Power Flow Problem J. Frederic Bonnans Robust Truss Topology Design via Semidefinite Programming A. Ben-Tal and A. Nemirovski An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications Guoliang Xue and Yinyu Ye A Dynamic Adaptive Relaxation Scheme Applied to the Euclidean Steiner Minimal Tree Problem Francois Chapeau-Blondeau, Fabrice Janez, and Jean-Louis Ferrier Shortest Networks for Smooth Curves J. F. Weng Convergence of Proximal-Like Algorithms Marc Teboulle Surrogate Projection Methods for Finding Fixed Points of Firmly Nonexpansive Mappings Krzysztof C. Kiwiel and Bozena Lopuch On Generic One-Parametric Semi-infinite Optimization H. Th. Jongen and O. Stein Stability Theory for Linear Inequality Systems II: Upper Semicontinuity of the Solution Set Mapping M. A. Goberna, M. A. Lopez, and M. I. Todorov Integer Isotone Optimization Ming-Hong Liu and Vasant A. Ubhaya Submitted by Deidre Wunderlich, Editorial Associate. ------------------------------ From: tschoban@siam.org Subject: Contents, SIAM Journal on Scientific Computing Date: Thu, 09 Oct 97 SIAM Journal on Scientific Computing November 1997 Vol. 18, No. 6 Table of Contents Two-Grid Solution of Shock Problems Lars Ferm and Per Lotstedt On the Choice of Wavespeeds for the HLLC Riemann Solver P. Batten, N. Clarke, C. Lambert, and D. M. Causon The Numerical Solution of the Biharmonic Equation by Conformal Mapping Raymond H. Chan, Thomas K. DeLillo, and Mark A. Horn Efficient Spectral-Galerkin Methods III: Polar and Cylindrical Geometries Jie Shen Fast Radix 2, 3, 4, and 5 Kernels for Fast Fourier Transformations on Computers with Overlapping Multiply-Add Instructions S. Goedecker Artificial Boundary Conditions for Computation of Oscillating External Flows S. V. Tsynkov Approximate Inverse Techniques for Block-Partitioned Matrices Edmond Chow and Yousef Saad Multi-p Preconditioners Ning Hu, Xian-Zhong Guo, and I. Norman Katz Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides Tony F. Chan and W. L. Wan Numerical Solution of the Inverse Eigenvalue Problem for Real Symmetric Toeplitz Matrices William F. Trench Multiple Bifurcation in the von Karman Equations C.-S. Chien and M.-S. Chen Element-by-Element Preconditioners for Large Partially Separable Optimization Problems Michel J. Dayde, Jean-Yves L'Excellent, and Nicholas I. M. Gould Automatic Determination of an Initial Trust Region in Nonlinear Programming A. Sartenaer From: Edward Sisson, Production Editor ------------------------------ From: smiley@siam.org Subject: Contents, SIAM Journal on Applied Mathematics Date: Fri, 17 Oct 97 SIAM Journal on Applied Mathematics December 1997 Vol. 57, No 6 Table of Contents Biological Pattern Formation on Two-Dimensional Spatial Domains: Nonlinear Bifurcation Analysis Gerhard C. Cruywagen, Philip K. Maini, and James D. Murray The Spread and Quarantine of HIV Infection in a Prison System J. Gani, S. Yakowitz, and M. Blount The Effect of Lumping and Expanding on Kinetic Differential Equations Janos Toth, Genyuan Li, Herschel Rabitz, and Alison S. Tomlin Averaged Motion of Charged Particles in a Curved Strip Avner Friedman and Chaocheng Huang Periodic Generation and Propagation of Traveling Fronts in DC Voltage Biased Semiconductor Superlattices Luis L. Bonilla, Manuel Kindelan, Miguel Moscoso, and Stephanos Venakides An Integral Equation Solution for the Steady-State Current at a Periodic Array of Surface Microelectrodes S. K. Lucas, R. Sipcic, and H. A. Stone Homogenization of Periodic Structures via Bloch Decomposition Carlos Conca and Muthusamy Vanninathan Homogenization of Rough Boundaries and Interfaces J. Nevard and J. B. Keller Low Frequency Expansions for Two-Dimensional Interface Scattering Problems R. C. MacCamy Diffraction and Weber Functions Pierre Hillion Approximation of Electromagnetic Fields: Part I. Continuous Problems Dongwoo Sheen On an Inverse Diffusion Problem Alaeddin Elayyan and Victor Isakov Wavelet Sampling and Localization Schemes for the Radon Transform in Two Dimensions Shiying Zhao, Grant Welland, and Ge Wang Fast Quasi-continuous Wavelet Algorithms for Analysis and Synthesis of One-Dimensional Signals Stephane H. Maes From: Ira D. Smiley, Production Editor. ------------------------------ From: loew@birkhauser.com (Elizabeth Hyman Loew) Subject: JMSEC 7:4, 1997 TOC Date: Tue, 7 Oct 1997 J. Mathematical Systems Estimation and Control 1997 Vol. 7, No. 4 Table of Contents Factorization Theory for Stable, Discrete-Time Inner Functions P.A. Fuhrmann and J. Hoffmann A Modification of the Trust-Region Gauss-Newton Method to Solve Separable Nonlinear Least Squares Problems Christine Bockmann Limit Theorems of Probability Theory in Linear Controlled Evolution Systems with Quadratic Cost Bozenna Pasik-Duncan Well-Posedness, Stabilizability, and Admissibility for Pritchard- Salamon Systems Ruth F. Curtain, Hartmut Logemann, Stuart Townley, and Hans Zwart A Unified Representation for Nonlinear Discrete-Time and Sampled Dynamics S. Monaco and D. Normand-Cyrot Submitted by Edwin F. Beschler, Birkhauser Boston. ------------------------------ From: Hans Schneider Subject: Linear Algebra and Its Applications, Vols 267, 268. Date: Wed, 8 Oct 1997 Linear Algebra and Its Applications November 1997 Volume 267/01-3 Table of Contents Multilinear Operators And Weighted L1 Norms M Goldberg On Arov-Normalized Jqq - Jq-Elementary Factors B Fritzsche A Fast Algorithm For Generalized Hankel Matrices Arising In Finite Moment Problems Gemignani Criterion Of High-Codimensional Bifurcations With Several Pairs Of Purely Imaginary Eigenvalues WM Liu On The Permanent Of Certain (0,1) Toeplitz Matrices B Codenotti The Boundary Of Numerical Range Of Matrix Polynomials J Maroulas Improving The Modified Gauss-Seidel Method For Z-Matrices T Kohno, H Niki Quadratic Forms in Unitary Operators G Pisier The Extension of the Concept of the Generating Function to a Class of Preconditioned Toeplitz Matrices S Serra An Inequality for Positive-Definite Matrices with Applications to Combinatorial Matrices MG Neubauer External Flats to Varieties in PG(Mn,n(GF(q))) BN Cooperstein Generalized Updating and Computation of the Eigenvalues of Rational Toeplitz Matrices F Di Benedetto Applications of linear transformations to matrix equations Datta A new statement about the theorem determining the region of eigenvalues of stochastic matrices H Ito Fernando's solution to Wilkinson's problem: an application of double factorization Parlett Parallel hybrid algebraic multilevel iterative methods Bai Differential properties of the numerical range map of pairs of matrices Hillman, Ricker On the convergence of power scaled Cesaro sums Chen, Hartwig Ray patterns of matrices and nonsingularity JJ Mcdonald *************** Linear Algebra and Its Applications October 1997 Volume 268/01-3 Table of Contents Matrix Scaling: A Geometric Proof Of Sinkhorn Theorem A Borobia Group Majorization And Schur Type Inequality M Niezgoda Structure Of A Nonnegative Regular Matrix And Its Generalized Inverses RB Bapat Local Spectral Radii and Collatz-Wielandt Numbers of Monic Operator Polynomials with Nonnegative Coefficients KH Forster On Monge Sequences in d-Dimensional Arrays R Rudolf On error bounds for eigenvalues of a matrix pencil Ahues Topics on a generalization of Gershgorin's theorem Farid Local exponents of primitive digraphs J Shen On a variable smoothing procedure for Krylov subspace methods Heyouni, H Sadok Multiplicative perturbations of stable and covergent operators Cain An equivalent reformulation of summability by weighted means methods Rhoades Applications of Paz's inequality to perturbation bounds for Markov chains Kirkland, Neumann Matrix displacement decompositions and applications to Toeplitz linear systems Di Fiore, P Zellini Uniformly one-connected matrices and their inverses Lundy, Maybee An arithmetic-harmonic-means inequality for nonnegative definite matrices O Krafft On a new positive extension problem for block Toeplitz matrices D Alpay Reduced stability of parameter - dependent matrices J Moro Generating graded central simple algebras L Le Bruyn Patterns that preserve sparsity in orthogonal factorization Iwata, P Van Den Driessche On structure rank of a class of structure matrices MC Zhang Operator versions of inequalties and equalities on a Hilbert space CS Lin Submitted by Hans Schneider hans@math.wisc.edu. Department of Mathematics 608-262-1402 (Work) Van Vleck Hall 608-271-7252 (Home) 480 Lincoln Drive 608-263-8891 (Work FAX) University of Wisconsin-Madison 608-271-8477 (Home FAX) Madison WI 53706 USA http://math.wisc.edu/~hans (URL) ------- end -------