Book Image

Julia 1.0 Programming Cookbook

By : Bogumił Kamiński, Przemysław Szufel
Book Image

Julia 1.0 Programming Cookbook

By: Bogumił Kamiński, Przemysław Szufel

Overview of this book

Julia, with its dynamic nature and high-performance, provides comparatively minimal time for the development of computational models with easy-to-maintain computational code. This book will be your solution-based guide as it will take you through different programming aspects with Julia. Starting with the new features of Julia 1.0, each recipe addresses a specific problem, providing a solution and explaining how it works. You will work with the powerful Julia tools and data structures along with the most popular Julia packages. You will learn to create vectors, handle variables, and work with functions. You will be introduced to various recipes for numerical computing, distributed computing, and achieving high performance. You will see how to optimize data science programs with parallel computing and memory allocation. We will look into more advanced concepts such as metaprogramming and functional programming. Finally, you will learn how to tackle issues while working with databases and data processing, and will learn about on data science problems, data modeling, data analysis, data manipulation, parallel processing, and cloud computing with Julia. By the end of the book, you will have acquired the skills to work more effectively with your data
Table of Contents (18 chapters)
Title Page
Copyright and Credits
Dedication
About Packt
Contributors
Preface
Index

Fast matrix multiplication


Performing computations on matrices are one of the fundamental operations in numerical computing. In particular, if we want to multiply an 

matrix by an 

 matrix, this operation has

 complexity, producing an 

 matrix. Therefore, if we want to multiply several matrices in a chain, the cost of this operation depends on the sequence in which we perform the multiplications.

For example, assume that we have the following matrices:

  • A having dimensions 10 x 40
  • B having dimensions 40 x 10
  • C having dimensions 10 x 50

And, we want to compute A*B*C. We can perform the computation either like this, (A*B)*C, or like this, A*(B*C). The cost of the first approach is proportional to 10*40*10+10*10*50=9000. The cost of the second approach is 40*10*50+10*40*50=40000. It is therefore evident that the order of operations has a significant influence on performance.

In this recipe, we implement a procedure that performs multiplication of matrices in an order that minimizes the computational...