User:Antonio Pino:anotherwiki: Difference between revisions

Jump to navigation Jump to search

User:Antonio Pino:anotherwiki (edit)

Revision as of 11:57, 25 May 2015

7,232 bytes removed ,  25 May 2015
→‎Updated task outline: : clean up and move to the main wiki.
(→‎a starter: : specify which holiday)
(→‎Updated task outline: : clean up and move to the main wiki.)
 
Line 35: Line 35:
----
----
==updated task outline==
==updated task outline==
'''Update:'''
Part of the work is already done by Prof. N.J. Higham and is available under a GPLv3+ license: [http://www.ma.man.ac.uk/~higham/mftoolbox/ The Matrix Function Toolbox][3] which is closely related to the book by the same author[4]. A [http://www.ma.man.ac.uk/~higham/mctoolbox toolbox for matrix computations][4] (The Matrix Computation Toolbox) is also provided by the same author, under the same license. Finally, a funm function is provided in the page of the NAMF project under GPLv3+. One might suggest that there is still room for improvement; because as Marco Caliari noted the toolboxes are from 2008. A review of the literature needs to be done in order to use more recent algorithms when writing the new functions.


 
...moved the definitive version to my wiki, User:Antonio_Pino
'''TENTATIVE TIMELINE'''
 
'''weeks 1-2'''
 
The start should be soft for I am having the finals in this period. At this point the list of algorithms to be used must be completely defined; that is, a final review of the literature is to be done.
 
Work on the toolboxes starts here.
 
'''weeks 3-4'''
 
''Milestone 0'': the toolboxes are working and packaged.
 
'''weeks 4-7'''
 
funm
 
''Milestone 1'': general purpose funm based on a Schur-Parlett algorithm)
 
'''weeks 8-9'''
 
expm and logm
 
'''weeks 10-11'''
 
sqrtm
 
p-th roots (p = integer) algorithm [?]
 
''Milestone 2'': logm, sqrtm, funm
 
'''week 12'''
 
