forked from johannesgerer/jburkardt-py
-
Notifications
You must be signed in to change notification settings - Fork 0
/
py_src.html
673 lines (661 loc) · 23.2 KB
/
py_src.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
<html>
<head>
<title>
Python Source
</title>
</head>
<body bgcolor="#EEEEEE" link="#CC0000" alink="#FF3300" vlink="#000055" >
<h1 align = "center">
Python Source
</h1>
<hr>
<p>
<ul>
<li>
<a href = "args/args.html">
args</a>,
a script which
reports the command line arguments with which it was invoked;
</li>
<li>
<a href = "ball_grid/ball_grid.html">
ball_grid</a>,
a library which
computes grid points inside a 3D ball.
</li>
<li>
<a href = "bellman_ford/bellman_ford.html">
bellman_ford</a>,
a library which
implements the Bellman-Ford algorithm for finding the shortest distance
from a given node to all other nodes in a directed graph whose
edges have been assigned real-valued lengths.
</li>
<li>
<a href = "bvec/bvec.html">
bvec</a>,
a library which
demonstrates how signed integers can be stored as
binary vectors, and arithmetic can be performed on them.
</li>
<li>
<a href = "c4lib/c4lib.html">
c4lib</a>,
a library which
implements certain elementary functions for
single precision complex (C4) variables;
</li>
<li>
<a href = "c8lib/c8lib.html">
c8lib</a>,
a library which
implements certain elementary functions for
double precision complex (C8) variables;
</li>
<li>
<a href = "cauchy_principal_value/cauchy_principal_value.html">
cauchy_principal_value</a>,
a library which
uses Gauss-Legendre quadrature to estimate the Cauchy Principal Value
(CPV) of certain singular integrals.
</li>
<li>
<a href = "circle_arc_grid/circle_arc_grid.html">
circle_arc_grid</a>,
a program which
computes grid points along a circular arc.
</li>
<li>
<a href = "cube_grid/cube_grid.html">
cube_grid</a>,
a library which
computes a grid of points
over the interior of a cube in 3D.
</li>
<li>
<a href = "cycle_brent/cycle_brent.html">
cycle_brent</a>,
a library which
carries out an iterated function evaluation, and seeks to determine
the nearest element of a cycle, and the cycle's length,
using Brent's method.
</li>
<li>
<a href = "cycle_floyd/cycle_floyd.html">
cycle_floyd</a>,
a library which
carries out an iterated function evaluation, and seeks to determine
the nearest element of a cycle, and the cycle's length,
using Floyd's method.
</li>
<li>
<a href = "disk_grid/disk_grid.html">
disk_grid</a>,
a library which
computes grid points within the interior of
a disk of user specified radius and center in 2D,
using matplotlib to create an image of the grid.
</li>
<li>
<a href = "dolfin/dolfin.html">
dolfin</a>,
scripts which
are used with the DOLFIN library to set up and solve
a wide variety of problems using the finite element method.
</li>
<li>
<a href = "dolfin-convert/dolfin-convert.html">
dolfin-convert</a>,
a program which
can convert mesh file from Gmsh, MEDIT, METIS or SCOTCH format to an
XML format suitable for use by DOLFIN or FENICS,
by Anders Logg.
</li>
<li>
<a href = "ellipse_grid/ellipse_grid.html">
ellipse_grid</a>,
a library which
computes grid points
over the interior of an ellipse in 2D.
</li>
<li>
<a href = "ellipsoid_grid/ellipsoid_grid.html">
ellipsoid_grid</a>,
a library which
computes a grid of points
over the interior of an ellipsoid in 3D.
</li>
<li>
<a href = "fd1d_advection_lax_wendroff/fd1d_advection_lax_wendroff.html">
fd1d_advection_lax_wendroff</a>,
a program which
applies the finite difference method (FDM) to solve the time-dependent
advection equation ut = - c * ux in one spatial dimension, with
a constant velocity, using the Lax-Wendroff method to approximate the
time derivative,
creating a graphics file with matplotlib.
</li>
<li>
<a href = "fd1d_heat_explicit/fd1d_heat_explicit.html">
fd1d_heat_explicit</a>,
a library which
implements a finite difference method (FDM), explicit in time,
to solve the time dependent 1D heat equation;
</li>
<li>
<a href = "fd1d_heat_implicit/fd1d_heat_implicit.html">
fd1d_heat_implicit</a>,
a program which
implements a finite difference method (FDM), implicit in time,
to solve the time dependent 1D heat equation;
</li>
<li>
<a href = "fem_to_xml/fem_to_xml.html">
fem_to_xml</a>,
reads a pair of FEM files defining node coordinates and elements,
of a 1D, 2D or 3D mesh, namely
a file of node coordinates and a file of elements defined by
node indices, and creates a corresponding XML file for input
to DOLFIN or FENICS.
</li>
<li>
<a href = "fem1d/fem1d.html">
fem1d</a>,
a program which
applies the finite element method (FEM) to a boundary value problem
(BVP) in one spatial dimension, using a procedural approach.
</li>
<li>
<a href = "fem1d_bvp_linear/fem1d_bvp_linear.html">
fem1d_bvp_linear</a>,
a program which
applies the finite element method (FEM), with piecewise linear elements,
to a two point boundary value problem (BVP) in one spatial dimension,
and compares the computed and exact solutions
with the L2 and seminorm errors.
</li>
<li>
<a href = "fem1d_bvp_quadratic/fem1d_bvp_quadratic.html">
fem1d_bvp_quadratic</a>,
a program which
applies the finite element method (FEM),
with piecewise quadratic elements,
to a two point boundary value problem (BVP) in one spatial dimension,
and compares the computed and exact solutions
with the L2 and seminorm errors.
</li>
<li>
<a href = "fem1d_classes/fem1d_classes.html">
fem1d_classes</a>,
a library which
defines classes useful for solving a boundary value problem (BVP)
of the form u''+2u'+u=f in 1 spatial dimension,
using the finite element method (FEM),
by Mike Sussman.
</li>
<li>
<a href = "fem2d_bvp_linear/fem2d_bvp_linear.html">
fem2d_bvp_linear</a>,
a program which
applies the finite element method (FEM),
with piecewise bilinear elements,
to a 2D boundary value problem (BVP) in a rectangle.
</li>
<li>
<a href = "fem1d_heat_explicit/fem1d_heat_explicit.html">
fem1d_heat_explicit</a>,
a program which
uses the finite element method (FEM) and explicit time stepping
to solve the time dependent heat equation in 1D.
</li>
<li>
<a href = "filum/filum.html">
filum</a>,
a library which
performs various operations on files;
</li>
<li>
<a href = "four_fifths/four_fifths.html">
four_fifths</a>,
a library which
searches for a solution to the problem of finding
four fifth powers that sum to a fifth power, that is, integers a,
b, c, d and e such that a^5+b^5+c^5+d^5=e^5. Euler conjectured
that no solution was possible. The code is by Brian Hayes.
</li>
<li>
<a href = "freefem++_msh_io/freefem++_msh_io.html">
freefem++_msh_io</a>,
a library which
can read and write files used by the FreeFem++ finite element program
to store mesh information.
</li>
<li>
<a href = "hello/hello.html">
hello</a>,
a script which
prints "Hello, world!".
</li>
<li>
<a href = "hello_mpi/hello_mpi.html">
hello_mpi</a>,
a script which
prints out "Hello, world!",
carried out in parallel using MPI and MPI4PY.
</li>
<li>
<a href = "hypercube_grid/hypercube_grid.html">
hypercube_grid</a>,
a library which
computes a grid of points
over the interior of a hypercube in M dimensions.
</li>
<li>
<a href = "i4lib/i4lib.html">
i4lib</a>,
a library which
contains many utility routines, using single precision integer (I4)
arithmetic.
</li>
<li>
<a href = "kronrod/kronrod.html">
kronrod</a>,
a library which
can compute a Gauss and Gauss-Kronrod pair of quadrature rules
of arbitrary order,
by Robert Piessens, Maria Branders.
</li>
<li>
<a href = "latin_random/latin_random.html">
latin_random</a>,
a library which
computes Latin Random Squares of N points in M dimensions;
</li>
<li>
<a href = "legendre_product_polynomial/legendre_product_polynomial.html">
legendre_product_polynomial</a>,
a library which
defines Legendre product polynomials, creating a multivariate
polynomial as the product of univariate Legendre polynomials.
</li>
<li>
<a href = "line_grid/line_grid.html">
line_grid</a>,
a library which
computes a grid of points
over the interior of a line segment in 1D.
</li>
<li>
<a href = "machine/machine.html">
machine</a>,
a library which
returns tabulated values of
the constants associated with computer arithmetic;
</li>
<li>
<a href = "md/md.html">
md</a>,
a program which
carries out a molecular dynamics simulation, and is intended as
a starting point for implementing a parallel version.
</li>
<li>
<a href = "monomial/monomial.html">
monomial</a>,
a library which enumerates, lists, ranks, unranks and randomizes
multivariate monomials in a space of M dimensions, with total degree
less than N, equal to N, or in a given range.
</li>
<li>
<a href = "monomial_value/monomial_value.html">
monomial_value</a>,
a library which
evaluates a monomial in M dimensions.
</li>
<li>
<a href = "navier_stokes_2d_exact/navier_stokes_2d_exact.html">
navier_stokes_2d_exact</a>,
a library which
evaluates an exact solution to the incompressible time-dependent
Navier-Stokes equations over an arbitrary domain in 2D.
</li>
<li>
<a href = "navier_stokes_3d_exact/navier_stokes_3d_exact.html">
navier_stokes_3d_exact</a>,
a library which
evaluates an exact solution to the incompressible time-dependent
Navier-Stokes equations over an arbitrary domain in 3D.
</li>
<li>
<a href = "normal/normal.html">
normal</a>,
a library which
implements a random number generator (RNG) for normally distributed
values;
</li>
<li>
<a href = "polpak/polpak.html">
polpak</a>,
a library which
evaluates a variety of mathematical functions, including
Chebyshev, Gegenbauer, Hermite, Jacobi, Laguerre,
Legendre polynomials, and the Collatz sequence.
</li>
<li>
<a href = "polygon_grid/polygon_grid.html">
polygon_grid</a>,
a library which
generates a grid of points
over the interior of a polygon in 2D.
</li>
<li>
<a href = "polynomial/polynomial.html">
polynomial</a>,
a library which
adds, multiplies, differentiates, evaluates and prints multivariate
polynomials in a space of M dimensions.
</li>
<li>
<a href = "prime_mpi/prime_mpi.html">
prime_mpi</a>,
a script which
counts the number of primes between 1 and N,
carried out in parallel using MPI and MPI4PY.
</li>
<li>
<a href = "prime_serial/prime_serial.html">
prime_serial</a>,
a script which
counts the number of primes between 1 and N,
and is intended as a starting point for a parallel version.
</li>
<li>
<a href = "py/py.html">
py</a>,
a directory of example Python scripts.
</li>
<li>
<a href = "pyramid_grid/pyramid_grid.html">
pyramid_grid</a>,
a library which
computes a grid of points
over the interior of the unit pyramid in 3D;
</li>
<li>
<a href = "quad_mpi/quad_mpi.html">
quad_mpi</a>,
a script which
approximates an integral using a quadrature rule,
carried out in parallel using MPI and MPI4PY.
</li>
<li>
<a href = "quad_serial/quad_serial.html">
quad_serial</a>,
a script which applies a quadrature rule to estimate an integral,
intended as a starting point for parallelization exercises.
</li>
<li>
<a href = "quadrule/quadrule.html">
quadrule</a>,
a library which
implements rules for approximate integration (quadrature)
in one dimension;
</li>
<li>
<a href = "r4lib/r4lib.html">
r4lib</a>,
a library which
contains many utility routines, using
single precision real (R4) arithmetic.
</li>
<li>
<a href = "r8lib/r8lib.html">
r8lib</a>,
a library which
contains many utility routines, using double precision real (R8)
arithmetic.
</li>
<li>
<a href = "rkf45/rkf45.html">
rkf45</a>,
a script which
implements the Runge-Kutta-Fehlberg (RKF) solver for the approximate
solution of an ordinary differential equation (ODE) system.
</li>
<li>
<a href = "rnglib/rnglib.html">
rnglib</a>,
a library which
implements a random number generator (RNG) with splitting facilities,
allowing multiple independent streams to be computed,
by L'Ecuyer and Cote.
</li>
<li>
<a href = "search_mpi/search_mpi.html">
search_mpi</a>,
a script which
searches integers between A and B for a solution J such that F(J)=C,
carried out in parallel using MPI and MPI4PY.
</li>
<li>
<a href = "search_serial/search_serial.html">
search_serial</a>,
a script which
searches integers between A and B for a solution J such that F(J)=C,
intended as a starting point for parallelization exercises.
</li>
<li>
<a href = "simplex_grid/simplex_grid.html">
simplex_grid</a>,
a library which
generates a regular grid of points
over the interior of an arbitrary simplex in M dimensions.
</li>
<li>
<a href = "snakes_and_ladders/snakes_and_ladders.html">
snakes_and_ladders</a>,
a library which
simulates the game of Snakes and Ladders, and estimates
the average number of moves in a one-player game.
</li>
<li>
<a href = "sobol/sobol.html">
sobol</a>,
a library which
computes elements of a Sobol quasirandom sequence.
</li>
<li>
<a href = "sort_rc/sort_rc.html">
sort_rc</a>,
a library which
can sort a list of any kind of objects,
using reverse communication (RC).
</li>
<li>
<a href = "sparse_grid/sparse_grid.html">
sparse_grid</a>,
some classes and functions defining sparse grids.
</li>
<li>
<a href = "sphere_fibonacci_grid/sphere_fibonacci_grid.html">
sphere_fibonacci_grid</a>,
a library which
uses a Fibonacci spiral to create a grid of points
on the surface of the unit sphere in 3D.
</li>
<li>
<a href = "sphere_llq_grid/sphere_llq_grid.html">
sphere_llq_grid</a>,
a library which
uses longitudes and latitudes to create grids of points,
lines, and quadrilaterals
on the surface of the unit sphere in 3D.
</li>
<li>
<a href = "sphere_llt_grid/sphere_llt_grid.html">
sphere_llt_grid</a>,
a library which
uses longitudes and latitudes to create grids of points,
lines, and triangles
on the surface of the unit sphere in 3D.
</li>
<li>
<a href = "spiral_data/spiral_data.html">
spiral_data</a>,
a library which
computes a velocity vector field that satisfies the continuity
equation, writing the data to a file that can be plotted
by gnuplot.
</li>
<li>
<a href = "square_grid/square_grid.html">
square_grid</a>,
a library which
computes a grid of points
over the interior of a square in 2D.
</li>
<li>
<a href = "stokes_2d_exact/stokes_2d_exact.html">
stokes_2d_exact</a>,
a library which
evaluates exact solutions to the incompressible steady
Stokes equations over the unit square in 2D.
</li>
<li>
<a href = "subset/subset.html">
subset</a>,
a library which
enumerates, generates, randomizes, ranks and unranks combinatorial
objects including combinations, compositions, Gray codes, index sets,
partitions, permutations, polynomials, subsets, and Young tables.
Backtracking routines are included to solve some combinatorial
problems.
</li>
<li>
<a href = "table_io/table_io.html">
table_io</a>,
functions which read and write files (not very much here yet.)
</li>
<li>
<a href = "test_mat/test_mat.html">
test_mat</a>,
a library which
defines test matrices for which some of the determinant, eigenvalues,
inverse, null vectors, P*L*U factorization or linear system solution
are already known, including the Vandermonde and Wathen matrix.
</li>
<li>
<a href = "test_values/test_values.html">
test_values</a>,
a library which
returns selected values of some special functions;
</li>
<li>
<a href = "tetrahedron_grid/tetrahedron_grid.html">
tetrahedron_grid</a>,
a library which
computes a grid of points
over the interior of a tetrahedron in 3D.
</li>
<li>
<a href = "timer/timer.html">
timer</a>,
a library which
implements various real time and CPU time tests.
</li>
<li>
<a href = "timestamp/timestamp.html">
timestamp</a>,
a script which
prints the current YMDHMS date as a timestamp.
</li>
<li>
<a href = "triangle_grid/triangle_grid.html">
triangle_grid</a>,
a library which
computes a grid of points
over the interior of a triangle in 2D.
</li>
<li>
<a href = "triangle_integrals/triangle_integrals.html">
triangle_integrals</a>,
a library which
returns the exact value of the integral of any polynomial
over the interior of an arbitrary triangle in 2D.
</li>
<li>
<a href = "triangle01_integrals/triangle01_integrals.html">
triangle01_integrals</a>,
a library which
returns the integral of any monomial
over the interior of the unit triangle in 2D.
</li>
<li>
<a href = "truncated_normal/truncated_normal.html">
truncated_normal</a>,
a library which
works with the truncated normal distribution over [A,B], or
[A,+oo) or (-oo,B], returning the probability density function (PDF),
the cumulative density function (CDF), the inverse CDF, the mean,
the variance, and sample values.
</li>
<li>
<a href = "truncated_normal_rule/truncated_normal_rule.html">
truncated_normal_rule</a>,
a program which
computes a quadrature rule for a
normal probability density function (PDF), sometimes called a
Gaussian distribution, that has been truncated to [A,+oo), (-oo,B]
or [A,B].
</li>
<li>
<a href = "uniform/uniform.html">
uniform</a>,
a library which
contains uniform random number generators (RNG's) for several
arithmetic types.
</li>
<li>
<a href = "wathen/wathen.html">
wathen</a>,
a library which
compares storage schemes (full, banded, sparse triplet, sparse) and
solution strategies (A\x, Linpack, conjugate gradient) for linear
systems involving the Wathen matrix, which can arise when solving a
problem using the finite element method (FEM).
</li>
<li>
<a href = "wedge_grid/wedge_grid.html">
wedge_grid</a>,
a library which
computes a grid of points
over the interior of the unit wedge in 3D.
</li>
<li>
<a href = "wtime/wtime.html">
wtime</a>,
a library which
shows how to return a reading of the wall clock time.
</li>
<li>
<a href = "xml_to_fem/xml_to_fem.html">
xml_to_fem</a>,
a script which
reads an XML file created by FENICS or DOLFIN, describing a mesh
in 1D, 2D, or 3D, and extracts two sets of information, namely,
the coordinates of nodes, and the indices of nodes that form each
element, which constitute an FEM model of the mesh.
</li>
</ul>
</p>
<p>
You can go up one level to
<a href = "../index.html">the main web page.</a>
</p>
<hr>
<i>
Last revised on 18 May 2015.
</i>
<!-- John Burkardt -->
</body>
</html>