How do I find the minimum value of f(k) with summations and exponents?

  • Context: Graduate 
  • Thread starter Thread starter onako
  • Start date Start date
  • Tags Tags
    Derivative
Click For Summary
SUMMARY

The discussion focuses on minimizing the function f(k) defined as f(k)=∑ a_i^{2k} - 2∑ a_i^k b_i. The derivative f'(k) is derived and set to zero, resulting in the equation 2∑ ln(a_i)a_i^k(a_i^k - 1)b_i = 0. The challenge lies in solving this equation to find the values of k that minimize f(k), particularly beyond the trivial solution at k=0. The participants emphasize the complexity of finding closed-form solutions and suggest exploring iterative methods for approximation.

PREREQUISITES
  • Understanding of calculus, specifically differentiation and optimization techniques.
  • Familiarity with summation notation and properties of logarithms.
  • Knowledge of exponentiation and its implications in mathematical functions.
  • Basic experience with numerical methods for solving equations.
NEXT STEPS
  • Research methods for solving nonlinear equations, particularly numerical approaches like Newton's method.
  • Explore optimization techniques in calculus, focusing on constrained and unconstrained optimization.
  • Learn about the properties of logarithmic functions in relation to exponential growth.
  • Investigate the use of software tools like MATLAB or Python's SciPy for numerical optimization.
USEFUL FOR

Mathematicians, data scientists, and engineers involved in optimization problems, particularly those dealing with functions involving summations and exponents.

onako
Messages
86
Reaction score
0
To determine the value of the unknown for which the function is minimized, we take the derivative and equate with 0. This is relatively simple with linear functions, but I have problem with a function involving
summations and exponents. What would be the way to express the value of k for which f(k) is minimized:
[tex] f(k)=\sum a_i^{2k} - 2 \sum a_i^kb_i[/tex]
Suppose equal number of terms a_i and b_i in the summation.
 
Physics news on Phys.org
Assuming the sums are finite, you can differentiate term by term.

[tex]f'(k)= 2\sum a_i^{2k}ln(a_i)- 2\sum a_i^k b_i ln(a_i)= 0[/tex]

[tex]f'(k)= 2\sum (ln(a_i))(a_i^{2k}- a)_i^k b_i)= 0[/quote]<br /> <br /> [tex]f'(k)= 2\sum ln(a_i)a_i^k(a_i^k- 1)b_i)= 0[/quote]<br /> <br /> Solving that equation may be quite difficult.[/tex][/tex]
 
HallsofIvy said:
Assuming the sums are finite, you can differentiate term by term.

[tex]f'(k)= 2\sum a_i^{2k}ln(a_i)- 2\sum a_i^k b_i ln(a_i)= 0[/tex]

[tex]f'(k)= 2\sum (ln(a_i))(a_i^{2k}- a_i^k) b_i= 0[/tex]

[tex]f'(k)= 2\sum ln(a_i)a_i^k(a_i^k- 1)b_i= 0[/tex]

Solving that equation may be quite difficult.
The last equation means that for k=0 the term (a_i^k-1) is 0, leading to complete 0 summation.
But, what would be the way to discover other values of k for which f(k) is min?
Is there a closed form solution, or would I have to employ some other procedure approaching the correct value gradually?
(I have some problems with viewing tex portions and the edit does not seem to work)
I really appreciate your help.
 
Last edited:

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K