š
Original date posted:2016-03-08
š Original message:Dave Hudson via bitcoin-dev [bitcoin-dev at lists.linuxfoundation.org] wrote:
> I think the biggest question here would be how would the difficulty
> retargeting be changed? Without seeing the algorithm proposal it's difficult
> to assess the impact that it would have, but my intuition is that this is
> likely to be problematic.
I have no comment on whether this will be *needed* but there's a simple
algorithm that I haven't seen any coin adopt, that I think needs to be: the
critically damped harmonic oscillator:
http://mathworld.wolfram.com/CriticallyDampedSimpleHarmonicMotion.html
In dynamical systems one does a derivative expansion. Here we want to find the
first and second derivatives (in time) of the hashrate. These can be determined
by a method of finite differences, or fancier algorithms which use a quadratic
or quartic polynomial approximation. Two derivatives are generally all that is
needed, and the resulting dynamical system is a damped harmonic oscillator.
A damped harmonic oscillator is basically how your car's shock absorbers work.
The relevant differential equation has two parameters: the oscillation frequency
and damping factor. The maximum oscillation frequency is the block rate. Any
oscillation faster than the block rate cannot be measured by block times. The
damping rate is an exponential decay and for critical damping is twice the
oscillation frequency.
So, this is a zero parameter, optimal damping solution for a varying hashrate.
This is inherently a numeric approximation solution to a differential equation,
so questions of approximations for the hashrate enter, but that's all. Weak
block proposals will be able to get better approximations to the hashrate.
If solving this problem is deemed desirable, I can put some time into this, or
direct others as to how to go about it.
--
Cheers, Bob McElrath
"For every complex problem, there is a solution that is simple, neat, and wrong."
-- H. L. Mencken
Bob McElrath [ARCHIVE] /
npub15nā¦8vrz4
2023-06-07 17:49:32
in reply to nevent1qā¦wy7a
Author Public Key
npub15n7zls4lcps7wksmdctal39neyact74jljgsq86ylkzfn4njk95sv8vrz4Published at
2023-06-07 17:49:32Event JSON
{
"id": "62146f91059ec7c6db910bd7952ed82324d1e8bf16f7c0bae70fe2bf606d3601",
"pubkey": "a4fc2fc2bfc061e75a1b6e17dfc4b3c93b85fab2fc91001f44fd8499d672b169",
"created_at": 1686160172,
"kind": 1,
"tags": [
[
"e",
"c19c64d0621f34bc049688bdbd88cd48f1e91c193354087b0b32d42fce855169",
"",
"root"
],
[
"e",
"fb5223be182d791921b1ebbb1cfcf8d897ff1c130e67c4beb389c9d14376469f",
"",
"reply"
],
[
"p",
"1e54a6de7941fa2778512f8b39026a806a830835f3e28d29701b37064e5ed5f2"
]
],
"content": "š
Original date posted:2016-03-08\nš Original message:Dave Hudson via bitcoin-dev [bitcoin-dev at lists.linuxfoundation.org] wrote:\n\u003e I think the biggest question here would be how would the difficulty\n\u003e retargeting be changed? Without seeing the algorithm proposal it's difficult\n\u003e to assess the impact that it would have, but my intuition is that this is\n\u003e likely to be problematic.\n\nI have no comment on whether this will be *needed* but there's a simple\nalgorithm that I haven't seen any coin adopt, that I think needs to be: the\ncritically damped harmonic oscillator:\n\n http://mathworld.wolfram.com/CriticallyDampedSimpleHarmonicMotion.html\n\nIn dynamical systems one does a derivative expansion. Here we want to find the\nfirst and second derivatives (in time) of the hashrate. These can be determined\nby a method of finite differences, or fancier algorithms which use a quadratic\nor quartic polynomial approximation. Two derivatives are generally all that is\nneeded, and the resulting dynamical system is a damped harmonic oscillator. \n\nA damped harmonic oscillator is basically how your car's shock absorbers work.\nThe relevant differential equation has two parameters: the oscillation frequency\nand damping factor. The maximum oscillation frequency is the block rate. Any\noscillation faster than the block rate cannot be measured by block times. The\ndamping rate is an exponential decay and for critical damping is twice the\noscillation frequency.\n\nSo, this is a zero parameter, optimal damping solution for a varying hashrate.\nThis is inherently a numeric approximation solution to a differential equation,\nso questions of approximations for the hashrate enter, but that's all. Weak\nblock proposals will be able to get better approximations to the hashrate.\n\nIf solving this problem is deemed desirable, I can put some time into this, or\ndirect others as to how to go about it.\n\n--\nCheers, Bob McElrath\n\n\"For every complex problem, there is a solution that is simple, neat, and wrong.\"\n -- H. L. Mencken",
"sig": "0fc3e8e949926d2c0486fb22a6bb72a04418ecdf4bfdc0a086f8cdb81966b44aac20ee0c76b54f9428af83090efc99b5bdaa4de212cf58b9a3372313e59afbe1"
}