In the following working Maple 11 worksheet an error ("Error, (in rtable/Product) invalid arguments") occurs if "array" is changed to "matrix". Also, if I change "Vector" to "array" I don't get the answer that I want. I get the same error if I use the Matrix Palette to define the matrix.
View 4937_SE.mw on MapleNet or Download 4937_SE.mw
View file details
Please help me understand these things better. The stuff that doesn't work looks just like the stuff that doesn't work. How can I tell if I have an array, matrix, Matrix, vector or Vector? I just want to solve simultaneous equations with out being burdened by stuff that is beyond my understanding. What is an rtable?
Comments
rtables vs arrays
An array is a maple table data structure which is indexed in a particular way, ie. by integers. A vector and a matrix are two further specializations of arrays which have 1 and 2 dimensions respectively and whose indexing starts at the value of 1.
The older, deprecated linalg package is for dealing with the older, deprecated vector and matrix objects.
The evalm command is for evaluating vector and matrix expressions (formulae, say) because those objects have what is called "last name evaluation". See ?last_name_eval.
The rtable is a newer sort of general data structure. One instance of it is the newer Array, which is indexed by integer values. The newer Vector and Matrix objects are 1 and 2 dimensional instances of rtable whose indexing starts at the value of 1.
The LinearAlgebra package is for dealing with Vectors and Matrices. Some top-level arithmetic operators such as `.`, `+`, `^`, etc, also know how to deal with these objects.
The rtable objects do not have the "last name evaluation" property. There is no need to use evalm on them, and doing so is just generally inefficient.
An important difference is that Vector objects have an orientation (as a row or as a column), which vector objects lack. Maple is picky about the orientation, insofar as it relates to things like the validity of multiplication.
The two families, rtable and array based objects, should almost never be used in a mixed way.
You example could also be written this way,
A := Matrix(7, 7, [[1, -5, 0, 0, 0, 0, 0], [0, 1, -5/4, 0, 0, 0, 0], [0, 0, 1, -5/4, 0, 0, 0], [0, 0, 0, 1, -5/4, 0, 0], [0, 0, 0, 0, 1, -5/4, 0], [0, 0, 0, 0, 0, 1, -5/4], [0, 0, 0, 0, 0, 0, 1]]);
B := Vector(1 .. 7, [1, 1/4, 1/4, 1/4, 1/4, 0, 204]);
A^(-1) . B;
You might also look at ?LinearAlgebra[LinearSolve] , in contrast to using the above method in which B is premultiplied by the inverse of A.
As an illustration of the orientation issue, using Matrix A and Vector B as above, compare,
1/A . B;
with,
B/A; # or B . 1/A;
You can use the type() command to distinguish programmatically between, say, Matrices and matrices. Eg, type(A,Matrix) or type(A,matrix). You can also use the convert() command to convert from one to the other. Eg, convert(A,matrix).
You can use the syntax A^%T to transpose the Matrix A. You can also use this syntax to produce a copy of a Vector B with the other orientation.
acer
LinearSolve(A, B)
Acer:
I think that that helped a lot. Thank you.
Here is more of what I was looking for:
View 4937_DiophantusPeter2.mw on MapleNet or Download 4937_DiophantusPeter2.mw
View file details
I wanted to find the value 204, a value that makes all of the elements of X integers. 204 is the smallest, 1228 is the next, ... Is there a better way?
People are so much more user-friendly than programs. Thank you again.
ideas
Your Matrix and Vector are given by,
A := Matrix(7,7,[
[1,-5,0,0,0,0,0],
[0,1,-5/4,0,0,0,0],
[0,0,1,-5/4,0,0,0],
[0,0,0,1,-5/4,0,0],
[0,0,0,0,1,-5/4,0],
[0,0,0,0,0,1,-5/4],
[0,0,0,0,0,0,1]]);
B := Vector(7,[1,1/4,1/4,1/4,1/4,0,204]);
You may be able to get rid of some overhead, and make the thing faster, by doing the most expensive part of the linear solving just once. The first and more expensive bit can be the LU decomposition of the Matrix. But if you compute that part first, just once, then what's left within the loop is the less expensive back- and forward substitutions done for each different B.
with(LinearAlgebra):
(p,lu):=LUDecomposition(A,output='NAG'):
for i from 4 by 4 to 2000 do
B[7] := i; X := LinearSolve([p,lu], B);
if not type(X,'Vector'(integer)) then
next; else print(X^%T); end if;
end do:
Faster still, one could compute the symbolic answer, and then within the loop merely instantiate at values for the parameter. Ie,
B[7]:=B7:
X:=LinearSolve(A,B):
for i from 4 by 4 to 2000 do
X_inst := eval(X,B7=i):
if not type(X_inst,'Vector'(integer)) then
next; else print(X_inst^%T); end if;
end do:
On the other hand, the example seems simple enough to grind out an answer. Maybe there are things in the numtheory package to do this, but that's not my field. So I take a crude approach below. (If anyone wants to teach me some number theory here, that could be fun.)
> B[7]:=B7:
> sol:=LinearSolve(A,B):
> eqs:=seq(sol[i],i=1..7):
> seq(isolve(x=eqs[i],Z||i), i=1..7):
> map(y->op(select(x->type(x,identical(B7)=anything),y)),{%}):
> isolve(%);
{Z3 = 4 _Z1, Z7 = 204 + 1024 _Z1, Z4 = 3 + 16 _Z1, Z6 = 51 + 256 _Z1, Z1 = _Z1,
Z5 = 12 + 64 _Z1, Z2 = _Z1, B7 = 204 + 1024 _Z1}
> select(x->type(x,identical(Z7)=anything),%); # the answer
{Z7 = 204 + 1024 _Z1}
So it looks like the solution is just 204 + 1024*n .
acer
Number Theory
Acer:
Wow! What a performance. That's better than Circ De Sola for me.
OK, number theory isn't your field. What is? Who are you?
"If anyone wants to teach me some number theory here, that could be fun." Sorry, I fear that I will be no fun.
How did you acquire your skills? How did you come to be who you are?
"A Crude Approach"
Acer:
I liked it.
I've been trying to understand "a crude approach". The bit that I think I would be least likely to discover without your help is: "identical(B7)=anything". Help has something to say about "identical" and "anything" but "identical(B7)=" seems like it should be "identical(B7)||=". I would also expect some punctuation between "identical(B7)=" and "anything". It selects any expression that contains "B7=". Correct?
"op" isn't doing what I would at first expect it to do. "select" yields a set with one element and "op" extracts that element, "B7 = 204+1024*Z1", rather than "B7, 204+1024*Z1", which is what I first expected.
Is the "map(y->op(select(x->type(x,identical(B7)=anything),y)),{%}):"
an idiom that's well known to those who know it well?
Does one have to read a lot of stuff written in Maple to get it?
Is there anything like "Software Tools" by Kernighan & Plauger (which was for C) for Maple?
http://www.amazon.com/Software-Tools-Brian-W-Kernighan/dp/020103669X
some steps
A := Matrix(7,7,[[1,-5,0,0,0,0,0],
[0,1,-5/4,0,0,0,0],[0,0,1,-5/4,0,0,0],
[0,0,0,1,-5/4,0,0],[0,0,0,0,1,-5/4,0],
[0,0,0,0,0,1,-5/4],[0,0,0,0,0,0,1]]):
B := Vector(7,[1,1/4,1/4,1/4,1/4,0,204]):
with(LinearAlgebra):
# Here's what happened at some of the steps.
B[7]:=B7: # generalization, instead of a particular B[7]
sol:=LinearSolve(A,B); # solve that system
eqs:=seq(sol[i],i=1..7); # not really necessary; same as sol[i], but shows them
# You want to know which values of B7 give integer
# values to all the members of that sequence.
# Each eq[i] must be equal to a (very possibly
# different) integer. Integer solutions to the
# equation x=eq[i] are sought. The isolve routine
# is for computing such things, and it allows one
# to specify a name in the event that the solutions
# are parametrized.
# Take the equation x=eq[3] for example.
#> isolve(x=eqs[3],Z||3);
# {x = 499 + 625 Z3, B7 = 204 + 256 Z3}
# The equation in the above result which specifies
# x = 499 + 625*Z3 is of no immediate interest. If
# you know B7 then you can find all the x's using
# the eq sequence, or using sol.
# And yes, the key is to extract the equation of the
# form B7=.... from the above result. Fortunately,
# Maple's `type` routine can check for such patterns
# easily. One of those two equations will be found
# to be of the right type, and one will not.
#> type( x = 499 + 625*Z3, identical(B7)=anything );
# false
#> type( B7 = 204 + 256*Z3, identical(B7)=anything );
# true
# Generate all those equations, including those with
# B7 given by parametrized equations, at once.
seq(isolve(x=eqs[i],Z||i), i=1..7);
# Extract from that only the equations of the form
# B7 = ...., and do it all at once. The `map`
# routine lets it all be done at once. The % token
# is maple's programmatic way to allow access to the
# previous result.
# I put {} around % so that there would be something
# for `map` to get a grip on. Otherwise, `map` would
# see all the sequence at once and wouldn't know
# which arguments were which.
# The above is a common trick in Maple. Suppose
# that you have a routine, `foo`, which can take
# either two or more arguments. How do you
# know whether the call foo(a,b,c) was meant to
# be foo( a, (b,c) ) a two-argument call with an
# sequence of two things b and c as the second
# argument *or* foo(a,b,c) with a three-argument
# call. How convenient if you can instead do it
# as foo(a,{b,c}), when it's clear what the second
# argument is. So, passing sequences is generally
# ambiguous. Better to somehow encapsulate any
# sequence that you want to get passed as a single
# argument.
# Encapsulating a sequence in a list with [] or
# in a set with {} is a pretty common Maple trick.
# In my actual case, `map` is going to
# return a set if I pass it {%} instead of the
# sequence which is what % actually was. I used `op`
# on the result because I want the contents of the
# result set and not that actual set.
map(y->op(select(x->type(x,identical(B7)=anything),y)),{%}):
# So now there are seven equations of the form
# B7 = ...., for you particular Matrix A and Vector B.
# There are other examples of A and B for which the
# seven equations B7=... would contain an x. In such
# a case, this crude approach would break down and
# not work without some extra efforts. As it is,
# the example is simple enough.
# All seven of these equations B7=.... must have
# integer solutions, for each solution to your
# problem. So I called isolve on them all at once
# because they must *all* hold at once for the B7
# to be a valid solution value.
isolve(%);
# The above call gives a solution in which all
# the variables are parameterized. Only the B7 or Z7
# part of the result is of interest. So extract it,
# once again using `map` and % to denote the previous
# result.
select(x->type(x,identical(Z7)=anything),%);
# So, that might explain some of my thinking at the
# time.
# As for your other questions, you could consider
# these results.
> S1 := {u = v, a = b, f = g, a = g}:
> select(x->type(x,identical(a)=anything),S1);
{a = b, a = g}
> op(select(x->type(x,identical(a)=anything),S1));
a = b, a = g
> S := {u=v,a=b,a=g,f=g}, {q=r,a=d,a=p,j=k}:
> map( y->op(select(x->type(x,identical(a)=anything),y)), {S});
{a = b, a = g, a = d, a = p}
# At an even lower level,
S1;
op(S1);
# I hope that helps some.
acer
Hope
Acer:
Yes, that helps some. Thank you. I read every word and I'll read every word again. I appreciate your time and effort.
I wish that there was as source of quality (unlike mine) Maple code that was available to read and learn from.
I can follow what you did and apply your approach to other problems that are just a little different but I couldn't have come up with such a solution without your help of similar help. Thanks again.
maple's own library archives
Maple is (mostly) interpreted, rather than compiled. The Maple kernel interprets the source of the routines which are stored in its system archives (libraries). There are some very nice benefits for us all, partially brought about by this aspect of Maple.
One such benefit is the runtime debugger, see the help-page ?stopat for some introduction. Another such benefit is that the contents of Maple's own library functions can be viewed by the user.
For example,
showstat(discont); # show with line numbers
interface(verboseproc=3):
eval(discont); # lineprint the routine
One can even view routines local (but not exported) from a module, which are normally hidden. Eg,
restart:
showstat(Statistics:-Visualization:-BuildPlotStruct);
kernelopts(opaquemodules=false):
showstat(Statistics:-Visualization:-BuildPlotStruct);
Some compiled routines, built into the kernel, are not accessible. Eg,
showstat(print);
showstat(irem);
While there is some variation in quality due to the long span over which Maple has evolved, the quality is rather good and studying it can help one learn some math as well as the maple language.
acer
Guides
Maplesoft has foreseen your wish. Visit the Maplesoft Documentation Center and download these documents for free:
Getting Started Guide, Introductory Programming Guide and Advanced Programming Guide. Or, you can purchase printed copies.
Hope that gratifies your wish!
J. Tarr
Introductory Programming Guide
J. Tarr:
Thank you. The Introductory Programming Guide seems to be just what I need. I'm reading it.
How long has this book been available? It's dated 2007.
How long?
Well, I own the Maple 3.3 guide, which was published in 1985, and it had a section on programming. The first separate book on Maple programming seems to have been published in 1996 [see Keith Geddes' page for details); that book has been continually updated since, and that's the book you are now reading.