Subject: NA Digest, V. 94, # 31 NA Digest Sunday, July 31, 1994 Volume 94 : Issue 31 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: NA Digest Calendar Variational Principles and Convexity Check 3D Navigation Problem X-window Sparse Matrix Viewer Questions about Electromagnetic Diffractive Tomography Temporary Address Change for J. C. Diaz Change of Address for George Byrne Change of Address for Andrew Knyazev Phone Numbers at Rutgers Computational Science and Engineering WWW Node at Clemson ICASE/LaRC Course: Optimal Design & Control Pacific Northwest Numerical Analysis Seminar Contents, J. of Approximation Theory Contents, I. J. Computational Fluid Dynamics Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. ------------------------------------------------------- From: NA Digest Date: July 31, 1994, 14:00 MDT Subject: NA Digest Calendar NA Digest Calendar Date Topic Place NA Digest # Aug. 1- 4 Computation Physics Lyngby, Denmark 11 Aug. 1- 5 Computational Science Workshop Los Alamos, NM 16 Aug. 10 Sparse Matrices Lyngby, Denmark 29 Aug. 15-19 Math Programming Ann Arbor, MI Aug. 21-26 Numerical Methods Sofia, Bulgaria 30 Aug. 22-25 Continuum Mechanics Prague, Czech Rep. 6 Aug. 22-25 SVD and Signal Processing Leuven, Belgium 23 Aug. 22-25 Simulation Zurich, Switzerland 9 Aug. 29-31 Algorithms and Parallel VLSI Leuven, Belgium 23 Aug. 29... Mathematical Modelling Prague, Czech Rep. 1 Sep. 6-10 Mathematics in Industry Kaiserslatern, Germany 7 Sep. 12 Scottish Computational Mathematics Strathclyde, Scotland 23 Sep. 22-24 Hellenic Mathematical Society Athens, Greece 8 Sep. 25-30 Computers and Mathematics Harare, Zimbabwe 28 Sep. 26-27 Acoustics and Electromagnetics Washington, DC 19 Sep. 26-28 Multilevel Methods Meisdorf, Germany 16 Sep. 26-28 Large-Scale CFD Problems Montreal, Canada 24 Sep. 26-30 Total Positivity Jaca, Spain 5 Sep. 26 Dynamics of Discontinuous Systems Bristol, UK 20 Sep. 30... Algorithms for Macromolecular Modeling Lawrence, KA 28 Oct. 2- 6 Applications of Operator Theory Winnipeg, Manitoba 17 Oct. 6- 7 Combustion, Environment, and Heating Columbus, Ohio 21 Oct. 6- 7 Large Systems of Equations Wuppertal, Germany 23 Oct. 9-11 European PVM Users Rome, Italy 30 Oct. 12-14 Scalable Parallel Libraries Mississippi State, MS 24 Oct. 13-14 60th birthday of Jean Descloux Lausanne, Switzerland 19 Oct. 17-20 Parallel Computational Fluid Dynamics Stuttgart, Germany 30 Oct. 18-21 High Performance Fortran Manno, Switzerland 24 Oct. 20-22 Systems, Control, Information Wuhan, China 8 Oct. 22 Pacific Northwest N.A. Seminar Pullman, WA 31 Oct. 24-26 Computational Molecular Dynamics Minneapolis, MN 19 Oct. 26-28 Singularities in PDEs Bristol, UK 26 Nov. 7- 9 Adaptive Grid Methods Hampton, VA 26 Nov. 12 Matrix Theory Salt Lake City, UT 21 Nov. 18 Parallell Computing Applications Utrecht, Nethelands 24 Nov. 14-18 SuperComputing '94 Washington, DC 6 Nov. 30... Computational Methods in Engineering Belo Horizonte, Brazil 11 Dec. 16-19 Methods and Applications of Analysis Hong Kong 25 1995 Jan 3- 6 Computational Computer Design Maui, Hawaii 17 Jan. 9-10 Conference Honoring Ake Bjorck Linkoping, Sweden 26 Jan. 15-18 Bond Graph Modeling and Simulation Las Vegas, NV 4 Jan. 16-18 Markov Chains Raleigh, NC 7 Jan. 23-27 Optimal Design and Control Newport News, VA 31 Feb. 6- 9 Massively Parallel Computation McLean, VA 26 Feb. 8-10 Computational Issues in the Geosciences San Antonio, TX 27 Feb. 15-17 SIAM Conference on Parallel Processing San Francisco, CA Feb. 19-25 Applications of Interval Computations El Paso, TX 16 Mar. 17-18 Krylov Subspace Methods Raleigh, NC 29 Mar. 20-21 Nonconvex Energy Functions Rutgers, NJ 20 Mar. 28... Sci. Computation & Diff. Eqns. Stanford, CA 27 Apr. 2- 7 Multigrid Methods Copper Mountain, CO 30 Apr. 3- 6 Numerical Methods for Fluid Dynamics Oxford, UK 25 Apr. 24-28 3rd INRIA-SIAM Wave Propagation Conf. Juan-les-Pins, France 19 Apr. 26-30 Numerical Analysis & Applied Math. Constanza,Romania 26 June 6-10 Inertial Manifolds Xi'an, China 21 June 18-21 Iterative Methods in Linear Albebra Blagoevgrad, Bulgaria 30 June 20-24 Honoring G. I. Marchuk Novosibirsk, Russia 28 July 3- 7 ICIAM, Int'l Cong. Indust. Appl. Math. Hamburg, Germany 23 July 10-12 Linear Algebra and Applications Manchester, UK 19 July 16... Mathematics of Numerical Analysis Park City, UT 5 July 17-21 Distributed Parameter Systems Warsaw, Poland 25 Aug. 27-31 Circuit Theory and Design Istanbul, Turkey 25 Sep. 17-21 Acoustics of Submerged Structures Boston, MA 22 ------------------------------ From: Arnold Neumaier Date: Mon, 25 Jul 94 09:30 EDT Subject: Variational Principles and Convexity Check 1. Has anyone seen any work related to the following `local' variational principle? Find x such that z=x is a local minimizer of f(x,z), where f(x,z) is C^2 and bounded below for each fixed x. Many dissipative problems have a presentation in the above form, e.g., fluid dynamics equations (P. Glansdorff and I. Prigogine, Thermodynamic theory of structure, stability and fluctuations, Wiley 1971, Chapter 10). Using the optimality conditions one can rephrase the problem to get the nearly equivalent problem Find x such that f_z(x,x)=0 and f_{zz}(x,x) is positive semidefinite. It would be interesting to have numerical methods that do not require explicit second derivative information but can approximate it in a quasi-Newton manner. 2. Given m data points (x_i,f_i) in R^n x R, are there necessary and sufficient conditions that there is a convex function f with f(x_i)=f_i for i=1,...,m? (For n=1, it suffices to check that the second divided differences of adjacent triples of points are nonnegative.) Arnold Neumaier neum@research.att.com (until August 26, 1994) neum@cma.univie.ac.at (after September 1, 1994) ------------------------------ From: Rob MacLeod Date: Mon, 25 Jul 94 13:59:29 -0600 Subject: 3D Navigation Problem "Everyone" knows that to find a point in 3-space, the distances from three known points to the desired point are all that is required (as long as the desired point does not lie in the plane of the other three). Where we are stuck is solving the resulting (nonlinear) system of equations in some sort of efficient manner. The application is reconstructing torso geometries in experimental cardiology (read "We are not mathematicians"), but the problem is clearly much more general, for example in navigation. Hence, there have to be some reasonable solutions out there. Thanks in advance for any tips. Rob MacLeod Nora Eccles Harrison Cardiovascular Research and Training Institute (CVRTI) Building 500, University of Utah Salt Lake City, Utah 84112 Internet: macleod@cvrti.utah.edu Phonemail: (801)581-8183 Fax: (801)581-3128 ------------------------------ From: T. J. Garratt Date: Thu, 28 Jul 1994 19:33:43 GMT Subject: X-window Sparse Matrix Viewer Wanted: X-window sparse matrix viewer I'm sure one of these must be about someplace, but I'm looking for a program that can be used to view sparse matrices of variable order using the X protocol. That is, you give the program a non-zero sparsity pattern and an X window pops up graphically showing the sparsity pattern with, say, a pixtel for each non-zero. Sounds nice... perhaps someone has produced one in their spare time. Any hints of where to fine such a code would be most welcome. Tony Garratt garratt@atuk.aspentec.com ------------------------------ From: John Prentice Date: Thu, 28 Jul 94 16:27:07 MDT Subject: Questions about Electromagnetic Diffractive Tomography I am designing an electromagnetic diffractive tomography system for use in conjunction with a ground penetrating radar experiment. One of the books I have been reading to come up to speed on this subject is "Principles of Computerized Tomographic Imaging" by Kak and Slaney, published in 1988 by IEEE. So, first question, does anyone have a recommendation for better books to look at? Next, the authors of this book make two interesting claims. The first is that a vector theory for diffractive tomography had not yet been developed as of when they wrote their book. By a vector theory, they mean a theory that is based on the vector wave propagation equation for an electromagnetic field in a nonlinear dielectric medium. Everything they do is using a scalar wave equation. I am curious if this is still true, does anyone know of a diffraction tomography theory that is based on the full vector wave equation? My next question, these authors also comment that diffractive tomography based on a higher order Born series is a subject of current research. I am anxious to find out what has been done on this since their book was written. Is anyone familiar with diffractive tomography that is not based on the 1st order Born approxiation or the first order Rytov approximation? A final related question, is anyone familiar with a diffractive scattering/tomography theory that is posed in terms of modern operator theory, analogous to quantum scattering theories based on the operator form of the Lippman-Schwinger equation for the transition and scattering operators? I appreciate the help! John John K. Prentice Quetzal Computational Associates 3701 San Mateo N.E., Suite I, Albuquerque, NM 87110-1249 USA Phone: 505-883-3706 E-mail: quetzal@aip.org or prentice@cs.unm.edu ------------------------------ From: J. C. Diaz Date: Wed, 27 Jul 94 08:49:17 CDT Subject: Temporary Address Change for J. C. Diaz Temporary address change for J. C. Diaz while on Sabbatical in Spain from July 21, 1994 through January 5, 1995. The business address will be: Profesor J. C. Diaz Departamento de Matematica Aplicada y Computacion Facultad de Ciencias Universidad de Valladolid Cl. Prado de la Magdalena S/N 47005-Valladolid Spain, VIA AIRMAIL Fax 011-(34)-83-42-3013 (Must state Dept name completely) Tel 42-3181 (office) 30-6856 (home) The email will remain diaz@babieco.mcs.utulsa.edu Home address: Cl. Canovas del Castillo 11, 3-H 47002 - Valladolid Spain, VIA AIRMAIL ------------------------------ From: George Byrne Date: Wed, 27 Jul 1994 11:45:50 -0500 (CDT) Subject: Change of Address for George Byrne George D. Byrne was recently appointed Professor and Chairman, Department of Mathematics, Illinois Institute of Technology, 10 West 32nd Street, Chicago, Il 60616-3793. e-mail: mathbyrne@minna.acc.iit.edu or gbyrne@na-net.ornl.gov ------------------------------ From: Andrei Knyazev Date: Sat, 30 Jul 94 15:25:59 -0400 Subject: Change of Address for Andrew Knyazev Andrew Knyazev, formerly a senior researcher at the Institute of Numerical Mathematics Russian Academy of Science, Moscow, and then a visitor at the Courant Institute of Mathematical Science, NYU, has accepted a position as an associate professor in the Departament of Mathematics at the University of Colorado at Denver. ------------------------------ From: Eduardo Sontag Date: Tue, 26 Jul 94 17:04:25 BST Subject: Phone Numbers at Rutgers PHONE NUMBERS AT RUTGERS ABOUT TO CHANGE Around Sept 1, 1994, the three-digit prefix for the telephone numbers of individuals, as well as administrative offices, at several Rutgers departments (in the New Brunswick-Piscataway campus), including among others: MATHEMATICS and COMPUTER SCIENCE will change, from "932" to "445". The actual numbers (last 4 digits) will remain the same. Thus the change is given by the following rule: +1 908.932.abcd --> +1 908.445.abcd Please take note. ------------------------------ From: Steve Stevenson Date: Tue, 26 Jul 94 11:39:21 EDT Subject: Computational Science and Engineering WWW Node at Clemson Clemson University CSE Program (joint mathematical science-computer science) has a WWW node at http://www.cs.clemson.edu/CSE/homepage.html. This node is oriented towards undergraduate and graduate education. There are pointers to many of the educational programs around the world, as well as course materials and software. We have tried to keep up with the notices that come across the net. If we've missed you and you want to provide a URL, please contact steve@cs.clemson.edu. Steve Stevenson Computer Science steve@cs.clemson.edu ------------------------------ From: Natalia Alexandrov Date: Wed, 27 Jul 1994 11:25:29 -0400 Subject: ICASE/LaRC Course: Optimal Design & Control ICASE/LaRC SHORT COURSE ON OPTIMAL DESIGN AND CONTROL January 23-27, 1995 OMNI Hotel, Newport News, Virginia We are pleased to announce that the Institute for Computer Applications in Science and Engineering (ICASE) and NASA Langley Research Center (LaRC) will conduct a Short Course on Optimal Design and Control at the OMNI Hotel, Newport News, Virginia from January 23-27, 1995. The course is intended primarily for scientists and engineers as an overview of the state-of-the-art in the theory and practice of optimization-based design and control. On the theoretical side, there is now a general framework that allows for a unified treatment of optimal nonlinear control, linear feedback control, robust control, and optimal design for both lumped and distributed parameter systems. At the same time, there have been tremendous breakthroughs in the development of computational methods for design and control. The goal of this short course is to present an overview of these new results and to provide engineers and control scientists with practical working knowledge of these new theories and computational tools. Special attention will be paid to applications in order to illustrate, by examples, the use of theoretical and computational ideas presented in the lectures. There will be four one-and-one-half hour lectures a day. The week-long course is intended to provide a total of approximately 30 hours of lectures. Course notes will be provided to all participants in order to facilitate discussion during the lecture periods. The lecturers and course topics are as follows: John Burns, Virginia Polytechnic Institute and State University Optimal Design (open loop distributed parameter optimal control; shape optimization with applications to fluids; inverse problems and parameter estimation) H. Thomas Banks, North Carolina State University Linear Feedback Control (linear quadratic regulator (LQR) and Kalman filter; min-max control; tracking problems and disturbance attenuation with applications to structures and acoustics) Ruth Curtain, University of Groningen, The Netherlands Robust Control (H* control design; finite dimensional compensators for infinite dimensional systems; robust stabilization of infinite-dimensional systems with respect to coprime factor perturbations) Christopher Byrnes, Washington University, St. Louis, Missouri Nonlinear Control (nonlinear control of distributed parameters systems; optimal feedback control; Riccati partial differential equations) Alan Laub, University of California, Santa Barbara Computational Control (stability and conditioning of numerical algorithms for control design; numerical solution of coupled Riccati equations) Due to space considerations, attendance will be limited. There will be a registration fee which is still undecided. If you wish to attend or would like further information, please get in touch with Natalia Alexandrov ICASE, Mail Stop 132C NASA Langley Research Center Hampton, VA 23681-0001 Tel. 804-864-7059 FAX: 804-864-6134 e-mail: natalia@icase.edu ------------------------------ From: Alan Genz Date: Thu, 28 Jul 94 16:25:20 -0700 Subject: Pacific Northwest Numerical Analysis Seminar PACIFIC NORTHWEST NUMERICAL ANALYSIS SEMINAR October 22, 1994 Department of Mathematics Washington State University Pullman, Washington 99164-3113 ORGANIZERS: Alan Genz, acg@eecs.wsu.edu Kevin Cooper, kcooper@beta.math.wsu.edu V.S. Manoranjan, mano@beta.math.wsu.edu INFORMATION: The annual PNWNAS will be held this year on Saturday, October 22, at Washington State University. The purpose of this conference is to bring together research workers in Numerical Analysis from companies and universities in the Pacific Northwest, to meet and discuss recent work. The format this year will consist of some invited talks, several contributed talks and a poster session. If you would like to present a contributed talk or poster, please send a title and short abstract by September 25 to Alan Genz. We encourage contributions from graduate students. We plan to have a special graduate student presentation. If you are a graduate student who would like to be considered for this, please send a title and 2-3 page extended abstract to Alan Genz by September 25. There will not be a registration fee, but a conference buffet dinner will be organized, and there will be a charge of $15 per person. Please contact me via email before Oct. 14 for an electronic registration form. And, please forward this announcement to graduate students and colleagues. Alan Genz, acg@eecs.wsu.edu ------------------------------ From: Marilyn Radcliff Date: Mon, 25 Jul 1994 15:45:02 -0400 (EDT) Subject: Contents, J. of Approximation Theory Table of Contents Journal of Approximation Theory, Volume 77, Number 3, June 1994 A. L. Levin and D. S. Lubinsky. $L_p$ Markov-Bernstein Inequalities for Freud Weights, 229-248. M. W. Bartelt and J. J. Swetits. Characterization of the Local Lipschitz Constant, 249-265. Li Chong and G. A. Watson. On Approximation Using a Peak Norm, 266-275. Eduard Danielian and Karen Tatalian. Sign-Change Diminishing Systems of Functions of Many Variables, 276-281. Paul Nevai and Yuan Xu. Mean Convergence of Hermite Interpolation, 282-304. H. G. Meijer. Sobolev Orthogonal Polynomials with a Small Number of Real Zeros, 305-313. Aleksei Shadrin. On $L_p$-Boundedness of the $L_2$-Projector onto Splines, 331-348. ------------------------------ From: Grant Guevremont Date: Thu, 28 Jul 1994 12:44:04 -0400 Subject: Contents, I. J. Computational Fluid Dynamics Contents INTERNATIONAL JOURNAL OF COMPUTATIONAL FLUID DYNAMICS Vol. 2, No. 2, 1994 Single Stage Rocket Performance Prediction and Test T. P. Gielda, T. M. Walter and R. K. Agarwal Covolume-Dual Variable Method for Thermally Expandable Flow on Unstructured Triangular Grids C. A. Hall, T. A. Porsching and P. Hu A Direct Numerical Simulation of Channel Flow Transition Under an External Body Force C. C. Hao and J. N. Chung Development of a Reynolds Stress Model With a Cross Diffusion of k in the 'epsilon' Equation R. R. Hwang and Y. F. Peng ------------------------------ End of NA Digest ************************** -------