Subject: NA Digest, V. 93, # 8 NA Digest Sunday, February 21, 1993 Volume 93 : Issue 8 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Election to National Academy of Engineering Lech Jankowski Software for FFT, etc. Thesis Abstracts in SIGNUM Submatrices with the Best-Bounded Inverse FTP Site at Katholieke Universiteit Leuven Problem Solving Environments for Computational Science New Publication on Numerical Mathematics SCAN-93 Nonlinear Theory and its Applications International Conference on Wavelets Special Issue on Scalability of Parallel Algorithms A Half-Century of Computational Mathematics Special Session on Numerical Optimization at AMS meeting Call for Post Docs and PhD Students for CERFACS Postdoctoral Position at AFIT Postdoctoral Position at Manchester Contents: SIAM Computing 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: Gene Golub Date: Mon, 15 Feb 93 18:37:37 PST Subject: Election to National Academy of Engineering The following persons were amongst the 81 persons recently elected to the National Academy of Engineering. Robert Brayton Carl De Boor H T Kung Roger Sargent (Foreign Associate) Congratulations! Gene Golub ------------------------------ From: Jerzy Wasniewski Date: Sat, 20 Feb 93 8:32:32 MET Subject: Lech Jankowski On behalf of the numerical analysts at Danish Computer Center for Research and Education (UNI-C), I would like to express our sorrow at the death of Lech Jankowski, and extend our sympathy and condo- lences to his family. Thank you very much for the several years collaboration as the vector computer expert of the Amdahl Computer Corporation. Yours sincerely Jerzy Wasniewski ------------------------------ From: Moshe Olshansky Date: Tue, 16 Feb 93 08:11:15 IDT Subject: Software for FFT, etc. Hello! Does anybody know of a public domain (or even commercial) software doing FFT, convolutions, etc. tuned to have a good performance on i486 (80486) microprocessor? Any help will be appreciated. Moshe Olshansky < olshansk@vnet > or < olshansk@haifasc3.vnet.ibm.com > ------------------------------ From: Tom Coleman Date: Wed, 17 Feb 93 10:51:02 -0500 Subject: Thesis Abstracts in SIGNUM PhD Abstracts in Numerical Mathematics The SIGNUM Newsletter, a quarterly publication of the ACM Special Interest Group on Numerical Mathematics, is interested in publishing one paragraph abstracts of recent Ph.D. theses in numerical mathematics. A recent Ph.D. thesis should have been completed within the last year. If you (or your student) qualifies, then you can get good publicity, and help educate the numerical mathematics community, by submitting a one paragraph abstract, along with the name of the student, associated institution/department, advisor's name, and thesis approval date, to: Thomas F. Coleman, SIGNUM Board Member 725 ETC Building Computer Science Department Cornell University Ithaca, NY 14853-0001 U.S.A. or, coleman@cs.cornell.edu Electronic submission is preferable. ------------------------------ From: Evgenij Tyrtyshnikov Date: Thu, 18 Feb 1993 19:10:17 MSK Subject: Submatrices with the Best-Bounded Inverse SUBMATRICES WITH THE BEST-BOUNDED INVERSE Lately I came across the next "pure linear algebra" problem. Suppose we have r columns of an orthogonal matrix of order n, that is, U is n-by-r and such that U^tr * U = I, and we want to find an r-by-r submatrix in U which has the best-bounded inverse. In other words, let S denote the set of all U as above, and M(U) the subset of all U's r-by-r submatrices. Let t(r,n) = 1 / min_{U belongs to S} max_{P belongs to M(U)} s(P) where s(P) means the minimum singular value of P. What is a good upper bound for t(r,n)? I can easily prove that t(r,n) is no greater than the square root of C^r_n ( the number of r-combinations among n things ). But I quess that there should be much better estimate like t(r,n) .LE. n^{1/2}. (*) We have had some numerical experiments, and saw that (*) was never violated. Interesting, that we noticed that t(2,n) .GT. (n-1)^{1/2}. So a "nice" question arose of whether (*) holds or not. Even the case r = 2 is not clear. I will appreciate any advice. Sincerely, Evgenij Tyrtyshnikov (tee@adonis.ias.msk.su ) ------------------------------ From: SISTA Date: Thu, 18 Feb 93 14:47:08-0100 Subject: FTP Site at Katholieke Universiteit Leuven Now available by anonymous ftp: Internal reports and (p)reprints of the research group SISTA (Signals, Identification, System Theory and Automation) of the division ESAT (Electronics, Systems, Automation, Technology) of the department of Electrical Engineering of the Katholieke Universiteit Leuven, Leuven (=Louvain), Belgium. SISTA is the group of Prof. Joos Vandewalle and Prof. Bart De Moor, and contains some 25 researchers working on topics in numerical linear algebra, system identification, control system design, neural nets and nonlinear systems. 1. Create an FTP connection from wherever you are to machine "gate.esat.kuleuven.ac.be". The internet address of this machine is 134.58.56.20 , for those who need it. 2. Log in as user "anonymous" with your own e-mail address as password. This is not because we want to monitor you, but because we like to know when somebody is interested in our reports. 3. Change remote directory to "/pub/SISTA//reports", i.e. type: cd /pub/SISTA//reports where is the name of the guy whose paper you are interested in. Of course one can get a listing of the authors by typing: ls /pub/SISTA 4. Get the report or (p)reprint you are interested in, typing: get Here is the name of the report, typically in the format *.ps.Z (compressed Postscript). One can use the unix command 'uncompress' to uncompress them. A listing of the reports of may be obtained by typing: ls /pub/SISTA//reports This directory also contains a file ABSTRACTS, where you find abstracts and some other info on each report Note: The exact FTP commands you should use may depend on your local FTP program. Remember to use the binary transfer mode for compressed files. All of this is also contained in more detail in the file /pub/SISTA/README ------------------------------ From: E. Gallopoulos Date: Sun, 14 Feb 93 23:51:53 CST Subject: Problem Solving Environments for Computational Science A report entitled Future Research Directions in Problem Solving Environments for Computational Science is avalaible in electronic PostScript form by sending e-mail to csrd_info@csrd.uiuc.edu using the text body send 1259 from reports. The report is also available directly using anonymous ftp from sp2.csrd.uiuc.edu and obtaining file 1259 from directory CSRD_Info/reports. This work was prepared by E. Houstis and J. R. Rice from Purdue University and E. Gallopoulos from the University of Illinois reporting on a Workshop on Research Directions in Integrating Numerical Analysis, Symbolic Computing, Computational Geometry and Artificial Intelligence for Computational Science, which was held at the National Science Foundation. The report is also available in hard copy form from CSRD as CSRD Tech. Report 1259. Please send mail to Ms. Judy Reinhart 465, CSRL 1308 West Main Urbana, IL 61801 E. Gallopoulos ------------------------------ From: Zhao Jin-xi Date: 16 Feb 1993 10:19:49 +0000 Subject: New Publication on Numerical Mathematics New Publication on Numerical Mathematics NUMERICAL MATHEMATICS A Journal of Chinese Universities English Series This journal is an English series of "Numerical Mathematics. A Journal of Chinese Universities.". The first volume has been published recently. It is published semiannually in May and November by Editorial committee. The contents fully differ from that of the Chinese series of this journal, which is founded in 1979. EDITOR-IN-CHIEF Su Yu-cheng, Nanjing University,Nanjing, China ASSOCIATE EDITOR-IN-CHIEF Jiang Er-xiong, Fudan University, Shanghai, China EDITORIAL COMMITTEE Cao Zhi-hao, Fudan University, Shanghai, China Feng Guo-chen, Jilin University,Changchun, China Han Hou-de, Tsinghua University, Beijing, China Li Rong-hua, Jilin University, Changchun, China Li Yue-sheng, Zhougshan University, Guangzhou, China Shen Zu-he, Nanjing University, Nanjing, China Teng Zhen-huan, Peking University, Beijing, China Xu Li-zhi, Institute of Applied Mathematics, Dalian University of Technology, Dalian, China Ying Long-an, Peking University, Beijing, China Zhang Yuan-ji, Nanjing University, Nanjing,China I. Babuska, Institute for Physical Science and Technology, University of Marylend, USA; Ake Bjorck,Institute of Technology, Link\"{o}ping University, Link\"{o}ping, Sweden Charles A. Micchelli, IBM T. J. Watson Research Center, Mathematical Science Department, New York, USA MANAGING EDITOR Luo Liang-sheng,Nanjing University, Nanjing, China AIMS AND SCOPE this journal publishes original research papers dealing with the theory, methods and applications in the field of numerical analysis. The following main areas are covered: .numerical approximation .numerical methods in complex analysis .numerical linear algebra .error analysis .nonlinear algebraic or transcendental equations .numerical analysis in abstract spaces .mathematical programming, optimization and variational techniques .numerical solution of ordinary and partial differential equations\\ .computational methods for integral equations .numerical methods in probability and statistics .computer aspects of numerical algorithms To obtain much information concerning this journal, please write to the Managing Editor: Luo Liang-sheng Dept. of Math, Nanjing University, Nanjing 210008, China Prof. Zhao jin-xi( Dept.of Math., Trento University,Trento,Italy) zhao@itnvax.cineca.it ------------------------------ From: Hans Stetter Date: Tue, 16 Feb 93 10:02:27 +0100 Subject: SCAN-93 C a l l f o r P a p e r s S C A N - 9 3 I M A C S / G A M M International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics 2 6 - 2 9 S e p t e m b e r 1 9 9 3 Technical University of Vienna, AUSTRIA S c o p e This conference continues the series of SCAN-xx Symposia which have previously been held at Karlsruhe, Basel, Albena(Bulgaria), and Oldenburg, under the joint sponsorship of IMACS and GAMM. These conferences have traditionally covered the numerical and algorithmic aspects of Scientific Computing, with a strong emphasis on the algorithmic v a l i d a t i o n o f r e s u l t s and on algorithmic and arithmetic tools for this purpose. O r g a n i s a t i o n Scientific Committee: G.Alefeld (Karlsruhe), G.Corliss (Milwaukee), A.Frommer (Wuppertal), J.Herzberger (Oldenburg), S.Markov (Sofia), D.Matula (Dallas), A.Neumaier (Freiburg), S.Rump (Hamburg-Harburg), H.J.Stetter (Vienna). Organizing Committee: W.Auzinger, J.Schneid, G.Schranz-Kirlinger, H.J.Stetter. V e n u e a n d F o r m a t SCAN-93 will be held at the Technical University of Vienna. SCAN-93 will begin on Sunday, 26 Sept., at 10:00, with regisration available from 8:30; the scien- tific program will end in the late afternoon of Wednesday, 29 Sept. The confer- ence language will be English. There will be plenary sessions of highlighted papers (40 min.) and parallel sessions of regular papers (25 min.). Facilities for posters will be provided. Demonstration facilities will be available, but hardware and software requirements must be specified well in advance. S u b m i s s i o n o f P a p e r s You are kindly invited to submit a paper for presentation during the con- ference. Of each submitted paper, we must receive an e x t e n d e d a b s - t r a c t of approximately one printed page by 30 April 1993, which must con- tain sufficient technical detail for refereeing and appropriate scheduling. The extended abstracts must be submitted by e-mail to scan-93@uranus.tuwien.ac.at either without special editing or in LaTeX, by 3 0 A p r i l 9 3. C o n f e r e n c e F e e s The conference fee is AuS 900 (1 DM = 7 AuS, 1 US$ =appr. 11.5 AuS). This fee covers the conference materials (the final program, a booklet with all abstracts, general information, maps etc.), all services of the conference office, refreshments at morning and afternoon breaks, and the Social Events. F u r t h e r I n f o r m a t i o n For more information and a registration form apply to e-mail: scan-93@uranus.tuwien.ac.at mail: Organizing Committee SCAN-93 Tech. Univ. Vienna 115.2 Wiedner Hauptstr. 8-10 A - 1040 Vienna / AUSTRIA ------------------------------ From: Taketomo Mitsui Date: Wed, 17 Feb 93 15:30:22 JST Subject: Nonlinear Theory and its Applications 1993 International Symposium on Nonlinear Theory and its Applications (NOLTA'93) Sheraton Waikiki Hotel, Hawaii December 5 - 9, 1993 Call for Papers The 1993 International Symposium on Nonlinear Theory and its Applications (NOLTA'93) is open to all the world. Papers describing original works in all aspects of Nonlinear Theory and its Applications are invited. Possible topics include, but are not limited to the following: Nonlinear aspects of: *Circuits and Systems *Neural Networks *Chaos *Dynamics *Cellular Neural Networks *Fractals *Bifurcation *Biocybernetics *Soliton *Oscillations *Reactive Phenomena *Fuzzy *Numerical Methods *Pattern Generation *Information Dynamics *Self-Validating Numerics *Time Series Analysis *Chua's Circuits *Chemistry and Physics *Mechanics *Fluid Mechanics *Acoustics *Control *Optics *Circuit Simulation *Communication *Economics *Digital/Analog VLSI circuits *Image Processing *Power Electronics *Power Systems *Other Related Areas Organizers: Research Society of Nonlinear Theory and its Applications,IEICE Dept. of Elect. Engr., Univ. of Hawaii In cooperation with: IEEE Hawaii Section IEEE Circuits and Systems Society IEEE Neural Networks Council International Neural Network Society IEEE CAS Technical Committee on Nonlinear Circuits and Systems Technical Group of Nonlinear Problems,IEICE Techincal Group of Circuits and Systems,IEICE Authors are invited to submit three copies of a summary os 2 or 3 pages to: Technical Program Committee Chairman Prof. Shun-ichi Amari Faculty of Engr. University of Tokyo, Bunkyo-ku, Tokyo, 113 Japan Telefax: +81-3-5689-5752 e-mail: amari@sat.t.u-tokyo.ac.jp The summary should include the author's name(s), affiliations(s) and complete return address(es). The authors should also indicate one or more of the above categories that best describe the topic of the paper. Deadline for submission of summaries: August 15, 1993 Notification of acceptance: Before September 15, 1993 Deadline for camera-ready manuscript: November 1, 1993 ------------------------------ From: Laura Montefusco Date: Wed, 17 Feb 1993 18:21:56 +0100 Subject: International Conference on Wavelets INTERNATIONAL CONFERENCE ON WAVELETS Theory, Algorithms, and Applications Taormina (Italy) - October 14-20, 1993 In collaboration with "Accademia Peloritana dei Pericolanti", "Consiglio Nazionale delle Ricerche - C.N.R.", "Gruppo Nazionale per l' Informatica Matematica del C.N.R. - G.N.I.M.", the University of Messina and its Department of Mathematics will organize an International Conference on Wavelets at Taormina (Sicily, Italy) from October 14 to 20, 1993. ORGANIZERS L. Puccio - Department of Mathematics, University of Messina; L. Montefusco - Department of Mathematics, University of Bologna; A. Mammano - Department of Mathematics, University of Messina; C.K. Chui - Center of Approximation Theory, Texas A&M University, USA. MAIN TOPICS Wavelet theory, applications to approximation theory, linear algebra, differential and integral equations; multigrid methods; continuous and discrete wavelet transform; multiresolution analysis; signal and image processing; medical imaging; frames; wavelet-based fractal analysis; scalar and parallel algorithms for wavelet problems; general applications of wavelets to different scientific fields; ... SCIENTIFIC COMMITTEE C.K. Chui - Texas A&M University, USA; R. Coifman - Yale University, USA; I. Daubechies - Rutgers University, USA; I. Galligani - University of Bologna, Italy; A. Mammano - University of Messina, Italy; Y. Meyer - University of Paris-Dauphine, France; L. Montefusco - University of Bologna, Italy; L. Puccio - University of Messina, Italy. INVITED SPEAKERS (preliminary list) C.K. Chui - Texas A&M University, USA; W. Dahmen - Institute fur Geometrie und Praktische Math.,Aachen,Germany; M. Farge - LMD/CNRS Paris, France; A. Grossmann - CPT/CNRS Luminy Marseille, France; S. Mallat - Courant Institute New York, USA; C. Micchelli - IBM T.J. Watson Research Center, USA; L. Montefusco - University of Bologna, Italy; D. Trigiante - University of Firenze, Italy; M.V. Wickerhauser - Washington University, USA. SCIENTIFIC ACTIVITIES They will be held at Jolly Hotel in Taormina. We expect to have 12 invited hour lectures, as well as several sessions of contributed papers in formats of twenty-five minutes talks, posters, and software exhibition. CALL FOR PAPERS Titles and abstracts of contributed papers (including posters and software exhibition) must be received by JUNE 15, 1993. The abstracts should be typed double spaced, not to exceed one page, and they will be directly reproduced in a booklet to be handed out to all the partici- pants at the conference. PROCEEDINGS We will publish all invited papers as well as some selected contributed papers. All papers will be refereed and carefully edited. REGISTRATION Registration fee is Lit. 320.000 UNTIL JUNE 15, 1993. Late registration is Lit. 370.000. Information about hotel accomodation and registration will be included in the next announcement. Please, fill out the enclosed information form to request for registration material BEFORE MARCH 30, 1993. The registration fee will cover six lunches, all coffee breaks, the abstract book and the edited volume of conference papers. CONFERENCE COORDINATORS L. Montefusco, Dipartimento di Matematica - Universita' di Bologna, Piazza di Porta S. Donato, 5 40127 Bologna, Italy. Tel. : 39-51-354439 Fax : 39-51-354490 E-mail : MONTELAU AT DM.UNIBO.IT L.Puccio, Dipartimento di Matematica - Universita' di Messina, Via Salita Sperone, 31 - Contrada Papardo 98166 Messina, Italy Tel. : 39-90-6763066 Fax : 39-90-393502 E-mail : GINA AT IMEUNIV.BITNET SECRETARIAT G. Cusumano, M. Chui, V. Calderone, M. Cotronei, D. Lazzaro, M.Piraccini Tel. : 39-90-6763068 Fax : 39-90-393502 ADDRESS INTERNATIONAL CONFERENCE ON WAVELETS Dipartimento di Matematica - Universita' di Messina Via Salita Sperone, 31 - Contrada Papardo 98166 Messina, Italy. E-mail : GINA AT IMEUNIV.BITNET ------------------------------ From: Xian-He Sun Date: Wed, 17 Feb 93 13:04:31 -0500 Subject: Special Issue on Scalability of Parallel Algorithms CALL FOR PAPERS Special Issue of the Journal of Parallel and Distributed Computing on Scalability of Parallel Algorithms and Architectures : Papers are solicited for a special issue of the Journal of Parallel and Distributed Computing on scalability of parallel algorithms and architectures planned for April 1994. The issue will publish about eight regular papers (about 35 double-spaced manuscript pages) and upto four research notes (about 15 double-spaced manuscript pages). The objective of this special issue is to bring together the research done by theoreticians, application developers, and designers of architectures and system software on scalability analysis of large- scale parallel systems. Topics of interest include but are not limited to Scalability metrics, Scalability analysis of parallel algorithms, applications, and architectures, Cost effectiveness of scaling parallel architectures in terms of performance, Software tools for scalable parallel systems. Authors should follow the JPDC manuscript format as described at the end of each JPDC issue. Five copies of complete manuscript should be sent to one of the guest editors by April 5, 1993. The authors will be notified of the decision by September 1, 1993 and the final manuscript ready for publication will be due by October 1, 1993. Guest Editors: Prof. Vipin Kumar Dr. Xian-He Sun Department of Computer Science ICASE 200 Union Street S.E., Rm. 4-192 Mail Stop 132C University of Minnesota NASA Langley Research Center Minneapolis MN 55455 Hampton, VA 23681-0001 Tel: (612) 624-8023 Tel: (804) 864-8018 Fax: (612) 625-0572 Fax: (804) 864-6134 Email: kumar@cs.umn.edu sun@icase.edu ------------------------------ From: Walter Gautschi Date: Thu, 18 Feb 1993 15:42:21 -0500 Subject: A Half-Century of Computational Mathematics *SECOND ANNOUNCEMENT*: *MEETING AND CALL FOR PAPERS* Under the auspices of the American Mathematical Society (AMS), and in celebration of the 50th anniversary of the journal Mathematics of Computation, an international conference MATHEMATICS OF COMPUTATION 1943-1993 A half-century of computational mathematics devoted to all aspects of computational mathematics will be held on the campus of the University of British Columbia, Vancouver, Canada, August 9-13, 1993, immediately prior to the joint AMS/MAA/CMS Summer Meeting. As part of the meeting there will be a two-session minisymposium on Computational Number Theory dedicated to the memory of D.H. Lehmer. Invited speakers will be presenting survey and state- of-the-art lectures in plenary sessions. In addition there will be poster sessions and 15-minute talk sessions for contributed papers. The invited (and confirmed) speakers are: James H. Bramble, Cornell University Johannes Buchmann, Universitaet des Saarlandes Margaret Cheney, Rensselaer Polytechnic Institute Bjorn Engquist, University of California at Los Angeles Donald Goldfarb, Columbia University James N. Lyness, Argonne National Laboratory J.C. Nedelec, Ecole Polytechnique Palaiseau Andrew M. Odlyzko, AT&T Bell Laboratories Frank W.J. Olver, University of Maryland Linda R. Petzold, University of Minnesota Carl Pomerance, University of Georgia Larry L. Schumaker, Vanderbilt University Hans J. Stetter, Technical University of Vienna G.W. Stewart, University of Maryland Roger Temam, Indiana University The deadline for submission of contributed papers is April 1, 1993. Abstracts should be prepared on AMS abstract forms (available at most universities or obtainable from the AMS upon request) and should indicate whether they are submitted for a poster session or for a short talk session. They should be sent in duplicate to the Chairman of the Organizing Committee. Decisions on acceptances will be made by May 1, 1993. All invited lectures and contributed papers are to appear (subject to the usual reviewing procedures) in a Proceedings volume published by the American Mathematical Society. The deadline for registration/housing is June 6, 1993. Registration and housing forms can be obtained from the Mathematics Meetings Service Bureau, P.O. Box 6887, Providence, RI 02940-6887. There will be a registration fee of $50.00. Inquiries with regard to registration and housing should be directed to that address, or by e-mail to jlm@math.ams.org, or tel: 401-455-4143. Other inquiries should be sent to the Chairman of the Organizing Committee. Sponsorship by the National Science Foundation is pending; additional funds for travel and support are sought from the National Security Agency and the Department of Energy. The Organizing Committee: James H. Bramble Walter Gautschi (Chairman) Department of Computer Sciences Purdue University West Lafayette, IN 47907, USA e-mail: wxg@cs.purdue.edu Eugene Isaacson Vidar Thomee Hugh C. Williams ------------------------------ From: Tim Kelley Date: Fri, 19 Feb 93 09:56:47 GMT Subject: Special Session on Numerical Optimization at AMS meeting A special session on ``Numerical Methods in Optimization'' will be held during the AMS meeting in Knoxville, TN, on March 26--27, 1993. This session is in connection with the invited talk on "The Historical Development of Computational Optimization" to be given by Richard Tapia at that meeting. Twenty speakers will present results from many areas of numerical optimization. We're looking forward to an interesting meeting and hope some of the NA-DIGEST readership will be there. Tim Kelley ------------------------------ From: Iain Duff Date: Fri, 19 Feb 1993 10:51:08 +0100 Subject: Call for Post Docs and PhD Students for CERFACS CERFACS CENTRE EUROPEEN DE RECHERCHE ET DE FORMATION AVANCEE EN CALCUL SCIENTIFIQUE (EUROPEAN CENTRE FOR RESEARCH AND ADVANCED TRAINING IN SCIENTIFIC COMPUTATION) CERFACS is one of the world's leading research institutes working on efficient algorithms for solving large-scale scientific problems. This involves the evaluation of existing, and the development of new, tools which exploit high-performance serial, vector and parallel computers. CERFACS is also heavily involved in advanced training in scientific computation. Based in Toulouse, France, CERFACS has researchers and engineers from many countries in Europe and elsewhere. CERFACS offers, for October 1993, Post-Doctorate and PhD grants. RESEARCH THEMES * Parallel Algorithms and numerical computation * Network supercomputing * Direct Simulation on Instabilities and Turbulence * Modelling and Direct Simulation of Turbulent Reacting Flows * Computational Aerodynamics and Numerical Physical Modelling of Flowfields * Computational Electromagnetism * Visualization Methods especially for computational fluid mechanics * Global Climate Modelling and Numerical Simulation of Ocean-Atmosphere Coupling. * Computational Chemistry PhD RECRUITING CONDITIONS Candidates should submit : * a cover letter indicating the research theme of interest to you, your motivations for applying and the way in which you will be able to contribute to the research in the theme that you choose * a Curriculum Vitae with a detailed description of your training in maths, applied maths, computing (especially in supercomputers) applied mechanics and applied physics and chemistry * copy of qualifications and transcript : either a Masters in Science or a Masters in Engineering (or equivalent) * Names, addresses and telephone numbers of three persons who will write a letter of reference POST-DOCTORATE RECRUITING CONDITIONS Candidates should submit : * a cover letter indicating the research theme of interest to you, a statement of a specific problem you would like to work on, your motivations for applying and the way in which you will be able to contribute to the interdisciplinary nature of CERFACS * a Curriculum Vitae highlighting experience and results obtained in numerical analysis and parallel algorithms and/or fluid mechanics (in particular in aerodynamics and turbulence); candidates must have relevant experience in computing (especially supercomputing) * a one-page summary of your PhD thesis and a copy of your thesis and list of publications * a transcript of your graduate course work * a copy of your qualifications (PhD or equivalent) * Names, addresses and telephone numbers of three persons who will write a letter of reference CERFACS' CONDITIONS * the duration of the PhD grant is 2 years (with a possibility of extending it for 1 year) and the monthly net amount is 8700 FF (before income tax). * the post doctoral grant covers a period of 1 year (with a possibility of extending it for 1 year) and the monthly net amount is 12000 FF (before income tax). * The geographical location is at the premises of CERFACS in the Meteopole in Toulouse * All applications which do not have the information mentioned above will be refused * Final applications must be received before the 30th March 1993 at: CERFACS GRANTS COMMITTEE 42 Avenue Gustave Coriolis, 31057 TOULOUSE Cedex (France) Tel.: (33) 61 19 31 31 - Fax: (33) 61 19 30 30 E-Mail: adm@orion.cerfacs.fr ------------------------------ From: Bruce Suter Date: Wed, 17 Feb 93 17:31:36 EST Subject: Postdoctoral Position at AFIT Post-Doctoral Research Position The Department of Electrical and Computer Engineering at the Air Force Institute of Technology(AFIT) is inviting applications for a post-doctoral research position. The appointment is available in the fall of 1993. The successful candidate will participate in the development of extensions to the theory of variable-length signal processing in the context of Fourier and wavelet analyses to achieve more powerful and flexible options for discrimination, detection, speaker identification, anti-jamming, etc. Computational facilities are of the highest caliber and are continually being expanded. Minimum requirements are (1) U.S. citizenship; (2) a Ph.D. in electrical engineering, mathematics, or computer science; and (3) knowledge of Fourier analysis, wavelet analysis, and signal processing. Salary is commensurate with qualifications. AFIT is located in southwestern Ohio, just outside Dayton, offering the advantages of affordable housing, good schools, and access to the Air Force Laboratories at Wright-Patterson Air Force Base. Applicants should: (1) send a curriculum vitae, including a list of publications; (2) send reprints of best publications; and (3) ask three people to send letters of recommendation to: Dr. Bruce W. Suter, Dept. of Electrical and Computer Engineering, Air Force Institute of Technology, AFIT/ENG, 2950 P Street, Wright-Patterson AFB, OH 45433-7765. AFIT is an equal opportunity, affirmative action employer. ------------------------------ From: Nick Higham Date: Fri, 19 Feb 93 15:10:19 GMT Subject: Postdoctoral Position at Manchester Numerical Analysis Postdoctoral Position at Manchester The Science and Engineering Research Council are funding a three year Research Assistantship for a project titled ``Parallel Eigenvalue Computations''. The successful applicant will join the Numerical Analysis group at the University of Manchester, and will work closely with grant holder N. J. Higham. The aim of the project is to develop parallel algorithms for the nonsymmetric eigenvalue problem. Excellent computing facilities are available, including a MasPar MP-110 in the Department of Mathematics, and a Kendall Square KSR1 in the Centre for Novel Computing. The appointment will be made at the RA 1A level, with a current starting salary of 14,962 pounds sterling per annum. The start date is no more than six months after 1st June 1993. Applicants should hold, or expect to complete before the start date, a PhD, and should have a strong background in numerical analysis and linear algebra, preferably with parallel computing experience. Applications and requests for further information should be sent as soon as possible to Dr N. J. Higham Department of Mathematics University of Manchester Manchester M13 9PL England Phone: 061 275 5822 Fax: 061 275 5819 email: na.nhigham@na-net.ornl.gov Applicants should send a CV and the names and addresses (postal mail and electronic mail) of two people from whom references can be obtained. ------------------------------ From: SIAM Date: Thu, 18 Feb 93 11:03:23 EST Subject: Contents: SIAM Computing CONTENTS SIAM Journal on Computing JUNE 1993 VOLUME 22, NUMBER 3 Linear-Processor NC Algorithms for Planar Directed Graphs I: Strongly Connected Components Ming-Yang Kao Linear Processor NC Algorithms for Planar Directed Graphs II: Directed Spanning Trees Ming-Yang Kao and Gregory E. Shannon Blocking Small Cuts in a Network, and Related Problems Daniel Bienstock and Nicole Diaz Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules Kok-Hoo Yeap and Majid Sarrafzadeh A Quadratic Time Algorithm for the Minmax Length Triangulation Herbert Edelsbrunner and Tiow Seng Tan Inverting Polynomials and Formal Power Series K. Kalorkoti Nondeterminism Within P Jonathan F. Buss and Judy Goldsmith Parallel Complexity of the Connected Subgraph Problem Lefteris M. Kirousis, Maria Serna, and Paul Spirakis Finding Triconnected Components by Local Replacement Donald Fussell, Vijaya Ramachandran, and Ramakrishna Thurimella Improved Parallel Polynomial Division Dario Bini and Victor Pan The Complexity of Processing Hierarchical Specifications Daniel J. Rosenkrantz and Harry B. Hunt III Learning in the Presence of Malicious Errors Michael Kearns and Ming Li Regular Resolution Versus Unrestricted Resolution Andreas Goerdt ------------------------------ End of NA Digest ************************** -------