Subject: NA Digest, V. 96, # 46 NA Digest Sunday, December 8, 1996 Volume 96 : Issue 46 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Garrett Birkhoff 2D and 3D FFT Code Wanted Change of Address for Augustin Dubrulle SPAI Preconditioner Code Available Minutes from BLAS Technical Forum IFIP 98, World Computer Congress Fast Algorithms for Control, Signals and Image Processing International Algebraic Conference, 1997 Conference on Modern Group Analysis Third Mississippi State Conference Finite Difference Methods: Theory and Applications Computational Intelligence for Financial Engineering Positions Available at Argonne National Laboratory Faculty Position at Florida State University Faculty Position at Colorado School of Mines Research Positions at University of Manchester Contents, SIAM Control and Optimization Contents, Journal of Approximation Theory Contents, Linear Algebra and Its Applications Contents, Reliable Computing Contents, Numerical Linear Algebra with Applications Contents, Surveys on Mathematics for Industry Contents, Mathematical Commmunications (Croatia) Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. URL for the World Wide Web: http://www.netlib.org/na-net/na_home.html ------------------------------------------------------- From: Chandler Davis Date: Tue, 3 Dec 1996 16:24:35 -0500 Subject: Garrett Birkhoff I learned only from NA Digest of Garrett Birkhoff's death; I had, to be sure, heard earlier that he was not well. It is a loss that means a lot to me. Garrett was formally my thesis director, but we had only sporadic sessions in that relation, and I never really "studied with" him. In reality he was much more important to me than our slight formal contact would imply. This was a long-distance influence. He always had (like his father) a healthy respect for real applications reflected in abstract structures, and a healthy breadth of curiosity, and I learned from his example. Some of the special interests of his youth -- especially foundations of quantum mechanics and averaging operators -- were things I worked on later, after he had finished with them. I am one of the hundreds who made heavy use of his theorem on doubly- stochastic matrices. Even lattice theory falls in this category: by the time I wrote my thesis on a lattice-theoretic topic, Garrett had pretty much moved on from that area. So there are four special areas where you might say I was his disciple at half a generation's remove. Garrett's integrity and conscience were plain and clearly felt to me. We never made a habit of talking politics, and wouldn't always have agreed if we had, but my respect for the core of his beliefs was one of the things that made me value him as a teacher. I hadn't seen him since his 80th birthday celebrations; that must be true of many of his students and admirers. Numerous though his public honors were, they fell short of his real importance, so I hope he always felt the appreciation that we had for him. Chandler Davis ------------------------------ From: Steven G. Johnson Date: Wed, 4 Dec 1996 00:24:20 -0500 Subject: 2D and 3D FFT Code Wanted I am trying to find source code for 2D and 3D uniprocessor FFTs--preferably in C, but I can deal with Fortran too. (Netlib only seems to have 1D FFT's.) I would like both complex-complex and real-complex transforms. Ideally, they will allow the dimensions of the arrays to be any powers of 2, 3, or 5. I am also looking for shared-memory SMP implementations. Thank you very much for any help you can provide. Cordially, Steven G. Johnson (stevenj@mit.edu) ------------------------------ From: Augustin Dubrulle Date: Wed, 4 Dec 1996 11:41:54 -0800 Subject: Change of Address for Augustin Dubrulle Please note my new coordinates: Augustin A. Dubrulle Hewlett-Packard Convex Division Bldg. 331 MS C14 331 East Evelyn Avenue Mountain View CA 94041 Telephone: 415 694 2261 Fax: 415 694 2083 augustin_dubrulle@hp.com or dubrulle@m2426axd.nsr.hp.com ------------------------------ From: Steve T. Barnard Date: Fri, 6 Dec 1996 09:37:45 -0800 (PST) Subject: SPAI Preconditioner Code Available I have implemented a portable, parallel MPI implementation of the SPAI (Sparse Approximate Inverse) preconditioner for unstructured sparse matrices. The code also contains a BICGSTAB solver that is used to test SPAI. This code is available, free of charge, from: http://lovelace.nas.nasa.gov/NAS/SPAI/download.html SPAI constructs an explicit approximate inverse for an arbitrary real sparse matrix, which is then used as a preconditioner in a Krylov solver. The method has proved to be effective on very some difficult problems. This code uses BICGSTAB for testing, but it is easy to use other Krylov methods with SPAI. SPAI is complicated and expensive compared to other preconditioners, but it is very effective for a large class of problems and it is inherently parallel. If you use iterative Krylov solvers on parallel computers you should consider SPAI. A similar MPI/C++ implementation of SPAI is included in a much more complete and portable package of Krylov solvers and preconditioners called ISIS++. Consult the web page: http://www.ca.sandia.gov/isis/isis++.html SPAI was first described by Grote and Huckle: M.J. Grote and T. Huckle, Parallel Preconditioning with Sparse Approximate Inverses}, SIAM J. of Scient. Comput., to appear March 1997. An online version of the paper can be obtained from: http://www-sccm.stanford.edu/Students/grote.html/grote/spai.ps.gz A very attractive feature of SPAI is that it is inherently parallel. However, an efficient and scalable parallel implementation is not straightforward. This code uses techniques for: - One-sided communcation, - Dynamic load balancing, - Avoiding redundant communication. A paper describing these techniques and some performance measurements is under preparation and will soon be included in the software distribution. Stephen Barnard NASA Ames Research Center Moffett Field, CA barnard@nas.nasa.gov (415) 604-3963 ------------------------------ From: Susan Date: Fri, 6 Dec 1996 12:41:29 -0500 Subject: Minutes from BLAS Technical Forum The latest meeting of the BLAS Technical Forum was hosted by Cray Research in Eagan, MN on November 7-8, 1996 and was attended by 28 people. The minutes of the meeting can be found at http://www.netlib.org/utk/papers/blast-forum.html together with other information on the BLAS Technical Forum. There is also an email reflector for general information about the BLAS Technical Forum (blast-comm@cs.utk.edu). To subscribe to the list send the message subscribe blast-comm to majordomo@cs.utk.edu The are also subgroup lists, details of which can be found on the home page. We welcome comments on and contributions to the activity. A definitive date for the next meeting has not been established but has been tentatively scheduled for March, 1997 in Dallas, Texas. Best wishes, Jack, Sven, and Susan ------------------------------ From: Irene Sudra Date: Mon, 2 Dec 1996 16:23:42 +0200 Subject: IFIP 98, World Computer Congress First Announcement: 15TH IFIP WORLD COMPUTER CONGRESS "The Global Information Society on the Way to the Next Millennium" 31 August - 4 September 1998 Vienna and Budapest Organized by the Austrian Computer Society (OCG) and the Hungarian John von Neumann Computer Society (NJSZT) On behalf of IFIP (International Federation for Information Processing) International Program Committee Chair: Prof. Dr. E. Hoerbst The 15th IFIP World Computer Congress marks the first time that an IFIP World Computer Congress will be jointly organized by the computer societies of two Central European countries. It will also introduce an entirely new concept by covering general issues related to IT development and, in parallel, following the trend of specialized conferences. Global visions of Information Technology in the 21 century will be addressed by outstanding keynote speakers. The needs of specialized audiences will be best served by the following seven carefully selected conferences with paper presentations and poster sessions, intended to give a thorough insight of what should be expected in the respective fields in future: -SEC'98 14th International Information Security Conference -ICCHP'98 International Conference on Computers Helping People with Special Needs -KnowRight'98 2nd International Conference on Intellectual Property Rights -Fundamentals Foundations of Computer Science -IT & KNOWS Information Technology and Knowledge Systems -Teleteaching'98 Distance Learning, Training and Education -Telecooperation The Global Office, Teleworking and Communication Tools Before and after the congress, tutorials and workshops will enhance the program. Call for papers: May 1997 Deadline for submission of papers: 16 January 1998 Detailed information is available from the IFIP'98 homepage http://www.ocg.or.at/ifip98.html If you are interested in the congress and wish to receive further information, please complete the on-line information request form at http://www.ocg.or.at/ifip98form.htmlTimes or contact Oesterreichische Computer Gesellschaft (Austrian Computer Society OCG) Wollzeile 1-3 A-1010 Vienna, Austria, Europe Phone: + 43 1 5120235 Fax: + 43 1 5120235 9 E-mail: ifip98@ocg.or.at WWW: http://www.ocg.or.at and John v. Neumann Computer Society NJSZT Bathori u. 16. H-1054 Budapest, Hungary Phone: +36 1 1329 349 Fax: +36 1 1318 140 E-mail: ifip98@neumann.hu WWW: http://www.njszt.iif.hu ------------------------------ From: Hans Schneider Date: Mon, 2 Dec 1996 18:26:55 -0600 (CST) Subject: Fast Algorithms for Control, Signals and Image Processing INTERNATIONAL LINEAR ALGEBRA SOCIETY (ILAS) SYMPOSIUM ON "Fast Algorithms for Control, Signals and Image Processing" June 6th, 7th and 8th, 1997 and ILAS/IIMS Session on Linear Algebra for the Canadian Mathematical Society June 9th, 1997 Organized by Institute of Industrial Mathematical Sciences (IIMS) University of Manitoba The objective of the three day meeting is to bring together people from the areas of Control Theory, Signal and Image Processing and Computational Linear Algebra to discuss recent advances, trends and future directions for research on fast algorithms. This will offer a unique opportunity for interaction among these groups and will provide a forum of interdisciplinary communication that should encourage researchers to develop a new sense of participation and a new perception of these areas as closely related scientific disciplines. The Symposium will feature a special emphasis on modern methods in scientific computing and linear algebra relevant to digital control, signal and image processing. For such applications it is important to consider ingredients such as 1) sophisticated mathematical models of the problems, including a priori knowledge, 2) rigorous mathematical theories to understand the difficulties of solving problems which are often ill-posed, and 3) fast algorithms for either real-time or data-massive computations. Aspects of each of these three ingredients will be discussed by speakers in the Symposium by way of short courses, invited and contributed lectures, and invited and contributed mini-symposiums on relevant topics. On June 6 a set of tutorial short courses will be given. The Summer Meeting of the Canadian Mathematical Society (CMS) is being held in Winnipeg on June 7, 8, 9, 1997 and hence overlaps with the ILAS Workshop on June 7 and 8. A CMS Session on Linear Algebra organized by ILAS/IIMS will be held on June 9, 1997. The Winnipeg Symposium and short courses are the first of their kind for ILAS. On June 6 there will be an ILAS Workshop which will be open to participants of the CMS meeting. Date ILAS CMS June 6 Tutorial Short Courses June 7, 8 Symposium Annual Meeting June 9 ILAS/IIMS Session on Linear Algebra* *The main speakers are Roger Horn (Utah) and Paul Van Dooren (University Catholique de Louvain). The Registration Fee is $150.00. An additional $60.00 will enable ILAS participants to attend the CMS Summer Meeting. The CMS program will be available later on the IIMS Web page. Invited Speakers Eleanor Chu (Guelph), Martin Hanke (Germany), Simon Haykin (McMaster), Linda Kaufman (Bell Labs), Christopher Paige (McGill), Haesun Park (Minnesota), Ali Sayed (UCSB), G. W. Stewart (Maryland). Short Courses Stephen Boyd (Stanford), Raymond Chan (Chinese University of Hong Kong), Tom Kailath (Stanford), Byron Welsh (Air Force Institute of Technology). Invited Mini-Symposia Nancy Nichols (Reading), Biswa Datta (NIU), Georg Heinig (Kuwait), James Nagy (SMU), Paul Van Dooren (Universite Catholique de Louvain), Franklin Luk (RPI) Program Committee Co-Chairs: Dianne O'Leary (Maryland), Bob Plemmons (Wake Forest) Members: Moody Chu (NCSU), Biswa Datta (NIU), Brent Ellerbroek (Air Force Phillips Lab), Georg Heinig (Kuwait), Franklin Luk (RPI), Haesun Park (Minnesota), Ali Sayed (UCSB), P. N. Shivakumar (Manitoba), Paul Van Dooren (University Catholique de Louvain) Organizing Committee Chair: P. N. Shivakumar, Director, IIMS (Manitoba) Members: Tom Kailath (Stanford), Peter Lancaster (Calgary), Dianne O'Leary (Maryland), Bob Plemmons (Wake Forest), Hans Schneider (Wisconsin) Local Organizing Committee Chair: P. N. Shivakumar, IIMS, Members: S. Kocabiyik (Applied Mathematics), Q. Ye (Applied Mathematics), W.Hoskins (Applied Mathematics) Institute of Mathematics and its Applications (IMA) (University of Minnesota) As part of the Participating Institutions Conferences program the IMA is co-sponsoring this workshop. Interested participants from Participating Institutions of the IMA should contact the heads of the mathematics departments of the PIs for possible financial support. Participating Institutions include: Centre National de la Recherche Scientifique, Consiglio Nazionale delle Ricerche, Georgia Institute of Technology, Universities of Indiana, Iowa State, Kent State, Manitoba, Michigan State, Northern Illinois, Ohio State, Pennsylvania State, Purdue, Seoul National (RIM-GARC), Texas A&M, Chicago, Cincinnati, Houston, Illinois (Chicago), Illinois (Urbana), Iowa, Kentucky, Maryland, Michigan, Minnesota, Notre Dame, Pittsburgh, South California, Wisconsin, Wayne State. Call for Papers Contributed papers for the ILAS Symposium and for the CMS Special Session on Linear Algebra are solicited. Please send author, title and abstracts before March 31, 1997. All enquiries regarding the meeting, including those on contributed papers, should be addressed to: P. N. Shivakumar, Director. Registration forms and information on accommodation may be obtained from Mrs. S.. Henderson, Conference Coordinator. Address for both is as follows: Institute of Industrial Mathematical Sciences 420 Machray Hall University of Manitoba Winnipeg, Manitoba R3T 2N2 Canada Tel: (204) 474 6724 Fax: (204) 275 0019 E-Mail: insmath@cc.umanitoba.ca URL: http://www.iims.umanitoba.ca ------------------------------ From: Maxim R. Larin Date: Tue, 3 Dec 96 11:35:19 +0600 Subject: International Algebraic Conference, 1997 St Petersburg Branch of the Steklov Mathematical Institute of the Russian Academy of Sciences and the St Petersburg State University organize the International Algebraic Conference dedicated to the memory of D.K.Faddeev to be held in St Petersburg on June 24-30, 1997 The Conference is timed to the 90th birthday of Dmitri Konstantinovich Faddeev (1907-1989), an eminent scientist and a very sympatetic personality. He was a Corresponding Member of the USSR Academy of Science, Professor of St Petersburg State University, a State prize winner, President of St Petersburg Mathematical Society. Prof. D.K.Faddeev significantly contributed to many areas of mathematics. It is expected that many outstanding specialists in algebra and its applications will be involved in participation of the Conference. The Faddeev's students, and students of his students consider the participation in the conference as their pleasant duty. At the Conference, there will be several plenary lectures as well as shorter talks in the following sections: algebraic geometry, algebraic number theory, Galois theory, representation theory, rings and modules, the theory of groups and semigroups, algorithmic and numerical problems of algebra. A special session will be dedicated to the memory of Vera Nikolaevna Faddeeva (1906-1983). We ask all who wish to participate in the conference to fill in the enclosed registration form and to inform the coordination committee about their suggestions. The coordination committee needs to know at least an approximate list of participants in order to plan further actions. Chairman of Coordination Committee Doctor of Physics and Mathematics, Professor A.V.Yakovlev Secretary of Coordination Committee Candidate of Physics and Mathematics, Assistant Professor B.B.Lur'e General Manager of TPO "Severny ochag" Doctor S.I.Kublanovsky Mail address: 191011, St Petersburg, Fontanka 27, St Petersburg Branch of the Steklov Mathematical Institute (POMI) 198904, St Petersburg, Staryi Petergof, Bibliotechnaya square, 2 Department of Algebra and Number Theory St Petersburg State University Fax: 7-(812)-310-5377 E-mail: lurje@pdmi.ras.ru 197342, St Petersburg, Torjkovskaya, 5 TPO "Severnyi ochag" Fax: 7-(812)-242-0168 E-mail: stas@norths.spb.su ------------------------------ From: Arne Marthinsen Date: Tue, 3 Dec 1996 14:07:40 +0100 Subject: Conference on Modern Group Analysis INTERNATIONAL CONFERENCE MODERN GROUP ANALYSIS VII Lie Groups and Contemporary Symmetry Analysis Sophus Lie Conference Center, Nordfjordeid Norway, June 30-July 5, 1997 Chairman of the Scientific Committee: Nail H. Ibragimov (South Africa) Chairman of the Organizing Committee: Eldar Straume (Norway) First Announcement and Call for Papers The 7th International Conference on Modern Group Analysis will take place in Nordfjordeid, Norway, from Monday, June 30, to Saturday, July 5, 1997. Arrival day is Sunday June 29. The aim of the conference is to bring together leading scientists in this field. The main topics of the conference will include: * Classical heritage and historical aspects of Lie group analysis * Invariant and partially invariant solutions of differential equations * Applications in fluid mechanics * Symmetries in mathematical physics and physical chemistry * Geometric and group theoretic analysis of initial value problems * Applications in mathematics of finance and in industrial problems * Approximate groups,perturbation methods and deformations of Lie algebras * Group analysis of integro-differential and finite-difference equations * Nonlocal, conditional and other generalized symmetries * Computational aspects The conference will also highlight educational aspects and therefore will include an educational workshop consisting of mini-seminars dedicated to several selected topics and arranged by participants. A one-page abstract (suitable for direct photo-reproduction) for presentation at the conference is invited. The presentation is expected to be 25 minutes in length plus 5 minutes for discussion. The deadline for the abstract is March 1, 1997. The abstract may be e-mailed (LaTeX file) to the chairman of the organizing committee (Eldar Straume, eldars@matstat.unit.no) with copy to the chairman of the scientific committee (Nail Ibragimov, nhi@gauss.cam.wits.ac.za). Notification of the acceptance will be given by April 1, 1997. More information is available at URL: http://www.math.ntnu.no/conferences/lie/ Questions may be addressed by email to the organizing committee: sophus.lie@math.ntnu.no ------------------------------ From: Jiangping Zhu Date: Tue, 3 Dec 1996 14:07:06 -0600 (CST) Subject: Third Mississippi State Conference Third Mississippi State Conference on DIFFERENTIAL EQUATIONS & COMPUTATIONAL SIMULATIONS Preliminary Announcement and Call for Papers May 16-17, 1997 Mississippi State University Organized by: Department of Mathematics and Statistics and NSF Engineering Research Center, Mississippi State University Co-Sponsor: Electronic Journal of Differential Equations Principal Speakers: Walter Allegretto, University of Alberta, Canada Jerry L. Bona, University of Texas Djairo de Figueiredo, University of Campinas, Brazil S. Godunov, Sobolev Institute of Mathematics, Russia Antony Jameson, Princeton University Jean Mawhin, Universite de Louvain, Belgium Stanley Osher, University of California Klaus Schmitt, University of Utah Joseph Shang, Wright Patterson Air Force Base This interdisciplinary conference will provide a joint forum where mathematicians, scientists, and engineers from academia and industry can exchange research ideas involving theoretical and applied developments in differential equations and computational simulations. In addition to the nine principal lectures, there will be sessions of contributed talks. This conference is held bi-annually. Reviewed manuscripts will be published as a special issue of the Electronic Journal of Differential Equations. Abstracts for contributed papers should be submitted electronically no later than March 11, 1997, to the program chairman, Dr. Jianping Zhu, jzhu@math.msstate.edu. For further information on the conference organization, program and submission of abstracts, visit the conference homepage at http://www.msstate.edu/Dept/Math/conf.html or contact the organizers. Ratnasingham Shivaji Department of Mathematics & Statistics Mississippi State, MS 39762 shivaji@math.msstate.edu Phone: 601-325-3414 Fax: 601-325-0005 Bharat Soni NSF Engineering Research Center Mississippi State, MS 39762 bsoni@erc.msstate.edu Phone: 601-325-8278 Fax: 601-325-7692 ------------------------------ From: Lubin Georgiev Vulkov Date: Thu, 5 Dec 1996 11:12:40 +0200 (WET) Subject: Finite Difference Methods: Theory and Applications THE ANGEL KANCHEV UNIVERSITY OF ROUSSE DIVISION OF NUMERICAL ANALYSIS AND STATISTICS First Announcement and Call for Papers FINITE DIFFERENCE METHODS:THEORY and APPLICATIONS ROUSSE,BULGARIA,AUGUST 10-13,1997 The Conference is organized by Institute of Mathematical Modelling University of Rousse, Bulgaria Russian Academy of Sciences Institute of Mathematics Technical University of Gabrovo Belarus Academy of Sciences Bulgaria The scope of the Conference is concerned with problems of development, validation and practical usage of finite difference methods for numerical solution of modern problems of science and engineering. BASIC TOPICS: Validation of finite difference methods for solving problems of mathematical physics Iterative methods and parallel algorithms for solving grid equations Finite difference methods for nonlinear problems Inverse problems and problems of control Finite difference methods in continuum mechanics Application of difference methods to engineering problems The scientific programme includes invited plenary talks (45 min), key lecturers (45 min) and contributed talks (20 or 30 min). CONFERENCE DEADLINES -proposals for special sessions and minisymposia : February 20,1997 -abstract (one page abstract, best plain text or Postscript by e-mail) : March 30, 1997 INTERNATIONAL SCIENTIFIC COMMITTEE A.A.Samarskii (Russia)-Chairman, V.Abrashin (Belorus), M.Sapogovas (Litva), V. Makarov (Ukraine), G. Meladze (Georgia), L. Vulkov (Bulgaria), I. Gavrilyk (Germany), V. Thomee (Sweden), B. Jovanovic (Yugoslavia), R.Lazarov (USA), P.Hemker (Netherlands), Shi Zhong-ci (China), A. Konovalov (Russia). ORGANIZING COMMITTEE: L. Vulkov (Chairman), A. Andreev, I. Braianov, O. Iliev, S. Karakoleva, P. Matus, V. Pavlov, G. Shishkin, N. Strateva, P. Vabishchevich, P. Yalamov, K. Zlateva Our address for correspondence is: Int. Programme Committee Organizing Committee A.A.Samarskii (Chairman) Peter N.Vabishchevich Lubin Vulkov (Chairman) Institute for Mathematical Modelling Center of Applied Mathematics Russian Academy of Sciences and Informatics Miusskaya Square University of Rousse Moscow 125047, RUSSIA 7017 Rousse, BULGARIA e-mail:vab@imamod.msk.su e-mail:vulkov@ami.ru.acad.bg ------------------------------ From: Payman Arabshahi Date: Thu, 5 Dec 1996 16:41:09 -0800 (PST) Subject: Computational Intelligence for Financial Engineering The 1997 IEEE/IAFE Conference on Computational Intelligence for Financial Engineering (CIFEr) will be held this year in the Crowne Plaza Manhattan, New York City, from March 23-25, 1997. This is the third annual collaboration between the professional engineering and financial communities, and is one of the leading forums for new technologies and applications in the intersection of computational intelligence and financial engineering. Intelligent computational systems have become indispensable in virtually all financial applications, from portfolio selection to proprietary trading to risk management. For more details on paper submission or participation, please visit us on the web at http://www.ieee.org/nnc/cifer97, or write to the organizational chair, Payman Arabshahi, at payman@u.washington.edu Payman Arabshahi ------------------------------ From: Argonne National Lab Date: Thu, 5 Dec 1996 10:54:40 -0600 Subject: Positions Available at Argonne National Laboratory POSITIONS AVAILABLE Research Scientists, Visiting Scientists, and Postdoctoral Appointees Mathematics and Computer Science Division Argonne National Laboratory Research scientists, visiting scientists, and postdoctoral candidates interested in exploring next-generation high-performance and distributed computing methods and emerging collaborative technologies are invited to apply for positions in the Mathematics and Computer Science Division (MCS) at Argonne National Laboratory. Internationally recognized for its innovative research in high-performance computing, MCS is expanding its activities in conjunction with its newly established Center for Computational Science and Technology. At the core of the center will be teraflops-class computer resources, distributed supercomputing laboratory, and virtual environments laboratory. For further information, see http://www.mcs.anl.gov. We are seeking candidates with a Ph.D. in computer science or a related discipline with expertise in the following areas: * Numerical Methods - nonlinear PDEs, composition solution methods, optimization, linear algebra, automatic differentiation, unstructured mesh computation * Parallel Tools - MPI-2 advanced communication, multidisciplinary optimization, integrated applications, development environments, parallel and distributed I/O * Scientific Visualization - performance visualization of distributed applications environments, immersive virtual reality, computational steering * Collaboration Tools - integrated desktop environments, shared workspaces, prototype collaborative telepresence * Distributed Computing - advanced networking technologies, resource management, scheduling, computer security Both regular and one-year (renewable) term positions are available to research scientists. Visiting Scientists may apply for summer, sabbatical, or one-year (renewable) term positions. Postdoctoral applicants must have received their Ph.D. not more than three years prior to the beginning of the appointment and are for a one-year (renewable) term. Resumes should be addressed to Walter McFall, Box mcs-ccst1, Employment and Placement, Argonne National Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439, and must include a statement of research goals and the names and addresses of three references. The closing date for applications is February 1, 1997. Offers will be made in March 1997. Argonne is an affirmative action/equal opportunity employer. ------------------------------ From: Warren Nichols Date: Tue, 3 Dec 1996 08:51:28 -0500 (EST) Subject: Faculty Position at Florida State University FLORIDA STATE UNIVERSITY Symbolic Computation The Department of Mathematics is continuing its policy of focused hiring in Computational Mathematics. We are now inviting applications for a junior position in Symbolic Computation, to begin in Fall 1997. We expect to add another faculty member in the field of Symbolic Computation next year. The successful candidate will be expected to participate in developing and shaping the Symbolic Computation program in collaboration with the present group in Symbolic Computation at FSU. Expertise in the development and implementation of mathematical algorithms will be given a high priority. As well as an outstanding research record, excellence in teaching is essential. Favorable consideration will be given to the potential for interaction with mathematics faculty members and with members of other FSU institutes. Complete applications should include a detailed curriculum vita and three letters of recommendation. Applications received by January 31, 1997 will receive full consideration. Address all communications to: Search Committee Mika Sepp\"al\"a, chair Department of Mathematics Florida State University Tallahassee FL 32306-3027 search@klein.math.fsu.edu Florida State University is an EEO/AA employer, and especially encourages applications from women and minorities. This advertisement can be retrieved at http://klein.math.fsu.edu/~search/. ------------------------------ From: Graeme Fairweather Date: Fri, 6 Dec 1996 15:05:33 -0700 Subject: Faculty Position at Colorado School of Mines Colorado School of Mines Department of Mathematical and Computer Sciences Applications are invited for an anticipated tenure track position in Applied Mathematics at the Assistant or Associate Professor level for fall 1997. Applicants should have a Ph.D. in Applied Mathematics or a related field; excellence in teaching and research is essential. Preference will be given to candidates in areas of acoustic, electromagnetic and elastic wave propagation, scattering, and inversion compatible with current research activities in the Department. Evidence of interest or successful involvement in interdisciplinary collaborative research projects is desirable. Applicants should send a curriculum vitae and four letters of reference, at least one of which addresses teaching ability, to: Colorado School of Mines, Office of Human Resources, Applied Mathematics Assistant/Associate Professor, Search \#96-081060, 1500 Illinois Street, Golden, Colorado 80401-1887; fax: (303) 273-3278. Statements describing teaching experience and philosophy, and research interests and aspirations should be included. Applications will be considered beginning March 3, 1997, and thereafter until the position is filled. Colorado School of Mines (http://www.mines.edu) is an equal employment opportunity/affirmative action employer. Women and minorities are encouraged to apply. ------------------------------ From: Len Freeman Date: Fri, 6 Dec 96 10:06:21 GMT Subject: Research Positions at University of Manchester CENTRE FOR NOVEL COMPUTING, UNIVERSITY OF MANCHESTER Research Posts The Centre for Novel Computing (CNC) in the Department of Computer Science is an inter-disciplinary research group with a focus on (parallel) High Performance Computing (HPC). The centre has HPC research tracks in applications (both numeric and non-numeric), compilation, and run-time/operating systems. A number of posts, associated with EPSRC and EC Framework IV funded projects, are now available in the Centre, and we would welcome applications from people with expertise in one of more of the following areas: Application-oriented posts: - numeric solution of PDEs, - other scientific/numeric applications, - non-numeric applications (particularly in the Information Systems/Information Management areas). Parallel programming expertise in a high level language, such as FORTRAN or C/C++, (using directives, message-passing or thread-based approaches) would be an advantage. Operating System-oriented posts: - operating system and run-time system design and implementation. Experience in programming in C/C++ and assembler language programming for SPARC/I386/ARM processors would be an advantage. The posts are tenable for up to two years in the first instance, at a salary of between \pounds 14,317 and 17,466, depending upon experience and qualifications, on the RA 1A scale. For further particulars and an application form please contact the Director of Personnel, The University of Manchester, Manchester, M13 9PL (tel: (+44) 161 275 2028, FAX: (+44) 161 275 5306). Informal enquiries to Prof. John Gurd (tel: (+44) 161 275 6130, email: john@cs.man.ac.uk), Graham Riley (tel: (+44) 161 275 6134, email: griley@cs.man.ac.uk) or Len Freeman (tel: (+44) 161 275 5816, email: freeman@ma.man.ac.uk). The CNC web page is http://www.cs.man.ac.uk/cnc; see http://www.cs.man.ac.uk/arena for information related to the OS-oriented posts. Closing date for applications is 10th January 1997. The University is an Equal Opportunities Employer. ------------------------------ From: SIAM Date: Fri, 06 Dec 96 15:45:14 EST Subject: Contents, SIAM Control and Optimization SIAM JOURNAL ON Control and Optimization JANUARY 1997 Volume 35, Number 1 CONTENTS Limits of Singularly Perturbed Control Problems with Statistical Dynamics of Fast Motions Alexander Vigodner On Positive Orthant Controllability of Bilinear Systems in Small Codimensions Yuri L. Sachkov Lyapunov Exponents for Finite State Nonlinear Filtering Rami Atar and Ofer Zeitouni The Extended Euler-Lagrange Condition for Nonconvex Variational Problems Richard Vinter and Harry Zheng Low-Gain Control of Uncertain Regular Linear Systems Hartmut Logemann and Stuart Townley Regularization of Linear Descriptor Systems with Variable Coefficients Ralph Byers, Peter Kunkel, and Volker Mehrmann On Convergence of Attainability Sets for Controlled Two-Scale Stochastic Linear Systems Yuri Kabanov and Sergei Pergamenshchikov Analysis of Robust H2 Performance Using Multiplier Theory Eric Feron A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems Houyuan Jiang and Liqun Qi Families of Solutions of Matrix Riccati Differential Equations M. Pavon and D. D'Alessandro Sufficient Optimality Conditions for Optimal Control Subject to State Constraints K. Malanowski Overlapping Block-Balanced Canonical Forms and Parametrizations: The Stable SISO Case Bernard Hanzon and Raimund J. Ober Stochastic Verification Theorems Within the Framework of Viscosity Solutions Xun Yu Zhou, Jiongmin Yong, and Xunjing Li Behavioral Controllability of Delay-Differential Systems Paula Rocha and Jan C. Willems A Farkas Lemma Without a Standard Closure Condition Jean B. Lasserre Equivalent Unconstrained Minimization and Global Error Bounds for Variational Inequality Problems Nobuo Yamashita and Masao Fukushima Stability of Set-Valued Mappings in Infinite Dimensions: Point Criteria and Applications Boris S. Mordukhovich and Yongheng Shao First- and Second-Order Sufficient Optimality Conditions for Bang-Bang Controls Andrei V. Sarychev A Convergent Algorithm for the Output Covariance Constraint Control Problem G. Zhu, M. A. Rotea, and R. Skelton ------------------------------ From: Edit Kurali Date: Sat, 7 Dec 1996 21:57:45 -0500 (EST) Subject: Contents, Journal of Approximation Theory Table of Contents: J. Approx. Theory, Volume 87, Number 2, October 1996 G. N\"urnberger Approximation order of bivariate spline interpolation 117--136 Matthew X. He Explicit representations of Faber polynomials for $m$-cusped hypocycloids 137--147 Kuei-Fang Chang Strictly positive definite functions 148--158 Keiji Izuchi and Sin-Ei Takahasi BKW-operators on the interval and the sequence spaces 159--169 G. Min Saturation problem of $L_p$-approximation by Hermite-Fej\'er interpolation 170--178 George Kvernadze Uniform convergence of Lagrange interpolation based on the Jacobi nodes 179--193 A. Sharma, J. Szabados, B. Underhill, and A. K. Varma On some general lacunary interpolation problems 194--219 Yuan Xu Lagrange interpolation on Chebyshev points of two variables 220--238 Note J. J. Swetits and B. Wood On the degree of $L_p$ approximation with positive linear operators 239--241 ------------------------------ From: Hans Schneider Date: Sat, 7 Dec 1996 09:54:30 -0600 (CST) Subject: Contents, Linear Algebra and Its Applications CONTENTS DIRECT FROM ELSEVIER SCIENCE Journal : Linear Algebra and Its Applications Volume Number : 249 Issue Number : 1 - 3 Year : 1996 Page 1 Solution of Under-Determined Sylvester Equations in Sensor Array Signal Processing A. S. Hodel, P. Misra Page 15 Matrix Rings Satisfying Column Sum Conditions Versus Structural Matrix Rings L. van Wyk Page 29 Matrix Spaces with Bounded Number of Eigenvalues M. Omladic, P. Semrl Page 47 Noncore Square Matrices Miscellany S. K. Mitra Page 67 An Inverse Eignevalue Problem for Nonnegative Matrices G. Wuwen Page 79 Computationally Efficient Applications of the Euclidean Algorithm to Zero Location L. Gemignani Page 93 On Dissipative Matrices C. J. Olson, R. D. Hill Page 111 On Meet Matrices on Posets P. Haukkanen Page 125 Continuation Methods for the Computation of Zeros of SZEGO Polynomials G. S. Ammar, D. Calvetti, L. Reichel Page 157 Matrices Which Belong to an Idempotent in a Sandwich Semigroup of Circulant Boolean Matrices W. Huang Page 169 The Arnoldi Process, Short recursions and Displacement Ranks H. Zha, Z. Zhang Page 189 Structured Dispersion and Validity in Linear Inference D. R. Jensen Page 197 Maximal Spectral Distance J. A. Holbrook, M. Omladic, P. Semrl Page 207 A Note on Canonical Forms for Matrix Congruence J. M. Lee, D. A. Weinberg Page 217 Substitutions for Linear Shift Register Sequences and the Factorization Algorithms of Berlekamp and Niederreiter E. Lange Page 229 Black Box Interpolation II The One Variable Derogatory Case V. Mani, R. E. Hartwig Page 255 Minimal Norms of Non-Negative Irreducible Matrices J. Albrecht Page 259 Kronecker Bases for Linear Matrix Equations, with Application to Two- Parameter Eigenvalue Problems T. Kosir Page 289 Matrix Pencil Generated by Tensor Product from Two Matrix Pencils J. Gracia, L. Ortiz de Elguea, M. Sodupe Page 311 Linear Dependence Relations in Wavelets and Tilings D. Zhou Page 325 Spectra and Inverse Sign Patterns of Nearly Sign-Nonsingular Matrices T. J. Lundy, J. S. Maybee, D. D. Olesky, P. van den Driessche Page 341 Stability of the Block Cyclic Reduction P. Yalamov, V. Pavlov Page 359 Possible Block Similarity Classes of a Matrix with a Prescribed Nonprincipal Submatrix F. C. Silva Page 375 AUTHOR INDEX Announcements ------------- Here's the latest issue lineup for Linear Algebra and Its Applications. As of Spring 1996, Elsevier will offer electronic enhancements to the print journal. Readers whose institutions subscribe will have access to precopyedited accepted LATEX manuscripts, and all readers will be able to use the ISITE engine to search author/title/abstracts of papers from January 1995 onwards. For more information please use: http://www.elsevier.com/locate/lineralgebra ------------------------------ From: Vladik Kreinovich Date: Mon, 2 Dec 96 20:45:17 MST Subject: Contents, Reliable Computing Reliable Computing. - 1996. - N 2 (4). -70 p. CONTENTS Preface 339 Mathematical research Linear interval equations: Computing enclosures with bounded relative or absolute overestimation is NP-hard Vladik Kreinovich and Anatoly V. Lakeyev 341 On the speed of convergence of the total step iterative method for a class of interval linear algebraic systems Marina A. Lyashko 351 Improving the efficiency index in enclosing a root of an equation Yixun Shi 357 Applications Some examples using the interval data type in the relational database model John W. Starner 373 * * * Paul Erd\"os, 1913-1996 383 Letters to the Editor Double bubble minimizes: Interval computations help in solving a long-standing geometric problem Vladik Kreinovich 387 Information Reliable Computing in 1997 389 Peter Fishburn receives von Neumann prize 390 Best student paper award Vladik Kreinovich and G\"unter Mayer 390 Meetings WAI'96: II Workshop on Computer Arithmetic, Interval and Symbolic Computations Marcilia A. Campos 391 Interval'96: International Conference on Interval Methods and Computer Aided Proofs in Science and Engineering J. Wolff von Gudenberg 392 Interval Talks at FUZZ-IEEE'96 Erich Peter Klement and Vladik Kreinovich 394 Addresses of the Editorial Board members 402 Information for authors 404 Contents 405 ------------------------------ From: Maya Neytcheva Date: Tue, 3 Dec 1996 08:25:37 +0100 (MET) Subject: Contents, Numerical Linear Algebra with Applications CONTENTS Numerical Linear Algebra with Applications Volume 3, Issue 4, 1996 Two-Level Method with Small Coarse Grid Appropriate for Unstructured Meshes P. Vanek and J. Krizkova Multifrontal QR Factorization in a Multiprocessor Environment P. Amestoy, I.S. Duff and C. Puglisi Low-rank Orthogonal Decompositions for Information Retrieval Applications M. Berry and R. Fierro DQGMRES: A Direct Quasi-minimal Residual Algorithm Based on Incomplete Orthogonalization Y. Saad and K. Wu CONTENTS Numerical Linear Algebra with Applications Volume 3, Issue 5, 1996 Speciall issue on Algebraic Multilevel Iteration Methods Multilevel Minimal Residual Methods for Nonsymmetric Elliptic Problems G. Starke A Multigrid Method Based on Incomplete Gaussian Elimination A. Reusken The Finite Difference Based Fast Adaptive Composite Grid Method P.J. Ferket Block Two-stage Methods for Singular Systems and Markov Chains V. Migallon, J. Penades and D. Szyld Multilevel Preconditioners for Mixed Methods for Second Order Elliptic Problems Z. Chen, R. Ewing, R. Lazarov, S. Malyasov and Y.A. Kuznetsov CONTENTS Numerical Linear Algebra with Applications Volume 3, Issue 6, 1996 Dykstra's Algorithm for Constrained Least-Squares Matrix Problems R. Escalante and M. Raydan A Comparison of Three Basic Conjugates Direction Methods C.G. Broyden and M.A. Boschetti On IOMs(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear System Z. Jia Piecewise Polynomial Solutions Without a priori Break Points P.C. Hansen and K. Mosegaard The Potential Fluid Flow Problem and the Convergence Rate of the Minimal Residual Method J. Maryska, M. Rozloznik and M. Tuma Maya Neytcheva Faculty of Mathematics and Informatics, University of Nijmegen Toernooiveld, 6525 ED Nijmegen, The Netherlands tel: +31-24-3652485 e-mail: neytchev@sci.kun.nl ------------------------------ From: Heinz Engl Date: Wed, 04 Dec 1996 18:24:18 EST Subject: Contents, Surveys on Mathematics for Industry Surveys on Mathematics for Industry (Springer Vienna/New York), Contents Vol. 6 No. 3 (1996): L.Preziosi, The theory of deformable porous media and its application to composite material manufacturing A.Klar, R.Kuehne, R.Wegener, Mathematical models for vehicular traffic Book reviews Heinz W. Engl Institut for Industrial Mathematics Kepler- Universitaet Linz, Austria (Managing Editor) ------------------------------ From: Ninoslav Truhar Date: Thu, 5 Dec 1996 17:59:41 +0100 (MET) Subject: Contents, Mathematical Commmunications (Croatia) MATHEMATICAL COMMUNICATIONS MATHEMATICAL COMMUNICATIONS Official publication of the Croatian Mathematical Society-Division Osijek "Mathematical Communications" publishes original papers, lectures presented at the Mathematical Colloquium in Osijek and review articles Preface Osijek division of the Croatian Mathematical Society and the Institute for Applied Mathematics in Osijek are starting to issue a semi-annual journal "Mathematical Communications", which will publish original papers, lectures presented at the Mathematical Colloquium in Osijek, review articles, and various Society news. The first issue contains the lectures presented at the Mathematical Colloquium in Osijek in the winter semester 1995/1996. The Mathematical Colloquium in Osijek started in 1993 and is organized by the Scientific Section of the Osijek division of the Croatian Mathematical Society, together with the Institute for Applied Mathematics in Osijek. The lecturers of the scientific colloquia are researchers from Croatian universities and from abroad. They usually give a report on their own recent results, present parts of their Ph. D. theses, or give overview of recent trends in various branches of mathematics and its applications. These lectures are primarily intended for the faculty members and students of the "Josip Juraj Strossmayer" University in Osijek, but may also be of interest to people working in computer centers and others. Some of the lecturers of the educational colloquia are teachers from Croatian universities or secondary schools. In these lectures they usually present their own ideas and approaches to teaching particular subjects, or discuss a historical topic connected to mathematics and mathematicians. These lectures are primarily intended for highschool teachers. Editorial Board Mirta Bensic, Department of Mathematics, Faculty of Economics, Gajev trg 7, HR-31000 Osijek, Croatia, e-mail: bensic@oliver.unios.hr Radoslav Galic, Department of Mathematics, Faculty of Electrical Engineering, Istarska 3, HR-31000 Osijek, Croatia, e-mail: galic@osijek.etfos.hr Dragan Jukic, Department of Mathematics, Faculty of Agriculture, Trg Svetog Trojstva 3, HR-31000 Osijek, Croatia, e-mail: e-mail: jukicd@oliver.unios.hr Hrvoje Kraljevic, Department of Mathematics, University of Zagreb, Bijenicka 30, HR-10000 Zagreb, Croatia, e-mail: hrk@cromath.math.hr Rudolf Scitovski, Department of Mathematics, Faculty of Electrical Engineering, Istarska 3, HR-31000 Osijek, Croatia, e-mail: scitowsk@osijek.etfos.hr Office of Publication: Mathematical Communications Faculty of Electrical Engineering Istarska 3 HR-31 000 Osijek CROATIA Telefax: +385-31-127 888 "MATHEMATICAL COMMUNICATIONS" Volume 1 (1996) No.1 CONTENTS: Lectures presented at the Mathematical Colloquium: S. Meljanac, D.Svrtan, Study of Gram matrices in Fock representation of multiparametric canonical commutation relations, hyperplane arrangements and quantum groups. Proof of extended Zagier's conjecture ........1 D.Jukic, The problem of the initial approximation for a special nonlinear least squares problems ...............................25 M. Bensic, Asymptotic distributions of least squares estimations in a regression model with singular errors .......................33 I. Gienero, Arrow-Debreu general equillibrium model ..........................39 T. Marosevic Nonparametric regression--some approaches ........................43 N. Truhar, Perturbation of invariant subspaces .............................51 D. Jukic, The existence theorem for the solution of a nonlinear least squares problem ............................................ 61 (Educational Section) B. Pavkovic, Rudolf Cesarec-- znanstvenik i pedagog (Rudolf Cesarec -- scientist and educator) ........................67 M. Pavlekovic, Bolyai - Gerwienov teorem (Bolyai - Gerwien's theorem) .......................................75 L. Celikovic Skiciranje grafa slo\v{z}ene funkcije oblika $F(x)=a f(b x + c) + d$ (Sketching the graph of the composed function $F(x)=a f(b x + c) + d$) ...........................................79 B. Spanic, Nastava geometrije u srednjoj skoli (Teaching geometry in secondary schools) ............................83 Lectures presented at the Mathematical Colloquium 1993-1995 ..........87 ------------------------------ End of NA Digest ************************** -------