[Dune] [#870] volume() is not precise for non-affine geometries

Dune flyspray at dune-project.org
Fri Feb 4 20:52:55 CET 2011


THIS IS AN AUTOMATED MESSAGE, DO NOT REPLY.

The following task has a new comment added:

FS#870 - volume() is not precise for non-affine geometries
User who did this - Jö Fahlke (joe)

----------
Date: Fri, 04 Feb 2011 18:26:46 +0100
From: Martin Nolte <nolte at mathematik.uni-freiburg.de>
To: dune at dune-project.org
Subject: Re: [Dune] 2D-in-3D non-affine quadrilaterals have incorrect volume

Hi Jö,

this is actually a known issue with the generic implementation. As far as I
understand, the integral for the volume cannot be computed exactly but has to be
approximated. Currently, we use the midpoint rule for this purpose.

Of course, a higher order approximation would be very desirable. On the other
hand, no quadrature rule will be exact. So, in my opionion, the question really
is about the semantics of the method volume:
a) Should it deliver the volume up to some epsilon, using an expensive adaptive
quadrature rule, if required.
b) Should it simply deliver the volume, approximated by a first order quadrature?
c) Should we add an argument (or template argument) specifying the required
approximation order of the error?

In any case, this problem is related to the question of the correct quadrature
order for a transformed polynomial (in this case the constant 1) over such a
surface, i.e., what quadrature order to use for the integration element. Notice
that in the described case, no quadrature can integrate the integration element
exactly. If I remember correctly, this issue has been briefly discussed on the
Berlin developer meeting in February 2008. The result was, as far as I remember,
that this is a complicated problem and needs further investigation.

So, for the time being I suggest to simply note this as a known issue and
describe the exact behavior of the generic geometries (I think ALUGrid does the
same, though).

Notice further, that your example is really extreme (the distortion from the
plane is of the same size as the quadrilateral itself) and should not happen in
a "real world" grid. If the distortion is reasonably small, the approximation
should be ok for most purposes. The reason for my saying so is that you usually
also have some kind of integral to approximate and you currently cannot take the
distortion into account there, either.

Finally, it might be a good idea to put this problem into a FlySpray task, to
keep the discussion going.

I hope this gives some insight into the reasons for the current implementation.

Best,

Martin

----------

More information can be found at the following URL:
http://www.dune-project.org/flyspray/index.php?do=details&task_id=870#comment2352

You are receiving this message because you have requested it from the Flyspray bugtracking system.  If you did not expect this message or don't want to receive mails in future, you can change your notification settings at the URL shown above.




More information about the Dune mailing list