Форум программистов, компьютерный форум CyberForum.ru

Метод половинного деления для функции от двух переменных - C++

Войти
Регистрация
Восстановить пароль
 
Альбина_7
1 / 1 / 0
Регистрация: 31.03.2014
Сообщений: 13
24.07.2014, 19:36     Метод половинного деления для функции от двух переменных #1
Это программа для функции от одной переменной, а можно этот же метод использовать для функции от двух переменных, например?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <cmath>
using namespace std;
const double epsilon = 1e-2;
 
double f(double x)
{
return 4- exp(x) - 2*x^2;
}
 
int main()
{
double a, b, c;
a = 0;
b = 2;
while (b - a > epsilon){
c = (a + b) / 2;
if(f(b) * f(c) < 0)
a = c;
else
b = c;
}
cout « (a + b) / 2 « endl;
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.07.2014, 19:36     Метод половинного деления для функции от двух переменных
Посмотрите здесь:

Метод половинного деления. C++
C++ Метод половинного деления.
C++ Метод половинного деления в си++
Метод половинного деления C++
Метод половинного деления C++
C++ Метод половинного деления
Метод половинного деления C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
6056 / 5659 / 1829
Регистрация: 18.12.2011
Сообщений: 14,455
Завершенные тесты: 1
24.07.2014, 19:40     Метод половинного деления для функции от двух переменных #2
Для 2 переменных нужно решить уравнение относительно какой-либо из них,
получится функциональная зависимость y=f(x)
Альбина_7
1 / 1 / 0
Регистрация: 31.03.2014
Сообщений: 13
24.07.2014, 20:44  [ТС]     Метод половинного деления для функции от двух переменных #3
А можно без решения уравнения?
zss
Модератор
Эксперт С++
 Аватар для zss
6056 / 5659 / 1829
Регистрация: 18.12.2011
Сообщений: 14,455
Завершенные тесты: 1
24.07.2014, 21:08     Метод половинного деления для функции от двух переменных #4
Можете построить таблицу значений.
Задаете значение первой переменной в каком-то интервале с каким-то шагом.
И находите поочередно решения уравнения для второй переменной.
Естественно все решения таким образом не найти. Их бесконечно много.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
25.07.2014, 20:12     Метод половинного деления для функции от двух переменных #5
метод применим для любой монотонной функции и только для них.

Добавлено через 1 минуту
в общем случае (функция многих переменных, монотонность не гарантируется) лучше использовать, например, градиентный спуск.
zss
Модератор
Эксперт С++
 Аватар для zss
6056 / 5659 / 1829
Регистрация: 18.12.2011
Сообщений: 14,455
Завершенные тесты: 1
25.07.2014, 21:13     Метод половинного деления для функции от двух переменных #6
salam, Градиентный спуск используется для нахождения экстремума,
а не для решения уравнения.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
25.07.2014, 21:29     Метод половинного деления для функции от двух переменных #7
прошу прощения, был невнимателен.
Альбина_7
1 / 1 / 0
Регистрация: 31.03.2014
Сообщений: 13
28.07.2014, 22:36  [ТС]     Метод половинного деления для функции от двух переменных #8
Спасибо за ответы, вроде разобралась.
Хотела еще спросить, как в программе прописывать формулы. Например: http://www.cyberforum.ru/cgi-bin/latex.cgi?\xi (t)=\frac{\sum_{j=0}^{M-1}\C_{M-1}^{j}{(-1)}^{j}*\frac{{t}^{M+j}}{(M+j)}}{\sum_{k=0}^{M-1}\C_{M-1}^{k}{(-1)}^{k}*\frac{1}{M+k}}
GetHelp
-8 / 60 / 6
Регистрация: 27.02.2013
Сообщений: 1,112
28.07.2014, 22:49     Метод половинного деления для функции от двух переменных #9
Цитата Сообщение от Альбина_7 Посмотреть сообщение
Хотела еще спросить, как в программе прописывать формулы. Например:
функция pow - возведение в степень, эти большие штуковины (забыл как называются) - сумма, просто в цикле находить, в остальном простые арифметические действия...
Альбина_7
1 / 1 / 0
Регистрация: 31.03.2014
Сообщений: 13
29.07.2014, 00:03  [ТС]     Метод половинного деления для функции от двух переменных #10
А как написать сумму сочетаний.(т.е http://www.cyberforum.ru/cgi-bin/latex.cgi?\C_{2}^{j}- это сочетание 2 по j)
http://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{j=0}^{2}\C_{2}^{j}
zss
Модератор
Эксперт С++
 Аватар для zss
6056 / 5659 / 1829
Регистрация: 18.12.2011
Сообщений: 14,455
Завершенные тесты: 1
29.07.2014, 08:14     Метод половинного деления для функции от двух переменных #11
http://www.cyberforum.ru/cgi-bin/latex.cgi?\C_{n}^{k}= n!/( k! * (n-k)! )

p.s. n!=1*2*3*....*n
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2015, 23:18     Метод половинного деления для функции от двух переменных
Еще ссылки по теме:

C++ Метод половинного деления
C++ Метод половинного деления
C++ Метод половинного деления
C++ Метод половинного деления

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
KRTONE
0 / 0 / 0
Регистрация: 18.10.2015
Сообщений: 17
12.12.2015, 23:18     Метод половинного деления для функции от двух переменных #12
А могли бы вы предоставить обществу сделанную программу?
Yandex
Объявления
12.12.2015, 23:18     Метод половинного деления для функции от двух переменных
Ответ Создать тему
Опции темы

Текущее время: 08:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru