Search   Memberlist   Usergroups
 Page 1 of 1 [1 Post]
Author Message
deltaquattro@gmail.com
science forum beginner

Joined: 21 Jul 2006
Posts: 1

Posted: Fri Jul 21, 2006 1:57 pm    Post subject: 2D Lagrangian interpolation

Hi,

I would like to perform 2D quadratic interpolation of a function. The
function values are known over a grid which for now is Cartesian
uniform. Requirements in order of importance:
1) I must write the interpolation subroutine myself, so it must be
simple;
2) I'd like to evaluate the coefficients of the interpolating
polynomial, since I may need its derivatives;
3) finally, I'd like the method to work also on a grid with possibly
local anisotropic refinement (for example, square cells of side dx,
with two neighboring rectangular cells of smaller side dx/2). That's
not too important, anyway.
In your opinion, which method is best amongst the following, for what
it concerns accuracy and coding simplicity?
1) Quadratic interpolation over a 6 node simplex, performed by writing
the Vandermonde system, solving it with LU and finally evaluating the
polynomial with Horner's method (how is this performed for multivariate
polynomials?). I know the condition number grows exponentially with the
number of nodes, but since I only use a 2nd degree polynomial, maybe
2) Quadratic interpolation over simplex using shape functions and
barycentric coordinates.
3) As 1), but using least square interpolation over at least six
surrounding nodes (good for possible future extension to
anisotropically refined grids). Is it better to do perform least square
interpolation with shape functions, i. e. as in 2)?
4) Another method suggested by you, possibly as simple as the ones I
presented, otherwise I may not be able to code it myself
Well, that's all, I look forward for an answer of yours,

Greetings,

deltaquattro (Sergio Rossi)

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [1 Post]
 The time now is Sun Sep 23, 2018 8:17 pm | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics Problems with interpolation of near zero values deltaquattro num-analysis 0 Mon Jun 19, 2006 1:29 pm 2D interpolation ? How? Martin Jørgensen num-analysis 6 Sat May 27, 2006 3:11 pm Closed Periodic B-Spline Interpolation jaisingh@adelphia.net Math 0 Mon May 22, 2006 7:37 am new interpolation algorithms kjinnovation@earthlink.ne num-analysis 0 Wed May 17, 2006 4:15 pm cubic Hermite splines for interpolation franz.bauer78@yahoo.de Math 0 Tue May 16, 2006 10:33 am