What is the upper bound for the given function f(t,p)?

In summary, the conversation discusses finding the upper bound for a given function and whether it is possible to improve upon the existing bound. The function in question is dependent on the variables t and p, and the problem is to find a function g(t) that is less than or equal to f(t,p). It is concluded that finding a better bound is not possible without additional conditions on p in relation to t.
  • #1
phonic
28
0
Dear members,

I try to find the upper bound of the following function. Can anybody gives a hint? Thanks!

[tex]
f(t,p)=\sum_p \frac{p(1-p)}{t^5}[p^4(9t^4-81t^3+225t^2-274t+120)+p^3(-12t^4+129t^3-400t^2+524t-240)+
[/tex]
[tex]
\mbox{\hspace{2cm}}p^2(4t^4-59t^3+ 216t^2-311t+150)+p(7t^3-36t^2+59t-30)+(t-1)^2]
[/tex]
where
[tex]
t=1,2,3,..
[/tex]
[tex]
\sum_p p = 1
[/tex]

The problem is to find the function g(t) that
[tex]
f(t,p) \leq g(t)
[/tex]
It seems that
[tex]
g(t)\sim 1/t
[/tex]
Is it possible to find a better bound?
 
Last edited:
Physics news on Phys.org
  • #2
No. Not as long as no additional conditions on ##p## in dependency of ##t## are given. You can assume the worst case of ##\sum_p=p=1## and get ##f(t,1)=O(t^{-1})## so all you can do is finding a better constant.
 

What is an upper bound?

An upper bound is the maximum value that a set of numbers or data points can have. It serves as an upper limit or boundary for a given set of data.

Why is it important to find the upper bound?

Finding the upper bound is important because it helps to understand the range and limitations of a data set. It can also be useful in making predictions and comparisons.

What methods can be used to find the upper bound?

There are several methods that can be used to find the upper bound, including brute force, binary search, and the use of mathematical formulas or equations.

How do you determine the accuracy of the upper bound?

The accuracy of the upper bound can be determined by comparing it to the actual maximum value in the data set. It should also be evaluated in the context of the data and any potential outliers or errors.

Are there any limitations to finding the upper bound?

Yes, there can be limitations to finding the upper bound. It may not be possible to accurately determine the upper bound if the data is incomplete or if there are significant errors or outliers present. Additionally, certain mathematical methods may not be suitable for all types of data sets.

Similar threads

  • Advanced Physics Homework Help
Replies
2
Views
819
  • Calculus and Beyond Homework Help
Replies
16
Views
955
  • Precalculus Mathematics Homework Help
Replies
7
Views
808
  • Precalculus Mathematics Homework Help
Replies
13
Views
277
Replies
2
Views
966
  • General Math
Replies
8
Views
4K
Replies
3
Views
2K
Back
Top