implement trigonometric functions (I submitted  a snippet of cosm [http://octave.1599824.n4.nabble.com/GSoC-2015-improving-matrix-funtcions-td4669227.html to the mailing list], [http://agora.octave.org/snippet/tqUQ/ updated])
 
'''weeks 13-14'''
 
Pencils down. Run tests on the Matrix Functions and write/review their documentation.
 
<!-- references
these feel like I have just one source, and I am citing it over and over again...
--->
[1] N.J. Higham. A New sqrtm for MATLAB.  Numerical Analysis Report No. 336, Manchester Centre for Computational Mathematics, Manchester, England, January 1999.
 
[2] G.H. Golub and C.F. Van Loan. Matrix Computations, 4th Edition. The Johns Hopkins University Press, Baltimore, USA, 2013.
 
[3] N. J. Higham. The Matrix Function Toolbox. http://www.ma.man.ac.uk/~higham/mftoolbox
 
[4] N. J. Higham, Functions of Matrices: Theory and Computation, Society for Industrial and Applied Mathematics, Philadelphia, USA, 2008.
 
[5] N. J. Higham. The Matrix Computation Toolbox. http://www.ma.man.ac.uk/~higham/mctoolbox
 
[6]  M. I. Smith (2003). [http://www.maths.manchester.ac.uk/~higham/narep/narep392.ps.gz A Schur Algorithm For Computing Matrix Pth Roots], SIAM J. MATRIX ANAL. APPL. 24, 4, 971-989.
 
==submitted proposal==
<div class="toccolours mw-collapsible mw-collapsed" style="width:800px">
 
'''Title''': Improving Matrix Functions in GNU Octave
 
'''Organization''': GNU Project
 
'''Abstract''': Matrix Functions are widely used to describe dynamical systems, this project aims at implementing those based on algorithms developed at the University of Manchester by Dr. Philip Davies and Matthew Smith, led by Prof. Nick Higham. Upon completion Gnu Octave should have no problem (extending compatibility with Matlab) when running the toolboxes by Higham, and should also have a reliable working funm based on the Schur-Parlett algorithms, that calls to specific matrix functions if these have an instance of their own.
 
Additional info: http://wiki.octave.org/User:Antonio_Pino
<div class="mw-collapsible-content">'''Introduction'''
 
I am Antonio Pino Robles, and if selected I will be working on the project for about 6-8 hours a day (8:00-16:00 UTC+0), with the exception of the first two weeks when I will be taking my final exams.  Therefore, mine will be a soft start.  As for IRC, I may be contacted anytime during the day at AntonioPino in the #octave channel at freenode, via a mobile connection. That work plan shall not be altered, as I don't plan to travel this summer.
 
On the other hand, I am a fluent English speaker, hold a Cambridge CAE certificate and have taken several university courses taught entirely in the English language. Besides, I am an avid reader, with a passion for the English literature.  What I mean is that I do not expect any problem communicating with the mentors or organizers, either in a written fashion or orally.
 
 
'''Benefit-Deliverables'''
 
The project's aim is to improve the existing implementations of Matrix Functions in Gnu Octave based on the algorithms developed by a team lead by Prof. Higham at the University of Manchester. At this point in time, in Gnu Octave there are the following: expm makes use of Padé approximant, logm uses a Schur-Parlett algorithm, and sqrtm using a variant of the algorithm in A New sqrtm for MATLAB[0]. On the other hand, in Octave-Forge there are funm and trigonometric and hyperbolic matrix functions.
 
I believe this is of interest to Gnu Octave first, due to the goal of overall MATLAB compatibility and second, because more and more systems are being described by a matrix equation lately.
 
Part of the work is already done by Prof. N.J. Higham and is available under a GPLv3+ license: The Matrix Function Toolbox[1] which is closely related to the book by the same author[4], The Matrix Computation Toolbox[2] is also provided by the same author, under the same license. That is the project offers a twofold benefit: renewed Matrix Functions as well as further Matlab compatibility.
 
Hence, the first part of the project is to focus on Octave-Matlab compatibility by making the toolboxes --originally intended to work with Matlab-- work smoothly as they are under Octave. Then recent algorithms will be used to replace existing implementations.
 
funm should be ready by the mid-term.  The tentative time line can be read in the "Additional Info URL".
 
'''Qualification'''
 
Despite I consider myself an introvert person, I get most of my time when working with people, for example at study groups in university. I have been let down by harsh or ambiguous comments in the past, I still get an enormous benefit from properly filtered feedback, which I try to give when I think its necessary.
 
On one side, I hope to learn how programming is done outside of the sand boxed problems I have done until now (at Uni) while contributing to free software. Besides, I have been following the FSF for a long time, and been a free software user for longer, so this is in fact a way of giving back while receiving.
 
On the other, more and more dynamical systems can be approximated by a Matrix differential equation, and to have efficient Matrix Function implementations in Gnu Octave will help any free software user (including myself) approach these systems.
 
Finally, I have been writing m-scripts for two years now, to solve specific engineering problems, a strong python background. I order to fulfill it I will have to refresh my C++ knowledge by becoming familiar with the source tree, and get used to mercurial (hg), the version control system used to manage Gnu Octave.
 
[0] N.J. Higham. A New sqrtm for MATLAB. Numerical Analysis Report No. 336, Manchester Centre for Computational Mathematics, Manchester, England, January 1999.
 
[1] N. J. Higham. The Matrix Function Toolbox. http://www.ma.man.ac.uk/~higham/mftoolbox
 
[2] N. J. Higham. The Matrix Computation Toolbox. http://www.ma.man.ac.uk/~higham/mctoolbox
 
</div>
</div>
Antonio Pino
107

edits

Retrieved from "https://wiki.octave.org/Special:MobileDiff/6317"

Navigation menu