IPNet Digest Volume 2, Number 02 February 21, 1995 Today's Editor: Patricia K. Lamm Michigan State University Today's Topics: Question: First-Kind Integral Equations with Layers Symposium on Inverse Problems: Geophysical Applications Table of Contents: SIAM Journal on Control and Optimization Table of Contents: SIAM Journal of Optimization Table of Contents: SIAM Journal on Scientific Computing Table of Contents: Journal of Computing and Information Table of Contents: Numerical Algorithms Submissions for IPNet Digest: Mail to ipnet-digest@math.msu.edu Information about IPNet: Mail to ipnet-request@math.msu.edu ------------------------------ From: Brian Borchers Subject: Fredholm integral equations of the first kind with layers? Date: Mon, 16 Jan 1995 I'm currently working on a problem that reduces to a Fredholm integral equation of the first kind: m(z)=int(K(x,z)*f(x),x=a..b) In some cases, the unknown f(x) is known to be relatively smooth, and second order Tikhonov regularization gives good solutions. In other cases, the solution f(x) is known to be smooth within each of two layers. However, there is a sharp discontinuity in the solution at the layer boundary, and I don't know where the boundary between the two layers is. For example, f(x) might decrease smoothly from 20 at x=0 to 10 at x=1.2, and then jump suddenly to 90 and then slowly increase from there. If I try Tikhonov regularization on these problems, then as expected, the discontinuity is not really resolved. I'm looking for references to any approaches that might be used to help find the boundary between the two layers and solve for f(x). What about problems with multiple layers? Brian Borchers borchers@nmt.edu Department of Mathematics 505-835-5813 New Mexico Tech Socorro, NM 87801 ------------------------------ From: flores@siam.org Subject: Announcement Date: Mon, 30 Jan 95 Announcing....... Symposium on Inverse Problems: Geophysical Applications Conducted by SIAM with the cooperation of Gesellschaft fur Angewandte Mathematik und Mechanik (GAMM) December 16-19, 1995 Marriott Tenaya Lodge at Yosemite Fish Camp, California CALL FOR PARTICIPATION This symposium is the second of a series of symposia on inverse problems and their applications. The first symposium held June 27-July 1, 1994 in St. Wolfgang, Austria focused on applications in diffusion processes. The second symposium will focus on the study of connections of gravitational, seismic, electromagnetic, and thermal fields, with the structure of our planet. These fields may be of natural origin, such as oscillations caused by earthquakes and telluric currents, or they may be induced as in seismic prospecting and geophysical prospecting by electrical means. The interpretation of geophysical data leads to inverse problems, i.e. from physical laws and the data of field measurements determine the characteristics of the medium. The purpose of this symposium is to encourage interdisciplinary interaction among practitioners and theoreticians, with a focus on inverse problems of interest to science and industry. The development and applications of powerful computational and mathematical tools will be highlighted. The symposium will take place at the Marriott's Tenaya Lodge -- a new world-class hotel surrounded by thousands of acres of national forest, and just minutes from the southern entrance to Yosemite Park. Tenaya Lodge allows you to visit Yosemit e Park's Sierra Nevada. Miles of trails await the hiker and horseback rider; wagon rides with campfires; and downhill and cross-country skiing. There is something for everyone, and the scenery promises to be breathtaking. Yosemite is approximately a 4-hour drive from San Francisco, and a 1-hour shuttle ride from Fresno. Symposium Themes Groundwater Flow Seismology Geophysical Prospecting Electromagnetic Waves Who Will Attend? The symposium will attract engineers, mathematicians, and scientists from universities, industry, and government who are engaged in research in geophysics. Organizing Committee Heinz W. Engl (Co-chair) Institut fur Mathematik Johannes-Kepler Universitat, Austria William Rundell (Co-chair) Department of Mathematics Texas A&M University, College Station David L. Colton Department of Mathematical Sciences University of Delaware Alfred Louis Fachbereich Mathematik Universitat Saarlandes, Germany INVITED PRESENTATIONS (One-hour plenary talks) Underground Imaging of Electrically Conducting Plumes James G. Berryman Lawrence Livermore National Laboratory A Geometrical Analysis of Duality Methods for the Inversion of Seismic Data Guy Chavent INRIA, France Inverse Problems for Groundwater Contamination and Petroleum Applications Richard E. Ewing Texas A&M University Inverse Problems in Geodesy Willi Freeden Universitat Kaiserslautern, Germany Inverse Problems for Model-Data Synthesis in the Atmospheric and Oceanic Sciences Michael Ghil University of California, Los Angeles (Title to be determined) Kurt J. Marfurt Amoco Production Company Research Center The Inversion of Body Wave Attributes Derived from Seismic Refraction Data Robert L. Nowack Purdue University The Mathematics of Velocity Analysis William W. Symes Rice University Symposium Format The symposium will be run in a workshop-like atmosphere. Each half-day will be highlighted by an hour plenary address followed by three or four related 30-minute presentations. This format will allow the results on recent research to be communicated and still allow ample time for discussion and interaction. An evening session of contributed papers will allow attendees, particularly student s and young researchers, to discuss their research in a relaxed atmosphere. How to Contribute Contributed presentations in lecture format are invited in all areas of geophysics consistent with the symposium themes. A lecture format involves a 25-minute oral presentation with an additional five minutes for discussion. Contributors must submit a brief, 75-word abstract on a SIAM abstract form. To help in formatting your submission, plain TeX or LaTeX macros are available by sending your request to meetings@siam.org. Deadline for submission of contributed abstracts: MAY 19, 1995. Registration The symposium program and registration material will be available in September, 1995. Please return this form to: SIAM 3600 University City Science Center Philadelphia, PA 19104-2688 U.S.A. Telephone: 215-382-9800 Fax: 215-386-7999 E-Mail: meetings@siam.org Symposium on Inverse Problems: Geophysical Applications December 16-19, 1995 Marriott Tenaya Lodge at Yosemite Fish Camp, California Please print: Name First Middle Initial Last Organization Department Address City State Zip Country Telephone Fax E-Mail [ ] I am interested in giving a presentation. Send me a [ ] Plain TeX macro [ ] LaTeX macro for abstract submission. [ ] I am interested in attending the symposium. Send me a program, registration and hotel information. [ ] I am a member of [ ] AGU [ ] GAMM [ ] SEG [ ] SIAM [ ] SPE [ ] Other ------------------------------ From: thomas@siam.org Subject: SICON 33-3 Date: Tue, 24 Jan 95 SIAM Journal on Control and Optimization MAY 1995 Volume 33, Number 3 CONTENTS The Rendezvous Search Problem Steve Alpern H_infinity Boundary Control with State Feedback: The Hyperbolic Case Viorel Barbu Almost Sure Stabilizability and Riccati's Equation of Linear Systems with Random Parameters Philippe Bougerol On Extremal Solutions of Controlled Nonlinear Filtering Equations Vivek S. Borkar and Sunil Kumar Strong Stability in Variational Inequalities Jiming Liu The Disturbance Decoupling Problem for Systems over a Ring G. Conte and A. M. Perdon Control of Trunk Line Systems in Heavy Traffic Harold J. Kushner On the Stabilization in Finite Time of Locally Controllable Systems by Means of Continuous Time-Varying Feedback Law Jean-Michel Coron Sampled-Data and Discrete-Time H_2 Optimal Control H. L. Trentelman and A. A. Stoorvogel A Geometric Approach to the Minimum Sensitivity Design Problem Erik I. Verriest and W. Steven Gray Discrete Approximations and Refined Euler-Lagrange Conditions for Nonconvex Differential Inclusions Boris S. Mordukhovich Singular Optimal Stochastic Controls I: Existence Ulrich G. Haussmann and Wulin Suo Singular Optimal Stochastic Controls II: Dynamic Programming Ulrich G. Haussmann and Wulin Suo An Existence Result in a Problem of the Vectorial Case of the Calculus of Variations Arrigo Cellina and Sandro Zagatti ------------------------------ From: nelson@siam.org Subject: SIAM J. OF OPTIMIZATION, VOL.5,NO.2, 1995, TABLE OF CONTENTS Date: Wed, 25 Jan 95 TABLE OF CONTENTS Why Broyden's Nonsymmetric Method Terminates on Linear Equations Dianne P. O'Leary A New Infinity-Norm Path Following Algorithm for Linear Programming Kurt M. Anstreicher and Robert A. Bosch A Potential Reduction Algorithm with User-Specified Phase I-Phase II Balance for Solving a Linear Program from an Infeasible Warm Start Robert M. Freund An Implicit Filtering Algorithm for Optimization of Functions with Many Local Minima P. Gilmore and C. T. Kelley Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations Ronald J. Stern and Henry Wolkowicz A Reduced Hessian Method for Large-Scale Constrained Optimization Lorenz Biegler, Jorge Nocedal, and Claudia Schmid A Robust Trust-Region Algorithm with a Nonmonotonic Penalty Parameter Scheme for Constrained Optimization Mahmoud El-Alem A Class of Trust Region Methods for Nonlinear Optimization Problems A. Sartenaer Ladders for Travelling Salesmen Sylvia C. Boyd, William H. Cunningham, Maurice Queyranne, and Yaoguang Wang On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming E. Andrew Boyd Subdifferential Convergence to Stochastic Programs John R. Birge and Liqun Qi Proximal Decomposition on the Graph of a Maximal Monotone Operator Philippe Mahey, Said Oualibouch, and Pham Dinh Tao ------------------------------ From: tschoban@siam.org Subject: SISC 16-2 Table of Contents Date: Tue, 24 Jan 95 SIAM Journal on Scientific Computing MARCH 1995, Volume 16, Number 2 CONTENTS Solvability of General Differential Algebraic Equations Stephen L. Campbell and E. Griepentrog An Implementation of Multiple and Multivariate Fourier Transforms on Vector Processors Markus Hegland A New Family of Preconditioners for Domain Decomposition Mo Mu Grandchild of the Frequency Decomposition Multigrid Method J. E. Dendy, Jr. and C. C. Tazartes The Solution of Nonstrictly Hyperbolic Conservation Laws May Be Hard to Compute Aslak Tveito and Ragnar Winther Matrix Decomposition Algorithms in Orthogonal Spline Collocation for Separable Elliptic Boundary Value Problems Bernard Bialecki and Graeme Fairweather One-Dimensional Front Tracking Based on High Resolution Wave Propagation Methods Randall J. Leveque and Keh-Ming Shyue Ordering Strategies for Modified Block Incomplete Factorizations Magolu Monga-Made Stability of Parallel Triangular System Solvers Nicholas J. Higham Preconditioning Nonsymmetric and Indefinite Capacitance Matrix Problems in Domain Imbedding Wlodzimierz Proskurowski and Panayot S. Vassilevski Fourier Matrix Decomposition Methods for the Least Squares Solution of Singular Neumann and Periodic Hermite Bicubic Collocation Problems Bernard Bialecki and Karin A. Remington An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations Bruce Hendrickson and Robert Leland Domain Decomposition Using Spectral Expansions of Steklov-Poincare Operators Ramesh Natarajan Timely Communications A Further Note on Max-Min Properties of Matrix Factor Norms L. Gurvits and A. Greenbaum A Parallel Inertia Method for Finding Eigenvalues on Vector and SIMD Architectures John M. Conroy and Louis J. Podrazik Test Matrices for Regularization Methods Per Christian Hansen CONTENTS MARCH 1995, Volume 16, Number 2 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, and 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, and 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 Takumi Washio and Ken 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: "M. Behara" Subject: Table of Contents: Journal of Computing and Information Date: Sun, 22 Jan 1995 JOURNAL OF COMPUTING AND INFORMATION Volume 4 1994 Tractability and Strong Tractability of Multivariate Tensor Product Problems H. Wozniakowski Average Case Approximation of Linear Functionals Based on Information with Deterministic Noise L. Plaskota Charge-Oriented Modelling of Electric Circuits and Rosenbrock-Wanner Methods M. G=81nther Gauss' Adaptive Relaxation for the Multilevel Solution of Partial Differential Equations on Sparse Grids. Pflaum and U. R=81de Multilevel Approaches to Nonconforming Finite Element Discretizations of Linear Second Order Elliptic Boundary Value Problems B. Wohlmuth and R.H.W. Hoppe Optimal Strategies of a Complex Pursuit-Evasion Game R. Lachner, M.H. Breitner, and H.J. Pesch Optimal Information and Optimal Linear Approximation in H2-Spaces of an Annulus K. Wilderotter Quadrature Errors for Functions with Derivatives of Bounded Variation K. Petras A Unified Asymptotic Probabilistic Analysis of Polyhedral Functionals: A Survey K.-H. K=81fer A Fast Parallel Lattice Reduction Algorithm A. Joux Adaptive Direct Methods and Approximate Solution of Ill-Posed Problems S.V. Pereverzev [Note: Control characters appearing here are as received. -Ed] ------------------------------ From: publish@baltzer.nl (Baltzer Science Publishers) Subject: NUMERICAL ALGORITHMS Date: Tue, 17 Jan 1995 Contents Vol. 8, No. 1, 1994 Factorizations and construction of linear phase paraunitary filter banks and higher multiplicity wavelets. R. Turcajova Shift products and factorizations of wavelet matrices. R. Turcajova and J. Kautsky A hierarchically consistent, iterative sequence transformation. H.H.H. Homeier DQAINF: an algorithm for automatic integration of infinite oscillating tails. T.O. Espelid and K.J. Overholt Multivariate polynomial interpolation under projectivities III: Remainder formulas. G. Muelbach and M. Gasca Finite element methods on piecewise equidistant meshes for interior turning point problems. G. Sun and M. Stynes The fundamentality of translates of a continuous function on spheres. X. Sun Linear best approximation using a class of k-major lp norms. G.A. Watson Contents Vol. 8, No. II-IV, 1994 Approximating scattered data with discontinuities. E. Arge and M. Floater Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation. B. Bialecki Numerical solution of positive control problem via linear programming. B.G Zaslavsky and A. Moskvin DECUHR: an algorithm for automatic integration of singular functions over a hyperrectangular region. T.O. Espelid and A. Genz A multiprojection algorithm using Bregman projections in a product space. Y. Censor and T. Elfving Estimates in quadratic formulas. G.H. Golub and Z. Strakos An algorithm for the generalized symmetric tridiagonal eigenvalue problem. K. Li, T-Y. Li and Z. Zeng Parallelism across the steps in iterated Runge-Kutta methods for stiff initial value problems. P.J. van der Houwen, B.P. Sommeijer and W.A. van der Veen Two-point Pade approximants for formal Stieljes series. S. Tokarzewski, J. Blawzdziewicz and I. Andrianov Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes. T.F. Chan and J. Zou Fast parallel solution of the Poisson equation on irregular domains. D. Lee Submissions of articles and proposals for special issues are to be addressed to the Editor-in-Chief: Claude Brezinski Laboratoire d'Analyse Numerique et d'Optimisation UFR IEEA - M3 Universite des Sciences et Technologies de Lille 59655 Villeneuve d'Ascq Cedex France E-mail: brezinsk@omega.univ-lille1.fr postal address: Paris Drouot BP 18 75433 Paris Cedex 09 France Requests for FREE SPECIMEN copies and orders for Numerical Algorithms are to be sent to: E-mail: publish@baltzer.nl ------- end -------