Heath 2/e, presents a broad overview of numerical methods for solving all the major problems in scientific computing, including linear and nonlinear equations, least squares, eigenvalues, optimization, interpolation, integration, ordinary and partial differential equations, fast Fourier transforms, and random number generators. The treatment is comprehensive yet concise, software-oriented yet compatible with a variety of software packages and programming languages. The book features more than 160 examples, 500 review questions, 240 exercises, and 200 computer problems. Changes for the second edition include: expanded motivational discussions and examples; formal statements of all major algorithms; expanded discussions of existence, uniqueness, and conditioning for each type of problem so that students can recognize "good" and "bad" problem formulations and understand the corresponding quality of results produced; and expanded coverage of several topics, particularly eigenvalues and constrained optimization. The book contains a wealth of material and can be used in a variety of one- or two-term courses in computer science, mathematics, or engineering. Its comprehensiveness and modern perspective, as well as the software pointers provided, also make it a highly useful reference for practicing professionals who need to solve computational problems. Table of contents 1 Scientific Computing 2 Systems of Linear Equations 3 Linear Least Squares 4 Eigenvalues Problems 5 Nonlinear Equations 6 Optimization 7 Interpolation 8 Numerical Integration and Differentiation 9 Initial Value Problems for ODEs 10 Boundary Value Problems for ODEs 11 Partial Differential Equations 12 Fast Fourier Transform 13 Random Numbers and Simulation
Cited By
- Hanekom M and Venter G (2022). Inverse method for static load reconstruction with automatic filtering for optimal sensor placement, Structural and Multidisciplinary Optimization, 65:11, Online publication date: 1-Nov-2022.
- Zegard T, Hartz C, Mazurek A and Baker W (2020). Advancing building engineering through structural and topology optimization, Structural and Multidisciplinary Optimization, 62:2, (915-935), Online publication date: 1-Aug-2020.
- Bianchi F, Formentin S and Piroddi L (2019). Process noise covariance estimation via stochastic approximation, International Journal of Adaptive Control and Signal Processing, 34:1, (63-76), Online publication date: 8-Jan-2020.
- Koskela M, Immonen K, Mäkitalo M, Foi A, Viitanen T, Jääskeläinen P, Kultala H and Takala J (2019). Blockwise Multi-Order Feature Regression for Real-Time Path-Tracing Reconstruction, ACM Transactions on Graphics, 38:5, (1-14), Online publication date: 31-Oct-2019.
- Bargteil A and Shinar T An introduction to physics-based animation ACM SIGGRAPH 2019 Courses, (1-57)
- Lee Y, Schuh J, Ewoldt R and Allison J (2019). Simultaneous design of non-Newtonian lubricant and surface texture using surrogate-based multiobjective optimization, Structural and Multidisciplinary Optimization, 60:1, (99-116), Online publication date: 1-Jul-2019.
- Mittal K and Fischer P (2019). Mesh Smoothing for the Spectral Element Method, Journal of Scientific Computing, 78:2, (1152-1173), Online publication date: 1-Feb-2019.
- Park K, Kim H and Kim D (2018). Generalized Finite Element Formulation of Fiber Beam Elements for Distributed Plasticity in Multiple Regions, Computer-Aided Civil and Infrastructure Engineering, 34:2, (146-163), Online publication date: 10-Jan-2019.
- Kazem S and Dehghan M (2019). Semi-analytical solution for time-fractional diffusion equation based on finite difference method of lines (MOL), Engineering with Computers, 35:1, (229-241), Online publication date: 1-Jan-2019.
- Bargteil A and Shinar T An introduction to physics-based animation ACM SIGGRAPH 2018 Courses, (1-1)
- Zhao H, Hua Q, Chen H, Ye Y, Wang H, Tan S and Tlelo-Cuautle E (2018). Thermal-Sensor-Based Occupancy Detection for Smart Buildings Using Machine-Learning Methods, ACM Transactions on Design Automation of Electronic Systems, 23:4, (1-21), Online publication date: 20-Jul-2018.
- Tao D, Di S, Liang X, Chen Z and Cappello F Improving performance of iterative methods by lossy checkponting Proceedings of the 27th International Symposium on High-Performance Parallel and Distributed Computing, (52-65)
- Alfeo A, Barsocchi P, Cimino M, La Rosa D, Palumbo F and Vaglini G (2018). Sleep behavior assessment via smartwatch and stigmergic receptive fields, Personal and Ubiquitous Computing, 22:2, (227-243), Online publication date: 1-Apr-2018.
- Fang X and Hu P (2018). Top persuader prediction for social networks, MIS Quarterly, 42:1, (63-82), Online publication date: 1-Mar-2018.
- Akbas M, Rebholz L and Zerfas C (2018). Optimal vorticity accuracy in an efficient velocity---vorticity method for the 2D Navier---Stokes equations, Calcolo: a quarterly on numerical analysis and theory of computation, 55:1, (1-29), Online publication date: 1-Mar-2018.
- Wheaton I and Awoniyi S (2017). A new iterative method for solving non-square systems of linear equations, Journal of Computational and Applied Mathematics, 322:C, (1-6), Online publication date: 1-Oct-2017.
- Fawaz M and Najm F (2017). Fast Vectorless RLC Grid Verification, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 36:3, (489-502), Online publication date: 1-Mar-2017.
- Wilson H and Keich U (2016). Accurate pairwise convolutions of non-negative vectors via FFT, Computational Statistics & Data Analysis, 101:C, (300-315), Online publication date: 1-Sep-2016.
- Cao Z and Liu L (2016). Comment on “Harnessing the Cloud for Securely Outsourcing Large-Scale Systems of Linear Equations”, IEEE Transactions on Parallel and Distributed Systems, 27:5, (1551-1552), Online publication date: 1-May-2016.
- Barranca V, Kovačič G, Zhou D and Cai D (2016). Efficient image processing via compressive sensing of integrate-and-fire neuronal network dynamics, Neurocomputing, 171:C, (1313-1322), Online publication date: 1-Jan-2016.
- Rashkovska A, Kocev D and Trobec R (2015). Non-invasive real-time prediction of inner knee temperatures during therapeutic cooling, Computer Methods and Programs in Biomedicine, 122:2, (136-148), Online publication date: 1-Nov-2015.
- Rostami M and Bcker H (2015). Interactively Exploring the Connection between Bidirectional Compression and Star Bicoloring, Procedia Computer Science, 51:C, (1917-1926), Online publication date: 1-Sep-2015.
- Safro I, Sanders P and Schulz C (2015). Advanced Coarsening Schemes for Graph Partitioning, ACM Journal of Experimental Algorithmics, 19, (1-24), Online publication date: 3-Feb-2015.
- Rosales R, Glass M, Teich J, Wang B, Xu Y and Hasholzner R (2014). MAESTRO— Holistic Actor-Oriented Modeling of Nonfunctional Properties and Firmware Behavior for MPSoCs, ACM Transactions on Design Automation of Electronic Systems, 19:3, (1-26), Online publication date: 1-Jun-2014.
- Fang Q, Ng W, Feng J and Li Y (2014). Mining order-preserving submatrices from probabilistic matrices, ACM Transactions on Database Systems, 39:1, (1-43), Online publication date: 1-Jan-2014.
- Bora Esmer G (2013). Performance assessment of a fast and accurate scalar optical diffraction field computation algorithm, 3D Research, 4:1, (1-7), Online publication date: 1-Mar-2013.
- Jiao X and Wang D (2012). Reconstructing high-order surfaces for meshing, Engineering with Computers, 28:4, (361-373), Online publication date: 1-Oct-2012.
- Çelık Kızılkan G and Aydın K (2012). Step size strategies for the numerical integration of systems of differential equations, Journal of Computational and Applied Mathematics, 236:15, (3805-3816), Online publication date: 1-Sep-2012.
- Crain S, Yang S and Zha H Understanding Group Dynamics in Health Forums Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), (640-646)
- Delibasis K, Christodoulidis A and Maglogiannis I An intelligent tool for anatomical object segmentation using deformable surfaces Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications, (206-213)
- Mukherjee A, Liu B and Glance N Spotting fake reviewer groups in consumer reviews Proceedings of the 21st international conference on World Wide Web, (191-200)
- Dias J, Ogasawara E, de Oliveira D, Porto F, Coutinho A and Mattoso M Supporting dynamic parameter sweep in adaptive and user-steered workflow Proceedings of the 6th workshop on Workflows in support of large-scale science, (31-36)
- Boland D and Constantinides G (2011). Optimizing memory bandwidth use and performance for matrix-vector multiplication in iterative methods, ACM Transactions on Reconfigurable Technology and Systems, 4:3, (1-14), Online publication date: 1-Aug-2011.
- Shantharam M, Srinivasmurthy S and Raghavan P Characterizing the impact of soft errors on iterative methods in scientific computing Proceedings of the international conference on Supercomputing, (152-161)
- Lei J, Liu S, Guo H, Li Z, Li J and Han Z (2011). An image reconstruction algorithm based on the semiparametric model for electrical capacitance tomography, Computers & Mathematics with Applications, 61:9, (2843-2853), Online publication date: 1-May-2011.
- Azim M and Kabir M (2011). Availability study of M, Journal of High Speed Networks, 18:1, (1-13), Online publication date: 1-Jan-2011.
- Li H and Zhang L Dynamic subspace update with incremental Nyström approximation Proceedings of the 2010 international conference on Computer vision - Volume part II, (384-393)
- Lev B (2010). Book Reviews, Interfaces, 40:6, (480-485), Online publication date: 1-Nov-2010.
- Lee I A robust ILU preconditioner using constraints diagonal Markowitz Proceedings of the 48th annual ACM Southeast Conference, (1-6)
- Boland D and Constantinides G Optimising memory bandwidth use for matrix-vector multiplication in iterative methods Proceedings of the 6th international conference on Reconfigurable Computing: architectures, Tools and Applications, (169-181)
- Chen X, Dick R and Shang L Properties of and improvements to time-domain dynamic thermal analysis algorithms Proceedings of the Conference on Design, Automation and Test in Europe, (1165-1170)
- Trzasko J and Manduca A (2009). Relaxed conditions for sparse signal recovery with general concave priors, IEEE Transactions on Signal Processing, 57:11, (4347-4354), Online publication date: 1-Nov-2009.
- Shantharam M, Raghavan P and Kandemir M Hybrid Techniques for Fast Multicore Simulation Proceedings of the 15th International Euro-Par Conference on Parallel Processing, (122-134)
- An S, Kim T and James D (2008). Optimizing cubature for efficient integration of subspace deformations, ACM Transactions on Graphics, 27:5, (1-10), Online publication date: 1-Dec-2008.
- Alzoubi H and David Pan W (2008). Fast and accurate global motion estimation algorithm using pixel subsampling, Information Sciences: an International Journal, 178:17, (3415-3425), Online publication date: 1-Sep-2008.
- Yang Y, Webb G, Cerquides J, Korb K, Boughton J and Ting K (2007). To Select or To Weigh, IEEE Transactions on Knowledge and Data Engineering, 19:12, (1652-1665), Online publication date: 1-Dec-2007.
- Masry M, Kang D and Lipson H A freehand sketching interface for progressive construction of 3D objects ACM SIGGRAPH 2007 courses, (30-es)
- Yang Y, Webb G, Cerquides J, Korb K, Boughton J and Ting K To select or to weigh Proceedings of the 17th European conference on Machine Learning, (533-544)
- Åkerlund J, Åhlander K and Orsborn K Computational database technology applied to option pricing via finite differences Proceedings of the 10th East European conference on Advances in Databases and Information Systems, (367-382)
- Zhang L and Zhang X A novel SVD-based RLS blind adaptive multiuser detector for CDMA systems Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II, (905-910)
- Choi S On variations of power iteration Proceedings of the 15th international conference on Artificial neural networks: formal models and their applications - Volume Part II, (145-150)
- Papanikolaou N (2005). Review of "Classical and Quantum Computing with C++ and Java Simulations, by Yorick Hardy and Willi-Hans Steeb", Birkhauser Verlag, 2001, ACM SIGACT News, 36:3, (5-9), Online publication date: 1-Sep-2005.
- Jiao X and Alexander P Parallel feature-preserving mesh smoothing Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV, (1180-1189)
- Lie J, Lysaker M and Tai X Piecewise constant level set methods and image segmentation Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision, (573-584)
- Wang R, Tran J and Luebke D All-frequency relighting of non-diffuse objects using separable BRDF approximation Proceedings of the Fifteenth Eurographics conference on Rendering Techniques, (345-354)
- Kaplan D Teaching computation to undergraduate scientists Proceedings of the 35th SIGCSE technical symposium on Computer science education, (358-362)
- Kaplan D (2004). Teaching computation to undergraduate scientists, ACM SIGCSE Bulletin, 36:1, (358-362), Online publication date: 1-Mar-2004.
- Hegazy T and Vachtsevanos G Sensor placement for isotropic source localization Proceedings of the 2nd international conference on Information processing in sensor networks, (432-441)
- Reilly E Scientific applications Encyclopedia of Computer Science, (1538-1550)
- Liu H and Hu X (2002). Processor Utilization Bounds for Real-Time Systems With Precedence Constraints, Design Automation for Embedded Systems, 7:1-2, (89-113), Online publication date: 1-Sep-2002.
- Liu H and Hu X Efficient performance estimation for general real-time task systems Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, (464-470)
- Ando R Latent semantic space Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, (216-223)