Coefficients of numerical approximation of differentiation
$begingroup$
there is given
$y^prime(frac{a+b}{2}) = alpha y(a) + beta y(b) + gamma y^{prime prime}(a) + delta y^{prime prime}(b) quad quad (dagger)$
we want to find $alpha, beta, gamma, delta$ such that ($dagger$) is as accurate as possible for high degree polynomials and what is error when $|a-b| rightarrow 0$.
I actually don't know where I should start from, any tip?
numerical-methods
$endgroup$
add a comment |
$begingroup$
there is given
$y^prime(frac{a+b}{2}) = alpha y(a) + beta y(b) + gamma y^{prime prime}(a) + delta y^{prime prime}(b) quad quad (dagger)$
we want to find $alpha, beta, gamma, delta$ such that ($dagger$) is as accurate as possible for high degree polynomials and what is error when $|a-b| rightarrow 0$.
I actually don't know where I should start from, any tip?
numerical-methods
$endgroup$
add a comment |
$begingroup$
there is given
$y^prime(frac{a+b}{2}) = alpha y(a) + beta y(b) + gamma y^{prime prime}(a) + delta y^{prime prime}(b) quad quad (dagger)$
we want to find $alpha, beta, gamma, delta$ such that ($dagger$) is as accurate as possible for high degree polynomials and what is error when $|a-b| rightarrow 0$.
I actually don't know where I should start from, any tip?
numerical-methods
$endgroup$
there is given
$y^prime(frac{a+b}{2}) = alpha y(a) + beta y(b) + gamma y^{prime prime}(a) + delta y^{prime prime}(b) quad quad (dagger)$
we want to find $alpha, beta, gamma, delta$ such that ($dagger$) is as accurate as possible for high degree polynomials and what is error when $|a-b| rightarrow 0$.
I actually don't know where I should start from, any tip?
numerical-methods
numerical-methods
asked Jan 9 at 14:55


SajadSajad
103
103
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
You have four adjustable parameters, so should expect to be able to be exact for up to third degree. Let $y=cx^3+dx^2+ex+f$ and plug it and its derivatives into the formula. You get one equation from the terms in each of $c,d,e,f$, so have four equations in four unknowns. There will be a lot of symmetry, so the system will be easy to solve.
It is even a little easier if you assume $a=-b$ so the center point is $0$. The result will be the same but some of the terms will disappear.
$endgroup$
$begingroup$
"You have four adjustable parameters, so should expect to be able to be exact for up to third degree", it's not clear to me why is that true
$endgroup$
– Sajad
Jan 9 at 15:05
$begingroup$
Because a cubic has four parameters. If you tried with a quartic there would be five equations in four unknowns and you would be unlikely to have a solution.
$endgroup$
– Ross Millikan
Jan 9 at 15:07
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3067530%2fcoefficients-of-numerical-approximation-of-differentiation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
You have four adjustable parameters, so should expect to be able to be exact for up to third degree. Let $y=cx^3+dx^2+ex+f$ and plug it and its derivatives into the formula. You get one equation from the terms in each of $c,d,e,f$, so have four equations in four unknowns. There will be a lot of symmetry, so the system will be easy to solve.
It is even a little easier if you assume $a=-b$ so the center point is $0$. The result will be the same but some of the terms will disappear.
$endgroup$
$begingroup$
"You have four adjustable parameters, so should expect to be able to be exact for up to third degree", it's not clear to me why is that true
$endgroup$
– Sajad
Jan 9 at 15:05
$begingroup$
Because a cubic has four parameters. If you tried with a quartic there would be five equations in four unknowns and you would be unlikely to have a solution.
$endgroup$
– Ross Millikan
Jan 9 at 15:07
add a comment |
$begingroup$
You have four adjustable parameters, so should expect to be able to be exact for up to third degree. Let $y=cx^3+dx^2+ex+f$ and plug it and its derivatives into the formula. You get one equation from the terms in each of $c,d,e,f$, so have four equations in four unknowns. There will be a lot of symmetry, so the system will be easy to solve.
It is even a little easier if you assume $a=-b$ so the center point is $0$. The result will be the same but some of the terms will disappear.
$endgroup$
$begingroup$
"You have four adjustable parameters, so should expect to be able to be exact for up to third degree", it's not clear to me why is that true
$endgroup$
– Sajad
Jan 9 at 15:05
$begingroup$
Because a cubic has four parameters. If you tried with a quartic there would be five equations in four unknowns and you would be unlikely to have a solution.
$endgroup$
– Ross Millikan
Jan 9 at 15:07
add a comment |
$begingroup$
You have four adjustable parameters, so should expect to be able to be exact for up to third degree. Let $y=cx^3+dx^2+ex+f$ and plug it and its derivatives into the formula. You get one equation from the terms in each of $c,d,e,f$, so have four equations in four unknowns. There will be a lot of symmetry, so the system will be easy to solve.
It is even a little easier if you assume $a=-b$ so the center point is $0$. The result will be the same but some of the terms will disappear.
$endgroup$
You have four adjustable parameters, so should expect to be able to be exact for up to third degree. Let $y=cx^3+dx^2+ex+f$ and plug it and its derivatives into the formula. You get one equation from the terms in each of $c,d,e,f$, so have four equations in four unknowns. There will be a lot of symmetry, so the system will be easy to solve.
It is even a little easier if you assume $a=-b$ so the center point is $0$. The result will be the same but some of the terms will disappear.
answered Jan 9 at 15:02


Ross MillikanRoss Millikan
295k23198371
295k23198371
$begingroup$
"You have four adjustable parameters, so should expect to be able to be exact for up to third degree", it's not clear to me why is that true
$endgroup$
– Sajad
Jan 9 at 15:05
$begingroup$
Because a cubic has four parameters. If you tried with a quartic there would be five equations in four unknowns and you would be unlikely to have a solution.
$endgroup$
– Ross Millikan
Jan 9 at 15:07
add a comment |
$begingroup$
"You have four adjustable parameters, so should expect to be able to be exact for up to third degree", it's not clear to me why is that true
$endgroup$
– Sajad
Jan 9 at 15:05
$begingroup$
Because a cubic has four parameters. If you tried with a quartic there would be five equations in four unknowns and you would be unlikely to have a solution.
$endgroup$
– Ross Millikan
Jan 9 at 15:07
$begingroup$
"You have four adjustable parameters, so should expect to be able to be exact for up to third degree", it's not clear to me why is that true
$endgroup$
– Sajad
Jan 9 at 15:05
$begingroup$
"You have four adjustable parameters, so should expect to be able to be exact for up to third degree", it's not clear to me why is that true
$endgroup$
– Sajad
Jan 9 at 15:05
$begingroup$
Because a cubic has four parameters. If you tried with a quartic there would be five equations in four unknowns and you would be unlikely to have a solution.
$endgroup$
– Ross Millikan
Jan 9 at 15:07
$begingroup$
Because a cubic has four parameters. If you tried with a quartic there would be five equations in four unknowns and you would be unlikely to have a solution.
$endgroup$
– Ross Millikan
Jan 9 at 15:07
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3067530%2fcoefficients-of-numerical-approximation-of-differentiation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown