Subject: NA Digest, V. 94, # 28 NA Digest Sunday, July 10, 1994 Volume 94 : Issue 28 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: SVD Updating FTP Site at Cornell's School of OR Lecture Notes Available via FTP Conference in Honor of G. I. Marchuk Algorithms for Macromolecular Modeling Conference in Harare, Zimbabwe Position at Paul Sabatier University Post Doc Position at Bath, UK Position at the University of Hildesheim, Germany Post Doc Position at Stony Brook Contents, SIAM Scientific Computing Contents, SIAM Numerical Analysis Contents, Journal of Global Optimization 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: F.M.G. Deza Date: 05 Jul 1994 10:24:51 +0200 Subject: SVD Updating Dear na-net reader, Is there a simple way to update the Singular Value Decomposition of an upper triamgular T matrix when appending a column (T b) (0 c) Thanks in advance, Francois Deza F.M.G. Deza Email: dezaf@ksepl.nl Shell Research Telephone: NL+(70)311-2505 Volmerlaan 8 Facsimile: NL+(70)311-3110 P.O. Box 60 2280 AB Rijswijk The Netherlands ------------------------------ From: Michael Todd Date: Fri, 8 Jul 94 15:05:17 -0400 Subject: FTP Site at Cornell's School of OR Some technical reports from the School of OR and IE at Cornell University are now available via anonymous ftp. Ftp to ftp.orie.cornell.edu, log in as "anonymous" and supply your email address as a password. Then cd to /pub/techreps, where you will find files README, trlist.tex with a list of technical reports and if/how they are available, abstract.tex with their abstracts, and a collection of files TRxxxx.ps.tar.Z. If you are interested in one of these and have a postscript printer, you can download this file, using binary ftp, untar and uncompress it using zcat TRxxxx.ps.tar.Z | tar -xvf - and print. -- Mike Todd School of Operations Research (607)255-9135 ETC Building Cornell University Ithaca, NY 14853-3801 FAX: (607)255-9129 e-mail: miketodd@cs.cornell.edu miketodd@orie.cornell.edu ------------------------------ From: Carlos A. de Moura Date: Fri, 8 Jul 94 10:51:25 EST Subject: Lecture Notes Available via FTP The lecture notes PARALLEL ALGORITHMS FOR DIFFERENTIAL EQUATIONS Carlos A. de MOURA LMGC/ Universite de Montpellier II LNCC/ Rio de Janeiro March 1994 originated from a course dictated at LMGC (Jan-Mar 94) and jointly at CESUP (Brazilian Center for Supercomputing/ Porto Alegre) and Math Institute/ UFRGS (Nov-Dez 93), are available, in a .ps version, through anonymous ftp from alpha.lncc.br at u/ftp/pub/demoura. Any comments and suggestions are appreciated and may be sent to the author's new address: Lab for Computational Sciences - LaCC Ceara Foundation for Meteorology and Water Resources - FunCeMe C Postal D3221 60325.002 Fortaleza Ceara Brazil demoura@zeus.funceme.br ------------------------------ From: Valery P. Il'in Date: Mon, 4 Jul 94 11:31:19 -0600 Subject: Conference in Honor of G. I. Marchuk First Announcment AMCA - 95 INTERNATIONAL CONFERENCE Advanced Mathematics, Computations and Applications In honour of the 70-th Anniversary of G.I.Marchuk 20-24, June, 1995, Academtown, Novosibirsk, Russia. The conference is arranged under the slogan "On the threshold of the XXI-th Century: the main results and look into the Future",- with attracting of the leading scientists of the World Science Schools for discussions of the modern problems of applied mathematics, computational methods and mathematical modelling in different natural areas. The Scientific Programme includes plenary invited lectures, workshops on different science areas and poster communications. In parallel with sessions there are planning presentations of software on numerical analysis and applications. There will be also arranged a meeting (round table) with representatives of industrial circles. INTERNATIONAL PROGRAMME COMMITEE J.-L.Lions (France) - Chairman N.S.Bakhvalov (Russia) - Co-chairman A.S.Alekseev (Russia) I.Babuska (USA) A.Bensoussan (France) V.P.Dymnikov (Russia) R.Glowinski (USA) G.Golub (USA) Yu.A.Kouznetsov (Russia) P.Lax (USA) M.M.Lavrentyev (Russia) E.Magenes (Italy) Yu.I.Shokin(Russia) M.Wallace (USA) INTERNATIONAL SUPPORTING COMMITTEE O.Axelsson (The Netherland) C.Baiocchi (Italy) A.Balakrishnan (USA) S.Bird (Princeton, USA) K.Bryan (USA) F.Brezzi (Italy) T.Chan (USA) P.Deuflhard (Germany) S.M.Ermakov (Russia) R.E.Ewing (USA) K.Fuchs (Germany) H.Gajewski (Germany) S.K.Godunov (Russia) J.O.Fletcher (USA) R.B.Kellogg (USA) V.P.Kochergin (Kyrgizstan) J.Lorenz (USA) J.J.Miller (Dublin) R.Mohler (USA) C.N.K.Mooers (USA) J.T.Oden (USA) L.V.Ovsjannikov (Russia) J.Periaux (France) R.Richtmyer (USA) A.A.Samarskii (Russia) M.Sever (Israel) Z.Shi (China) M.R.Shura-Bura (Russia) U.M.Sultangazin (Kazahstan) J.Sundermann (Germany) V.Thomee (Sweden) V.V.Voevodin (Russia) W.L.Wenland (Germany) O.Widlund (USA) LIST OF INVITED SPEAKERS I.Babuska (USA) N.S.Bakhvalov (Russia) J.Bramble (USA) F.Brezzi (Italy) Ph.Ciarlet (France) J.Douglas (USA) H.Fujita (Japan) R.Glowinski (USA) S.K.Godunov (Russia) G.Golub (USA) V.P.Dymnikov (Russia) O.N.Ladygenskaya (Russia) P.Lax (USA) M.M.Lavrentjev (Russia) J.-L.Lions (France) E.Magenes (Italy) A.Majda (USA) R.Mohler (USA) A.A.Samarskii (Russia) A.S.Sarkysyan (Russia) R.Varga (USA) M.Wallace (USA) WORKSHOPS AND THEIR CO-CONVENERS Mechanics of Continuous Media J.T.Oden (USA) A.F.Sidorov (Russia) Ill-posed problems and applications G.Anger (Germany) A.L.Bukhgeim (Russia) Circulation of Atmosphere and Ocean L.Bengtsson (Germany) A.S.Sarkysyan (Russia) Computational Algebra O.Axelsson (Netherlands) V.N.Kublanovskaya (Russia) Approximation and Applications S.M.Nikolski (Russia) R.Varga (USA) Domain Decomposition and Multigrid Methods O.Widlund (USA) W.Hackbush (Germany) Statistical Simulation G.A.Mikhailov (Russia) D.Talay (France) Computer Architectures and Technologies D.Bjorner (MACAU) V.V.Voevodin (Russia) Industrial Mathematics S.P.Kurdumov (Russia) J.Periaux (France) CALL FOR PAPERS The abstract of no more than 300 words should be submitted to the Conference Secretariat as soon as possible and no later than 30 September 1994 by E-mail in LaTex file or by fax, or by the regular post. Please, indicate your full name, organization, address, phone number, fax and E-mail. The final paper should be submitted in the camera-ready form by 1 February 1995. The Conference is organized by Siberian Division of Russian Academy of Sciences (SD RAS, Novosibirsk). ORGANIZING COMMITTEE A.S.Alekseev (Computing Center, Novosibirsk, Russia) -- chairman V.P.Il'in (Computing Center, Novosibirsk, Russia) -- co-chairman Yu.A.Kuznetsov (Institute of Computational Mathematics, Moscow, Russia) -- co-chairman CONFERENCE SECRETARIAT Tanya Vishnevskaya Computing Center SD RAS 6 Lavrentiev ave, Novosibirsk, 630090, Russia telephone: (3832)-35-27-56 fax: (3832)-32-42-59 E-mail: tanya@comcen.nsk.su ------------------------------ From: Ben Leimkuhler Date: Thu, 7 Jul 94 14:56:52 CDT Subject: Algorithms for Macromolecular Modeling Algorithms for Macromolecular Modeling an interdisciplinary workshop September 30--October 2, 1994 Kansas Institute for Theoretical and Computational Science University of Kansas at Lawrence This is a special workshop on algorithms and parallel implementations for macromolecular dynamics, protein folding, and structure refinement, including the treatment of quantum effects. The emphasis is on the numerical and algorithmic challenges to achieving dramatic gains in the performance of software for the simulation of proteins, nucleic acids and other polymers. Topics appropriate to the workshop include (but are not limited to) the fast multipole method for the N-body problem, implicit discretizations and multiple time-stepping, constrained dynamics, energy minimization techniques (including global methods), locally enhanced sampling techniques, parallel computing schemes for biomolecules, building quantum mechanical effects into molecular dynamics, and continuum solvation models in molecular dynamics simulations. The workshop will take place Friday--Sunday on the campus of the University of Kansas with support from the National Science Foundation, the DOE Office of Scientific Computing and the Kansas Insitute for Theoretical and Computational Science (KITCS), an interdisciplinary NSF-funded research institute. There will be a registration fee of $100. The format will include a mix of 25 and 40 minute talks. A partial list of speakers includes Paul Bash (Argonne), John Board (Duke), David Chandler (Columbia), Ron Elber (UI-Chicago/Hebrew U.), Barry Honig (Columbia), Peter Kollman (UCSF), Zan Luthey-Schulten (UI-Urbana-Champaign), Montgomery Pettitt (Houston), Carol Post (Purdue), Tamar Schlick (NYU), Klaus Schulten (UI-Urbana-Champaign), Ridgway Scott (Houston), and Peter Wolynes (UI-Urbana-Champaign). The workshop is being organized by Jan Hermans (UNC), Krzysztof Kuczera (KU), Ben Leimkuhler (KU) and Robert Skeel (UIUC). Space is limited. Some funds are available to assist with expenses. Recent PhDs, women, and members of under-represented minorities are particularly encouraged to apply. Address any inquiries either directly to the organizers or to KITCS at the address given below. KITCS 651 Snow Hall The University of Kansas Lawrence, KS 66045 kit@poincare.math.ukans.edu phone: (913) 864 3913 fax: (913) 864 5255 ------------------------------ From: D. P. Laurie ` Date: Fri, 08 Jul 94 10:11 Subject: Conference in Harare, Zimbabwe SOUTHERN AFRICA MATHEMATICAL SCIENCES ASSOCIATION Special SAMSA Conference International Conference/Workshop on COMPUTERS AND MATHEMATICS September 25-30, 1994 University of Zimbabwe Department of Mathematics Aim of the conference: To inform about existing software and methods, and encourage the use of computers for teaching and researching in mathematics. Papers are invited in the following areas: - Using computers in the teaching of undergraduate mathematics - Numerical analysis, computational mathematics - Using computers in research - Laboratory and campus networking - Computers and the general transmission of information, e-mail, journal, summaries etc. - Any mathematical topic on which a delegat may wish to talk Prospective speakers are invited to submit an abstract of not more than 300 words. Please indicate if you would be prepared to run an illustrative workshop. A laboratory of DOS/Windows PC's will be available, and hopefully an Apple-Mac laboratory. Also indicate what software you will use and whether you can supply a copy. Last date of receipt of abstract is June 1, 1994. Contact address: The Secretary Conference/Workshop on Computers and Mathematics Department of Mathematics University of Zimbabwe P O Box MP 167 Mount Pleasant Harare Zimbabwe Telephone: (263)(4) 303211 Ext. 1177 Fax: (263)(4) 333407/335249 e-mail: uzmaths@mango.apc.org ------------------------------ From: J.-B. Hiriart-Urruty Date: Thu, 7 Jul 1994 15:19:24 +0200 (MET) Subject: Position at Paul Sabatier University VACANT POSITION AT THE PAUL SABATIER UNIVERSITY, TOULOUSE, FRANCE. Very likely a position of Applied Mathematics (a permanent position, more or less equivalent to Associated Professor) will be vacant at the Paul Sabatier university on October 1995 ; this vacancy is due to a retirement. We would like to hire a mathematician whose main interests in research are on APPROXIMATION or OPTIMIZATION, or both (in the broad sense of the words). Evidently the applicants should be able to deliver talks and teach in French. It is desirable for us to get detailed curriculum vitae and curriculum studiorum of possible applicants before 15 September 1994.Please send them to: J.-P. DEDIEU Laboratoire Approximation et Optimisation Departement de Mathematiques Universite Paul sabatier 118, route de Narbonne 31062 TOULOUSE, France. e-mail : dedieu@cict.fr For all applicants, especially for foreign ones, we recall that the so-called "qualification" is necessary to get a permanent position in France. The qualification is delivered in spring by a national committee, on the basis of research achievements and teaching experience, and remains valid for 4 years. The first step of the qualification procedure must be carried out on October 1994, from any capital-town in france ; the final decision for the next session will be taken in spring 1995.The final announcement of vacancies of positions of professors in French universities will me made around April 1995. J.-B. HIRIART-URRUTY e-mail :jbhu@cict.fr ------------------------------ From: A. Spence Date: Mon, 4 Jul 94 8:43:56 BST Subject: Post Doc Position at Bath, UK Post Doctoral Research Officer School of Mathematical Sciences University of Bath, UK Applications are invited for a 3-year postdoctoral Research Position funded by the UK EPSRC in the Schools of Mathematical Sciences and Chemical Engineering at the University of Bath, UK. The start date is 1st October, or as soon as possible thereafter. The project is concerned with the numerical solution of systems of differential- algebraic equations and integral equations that arise in modelling catalytic combustion in monolith reactors. The work will involve (a) theoretical numerical analysis, (b) consequent development of efficient and reliable numerical methods, and (c) testing the methods on equations which arise in real applications. Applicants should be experienced in some aspect of numerical analysis, be competent programmers, and be interested in real problems. A willingness to learn about concepts in catalytic combustion would be an advantage. Please contact Professor A. Spence (na.spence@na-net.ornl.gov or as@maths.bath.ac.uk) for further details as soon as possible. ------------------------------ From: Sven Ehrich ` Date: Tue, 5 Jul 94 13:23:06 +0200 Subject: Position at the University of Hildesheim, Germany Applications are invited for a full professorship in applied mathematics (optimization) at the University of Hildesheim, Germany. Here is the official announcement: U N I V E R S I T A E T H I L D E S H E I M Am Institut fuer Mathematik ist zum 1. 4. 1995 eine UNIVERSITAETSPROFESSUR (C4) FUER ANGEWANDTE MATHEMATIK (mit dem Schwerpunkt Optimierung) zu besetzen. Die Stelleninhaberin oder der Stelleninhaber soll in Forschung und Lehre praxisrelevante mathematische Methoden des Operations Research (z.B. kombinatorische, lineare, dynamische oder stochastische Optimierung) innerhalb des neu einzurichtenden Studienganges Wirtschaftsmathematik vertreten. Es wird eine Mitarbeit beim Aufbau des Studienganges erwartet sowie eine angemessene Beteiligung an der mathematischen Ausbildung in den Diplom-Studiengaengen Wirtschaftsmathematik und Informatik. Einstellungsvoraussetzungen gemaess Paragraph 51 NHG sind paedagogische Eignung, Promotion und Habilitation oder gleichwertige wissenschaftliche oder berufspraktische Leistungen. Die Universitaet strebt an, den Anteil von Frauen zu erhoehen und fordert deshalb einschlaegig qualifizierte Frauen nach- druecklich auf, sich zu bewerben. Bei gleichwertiger Qualifikation werden Frauen bevorzugt beruecksichtigt. Schwerbeheinderte Bewerberinnen oder Bewerber werden bei gleicher Eignung bevorzugt. Bewerbungen sind mit den ueblichen Unterlagen bis zum 30. 9. 1994 zu richten an den Rektor der Universitaet Hildesheim, Marienburger Platz 22, D-31141 Hildesheim. ------------------------------ From: Yuefan Deng Date: Wed, 6 Jul 94 17:41:53 EDT Subject: Post Doc Position at Stony Brook POSTDOCTORAL POSITION IN APPLIED MATHEMATICS UNIVERSITY AT STONY BROOK Department of Applied Mathematics and Statistics Stony Brook's Applied Mathematics Department expects to have one postdoctoral position available for the academic year of 1994/95. We are seeking qualified applicants in parallel computing and applied physics with emphasis on study of electronic materials and of semiconductor devices. Qualified candidates should have computational experience in one or more areas of: fluid dynamics, parallel computing, monte carlo simulations, and molecular dynamics. We are particularly interested in candidates who will pursue manufacturing and industrial applications of these areas. Requirements include an earned doctorate in a relevant field (applied math, applied physice, materials science, or physics) and demonstrated potential for research excellence and leadership. Applicants should send vita, descriptions of research interests, and three recommendation letters to: Prof Yuefan Deng, Department of Applied Mathematics, SUNY, Stony Brook, NY 11794-3600. Applications in the form of plain TeX or LaTeX files can be sent via electronic mail to deng@ams.sunysb.edu. Fax to 516-632-8490 will also be accepted. Hiring decision is expected in mid-August of 1994, although all applications received before the position is filled will be considered. The University at Stony Brook is an Equal Opportunity Employer. We especially solicit applications by women and minorities. ------------------------------ From: SIAM Date: Tue, 05 Jul 94 09:00:45 EST Subject: Contents, SIAM Scientific Computing CONTENTS SIAM Journal on Scientific Computing Volume 15, Number 5, September 1994 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 ------------------------------ From: SIAM Date: Tue, 05 Jul 94 10:09:36 EST Subject: Contents, SIAM Numerical Analysis Contents SIAM Journal on Numerical Analysis Volume 31, Number 5, October 1994 Numerical Treatment of Vertex Singularities and Intensity Factors for Mixed Boundary Value Problems for the Laplace Equation in R3 I. Babuska, T. von Petersdorff, and B. Andersson A Convergent Finite-Difference Scheme for the Navier--Stokes Equations of One-Dimensional, Nonisentropic, Compressible Flow Jing Zhao and David Hoff Stability of the Fractional Step O-Scheme for the Nonstationary Navier--Stokes Equations Petr Kloucek and Franz S. Rys Stable Numerical Boundary Conditions for Stokes Equations Kalman Z. Meth Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners David Silvester and Andrew Wathen Least-Squares Mixed Finite Elements for Second-Order Elliptic Problems A. I. Pehlivanov, G. F. Carey, and R. D. Lazarov A Pseudospectral Three-Dimensional Boundary Integral Method Applied to a Nonlinear Model Problem from Finite Elasticity M. Ganesh, I. G. Graham, and J. Sivaloganathan Numerical Treatment of Subspace-Breaking Takens--Bogdanov Points with Nonlinear Degeneracies Dasa Janovska A Class of Variable-Step Explicit Nordsieck Multivalue Methods K. Burrage and P. W. Sharp Runge--Kutta Methods for Dissipative and Gradient Dynamical Systems A. R. Humphries and A. M. Stuart A Sensitivity Analysis for Least-Squares Ill-Posed Problems Using the Haar Basis Jun Liu Computation of the Complex Error Function J. A. C. Weideman ------------------------------ From: Panos Pardalos Date: Wed, 6 Jul 94 22:52:22 EDT Subject: Contents, Journal of Global Optimization Table of Contents JOURNAL OF GLOBAL OPTIMIZATION (Kluwer Academic Publishers) Vol. 5 No. 1 (1994) HAROLD P. BENSON and SERPIL SAYIN / A Finite Concave Minimization Algorithm Using Branch and Bound and Neighbor Generation 1-14. RITA PINI / A Note on P-Convexity 15-20. KHOSROW MOSHIRVAZIRI / A Generalization of the Construction of Test Problems for Nonconvex Optimization 21-34. SIEGFRIED HELBIG / On a Constructive Approximation of the Efficient Outcomes in Bicriterion Vector Optimization 35-48. STEFANO LUCIDI / On the Role of Continuously Differentiable Exact Penalty Functions in Constrained Global Optimization 49-68. EVANGELOS TRIANTAPHYLLOU / Inference of a Minimum Size Boolean Function from Examples by Using a New Efficient Branch-and-Bound Algorithm 69-94. S. BENSAAD and S. E. JACOBSEN / Comments on a Reverse Convex Programming Algorithm 95-96. Book Reviews GEORGE ISAC/ Complementary Problems (M.M. KOSTREVA) DING-ZHU DU and P.M. PARDALOS (EDS)/ Network Optimization problems: Algorithms, applications and complexity (R. HOSRT) JOURNAL OF GLOBAL OPTIMIZATION (JOGO) If you have access to ftp (or gopher) you can retrieve the JOGO aims & scope, editorial board etc. in the file jogo.inf and the latest table of contents in the file jogo.toc from the directory Kluwer/journals/mathematics. The new address of the ftp server is ftp.std.com, to gopher world.std.com. ------------------------------ End of NA Digest ************************** -------