67
edits
User:Gouzouni: Difference between revisions
Jump to navigation
Jump to search
→P: Private application submitted on SOCIS website
No edit summary |
|||
| Line 158: | Line 158: | ||
== P: Private application submitted on SOCIS website == | == P: Private application submitted on SOCIS website == | ||
'''First Name (mandatory):''' | |||
Georgios | |||
'''Last Name (mandatory) :''' | |||
Ouzounis | |||
'''Email contact (mandatory) :''' | |||
geoconstructor625@gmail.com | |||
'''Personal website :''' | |||
'''Date of birth (mandatory) :''' | |||
12/09/1992 | |||
'''Nationality or nationalities (mandatory) :''' | |||
Hellenic | |||
'''Institution (mandatory) :''' | |||
School of Electrical and Computer Engineering Aristotle University of Thessaloniki | |||
'''Institution location (mandatory) :''' | |||
Greece | |||
'''Mentoring organization (mandatory) :''' | |||
GNU Octave | |||
'''Project proposal (mandatory) :''' | |||
== A: An introduction == | |||
My name is Georgios Ouzounis. I am 21 years old and I am a fourth year undergraduate student at the School of Electrical and Computer Engineering at Aristotle University of Thessaloniki, Greece ( http://ee.auth.gr/en/ ). | |||
Previous Experience : | |||
Summer of Code in Space (SOCIS) is my second attempt to participate in a program like that after my application getting rejected at the Google Summer of Code 2014. I have been using Octave for the last two years and I have written many scripts for university projects on fields like signal processing, system identification, numerical analysis, electronic circuits etc... As far as my experience on C / C++ is concerned, I have been using these languages for the last four years, writing programs for university projects and personal use. | |||
A time frame : | |||
I usually code around 5:00 to 11:00 ( UTC+0 ) and I plan on spending about 5 - 6 hours daily working on SOCIS project including Saturdays and Sundays. I will also be able to join the IRC channel during my coding hours. | |||
The only commitment I have for the summer is my university exam period which starts at June 10th and ends at July 4th. Despite that, I will keep coding during these days for about 5 - 6 hours everyday as stated above. Studying for the exams will be done the other hours of the day. I also plan | |||
to have a 10 days break right after the end of my examination period (5th - 15th of July) to clear up my mind and rest. | |||
Describing my English : | |||
I can use English very well both in writing and speaking, so there will not be any problems regarding communication with other community members. I have a C1 level certificate for the English language. | |||
== C: Contact == | |||
My nick in IRC and the patch tracker is gouzouni and my nick on wiki.octave.org is Gouzouni. | |||
My e-mail address is geoconstructor625@gmail.com . | |||
My country's time zone is UTC+3 ( Eastern European Time Zone ), and that is not going to change over SOCIS duration. | |||
The instant message networks I daily use are Skype (name Georgios Ouzounis) and Facebook (name Georgios Ouzounis). I have no particular preference on the way the communication is done. E-mails are good for me, so do Facebook and Skype. Whatever suits the other side. | |||
In case of inability to connect on the internet, my mobile's phone number is +30 6972173897. | |||
== S: Self-assessment == | |||
From my university experience and my fellow students comments I would say that I can give constructive advice. Many of my fellow students come to me for advice when they are having a problem with a project they are working on. I guess I could say that I can also receive advice, even though I support my opinion unless there are strong arguments that I am mistaken. | |||
As far as sorting useful criticisms from useless ones is concerned, I would say that I can generally sort useful information from useless so I am good at picking what is needed and leaving the rest. | |||
== Y: Your task == | |||
The project I would like to work on is "High Precision Arithmetic Computation". | |||
Addressing the problem : | |||
There are numerous real world examples where double precision numbers, used by Octave, are not enough. Modelling exponential behaviours as found in semiconductor materials and electrical circuits (diodes and transistors) is an example. All of them, end up to solving linear systems of equations where the corresponding matrices are mathematically invertible but numerically not, due to large ratio between their first and last singular values. | |||
Proposing a solution : | |||
A solution of the above problem would be the creation of an interface numerical over GNU MPFR (http://www.mpfr.org/) which is (quoting the site) "a C library for multiple-precision floating-point computations with correct rounding". This interface will give the ability to the user to use numbers with arbitrary precision, limited of course by the machine's internal memory. After having that interface (or numerical type) created to support matrices and complex numbers the next step would be the implementation of certain algorithms to work with those arbitrary precision numbers. Some examples of such algorithms would be computing inverse Matrix, Solving linear systems, calculating eigenvalues etc... | |||
Expected output : | |||
The amplification of the already existent multi-precision package on the Mercurial repository (http://hg.code.sf.net/p/octave/multi-precision) in order to support matrix and complex number computations ('+', '-', '/', '*', 'determinant' and 'subsref') and also support the algorithms stated above. | |||
The existence of this package for Octave can be a useful tool for it's users and for its developers too. More users will be using Octave for their computational needs and so Octave's community will grow. The outcome of this project could be combined with packages like the Electronic Circuit Simulator and the Signal package to make them more powerful. Prompted by my experience in my university, I can say it could be also useful in robotics where high precision is needed. | |||
Why choose me : | |||
The first answer would be, because I really want to. This is not enough on its own but it's a good start. My programming experience is described at the beginning of this application under the label "Previous Experience" and also on my public application at wiki.octave.org/user:Gouzouni . Moreover, I have a very strong mathematical background including but not limited to linear algebra and numerical analysis. This background gives me the ability to translate a problem written in words to a mathematical problem and then use a computer to solve it. I can also easily understand any linear algebra algorithm or concept. | |||
What I hope to gain from this project is experience. It would be my first time to join an open source community and I know there are a lot to learn. In addition, I hope to get a very good idea of how things are done on a project of that scale. | |||
A rough schedule of my work : | |||
A rough estimated timeline for my work on the task would be : | |||
Beginning until the end of first month ( June 1st - June 30th ) | |||
Include support for array and complex numbers on the already existent version of the multi-precision package. | |||
Implement upclassing on operations involving objects of the multi-precision class. | |||
Milestone 1 : End of first month : The goal at this moment will be to have a fully functioning multi-precision class, including array, complex number support and upclassing. | |||
All deliverables will be tested and debugged during this period. | |||
(July 1st - July 4th) | |||
Testing, documentation, further debugging. | |||
(July 5th - July 15th) | |||
Break. As stated above, my examination period starts at June 10th and ends at July 4th, so I would like to have a 10 days break in order to rest and clear up my mind. | |||
( July 16th - August 15th ) | |||
Continue with the algorithms' development. Given the four days per algorithm estimation, about 7 - 8 different algorithms should be created during this period. | |||
Milestone 2 : The goal for the end of this period will be to have a fully functioning multi-precision class ( or new basic numerical type ) and also a big enough arsenal of algorithms upon it. | |||
(August 16th - August 31st) | |||
Wrapping up the project. Finish what is left to be done. Documentation, debugging and testing. | |||
A list of algorithms that will be implemented ( not necessary in this order ) to support multi-precision objects is given below : | |||
Singular Value Decomposition ( SVD ), QR factorization, Cholesky factorization ( chol ), Inverse matrix computation, Eigenvalues and eigenvectors calculation, Solving linear systems, Root of non-linear function finder ( fzero ), Minimum value finder ( fmins ). | |||
Development methodology | |||
A rough schedule that will be followed ( not necessarily in this order ) while developing the above algorithms will be : | |||
Step 1 : Check if there is some library based on GMP or MPFR implementing any of those algorithms and if this can be embedded on Octave. | |||
Step 2 : Study Octave's already implemented for double precision algorithms and see if they can be re-formed in order to support multiple precision. | |||
Step 3 : Check if there is any Fortran code implementing any of the required algorithms and if it can be used to add support for multiple precision. | |||
Step 4 : Implementing the algorithm from the scratch. This will be the final choice, and will be done only if there is no other way to implement an algorithm. | |||
Imponderables like illness, bad days, Internet going down globally and such stuff are considered by the above schedule, this is why a precise estimation of days per algorithm is not given. | |||
'''Additional notes : ''' | |||