This tag is for requests for books, papers, and citations.

learn more… | top users | synonyms

1
vote
0answers
25 views

Interface Formulation at Finite Volume Boundaries when using the Dual Mesh

When using the dual mesh (vertex-centered) for finite volume methods, you end up with a cell center at the boundaries between materials. It is possible that the equations being solved in each ...
1
vote
0answers
22 views

Optimal partition - variable number of parts

Suppose I have a box $D \subset \Bbb{R}^2$ (compact set). Denote $\mathcal{P}= \{ (\Omega_1,...,\Omega_n) : \bigcup_{i=1}^n \Omega_i = D,\ \Omega_i \cap \Omega_j =\emptyset\}$ the family of partitions ...
3
votes
1answer
114 views

Crouzeix-Raviart Finite Element

Can anybody recommend me a good introduction to Crouzeix-Raviart Finite Elements? Their motivation is not obvious and the body of literature is hard to overlook.
7
votes
2answers
138 views

The effect of decoupling a coupled system of PDEs

I asked a somewhat similar question previously but perhaps it might have been too specific for anyone to really answer. Here is a bit more general of a question that I am struggling with. Consider the ...
12
votes
3answers
224 views

Citable references for software best practices

I'm currently writing up my PhD thesis. I spent a significant fraction of my PhD cleaning up and extending existing scientific code, applying software engineering best practices which were previously ...
2
votes
1answer
73 views

Optimal algoritm of gcd with complexity

I want to know the best optimal algoritm of gcd with its complexity if you have a any useful source I will be glad to have a look at it.
2
votes
1answer
63 views

Methods to solve this equation on finite fields?

Is there any analytical (exact, closed-form solution) or numerical method to solve an equation such as $p(x) = r^x$ where $p(x)$ is a polynomial whose coefficients are drawn from a finite field, ...
5
votes
3answers
129 views

Machine epsilon does not limit relative rounding error for denormals. Is this a problem?

As we know, machine epsilon limits relative rounding error in the range of normalized floating point numbers. But it is easy to check that this is not true for denormalized numbers. My question is ...
7
votes
3answers
177 views

Introductory book on computational physics

I'm currently working on my MS in CS and have developed an interest in astrophysics. Luckily one of my professors is a astrophysicist and is currently doing research through computational physics and ...
1
vote
4answers
326 views

How to produce visually unexpected results?

Below is a totally made up example. So let's say on the left we have a weird black-white image or, in other words, a matrix of zeros and ones. We then apply a specific algorithm to the given ...
7
votes
1answer
109 views

F(x) = 0 vs. ||F(x)||^2->min

In many areas of application, one needs to solve a nonlinear system of equations $$ F(x) = 0. $$ Sometimes, the formulation $$ \|F(x)\|^2 \to\min $$ is used. Clearly, every solution $\hat{x}$ of ...
0
votes
0answers
168 views

Any note on Immersed boundary finite difference method?

For parts of a talk, I need a note on "Immersed boundary finite difference method", mainly about the reason of appearing this branch in the finite difference methods, considering mathematical ...
3
votes
0answers
92 views

Time-stepping for coupled nonlinear PDEs

