I am using Symbolic Toolbox, and facing serious speed issues.
Before describing the problem I am facing - here is my intention:
I want to create a matrix A (size n by n) whose i , j entries are defined as follows:
A(i,j) = (i out of j)* p^i * p ^(j-i) * (-1)^(j-i)
This A matrix has a symbolic variable p, but as the size grows the computation(high orders of p, and combination(j,i) ) becomes too slow > over 2 hours for a matrix of size 400*400.
And I would like to get a vector x = A*b
where b is an 1*n vector whose values are to be read from data. I defined b as a symbolic variable so that for different data files, I would simply plug in and compute A*b in terms of p.
Here is the code I am using:
%n = length(rhs);
A = sym(zeros(n,n));
a = j -i;
if i <50
%Exact Binomial Probability
comb = exp( gammaln(i+a+1) - gammaln(i+1) - gammaln(a+1) );
A(i,j) = ((-1)^(a))*comb*((1-p)^(a));
On 15.11.12 22:24, Arda wrote:
> I am using Symbolic Toolbox, and facing serious speed issues.
> Before describing the problem I am facing - here is my intention:
> I want to create a matrix A (size n by n) whose i , j entries are defined as follows:
> A(i,j) = (i out of j)* p^i * p ^(j-i) * (-1)^(j-i)
I assume you mean (1-p)^(j-i)? Otherwise, the p factors combine to p^j.
> This A matrix has a symbolic variable p, but as the size grows the computation(high orders of p, and combination(j,i) ) becomes too slow > over 2 hours for a matrix of size 400*400.
> And I would like to get a vector x = A*b
> where b is an 1*n vector whose values are to be read from data. I defined b as a symbolic variable so that for different data files, I would simply plug in and compute A*b in terms of p.
That sounds numerically unstable. Have you checked that writing the
formula this way is actually a good idea on your data?
> Here is the code I am using:
> %%%fill matrix
> n =400;
> %n = length(rhs);
> A = sym(zeros(n,n));
> sym p;
That should be
p = sym('p');
since the sym command does not assign to a variable (and using syms
inside procedures may confuse the linter and possibly the optimizer).
> In a thread I'have read that using MatlabFunction is a better idea, but still the following operation : Z = matlabFunction(x_rhs,'vars',[p, sym('B',[1 n])])
> takes hours to perfom.
It may be worth looking at one of the entries you created. If it
contains very complicated constants, you may be better of switching to
vpa arithmetic early (i.e., when putting the constants into the
expressions in the first place), either by explicitly calling the vpa
function or by converting your doubles with one of the additional
arguments to sym, such as 'd'. If, on the other hand, your formulas look
more complicated than they need to be, add a call to simplify, probably
best after computing A*b'. Although with your particular formulas, I
don't expect that would do much.
You can think of your watch list as threads that you have bookmarked.
You can add tags, authors, threads, and even search results to your watch list. This way you can easily keep track of topics that you're interested in. To view your watch list, click on the "My Newsreader" link.
To add items to your watch list, click the "add to watch list" link at the bottom of any page.
How do I add an item to my watch list?
To add search criteria to your watch list, search for the desired term in the search box. Click on the "Add this search to my watch list" link on the search results page.
You can also add a tag to your watch list by searching for the tag with the directive "tag:tag_name" where tag_name is the name of the tag you would like to watch.
To add an author to your watch list, go to the author's profile page and click on the "Add this author to my watch list" link at the top of the page. You can also add an author to your watch list by going to a thread that the author has posted to and clicking on the "Add this author to my watch list" link. You will be notified whenever the author makes a post.
To add a thread to your watch list, go to the thread page and click the "Add this thread to my watch list" link at the top of the page.
The newsgroups are a worldwide forum that is open to everyone. Newsgroups are used to discuss a huge range of topics, make announcements, and trade files.
Discussions are threaded, or grouped in a way that allows you to read a posted message and all of its replies in chronological order. This makes it easy to follow the thread of the conversation, and to see what’s already been said before you post your own reply or make a new posting.
Newsgroup content is distributed by servers hosted by various organizations on the Internet. Messages are exchanged and managed using open-standard protocols. No single entity “owns” the newsgroups.
There are thousands of newsgroups, each addressing a single topic or area of interest. The MATLAB Central Newsreader posts and displays messages in the comp.soft-sys.matlab newsgroup.
How do I read or post to the newsgroups?
You can use the integrated newsreader at the MATLAB Central website to read and post messages in this newsgroup. MATLAB Central is hosted by MathWorks.
Messages posted through the MATLAB Central Newsreader are seen by everyone using the newsgroups, regardless of how they access the newsgroups. There are several advantages to using MATLAB Central.
Your MATLAB Central account is tied to your MathWorks Account for easy access.
Use the Email Address of Your Choice
The MATLAB Central Newsreader allows you to define an alternative email address as your posting address, avoiding clutter in your primary mailbox and reducing spam.
Most newsgroup spam is filtered out by the MATLAB Central Newsreader.
Messages can be tagged with a relevant label by any signed-in user. Tags can be used as keywords to find particular files of interest, or as a way to categorize your bookmarked postings. You may choose to allow others to view your tags, and you can view or search others’ tags as well as those of the community at large. Tagging provides a way to see both the big trends and the smaller, more obscure ideas and applications.
Setting up watch lists allows you to be notified of updates made to postings selected by author, thread, or any search variable. Your watch list notifications can be sent by email (daily digest or immediate), displayed in My Newsreader, or sent via RSS feed.
Other ways to access the newsgroups
Use a newsreader through your school, employer, or internet service provider
Pay for newsgroup access from a commercial provider
Use Google Groups
Mathforum.org provides a newsreader with access to the comp.soft sys.matlab newsgroup