Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Numerical algorithms for problems in analysis and algebra, scientific computation
8
votes
Accepted
Geodesic triangles in finite element method
I do not believe this is exactly what you seek, but there is literature in computer
graphics that starts with a mesh of "traditional triangles" as you describe them,
and "remeshes" the surface with ge …
5
votes
dense lattices in high dimensions
This paper seems to directly address your question:
Art Owen. "Latin supercube sampling for very high-dimensional simulations."
ACM Transactions on Modeling and Computer Simulation (TOMACS).
V …
3
votes
Accepted
Is there any geometric and intuitive interpretation of Newton-like iterative steps in numeri...
Maybe these images will help?
(Image by Ruye Wang at this link.)
(Image at this link.)
If you prefer dynamic illustrations, there is this YouTube video:
0
votes
Which data structure should I use for hierarchical T-meshes and PHT-splines?
There is literature on how to represent T-meshes. For example, the paper below
acknowledges that the flexibility of T-meshes make them difficult to represent in a
data structure. So they
"recommend …
5
votes
Delauney triangulation in high (>20) dimensions
"Is it possible to construct a triangulation by choosing the points in the space as we go along?": The answer is Yes. This is known as the incremental algorithm.
First, the Delaunay triangulation of …
7
votes
Accepted
How to implement Horner’s scheme for multivariate polynomials?
The paper you cite, "On the multivariate Horner scheme" (Pena, Sauer) has an explicit algorithm specified on p.3. The remaining challenge is to penetrate the notation and conventions in the paper
lai …
0
votes
How can I efficiently determine which side of a line segment is internal to the polygon?
Select any edge $e_1$, and orient it arbitrarily. Now orient the next edge $e_2$ (the one that uniquely shares the head endpoint of $e_1$) to be consistent with $e_1$. Continuing in this manner,
you …
2
votes
n-widths and Kolmogorov's entropy
Nothing can surpass the Li and Vitányi book in both readability and comprehensiveness,
but that is a significant undertaking, and you might need alternatives.
"A Short Introduction to Kolmogorov Compl …
3
votes
Numerical equality testing
There is a thread of work that derives from W.-T. Wu's work on geometry
theorem proving, and this seminal paper by Schwartz,
Schwartz, Jacob T. "Fast probabilistic algorithms for verification of p …
13
votes
Convergence of finite element method: counterexamples
This may not be what you seek, but in the 1996 paper,
"Anisotropic refinement algorithms for finite elements"
by Goodman, Samuelsson, and Szepessy (.ps link), they
show an example of a function $u(x,y …
1
vote
Finding t vlaue in Bezier curve
You can just solve the equation you display directly.
For example, let
$$
P_0=(0,0),\;\; P_2=(1,0),\;\; P_1=(0.4,0.8) \;,
$$
and suppose $B=(0.174,0.168)$:
Then your equation
$$
B=P_0+t( …
1
vote
Interpolation splines of bounded curvature
Perhaps there is a result along these lines?
Given any set of distinct points in the plane, there exists a simple (nonintersecting) path through them in a specified order, with the path
composed …
6
votes
Accepted
Algorithm for solving systems of linear Diophantine inequalities
Mathematica implements an algorithm: see the manual here:
(Added in response to a comment query.)
The paper
Hochbaum, Dorit S., and Anu Pathria. "Can a System of Linear Diophantine Equations b …