Gauss-Seidel Method – An Iterative Method for Solving Linear Systems

Gauss-Seidel Method (via wikipedia): also known as the Liebmann method or the method of successive displacement, is an iterative method used to solve a linear system of equations. It is named after the German mathematicians Carl Friedrich Gauss and Philipp Ludwig von Seidel, and is similar to the Jacobi method. Though it can be applied to any matrix with non-zero elements on the diagonals, convergence is only […]

I/O Multiplexing using epoll and kqueue System Calls

Multiplexing is defined as (via wikipedia): In telecommunications and computer networks, multiplexing (sometimes contracted to muxing) is a method by which multiple analog message signals or digital data streams are combined into one signal over a shared medium. The aim is to share an expensive resource. In essence, this means taking a multitude of inputs and allowing one through at a given time […]

Mapping Arbitrary Points to Arbitrary Words in Text

The Problem One of the major issues I ran into while working on OpenBKZ (an Ebook reader written in C++ using the Qt framework) was converting the (x, y) coordinates that were on the screen the words the highlighted/searched over. I needed this for two (in my opinion) key features: Notes – It is important that […]