Most Popular

1500 questions
7
votes
1 answer

4th order tensor rotation - sources to refer

I am trying to model a linear elastic material in Abaqus using a UMAT. For my application, I need to rotate the 6x6 compliance matrix for a given set of eigenvectors (or a rotation matrix). I came across a thread titled "debugging a rotation matrix…
Sagar Shah
  • 73
  • 1
  • 4
7
votes
2 answers

Numerical Green functions for a nonlinear wave equation

I am trying to put down some code to get numerically the solution of the following PDE: $$ \partial^2_t\phi-\partial^2_x\phi+\lambda\phi^3=\delta(x)\delta(t). $$ Of course, there are several problems already starting with a proper numerical…
Jon
  • 203
  • 1
  • 4
7
votes
0 answers

Finding points inside cells of power (generalized Voronoi) diagram

Suppose we have a set of points $p_1,\ldots,p_n\in\mathbb R^d$ as well as a set of weights $w_1,\ldots,w_n\in\mathbb R$. Recall that the power cell associated to the pair $(p_k,w_k)$ is given by: $$\mathcal C_k:=\{x\in\mathbb…
Justin Solomon
  • 1,341
  • 7
  • 24
7
votes
2 answers

FEM toolbox for discretization of higher order PDEs

Is there any (open source) FEM toolbox that allows the direct discretization of higher order PDEs without the need to split them up into systems of second order?
Thomas W.
  • 810
  • 5
  • 16
7
votes
2 answers

Numerical flux and source term in FVM (Burger's like equation)

I'm trying to solve the following equation with FVM $$u_t + f(u)_x = g(u)$$ where $g$ is some smooth function of $u$ and $f(u) = \frac{u^2}{2}$. This is really similar to Burger's equation, except for the source term. My main problem is that I don't…
VoB
  • 550
  • 4
  • 14
7
votes
1 answer

Numerically stable and fast sum of last K elements in sequence

Suppose I have a long, possibly infinite, sequence $x := [x_1, x_2, ...]$, and I want to use it to compute another sequence $y:=[y_1, y_2, ...]$ where each element is the sum of the last K elements of the input sequence. i.e. $y_i = \sum_{j=max(1,…
Peter
  • 171
  • 3
7
votes
1 answer

Estimate extreme eigenvalues with CG

CG may be used to estimate the extremal eigenvalues of a SPD matrix (by computing eigenvalues of tridiagonal matrix associated with the Lanczos algorithm). After a few iterations the largest eigenvalue is generally well approximated whereas the…
Tom
  • 465
  • 4
  • 14
7
votes
1 answer

Fast computation of the zeros of a trigonometric polynomial

I am wondering what is the fastest way to compute the zeroes of the trigonometric polynomial $$ T(x) = \sum_{i=1}^La_i\sin\big(2\pi(a_i x) - \phi_i \big), \\ a_i \in \mathbb{N}, \\ \phi_i \in \left[-\pi,\pi\right[, \\ x \in …
Arrigo
  • 301
  • 1
  • 5
7
votes
1 answer

evaluating $\coth(x) - 1/x$ for real $x$, on 2 "pieces"

The function $\coth(x) - 1/x$ has a removable singularity at 0. Its Taylor series is: $$ \coth(x) - 1/x = \frac{x}{3} - \frac{x^3}{45} + \frac{2x^5}{945} + \ldots $$ I would like to evaluate the first 3 terms of the Taylor series for $|x| \le…
Glenn Davis
  • 255
  • 1
  • 5
7
votes
4 answers

Best hardware solution for microsecond Molecular Dynamics

We would like to reach Molecular Dynamics simulation of proteins with around 20000 atoms in explicit water with trajectories of around 1 microsecond each. We are looking at different options for computer resources to complete these…
Open the way
  • 711
  • 1
  • 9
  • 15
7
votes
2 answers

Block-matrix: optimal fill-in reduction for LU factorization

Consider a square $N \times N$ block-matrix $\mathbf{A}$, where each $n \times n$ block $\mathbf{A}_{ii}$ is either a dense block or a zero-block. So, $N$ denotes the number of blocks, $n$ denotes the size of each square block. Random example for…
Anton Menshov
  • 8,672
  • 7
  • 38
  • 94
7
votes
0 answers

Is a complete bacteria simulation with an exascale supercomputer possible?

Will it be possible to simulate a complete (at least simple) bacteria atom by atom on an exascale supercomputer? or is it possible already today with the largest systems? Here, I've read that scientists can simulate an organelle of bacteria. For…
7
votes
0 answers

fastest way to compute many small dot products

I have two n-by-3 blocks contiguous in memory ("n vectors of length 3") and I'd like to compute the dot product between each of the rows as fast as possible. In numpy, using einsum is the fastest variant to the best of my knowledge…
Nico Schlömer
  • 3,126
  • 17
  • 36
7
votes
0 answers

How to check if my stiffness matrix is correct

I built the stiffness matrix for the Poisson equation on a 2-dimensional domain with the shape of "almost" an octagon, using pyramid basis functions. I used almost to intend the fact that I have an "irregular" shape. The mesh has been given to me by…
slamWolfen
  • 71
  • 4
7
votes
1 answer

Understanding the Eisenstat-Walker method for choosing the tolerance of a linear solver when solving a non-linear PDE

We are working on the solution of large non-linear PDE (say the Navier-Stokes equation) which we solve using Newton's method with an analytical formulation of the jacobian. For very large systems, we are interested in optimally choosing the…
BlaB
  • 1,157
  • 6
  • 17