Search icon CANCEL
Arrow left icon
Explore Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Conferences
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Julia 1.0 Programming Cookbook

You're reading from   Julia 1.0 Programming Cookbook Over 100 numerical and distributed computing recipes for your daily data science work?ow

Arrow left icon
Product type Paperback
Published in Nov 2018
Publisher Packt
ISBN-13 9781788998369
Length 460 pages
Edition 1st Edition
Languages
Tools
Arrow right icon
Authors (2):
Arrow left icon
Przemysław Szufel Przemysław Szufel
Author Profile Icon Przemysław Szufel
Przemysław Szufel
Bogumił Kamiński Bogumił Kamiński
Author Profile Icon Bogumił Kamiński
Bogumił Kamiński
Arrow right icon
View More author details
Toc

Table of Contents (12) Chapters Close

Preface 1. Installing and Setting Up Julia 2. Data Structures and Algorithms FREE CHAPTER 3. Data Engineering in Julia 4. Numerical Computing with Julia 5. Variables, Types, and Functions 6. Metaprogramming and Advanced Typing 7. Handling Analytical Data 8. Julia Workflow 9. Data Science 10. Distributed Computing 11. Other Books You May Enjoy

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...

You have been reading a chapter from
Julia 1.0 Programming Cookbook
Published in: Nov 2018
Publisher: Packt
ISBN-13: 9781788998369
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at €18.99/month. Cancel anytime