Mikhail Moklyachuk - Convex Optimization

Здесь есть возможность читать онлайн «Mikhail Moklyachuk - Convex Optimization» — ознакомительный отрывок электронной книги совершенно бесплатно, а после прочтения отрывка купить полную версию. В некоторых случаях можно слушать аудио, скачать через торрент в формате fb2 и присутствует краткое содержание. Жанр: unrecognised, на английском языке. Описание произведения, (предисловие) а так же отзывы посетителей доступны на портале библиотеки ЛибКат.

Convex Optimization: краткое содержание, описание и аннотация

Предлагаем к чтению аннотацию, описание, краткое содержание или предисловие (зависит от того, что написал сам автор книги «Convex Optimization»). Если вы не нашли необходимую информацию о книге — напишите в комментариях, мы постараемся отыскать её.

This book provides easy access to the basic principles and methods for solving constrained and unconstrained convex optimization problems. Included are sections that cover: basic methods for solving constrained and unconstrained optimization problems with differentiable objective functions; convex sets and their properties; convex functions and their properties and generalizations; and basic principles of sub-differential calculus and convex programming problems.
provides detailed proofs for most of the results presented in the book and also includes many figures and exercises for a better understanding of the material. Exercises are given at the end of each chapter, with solutions and hints to selected exercises given at the end of the book. Undergraduate and graduate students, researchers in different disciplines, as well as practitioners will all benefit from this accessible approach to convex optimization methods.

Convex Optimization — читать онлайн ознакомительный отрывок

Ниже представлен текст книги, разбитый по страницам. Система сохранения места последней прочитанной страницы, позволяет с удобством читать онлайн бесплатно книгу «Convex Optimization», без необходимости каждый раз заново искать на чём Вы остановились. Поставьте закладку, и сможете в любой момент перейти на страницу, на которой закончили чтение.

Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

48 48) f(x, y, z) = a2x2 + b2y2 + c2z2 − (ax2 + by2 + cz2)2 → extr, x2 + y2 + z2 = 1, a > b > c > 0.

49 49) f(x, y, z) = x + y + z2 + 2(xy + yz + zx) → extr,x2 + y2 + z = 1.

50 50) f(x, y, z) = x − 2y + 2z → extr, x2 + y2 + z2 = 1.

51 51) f(x, y, z) = xm yn zp → extr, x + y + z = a, m > 0, n > 0, p > 0, a > 0.

52 52) f(x, y, z) = x2 + y2 + z2 → extr, x2/a2 + y2/b2 + z2/c2 = 1, a > b > c > 0.

53 53) f(x, y, z) = xy2z3 → extr, x + 2y + 3z = a, x > 0, y > 0, z > 0, a > 0.

54 54) f(x, y, z) = xy + yz → extr, x2 + y2 = 2, y + z = 2, x > 0, y > 0, z > 0.

55 55) f(x, y, z) = sin (x) sin (y) sin(z) → extr, x + y + z = π/2.

56 56) f(x, y) = ex−y − x − y → extr, x + y ≤ 1, x ≥ 0, y ≥ 0.

57 57) f(x, y) = x2 + y2 − 2x − 4y → extr, 2x + 3y − 6 ≤ 0, x + 4y − 5 ≤ 0.

58 58) f(x, y) = 2xy − x2 − 2y2 → extr, x − y + 1 ≥ 0, 2x + 3y + 6 ≤ 0.

59 59) f(x, y) = x2 + y2 → extr, −5x + 4y ≤ 0, −x + 4y + 3 ≤ 0.

60 60) f(x, y) = x2 + y2 − 2x → extr, x − 2y + 2 ≤ 0, 2x − y ≥ 0.

61 61) f(x, y, z) = xyz → extr, x2 + y2 + z2 ≤ 1.

62 62) f(x, y, z) = 2x2 + 2x + 4y −3z → extr, 8x −3y + 3z ≤ 40,− 2x + y −z = −3, y ≥ 0.

63 63) f(x, y, z) = x2 + 4y2 + z2 → extr, x + y + z ≤ 12, x ≥ 0, y ≥ 0, z ≥ 0.

64 64) f(x, y, z) = 3y2 − 11x − 3y −z → extr, x − 7y + 3z + 7 ≤ 0, 5x + 2y −z ≤ 2, z ≥ 0.

65 65) f(x, y, z) = xz − 2y → extr, 2x − y − 3z ≤ 10, 3x + 2y + z = 6, y ≥ 0.

66 66) f(x, y, z) = −4x − y + z2 → extr, x2 + y2 + xz − 1 ≤ 0, x2 + y2 − 2y ≤ 0, 5 − x + y + z ≤ 0, x ≥ 0, y ≥ 0, z ≥ 0.

67 67) , , b > 0, xj ≥ 0, αj > 0, βj > 0, aj > 0, j = 1, 2, … , n.

68 68) , , b > 0, xj ≥ 0, cj > 0, αj > 0, βj > 0, j = 1, 2, … , n.

69 69) , , b > 0, xj > 0, cj > 0, αj > 0, βj > 0, j = 1, 2, … , n.

70 70) , b > 0, α > 0, xj > 0, cj > 0, j = 1, 2, … , n.

71 71) , , b > 0, 0 < α < 1, xj > 0, cj > 0, j = 1, 2, … , n.

72 72) , , cj > 0, a = (a1, … , an) ≠ 0, α = 2m, m ∈ N.

73 73) , , cj > 0, a = (a1, … , an) ≠ 0, α > 1, b > 0.

74 74) , , b > 0, aj > 0, c = (c1, … , cn) ≠ 0, α = 2m, m ∈ N.

