Software for Numerical Computation
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Developing Scientific Computing Software: Current Processes And
DEVELOPING: SGIENffl&Pifli|ii^Mp| CURRENT PROCESSES" WMWiiiiia DEVELOPING SCIENTIFIC COMPUTING SOFTWARE MASTER OF APPLIED SCIENCE(2008) McMaster University COMPUTING AND SOFTWARE Hamilton, Ontario TITLE: Developing Scientific Computing Software: Current Processes and Future Directions AUTHOR: Jin Tang, M.M. (Nanjing University) SUPERVISOR: Dr. Spencer Smith NUMBER OF PAGERS: xxii, 216 n Abstract Considerable emphasis in scientific computing (SC) software development has been placed on the software qualities of performance and correctness. How ever, other software qualities have received less attention, such as the qualities of usability, maintainability, testability and reusability. Presented in this work is a survey titled "Survey on Developing Scien tific Computing Software, which is apparently the first conducted to explore the current approaches to SC software development and to determine which qualities of SC software are in most need of improvement. From the survey. we found that systematic development process is frequently not adopted in the SC software community, since 58% of respondents mentioned that their entire development process potentially consists only of coding and debugging. Moreover, semi-formal and formal specification is rarely used when developing SC software, which is suggested by the fact that 70% of respondents indicate that they only use informal specification. In terms of the problems in SC software development, which are dis covered by analyzing the survey results, a solution is proposed to improve the quality of SC software by using SE methodologies, concretely, using a modified Parnas' Rational Design Process (PRDP) and the Unified Software Development Process (USDP). A comparison of the two candidate processes is provided to help SC software practitioners determine which of the two pro cesses fits their particular situation. -
The Guide to Available Mathematical Software Problem Classification System
The Guide to Available Mathematical Software Problem Classification System Ronald F. Boisvert, Sally E. Howe and David K. Kahaner November 1990 U.S. DEPARTMENT OF COMMERCE National Institute of Standards and Technology Gaithersburg, MD 20899 100 U56 //4475 1990 C.2 NATIONAL, INSrrnJTE OF STANDARDS & TECHNOLOGY / THE GUIDE TO AVAILABLE MATHEMATICAL SOFTWARE PROBLEM CLASSIFICATION SYSTEM Ronald F. Boisvert Sally E. Howe David K. Kahaner U.S. DEPARTMENT OF COMMERCE National InstHute of Standards and Technology Center for Computing and Applied Mathematics Gaithersburg, MO 20899 November 1990 U.S. DEPARTMENT OF COMMERCE Robert A. Mosbacher, Secretary NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY John W. Lyons, Director 2 Boisvert, Howe and Kahaner own manuals or on-line documentation system. In order to determine what software is avail- able to solve a particular problem, users must search through a very large, heterogeneous collection of information. This is a tedious and error-prone process. As a result, there has been much interest in the development of automated advisory systems to help users select software. Keyword search is a popular technique used for this purpose. In such a system keywords or phrases are assigned to each piece of software to succinctly define its purpose, and the set of aU such keywords axe entered into a database. Keyword-based selection systems query users for a set of keywords and then present a fist of software modules which contain them. A major difficulty with such systems is that users often have trouble in providing the appropriate keywords for a given mathematical or statistical problem. There is such a wealth of alternate mathematical and statistical terminology that it would be a rare occurrence for two separate knowledgeable persons to assign the same set of keywords to a given software module. -
A Comparison of Six Numerical Software Packages for Educational Use in the Chemical Engineering Curriculum
SESSION 2520 A COMPARISON OF SIX NUMERICAL SOFTWARE PACKAGES FOR EDUCATIONAL USE IN THE CHEMICAL ENGINEERING CURRICULUM Mordechai Shacham Department of Chemical Engineering Ben-Gurion University of the Negev P. O. Box 653 Beer Sheva 84105, Israel Tel: (972) 7-6461481 Fax: (972) 7-6472916 E-mail: [email protected] Michael B. Cutlip Department of Chemical Engineering University of Connecticut Box U-222 Storrs, CT 06269-3222 Tel: (860)486-0321 Fax: (860)486-2959 E-mail: [email protected] INTRODUCTION Until the early 1980’s, computer use in Chemical Engineering Education involved mainly FORTRAN and less frequently CSMP programming. A typical com- puter assignment in that era would require the student to carry out the following tasks: 1.) Derive the model equations for the problem at hand, 2.) Find an appropri- ate numerical method to solve the model (mostly NLE’s or ODE’s), 3.) Write and debug a FORTRAN program to solve the problem using the selected numerical algo- rithm, and 4.) Analyze the results for validity and precision. It was soon recognized that the second and third tasks of the solution were minor contributions to the learning of the subject material in most chemical engi- neering courses, but they were actually the most time consuming and frustrating parts of computer assignments. The computer indeed enabled the students to solve realistic problems, but the time spent on technical details which were of minor rele- vance to the subject matter was much too long. In order to solve this difficulty, there was a tendency to provide the students with computer programs that could solve one particular type of a problem. -
RESOURCES in NUMERICAL ANALYSIS Kendall E
RESOURCES IN NUMERICAL ANALYSIS Kendall E. Atkinson University of Iowa Introduction I. General Numerical Analysis A. Introductory Sources B. Advanced Introductory Texts with Broad Coverage C. Books With a Sampling of Introductory Topics D. Major Journals and Serial Publications 1. General Surveys 2. Leading journals with a general coverage in numerical analysis. 3. Other journals with a general coverage in numerical analysis. E. Other Printed Resources F. Online Resources II. Numerical Linear Algebra, Nonlinear Algebra, and Optimization A. Numerical Linear Algebra 1. General references 2. Eigenvalue problems 3. Iterative methods 4. Applications on parallel and vector computers 5. Over-determined linear systems. B. Numerical Solution of Nonlinear Systems 1. Single equations 2. Multivariate problems C. Optimization III. Approximation Theory A. Approximation of Functions 1. General references 2. Algorithms and software 3. Special topics 4. Multivariate approximation theory 5. Wavelets B. Interpolation Theory 1. Multivariable interpolation 2. Spline functions C. Numerical Integration and Differentiation 1. General references 2. Multivariate numerical integration IV. Solving Differential and Integral Equations A. Ordinary Differential Equations B. Partial Differential Equations C. Integral Equations V. Miscellaneous Important References VI. History of Numerical Analysis INTRODUCTION Numerical analysis is the area of mathematics and computer science that creates, analyzes, and implements algorithms for solving numerically the problems of continuous mathematics. Such problems originate generally from real-world applications of algebra, geometry, and calculus, and they involve variables that vary continuously; these problems occur throughout the natural sciences, social sciences, engineering, medicine, and business. During the second half of the twentieth century and continuing up to the present day, digital computers have grown in power and availability. -
Quantum Hypercomputation—Hype Or Computation?
Quantum Hypercomputation—Hype or Computation? Amit Hagar,∗ Alex Korolev† February 19, 2007 Abstract A recent attempt to compute a (recursion–theoretic) non–computable func- tion using the quantum adiabatic algorithm is criticized and found wanting. Quantum algorithms may outperform classical algorithms in some cases, but so far they retain the classical (recursion–theoretic) notion of computability. A speculation is then offered as to where the putative power of quantum computers may come from. ∗HPS Department, Indiana University, Bloomington, IN, 47405. [email protected] †Philosophy Department, University of BC, Vancouver, BC. [email protected] 1 1 Introduction Combining physics, mathematics and computer science, quantum computing has developed in the past two decades from a visionary idea (Feynman 1982) to one of the most exciting areas of quantum mechanics (Nielsen and Chuang 2000). The recent excitement in this lively and fashionable domain of research was triggered by Peter Shor (1994) who showed how a quantum computer could exponentially speed–up classical computation and factor numbers much more rapidly (at least in terms of the number of computational steps involved) than any known classical algorithm. Shor’s algorithm was soon followed by several other algorithms that aimed to solve combinatorial and algebraic problems, and in the last few years the- oretical study of quantum systems serving as computational devices has achieved tremendous progress. According to one authority in the field (Aharonov 1998, Abstract), we now have strong theoretical evidence that quantum computers, if built, might be used as powerful computational tool, capable of per- forming tasks which seem intractable for classical computers. -
Mathematics and Computation
Mathematics and Computation Mathematics and Computation Ideas Revolutionizing Technology and Science Avi Wigderson Princeton University Press Princeton and Oxford Copyright c 2019 by Avi Wigderson Requests for permission to reproduce material from this work should be sent to [email protected] Published by Princeton University Press, 41 William Street, Princeton, New Jersey 08540 In the United Kingdom: Princeton University Press, 6 Oxford Street, Woodstock, Oxfordshire OX20 1TR press.princeton.edu All Rights Reserved Library of Congress Control Number: 2018965993 ISBN: 978-0-691-18913-0 British Library Cataloging-in-Publication Data is available Editorial: Vickie Kearn, Lauren Bucca, and Susannah Shoemaker Production Editorial: Nathan Carr Jacket/Cover Credit: THIS INFORMATION NEEDS TO BE ADDED WHEN IT IS AVAILABLE. WE DO NOT HAVE THIS INFORMATION NOW. Production: Jacquie Poirier Publicity: Alyssa Sanford and Kathryn Stevens Copyeditor: Cyd Westmoreland This book has been composed in LATEX The publisher would like to acknowledge the author of this volume for providing the camera-ready copy from which this book was printed. Printed on acid-free paper 1 Printed in the United States of America 10 9 8 7 6 5 4 3 2 1 Dedicated to the memory of my father, Pinchas Wigderson (1921{1988), who loved people, loved puzzles, and inspired me. Ashgabat, Turkmenistan, 1943 Contents Acknowledgments 1 1 Introduction 3 1.1 On the interactions of math and computation..........................3 1.2 Computational complexity theory.................................6 1.3 The nature, purpose, and style of this book............................7 1.4 Who is this book for?........................................7 1.5 Organization of the book......................................8 1.6 Notation and conventions..................................... -
Course Description for Computer Science.Pdf
COURSE DESCRIPTIONS FOR COMPUTER SCIENCE The Department of Mathematics and Computer Science requires that, prior to enrolling in any departmental course, students should earn a grade of “C” or better in all course prerequisites. CSDP 100 Computer Science Orientation Credit 1 This course is a survey of Computer Science with special emphasis on topics of importance to computer scientists. It also provides an exploration of skills required and resources available to students majoring Computer Science. Topics include nature of problems, hardware, human factors, security, social, ethical and legal issues, familiarization of various aspects of computing and networks. This course must be taken by all Computer Science major and minor students. CSDP 120 Introduction to Computing Credit 3 This course is for students new to Computer Science. The goal is to introduce students to different general computing aspects of the computer systems. Course topics include overview of the history of computing machines, computing codes and ethics, computing algorithms, programming languages, and mathematical software packages. Prerequisite: High school mathematics. CSDP 120 does not satisfy the General Education Area III Requirement. CSDP 121 Microcomputer Applications Credit 3 This course is designed for non-technical majors in different applications of modern computing systems. The course surveys computing hardware and software systems and introduces students to the present state-of-the-art word processing, spreadsheet, and database software. Applications to other disciplines, such as medicine, administration, accounting, social sciences and humanities, will be considered. Prerequisite: High School Mathematics. CSDP 121 does not satisfy the General Education Area III Requirement. CSDP 150 Office Automation Workshop Credit 1 This course is an introduction to current progress in word processing and/or office automation. -
Sage: Unifying Mathematical Software for Scientists, Engineers, and Mathematicians
Sage: Unifying Mathematical Software for Scientists, Engineers, and Mathematicians 1 Introduction The goal of this proposal is to further the development of Sage, which is comprehensive unified open source software for mathematical and scientific computing that builds on high-quality mainstream methodologies and tools. Sage [12] uses Python, one of the world's most popular general-purpose interpreted programming languages, to create a system that scales to modern interdisciplinary prob- lems. Sage is also Internet friendly, featuring a web-based interface (see http://www.sagenb.org) that can be used from any computer with a web browser (PC's, Macs, iPhones, Android cell phones, etc.), and has sophisticated interfaces to nearly all other mathematics software, includ- ing the commercial programs Mathematica, Maple, MATLAB and Magma. Sage is not tied to any particular commercial mathematics software platform, is open source, and is completely free. With sufficient new work, Sage has the potential to have a transformative impact on the compu- tational sciences, by helping to set a high standard for reproducible computational research and peer reviewed publication of code. Our vision is that Sage will have a broad impact by supporting cutting edge research in a wide range of areas of computational mathematics, ranging from applied numerical computation to the most abstract realms of number theory. Already, Sage combines several hundred thousand lines of new code with over 5 million lines of code from other projects. Thousands of researchers use Sage in their work to find new conjectures and results (see [13] for a list of over 75 publications that use Sage). -
Mathematics in Computer Science Curricula
Mathematics in Computer Science Curricula Jeannette M. Wing School of Computer Science Carnegie Mellon University Pittsburgh, PA Sixth International Conference on Mathematics of Program Construction July 2002, Dagstuhl, Germany Prelude: Three Observations • Linear Algebra and Probability & Statistics are increasingly important to Computer Scientists. • As Computer Science matures, more mathematics enters CS curricula in different guises. • As Computer Science matures, more course material covering mathematically-based concepts moves from the graduate to the undergraduate level. Math in CS Curricula 2 Jeannette M. Wing Computing at Carnegie Mellon CMU Fine Arts Social Sciences Science School of Engineering Business Public Software Design Psychology Biology Computer Mechanical Policy Engineering Drama Philosophy Math Science Electrical Institute Statistics Human Learning and Computer Computer Robotics Discovery Science Interaction Linguistics Software Engineering Languages Technology Entertainment Neural Cognition Supercomputing Pitt Math in CS Curricula 3 Jeannette M. Wing Some Numbers • 160 faculty • 200 courses offered • 270 doctoral students in 6 Ph.D. programs • 200 masters students in 8 MS programs • 540 bachelors students in 1 BS program • “Computer” Mellon University (4000 undergrad, 2500 grad) • 100 CS minors • 400 additional computer or IT-related undergrad majors • 350-450 computer or IT-related masters students CMU named “Most Wired Campus” by Yahoo Internet Life Math in CS Curricula 4 Jeannette M. Wing Mathematics for Program Construction Why in CS? Courses (UG) Algebraic structures: Data Structures Discrete groups, rings, fields, graphs, … data structures Algorithms Algebraic properties: algorithms Prog. Languages Math commutativity, associativity, state machines Object-Oriented Prog. idempotency, … Compilers Combinatorics: counting, Machine Architecture summation, permutation, … Operating Systems Logics: propositional, predicate Prog. Principles invariants logics; first-order, higher-order, … Functional Prog. -
How Maple Compares to Mathematica
How Maple™ Compares to Mathematica® A Cybernet Group Company How Maple™ Compares to Mathematica® Choosing between Maple™ and Mathematica® ? On the surface, they appear to be very similar products. However, in the pages that follow you’ll see numerous technical comparisons that show that Maple is much easier to use, has superior symbolic technology, and gives you better performance. These product differences are very important, but perhaps just as important are the differences between companies. At Maplesoft™, we believe that given great tools, people can do great things. We see it as our job to give you the best tools possible, by maintaining relationships with the research community, hiring talented people, leveraging the best available technology even if we didn’t write it ourselves, and listening to our customers. Here are some key differences to keep in mind: • Maplesoft has a philosophy of openness and community which permeates everything we do. Unlike Mathematica, Maple’s mathematical engine has always been developed by both talented company employees and by experts in research labs around the world. This collaborative approach allows Maplesoft to offer cutting-edge mathematical algorithms solidly integrated into the most natural user interface available. This openness is also apparent in many other ways, such as an eagerness to form partnerships with other organizations, an adherence to international standards, connectivity to other software tools, and the visibility of the vast majority of Maple’s source code. • Maplesoft offers a solution for all your academic needs, including advanced tools for mathematics, engineering modeling, distance learning, and testing and assessment. By contrast, Wolfram Research has nothing to offer for automated testing and assessment, an area of vital importance to academic life. -
Introduction to the Theory of Computation Computability, Complexity, and the Lambda Calculus Some Notes for CIS262
Introduction to the Theory of Computation Computability, Complexity, And the Lambda Calculus Some Notes for CIS262 Jean Gallier and Jocelyn Quaintance Department of Computer and Information Science University of Pennsylvania Philadelphia, PA 19104, USA e-mail: [email protected] c Jean Gallier Please, do not reproduce without permission of the author April 28, 2020 2 Contents Contents 3 1 RAM Programs, Turing Machines 7 1.1 Partial Functions and RAM Programs . 10 1.2 Definition of a Turing Machine . 15 1.3 Computations of Turing Machines . 17 1.4 Equivalence of RAM programs And Turing Machines . 20 1.5 Listable Languages and Computable Languages . 21 1.6 A Simple Function Not Known to be Computable . 22 1.7 The Primitive Recursive Functions . 25 1.8 Primitive Recursive Predicates . 33 1.9 The Partial Computable Functions . 35 2 Universal RAM Programs and the Halting Problem 41 2.1 Pairing Functions . 41 2.2 Equivalence of Alphabets . 48 2.3 Coding of RAM Programs; The Halting Problem . 50 2.4 Universal RAM Programs . 54 2.5 Indexing of RAM Programs . 59 2.6 Kleene's T -Predicate . 60 2.7 A Non-Computable Function; Busy Beavers . 62 3 Elementary Recursive Function Theory 67 3.1 Acceptable Indexings . 67 3.2 Undecidable Problems . 70 3.3 Reducibility and Rice's Theorem . 73 3.4 Listable (Recursively Enumerable) Sets . 76 3.5 Reducibility and Complete Sets . 82 4 The Lambda-Calculus 87 4.1 Syntax of the Lambda-Calculus . 89 4.2 β-Reduction and β-Conversion; the Church{Rosser Theorem . 94 4.3 Some Useful Combinators . -
What Is Computation? the Enduring Legacy of the Turing Machine by Lance Fortnow, Northwestern University
Ubiquity, an ACM publication December, 2010 Ubiquity Symposium What is Computation? The Enduring Legacy of the Turing Machine by Lance Fortnow, Northwestern University Editor’s Introduction In this eighth article in the ACM Ubiquity symposium discussing, What is Computation?, Lance Fortnow invokes the significance of the Turing machine in addressing the question. Editor http://ubiquity.acm.org 1 ©2010 Association for Computing Machinery Ubiquity, an ACM publication December, 2010 Ubiquity Symposium What is Computation? The Enduring Legacy of the Turing Machine by Lance Fortnow, Northwestern University Supported in part by NSF grants CCF‐0829754 and DMS‐0652521 This is one of a series of Ubiquity articles addressing the question “What is Computation?” Alan Turing1, in his seminal 1936 paper On computable numbers, with an application to the Entscheidungsproblem [4], directly answers this question by describing the now classic Turing machine model. The Church‐Turing thesis is simply stated. Everything computable is computable by a Turing machine. The Church‐Turing thesis has stood the test of time, capturing computation models Turing could not have conceived of, including digital computation, probabilistic, parallel and quantum computers and the Internet. The thesis has become accepted doctrine in computer science and the ACM has named its highest honor after Turing. Many now view computation as a fundamental part of nature, like atoms or the integers. So why are we having a series now asking a question that was settled in the 1930s? A few computer scientists nevertheless try to argue that the thesis fails to capture some aspects of computation. Some of these have been published in prestigious venues such as Science [2], the Communications of the ACM [5] and now as a whole series of papers in ACM Ubiquity.