pagan

5127 Reputation

23 Badges

16 years, 176 days

 

 

"A map that tried to pin down a sheep trail was just credible,

 but it was an optimistic map that tried to fix a the path made by the wind,

 or a path made across the grass by the shadow of flying birds."

                                                                 - _A Walk through H_, Peter Greenaway

 

MaplePrimes Activity


These are answers submitted by pagan

The instances of `+` (to be used for arithmetic) called within the procedures of the LinearAlgebra package proper are almost all instances involving the binding to the global :-`+`. Those bindings occur at the time of creation and saving of the procedures to the Maple library.

You would likely need to redefine global :-`+` at least, in order to get a custom procedure for `+` to be used within LinearAlgebra:-MatrixMatrixMultiply. And even that might not be enough to succeed, if the work is passed off to some kernel builtin like mvMultiply.

An overloaded rebinding of `+` to your new procedure is not by itself going to suffice for what you seem to be describing.

How about overloading your own `.`, to use your `+` for matrix-matrix multiplication?

(I don't follow your description of your `+` for your one brief, incomplete example. Also, what about linearity?)

 

How about,

   frontend(collect, [four, [V^P, V^(P+1), V^(P+2)]],
            [{`*`, `+`, list}, {}]);

or,

   frontend(collect, [four, [seq(V^(P+i),i=1..5)]],
            [{`*`, `+`, list}, {}]);

Do you need code to figure out the upper bound of that `seq`?

Following others ideas below. The solve command needs quite a bit of hand-holding here.

restart:
expr:=sin(Pi*(x+1)/(4*x^2-4*x+2))=cos(Pi*(x-2)/(4*x^2-4*x+2)):
new:=simplify(trigsubs(convert((lhs-rhs)(expr),sin)),size)[];

                /        2     \    /   / 2        \\
                |    Pi x      |    |Pi \x  - x - 1/|
          -2 cos|--------------| sin|---------------|
                |   2          |    |   2           |
                \4 x  - 4 x + 2/    \4 x  - 4 x + 2 /

solsA:={solve({new,x<2},x,allsolutions,explicit)}:
solsB:={solve({new,x<2},x)}:
solsC:={solve({new,x>=2},x)}:
maybes:=solsA union solsB union solsC:

sols,others:=selectremove(type,maybes,set(identical(x)=realcons)):

sols;

    /          /    1   1   (1/2)\    /    1   1   (1/2)\   
   { {x = 1}, { x = - - -- 5      }, { x = - + -- 5      }, 
    \          \    2   10       /    \    2   10       /   

      /      1  (1/2)   1\    /    1  (1/2)   1\ \ 
     { x = - - 5      + - }, { x = - 5      + - } }
      \      2          2/    \    2          2/ / 

# How best to show that x::real in others[1] and others[2] only when _Z1=0 (x=1)?
others[1];

            /                                 (1/2)\ 
            |                /      2        \     | 
           <     2 _Z1 + 1 + \-4 _Z1  - 2 _Z1/      >
            |x = ----------------------------------| 
            \                4 _Z1 + 1             / 

seq(about(t), t in indets(others[1],name) minus {x,constants});

Originally _Z1, renamed _Z1~:
  is assumed to be: integer

others[2];

          /                                    (1/2)\ 
          |                   /      2        \     | 
         <       -2 _Z1 - 1 + \-4 _Z1  - 2 _Z1/      >
          |x = - -----------------------------------| 
          \                   4 _Z1 + 1             / 

seq(about(t), t in indets(others[2],name) minus {x,constants});

Originally _Z1, renamed _Z1~:
  is assumed to be: AndProp(integer,OrProp(RealRange(-1/2,Open(-1/4)),RealRange(Open(-1/10),0)))

Have you already tried resizing the inlined plot window manually? Ie, click-select it with the mouse pointer, and then drag its highlighted outer edges to resize it.

Alternatively... how are you exporting the plot? By right-click and context-menu on the plot? You may be able to get by by using the `plotsetup` command to export the plot programmatically. This provides options for the height and width.

restart:
with(plots):

p1:=plot(x^2,x=0..1,scaling=constrained,view=[-4..5,-1..3]):

plotsetup(ps, plotoutput=cat(kernelopts(homedir),
                             "/My Documents/bypd.ps"),
          plotoptions="noborder,height=200,width=500");

p1; # this will not be displayed in the worksheet, getting sent to the file instead

plotsetup(default);

p1; # this will be displayed in the worksheet

Of course the following will not work on all possible examples. But it works here.

solve({x^2+y^2+z^2 = 3, x+y+z = 3}, {x,y,z}):

q:=[allvalues(%)]:

{seq(solve(evalc(`union`((Im~,Re~)(Q)))),Q=q)}[];

                            {x = 1, y = 1, z = 1}

For multivariable problems fsolve uses Newton's method, after checking a couple of things such as whether the system is linear.

interface(verboseproc=3):
eval(`fsolve/gensys`);
eval(`fsolve/genroot`);
eval(`fsolve/sysnewton`);

It could be strengthened for underdetermined systems. If fsolve were to get support for multivariable constrained root-finding then it would likely have to rely upon more sophisticated optimization techniques, as the DirectSearch package does.

Here is one way.

remdup:=proc(L::list)
  local i,T;
  T:=table([]);
  for i from 1 to nops(L) do
    if not member(L[i],T) then
      T[i]:=L[i];
    end if;
  end do;
  [entries(T,nolist)]; 
end proc:

The above procedure's do-loop can also be done using `seq` or `map`. For example, the do-loop could be replaced by either of

seq(`if`(not member(e,T),assign(T[e],e),NULL), e in L);

map(e->`if`(not member(e,T),assign(T[e],e),NULL),L);

But those don't seem to perform that much better.

If anyone has something that uses much less resources it'd be interesting to see. I tested with

M,N:=5000,5000:
L:=convert(LinearAlgebra:-RandomVector(N,generator=1..M),list):

I suppose that some techniques that ListTools:-MakeUnique uses might be offlimits too. Its following method is very efficient. It is similar to the `map` replacement for the do-loop shown above. But it does faster table lookups and NULL assignments, doing them on the remember table of procedure `once` and not making overt calls to `assign` and `member`.

proc(L::list)
  local once;
  once:=proc(x) once(x):=NULL; x; end proc:
  map(once,L);
end proc:

method=_NCrule may have enough accuracy (even after 5 iterations), and be faster for the embedded numerical integral.

 

NULL

restart:

K := 'K';

K

.2

.25

1

0

d1 := proc (sigma) options operator, arrow; (ln(s/K)+(r+(1/2)*sigma^2)*tau)/(sigma*sqrt(tau)) end proc;

proc (sigma) options operator, arrow; (ln(s/K)+(r+(1/2)*sigma^2)*tau)/(sigma*sqrt(tau)) end proc

d1(.2);

10.00000000*ln(1/K)+0.5000000000e-1

d2 := proc (sigma) options operator, arrow; d1(sigma)-sigma*sqrt(tau) end proc;

proc (sigma) options operator, arrow; d1(sigma)-sigma*sqrt(tau) end proc

d2(.2);

10.00000000*ln(1/K)-0.5000000000e-1

Phi := proc (x) options operator, arrow; (int(exp(-(1/2)*t^2), t = -infinity .. x))/sqrt(2*Pi) end proc;

proc (x) options operator, arrow; (int(exp(-(1/2)*t^2), t = -infinity .. x))/sqrt(2*Pi) end proc

f := proc (sigma) options operator, arrow; s*Phi(d1(sigma))-K*exp(-r*tau)*Phi(d2(sigma)) end proc;

proc (sigma) options operator, arrow; s*Phi(d1(sigma))-K*exp(-r*tau)*Phi(d2(sigma)) end proc

upsilon := proc (sigma) options operator, arrow; s*sqrt(tau)*exp(-(1/2)*d1(sigma)^2)/sqrt(2*Pi) end proc;

proc (sigma) options operator, arrow; s*sqrt(tau)*exp(-(1/2)*d1(sigma)^2)/sqrt(2*Pi) end proc

evalf(f(.2));

.4999999997+.4999999997*erf(7.071067810*ln(1/K)+0.3535533905e-1)-.3989422802*K*(1.253314137+1.253314137*erf(7.071067810*ln(1/K)-0.3535533905e-1))

y := 1;

1

tau1 := sigma^2*tau/(2*y^2);

0.5000000000e-2

c := 1/tau1;

200.0000000

200.0000000

CEVfunc := proc (x, a, y, n) options operator, arrow; evalf(Int(exp(-(1/4)*z^2/x)*z^n*BesselI(y, z), z = a .. infinity, epsilon = 0.1e-7, method = _NCrule)) end proc;

proc (x, a, y, n) options operator, arrow; evalf(Int(exp(-(1/4)*z^2/x)*z^n*BesselI(y, z), z = a .. infinity, epsilon = 0.1e-7, method = _NCrule)) end proc

V := exp(-r*t-x)*(('CEVfunc')(x, 2*sqrt(c*x*K^(1/y)), y, y+1)/(x*c^y*2^(y+1))-K*(2*x)^(y-1)*('CEVfunc')(x, 2*sqrt(c*x*K^(1/y)), y, 1-y));

0.8649353294e-92*CEVfunc(200.0000000, 400.0000000*K^(1/2), 1, 2)-0.1383896527e-86*K*CEVfunc(200.0000000, 400.0000000*K^(1/2), 1, 0)

NULL

newton := proc (sigma) options operator, arrow; evalf(sigma-(f(sigma)-V)/upsilon(sigma)) end proc;

proc (sigma) options operator, arrow; evalf(sigma-(f(sigma)-V)/upsilon(sigma)) end proc

K := .7:

memory used=70.04MiB, alloc change=56.12MiB, cpu time=905.00ms, real time=910.00ms

.2327630338

K := 1.0;
CodeTools:-Usage(
     (newton@@5)(.2)
                 ); # agrees with a result in the post (where K was 1)
K := 'K':

1.0

memory used=194.93MiB, alloc change=96.00MiB, cpu time=3.18s, real time=3.21s

.2000208012

Newton := proc (k, r, N) global K; K := k; (newton@@N)(r) end proc:

Newton(0.7, 0.2, 1);

.2327630338

Newton(1.0, 0.2, 5);

.2000208012

st := time():

64.943

 

NULL

 

Download CEV_idea.mw

proc(n::posint)
  local i;
  add( (-1)^(i-1) * 1/i^2 , i=1..n );
end proc:

There are many ways to do this. Another simple way, without using the add() command, is

proc(n::posint)
  local i, result;
  result := 0;
  for i from 1 to n do
    result := result + (-1)^(i-1) * 1/i^2;
  end do;
  return result;
end proc:

If "pickup" means the time duration until the helicopter will be able to lift off, and if the "fastest pickup" means the shortest such duration, then the pickup is determined by the longest (max) time taken amongst all four groups. That's as opposed to the sum of the times taken for all four groups, as per your solution.

So, assuming as you did that they all travel the same constant speed,

> max(evalf([distance(a, x), distance(b, x), distance(c, x), distance(d, x)]));

                          19.92133289

> max(evalf([distance(a, o), distance(b, o), distance(c, o), distance(d, o)]));

                          18.38477631

The helicopter would then be able to take off sooner if they all met at the centroid than if they met at the intersection of the two cross-diagonals.

But, in this interpretation, how about meeting at approximately x=13.97282, y=7.054256 for least maximal-amongst-the-four distance travelled of 15.65264 km?

Basically, I think that this sentence is not right, "Granted one group will have to travel farther than the rest but as a whole the groups need to regroup at the intersection for minimal total travelled distance." They should regroup as a whole in the shortest amount of time, and that is determined by the max of the four distances travelled.

You could try constructing and testing the combinations one at a time.

> with(combinat):                                

> A:=[a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u]:
> M,N := nops(A), 10:                            

> B := [$1..N]:                                  
> testthis:=A[[op(B)]];                          

                  testthis := [a, b, c, d, e, f, g, h, i, j]

> for ii from 1 to 3 do ### to numbcomb(M, N)-1 do   
>    B:=nextcomb(B, M);                          
>    testthis:=A[[op(B)]];                       
> end do;                                        

                     B := {1, 2, 3, 4, 5, 6, 7, 8, 9, 11}

                  testthis := [a, b, c, d, e, f, g, h, i, k]

                     B := {1, 2, 3, 4, 5, 6, 7, 8, 9, 12}

                  testthis := [a, b, c, d, e, f, g, h, i, l]

                     B := {1, 2, 3, 4, 5, 6, 7, 8, 9, 13}

                  testthis := [a, b, c, d, e, f, g, h, i, m]

You might want to use a full colon on the `end do`, to suppress printed output, if you do the full set above.

From the current version of the Programming Manual (section 7.4, subsection "The evalf Command"):

      All floating-point computations are performed in finite precision, with intermediate
      results generally being rounded to Digits precision. As such, it is possible for
      round-off errors to accumulate in long computations. Maple ensures that the result
      of any single floating-point arithmetic operation (+, -, *, /, or sqrt) is fully
      accurate.  Further, many of the basic functions in Maple, such as the trigonometric
      functions and their inverses, the exponential and logarithmic functions, and some of
      the other standard special functions for mathematics, are accurate to within .6 units
      in the last place (ulps)...

Yours is not a single floating-point computation (a call to exp, sqrt, `+`, etc) but is rather a composition of operations. The above paragraph describes that round-off error can accumulate. This has been Maple's general model of floating-point computation for at least the past fifteen years.

Try reducing the ranges allowed for the free variables (once W is fixed), in the call to fsolve. Otherwise when fsolve fails to find a root then Q will appear to be discontinuous. And Optimization does much better for smooth functions.

By reducing the ranges there is a better chance that a randomly generated starting point of the multivariable Newton's method solver might succeed. This can become more key as the number of variables gets larger. Of course, it only works if there is a solution inside the hyperbox.

fsolve(eval(sys,w=W),{a1=0..1,a2=0..0.1,a3=0..1,a4=0..1,a5=0..1,a6=0..1,t=0..1});

With these ranges I got an even plot of Q and an objective value much smaller (near zero, for w near 1.25).

 

restart

NULL``

wvals := [.4, .6, .8, 1]:

``

S := [seq({w = wvals[i]}, i = 1 .. 4)]:

``

sys := {exp(-(.1204819277*(-12.099157*t+27.25783650*t^2-15.79974900*t^3+3.355601500*t^4-1.628192/t-35.850138-(-12.099157*ln(t)+54.515673*t-23.69962350*t^2+4.474135334*t^3-.8140960000/t^2-66.231967)*t))/t)*a2*a4-a1*a3, exp(-(.1204819277*(4.5320*ln(1000*t)+.3999290000/t^2-0.2404760000e-1/t^3-12.961327*t+143.4930798-4.5320*ln(298)+5.760486500*t^2-1.866188333*t^3+0.328542500e-1*t^4-4.208372000/t-(-27.04489066*ln(1000*t)-2.104187227/t^2+.2666044800/t^3+11.06357812*t+174.2575719+27.04489066*ln(298)-2.799282500*t^2+0.438056667e-1*t^3-4.532276160/t-0.1794936000e-1/t^4+14.038673*ln(t))*t))/t)*a4*((1/2)*a1+(1/2)*a2+(1/2)*a3+(1/2)*a4+(1/2)*a5)-a1*a2, (1/4)*exp(-(.1204819277*(51.867869*t-36.22080650*t^2+10.40114434*t^3-1.298723750*t^4-5.304287/t+206.267146-(51.867868*ln(t)-72.441613*t+15.60171650*t^2-1.731631667*t^3-2.652143500/t^2+314.117899)*t))/t)*(a1+a2+a3+a4+a5)^2*a5*a4-a1^3*a2, a2+2*a3+a4-.66-.24-w, a2+a3+a5+a6-1, -134.86-204.09*w-241.831*.24-a1*(18.563083*t+6.128678500*t^2-.9532620000*t^3+0.6705950000e-1*t^4-1.97799/t-1.147438)-a2*(25.56759*t+3.048065000*t^2+1.351552000*t^3-.6678252500*t^4-.131021/t-118.0118)-a3*(24.99735*t+27.59348000*t^2-11.23045667*t^3+1.987096750*t^4+.136638/t-403.5951)-a4*(30.092*t+3.416257000*t^2+2.264478333*t^3-.6336200000*t^4-0.82139e-1/t-250.8806)-a5*(-.70303*t+54.23865000*t^2-14.17385667*t^3+1.465697000*t^4-.678565/t-76.84066)-a6*(27.0000*t-.3999290000/t^2-4.5320*ln(1000*t)+2.181500000/t+0.2404760000e-1/t^3-11.77171781+4.5320*ln(298)), 2*a1+2*a4+4*a5-1.51-2*w-.48}:

``

Q := proc (W) local sol; sol := fsolve(eval(sys, w = W), {a1 = 0 .. 1, a2 = 0 .. .1, a3 = 0 .. 1, a4 = 0 .. 1, a5 = 0 .. 1, a6 = 0 .. 1, t = 0 .. 1}); if type(sol, specfunc(anything, fsolve)) then return infinity end if; userinfo(1, Q, `w: `, SFloat(W), ` a6: `, eval(a6, sol)); eval(a6, sol) end proc:
NULL

Typesetting:-delayDotProduct(infolevel, [Q], true) := 1:

.4020995528, .3103492316, .2183791964, .1262346662

Digits := 10;

[0.807844282043049e-4, Vector(1, {(1) = 1.25406177966577})]

fsolve(eval(sys, w = 1.0), {a1 = 0 .. 1, a2 = 0 .. 1, a3 = 0 .. 1, a4 = 0 .. 1, a5 = 0 .. 1, a6 = 0 .. 1, t = 0 .. 2});

{a1 = .4004317857, a2 = 0.3996283949e-1, a3 = .4832684837, a4 = .8935001931, a5 = .3505340106, a6 = .1262346662, t = .7660232540}

NULL

Digits := 10:

``

 

Download maple_qq.mw

You can form this using the Matrix constructor itself along with a procedure that acts according to a conditional.

> restart:
                                
> B:=Matrix([[2,0,0],[0,8,0],[0,0,4]]):   

> Matrix(op(1,B),(i,j)->`if`(i=j,1.5^B[i,j],0));

                        [2.25         0           0   ]
                        [                             ]
                        [ 0      25.62890625      0   ]
                        [                             ]
                        [ 0           0         5.0625]


For your diagonal Matrix B that result would be the same as from

Matrix(op(1,B),(i,j)->`if`(i=j,1.5^B[i,j],B[i,j]));

since the fallback value of B[i,j] will be zero for entries with i not equal to j.

Rather than wrestle with cos and sin terms that decline to simplify easily (shifts, etc, arising in results returned from `solve`), you could generate the results yourself,

restart:

z := -sqrt(6)-sqrt(18)*I;

                        (1/2)        (1/2)
                      -6      - 3 I 2    
 
r,th := abs(z), simplify(arctan(evalc(Im(z)),evalc(Re(z))));

                           (1/2)    2   
                        2 6     , - - Pi
                                    3   

ans := [seq(surd(r,3)*(cos+I*sin)((th+2*k*Pi)/3),k=0..3-1)];

          [ (1/3)  (1/6) /   /2   \        /2   \\  
          [2      6      |cos|- Pi| - I sin|- Pi||, 
          [              \   \9   /        \9   //  

             (1/3)  (1/6) /   /4   \        /4   \\  
            2      6      |cos|- Pi| + I sin|- Pi||, 
                          \   \9   /        \9   //  

             (1/3)  (1/6) /    /1   \        /1   \\]
            2      6      |-cos|- Pi| - I sin|- Pi||]
                          \    \9   /        \9   //]

{seq(simplify(p^3), p in ans)};

                 /  (1/2)  (1/2)        (1/2)\ 
                { -2      3      - 3 I 2      }
                 \                           / 

simplify(map(convert,ans,polar));

  [     / (1/2)  (1/6)    2   \       / (1/2)  (1/6)  4   \  
  [polar|2      3     , - - Pi|, polar|2      3     , - Pi|, 
  [     \                 9   /       \               9   /  

         / (1/2)  (1/6)    8   \]
    polar|2      3     , - - Pi|]
         \                 9   /]

This comes up quite often, that the nth roots of a (exact rational) complex number get computed by `solve` as a mess. It even can even take a few moments to compute them. Couldn't that special form of request be recognized by `solve` and handled immediately and cleanly by just returning the simple sequence? Wouldn't it help many students?

1 2 3 4 5 6 7 Last Page 1 of 48