75 75) , , b > 0, aj > 0, c = (c1, … , cn) ≠ 0, α > 1.

76 76) , , b > 0, c = (c1, … , cn) ≠ 0, α > 1.

77 77) Divide the number 8 into two parts so that the product of their product on the difference is maximal (Niccolo Tartaglia problem).

78 78) Determine the rectangular triangle of the largest area, provided that the sum of the lengths of its legs is equal to a given number (Fermat’s problem).

79 79) On the BC side of a triangle ABC, define a point E such that the parallelogram ADEK, whose points D and K lie on sides AB and AC, respectively, has the largest area (Euclid problem).

80 80) On a given face of a tetrahedron, take a point through which planes parallel to three other faces are drawn. Choose a point so that the volume of the parallelepiped is maximal (generalized Euclid problem).

81 81) Determine a polynomial of the second-degree t2 + x1t + x2 such that the integralgets the smallest value (Legendre problem for polynomial of the second degree).

82 82) Determine a polynomial of the third degree t3 + x1t2 + x2t + x3 such that the integralgets the smallest value (Legendre problem for polynomial of the third degree).

83 83) Among all discrete random variables that take n values, determine a random variable with the largest entropy. The entropy of the sequence of positive numbers p1, … , pn, such that , is the number

84 84) Insert a rectangle of maximum area into a circle.

85 85) Insert a triangle of maximum area into a circle.

86 86) Insert a cylinder with maximum volume into a ball (Kepler’s problem).

87 87) Insert a cone with maximum volume into a ball.

88 88) Among cones inscribed in a ball, determine a cone with the maximum area of the lateral surface.

89 89) Insert in a sphere from the space ℝn a rectangular parallelepiped with the largest volume.

90 90) Insert a tetrahedron with the largest volume into a ball.

91 91) Among triangles with a given perimeter determine a triangle of the largest area.

92 92) Among all n-angles of a given perimeter determine an n-cube of the largest area (Zeno’s problem).

93 93) Insert n-angles of the maximum area in a circle.

94 94) On the diameter AB of a circle of the unit radius, a point E is taken through which a chord CD is drawn. Determine a position of the chord in which the square of the quadrilateral ABCD is maximal.

95 95) Determine in a triangle such a point that the sum of the ratio of lengths of sides and distances from the point to relevant sides is minimal.

96 96) Insert into a circle a triangle with the largest sum of squares of sides.

97 97) Through a given point inside a corner, draw a segment with ends on the sides of the corner so that the area of the formed triangle is minimal.

98 98) Through a point inside a corner draw a section with ends on the sides of the corner so that the perimeter of the formed triangle is minimal.

99 99) Determine a quadrilateral with given sides of the largest area.

100 100) Among segments of a ball having a given area of the lateral surface, find the segment with the largest volume (Archimedes’ problem).

101 101) Determine a point C on a line such that the sum of the distances from the point C to the given points A and B is minimal.

102 102) Among all tetrahedra with a given base and height, find a tetrahedron with the smallest lateral surface.

103 103) Among all tetrahedra with a given base and area of the lateral surface, find a tetrahedron with the largest volume.

104 104) Among all tetrahedra having a given area of the surface, find a tetrahedron that has the largest volume.

105 105) Three points x1, x2, x3 are given on a plane. Determine a point x0 such that the sum of the squares of distances from the point x0 to the points x1, x2, x3 is the smallest.

106 106) In the space ℝn there are given N points x1, … , xN and N positive numbers m1, … , mN. Determine a point x0, such that the sum with the coefficients mi of the squares of distances from the point x0 to X1, … , xN is the smallest.

107 107) Solve the previous problem, provided that the point x0 lies on the sphere of unit radius.

108 108) Solve the previous problem, provided that the point x0 belongs to the ball of unit radius.

109 109) Find the distance from a point to the ellipse. How many normals can be drawn from a point to the ellipse (Apollonius’s problem)?

110 110) Find the distance from a point x0 to a parabola.

111 111) Find the distance from a point x0 to a hyperbole.

112 112) Find the distance from a point x0 in the space ℝn to the hyperplane H = {x ∈ ℝn|〈a, x〉 = β}.

113 113) Find the distance from a point x0 to the hyperplane in a Hilbert space.

114 114) Find the distance from a point x0 in the space ℝn to a line.

115 115) Find the minimum of a linear function in the space ℝn on a unit ball.

116 116) In the ellipse x2/a2 + y2/b2 = 1 insert a rectangle of the largest area with sides parallel to the coordinate axes.

117 117) In the ellipsoid x2/a2 + y2/b2 + z2/c2 = 1 insert a rectangular parallelepiped of the largest volume with edges parallel to the axes of coordinates.

118 118) Prove the inequality between the power averagessolving the problem

119 119) Prove the inequality

120 120) Prove the inequality

121 121) Prove the Hölder inequalityMake sure that for y = (y1, … , yn) = 0, the equality holds only when |xi| = λ|yi|, i = 1, … , n.

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

Похожие книги на «Convex Optimization»

Представляем Вашему вниманию похожие книги на «Convex Optimization» списком для выбора. Мы отобрали схожую по названию и смыслу литературу в надежде предоставить читателям больше вариантов отыскать новые, интересные, ещё непрочитанные произведения.


Отзывы о книге «Convex Optimization»

Обсуждение, отзывы о книге «Convex Optimization» и просто собственные мнения читателей. Оставьте ваши комментарии, напишите, что Вы думаете о произведении, его смысле или главных героях. Укажите что конкретно понравилось, а что нет, и почему Вы так считаете.

x