What are good references for time-stepping of the coupled incompressible Navier-Stokes-heat equation (Boussinesq flow), $$ \begin{cases} \rho\left(\dot{\mathbf{u}} + \mathbf{u}\cdot\nabla ...
1
vote
0answers
61 views

Good approximate solutions for a MILP problem

The company I work for has been developing an application for real-time control of sewer networks. Every 5 minutes, a MILP problem is built or updated, then solved using Gurobi. For mid-sized cities, ...
1
vote
1answer
55 views

Equal Area Sampling on Curved Surface:

I have a quantity $\beta(\mathbf{x}) \in \mathbb{R}$ that I wish to compute on a curved, smooth surface defined by $\{\mathbf{x}: \Gamma(\mathbf{x})=0\} \subset \mathbb{R}^{3}$. (This surface is ...
1
vote
0answers
63 views

References on the topic of DEM and XDEM

DEM: discrete element method. XDEM: extended discrete element method. For my current project of furnace simulation with granular materials, I am interested in the methods mentioned above. I have not ...
1
vote
2answers
105 views

General Linear Algebra Wrapper Library

I am currently mulling over the idea of taking a code I currently work with and rebuilding it from the ground up to allow for the use of more efficient programming and numerical techniques. In the ...
3
votes
1answer
58 views

Suitable algorithm for superposing variable scalar distributions in 2D area with constraints

I'm trying to place multiple light sources on a 2D plane, in a fashion that satisfies multiple constraints. The 2D scalar distributions are the irradiance distributions of each light source that are ...
10
votes
1answer
205 views

Is there some good mailing list for `Computational Science`?

I am wondering whether there is some very good mailing list or google groups for Computational Science, where we can discuss questions instead of only asking and replying questions. In fact, I am ...
5
votes
3answers
303 views

Volume of 3D convex hull of small point sets all on the hull

I have a question that is similar to this one asked before except in 3D, and I only need the volume, not the actual shape of the hull. More precisely, I'm given a small set of points (say, 10-15) in ...
4
votes
2answers
70 views

Books/Resources on Sparse Optimization?

I'm looking to learn more about Sparse Optimization and apply it to machine learning problems. Could you please recommend some books/resources on this topic? Both theoretical and applied are fine.
2
votes
1answer
62 views

Scalable, effective and mesh quality assuring local dynamic tetrahedral mesh refinement algorithm

I have been reading about Tetrahedral Mesh Refinement algorithms, but the literature covering this is very wide. My work involves implementation of different 3D computational geometry algorithms, and ...
9
votes
4answers
380 views

Memory efficient implementations of partial Singular Value Decompositions (SVD)

For model reduction, I want to compute the left singular vectors associated to the - say 20 - largest singular values of a matrix $A \in \mathbb R^{N,k}$, where $N\approx 10^6$ and $k\approx 10^3$. ...
4
votes
3answers
896 views

Difference between Nodes and CPUs when running software on a cluster?

I'm looking into moving some computations of mine to a data center to get more computation power. In the context of this process, I am getting confused by the differentiation of a computation node and ...
1
vote
0answers
146 views

What methods exist to solve for the fluid flow past a cylinder using finite differences on a Cartesian grid?

I'm interested in finite-difference approaches to the incompressible Navier-Stokes equations that can handle complex geometry without the use of an unstructured mesh or a non-Cartesian grid. To be ...
1
vote
1answer
79 views

What is a “wake” in the context of CFD?

I am getting into computational fluid dynamics (CFD). One of my professors mentioned that a cylindrical wake would be a good starting point to learn about turbulence modelling when using CFD software. ...
4
votes
1answer
93 views

Early work on inverse problems

Long time ago I came across with a paper that covered early theoretical work (first half of 20th century) in the field of inverse problems. I remember there was a reference to a paper which proved ...
2
votes
1answer
54 views

Progression of molecular dynamics simulation sizes

I'm looking for literature on the progression (year on year, or more fine-grained if possible) of Molecular Dynamics simulation sizes. By simulation size I mean number of atoms, time step, total ...
3
votes
1answer
140 views

Where can I find a proof that the numerical sign problem is NP-hard?

I've reading up on the numerical sign problem, and how a general solution is NP-Hard. I can't seem to find a proof of this, though. Does anyone know where I can find a proof that the numerical sign ...
4
votes
2answers
195 views

Introduction to computational science?

I'm a high school student interested in computational science, and I would like to learn more about it. This year I took AP Computer Science for that reason, but except for some very basic gambling ...
0
votes
1answer
150 views

Where do I find engineering problems to practice solving computationally?

I'm an engineer and I'm planning to get a bigger toolbox than Excel to solve difficult problems. I started learning Python (as that seems the script language to go for math intense jobs, and runs in ...
8
votes
4answers
231 views

Reference request: Rigorous analysis of algorithms for PDE and ODE

I'm interested in suggestions for book references on the subject of numerical PDE and ODE, in particular, a rigorous analysis of such methods in a manner written for professional mathematicians. It ...
5
votes
1answer
86 views

Modern alternatives to DRESOL Riccati solver

I am looking for a modern version or an alternative to the DRESOL package for differential matrix Riccati equations. The main issue that the original package uses single-precision type ...
1
vote
4answers
349 views

Recommendation for an introductory level book in computational physics?

I'm a physics undergrad, looking for a good introductory book on computational science, and numerical methods. Mostly I'm looking for applied books. (Simply because... in a theoretical book, if I ...
1
vote
1answer
388 views

software request for solving acoustic wave equation

I am searching some libraries or toolboxes (preferred MATLAB) for solving acoustic wave equation in heterogeneous media with time varying source term, i.e. $$\nabla^2 \psi(\vec{r},t) - ...
5
votes
1answer
91 views

Use Butterworth and Chebychev filters

I need to calculate frequency response, phase response and apply to signals the Butterworth, Chebychev1 and Chebychev2 band-pass filters. I'm developing in C++ with Qt, and I'm looking for algorithms ...
5
votes
2answers
126 views

Is computational science recommended as part of the typical undergraduate curriculum every computer science department should teach?

Computational science remains uncommon in many computer science departments, particularly in universities without an engineering school. Is it not considered part of the standard computer science ...
3
votes
0answers
53 views

Conservative field mapping between two topologically disconnected surface meshes

Some background: the Front-Tracking method uses a triangular surface mesh to describe the boundary between two immiscible fluids. To deal with the breakup and coalescence of the fluid interface, ...
3
votes
2answers
134 views

Computing an orthogonal matrix subject to linear constraints

I am looking for a method to solve the matrix equation $$ DXa = Xb $$ where $D\in \mathbb{R}^{n\times n}$ is diagonal, $a, b\in \mathbb{R}^{n}$ and $X$ is the unknown orthogonal $n\times n$ matrix ...
5
votes
2answers
280 views

How to find all complex roots of an equation in a domain

I am facing a problem where I want to find the complex roots of $f(z)=z-sin(z)=0$ numerically. There are infinitely many roots of the function, but I am only interested in the $N$ closest to the ...
5
votes
2answers
91 views

What is the algorithm for computing block reflectors in xDLARFB

The theory behind computing a single Householder reflector to zero out part of a column of a matrix is pretty well described in Matrix Computations by Golub and Van Loan. However, the blocked ...
2
votes
3answers
441 views

Scalar vs. vector potential for magnetostatics

When trying to solve a magneto-static boundary-value problem (BVP) ($\nabla \times \mathbf{H} = \mathbf{J}$ and $\nabla \cdot \mathbf{B} = 0$), one can use either the magnetic vector potential ...
6
votes
2answers
304 views

Helmholtz and Biharmonic equation examples with exact solution

I'm looking for examples of Helmholtz and Biharmonic equations in Cartesian co-ordinates with exact solutions, in order to compare my numerical solutions with it. I was able to find quite a few ...
2
votes
2answers
119 views

What are good examples of problems which are stiff due to very long interval of integration?

There is a class of stiff initial value problems for ODEs that have small Lipschitz constants, slowly-changing solutions, but very long interval of integration. The only practical example of such a ...
7
votes
0answers
241 views

What's a good numerical/optimization software package for solving the 2-D optimal stopping problem?

I am looking for a numerical software package to help me solve the 2-dimensional "free boundary" PDEs that arise in optimal stopping problems. In one dimension a standard optimal stopping problem in ...
10
votes
2answers
410 views

Finite difference scheme for “wave equation”, method of characteristics

Consider the following problem $$ W_{uv} = F $$ where the forcing term can depend on $u,v$ (see Edit 1 below for the formulation), and $W$ and its first derivatives. This is a 1+1 dimensional wave ...
5
votes
1answer
158 views

What is the scaling or order of molecular dynamics (MD) simulations?

Often in computational science, we talk about the scaling or order of a particular method ($\mathcal{O}(N)$, $\mathcal{O}(N^2)$, $\mathcal{O}(N \log N)$, etc.). I am having a really difficult time ...
6
votes
2answers
215 views

Higher precision floating-point arithmetic in numerical PDE

I have the impression, from very different resources and talks with researches, that there is a growing demand for high precision computations in numerical partial differential equations. Here, high ...
7
votes
2answers
230 views

Initially Bracketing Minimum for Line Search

Leafing through a few textbooks, I've noticed that the problem of initially bracketing a minimum during a line search tends be an afterthought (at least in my undergraduate texts). Are there ...
3
votes
1answer
125 views

What is a good introduction to mixed quantum-classical modelling

Currently, I have some experience with classical molecular dynamics simulations, and I've had undergraduate course in quantum mechanics (the course was "analytical" one, no approaches to computer ...