Укр.
Метод рівновеликого трикутника.
Метод рівновеликого трикутника.
Головна формула методу, яка визначає бар'єрну відстань
через випуклу площу і довжину відрізка AB.
Nf=2*Sв/lц. (1)
Де :
Nf - бар'єрна відстань,
Sв - випукла площа,
lц - довжина відрізка AB.
Довжину відрізка AB нескладно обрахувати за
теоремою Піфагора.
lц = sqrt((b-a)^2+(f(b)-f(a))^2). (2)
Величину Sв. можна обрахувати за допомогою інтеграла.
Як обрахувати межі для наступної ітерації?
b_next=(a_prev*f(b_prev)-b_prev*f(a_prev))/
(f(b_prev)-f(a_prev))
Sv=Int(f(x)-f(a_prev),a_prev,b_prev)
DX=2*Sv/(f(b_prev)-f(a_prev))
a_next=b_next-DX
a_next=max(a_prev,a_next)
Розділи присвячені методу рівновеликого трикутника.
Доведення збіжності методу.
Асимптотична оцінка швидкості збіжності методу.
Презентації цього методу у хронологічному порядку.
2003р. "Локалізація нулів функцій деякого класу". Робота була подана на міський конкурс МАН і отримала 3 місце.
2004р. "Локалізована область функцій певного класу, та її застосування в рівняннях та
нерівностях". Робота була подана на міський конкурс МАН і отримала 2 місце.
Тези.
2007р. Наукова конференція NTAA07 у місті Дубна (РФ). " Using method
"equal square triangle" for calculation of nucleus temperature and energy levels density, taking into account
vibrational states
in the frame of statistical approach. "
У розділі participants contribution.
Приклад роботи методу і порівняння методів в Excel.
Невеличка програмка на Сі, що демонструє метод.
--------------------------------------------------------------------------------------
Analiz.h
--------------------------------------------------------------------------------------
//Beloshenko + 2007
float Ext_eps; //eps int Niter; //iteration counter
--------------------------------------------------------------------------------------
ESTM.h
--------------------------------------------------------------------------------------
//Beloshenko + 2007
float f(float x) { return 1-x*x; };
float Integral_a_b(float a, float b) { return (b-b*b*b/3)-(a-a*a*a/3); };
float ESTM_main(float Ext_eps) { float a_prev,b_prev; float a_next,b_next; float integral; float eps=Ext_eps;
Niter=0; //iteration counter
b_prev=0; //0.1 a_prev=-1000000; //-3
while((b_prev-a_prev)>eps) { Niter++;
b_next=(a_prev*f(b_prev)-b_prev*f(a_prev))/(f(b_prev)-f(a_prev)); integral=Integral_a_b(a_prev,b_prev)+(-f(a_prev))*(b_prev-a_prev); a_next=(-2*b_prev*f(a_prev)+a_prev*f(a_prev)+b_prev*f(b_prev))/(f(b_prev)-f(a_prev))-2*integral/(f(b_prev)-f(a_prev)); if(a_prev>a_next) a_next=a_prev; a_prev=a_next; b_prev=b_next;
};
return (b_prev+a_prev)/2; };
--------------------------------------------------------------------------------------
prgloca.cpp
--------------------------------------------------------------------------------------
// prgloca.cpp : Defines the entry point for the console application. //
//Beloshenko + 2007
#include "stdafx.h" #include "Analiz.h" #include "ESTM.h" #include "iostream.h"
int main(int argc, char* argv[]) { int pause; printf("ESTM!\n"); Ext_eps=0.1; float root=ESTM_main(Ext_eps); cout << root << " root" << endl; cout << Ext_eps << " eps" << endl; cout << Niter << " Number of iterations" << endl; cin >> pause; return 0; }
Бєлошенко Микита(с)
Усі права захищено.
Рус.
Метод равновеликого треугольника.
Метод равновеликого треугольника.
Основная формула метода, которая определяет барьерное расстояние
через выпуклую площадь и длину отрезка AB.
Nf=2*Sв/lц. (1)
Где:
Nf - барьерное расстояние.
Sв - випуклая площадь.
lц - длина отрезка AB.
Длину отрезка AB несложно вычислить
с помощью теоремы Пифагора.
lц = sqrt((b-a)^2+(f(b)-f(a))^2). (2)
Как найти Sв. ?
С помощью интеграла.
Как вычислить границы для следующей итерации?
b_next=(a_prev*f(b_prev)-b_prev*f(a_prev)) /
(f(b_prev)-f(a_prev))
Sv=Int(f(x)-f(a_prev),a_prev,b_prev)
DX=2*Sv/(f(b_prev)-f(a_prev))
a_next=b_next-DX
a_next=max(a_prev,a_next)
Презентации в хронологическом порядке.
2003 г.
"Локалізація нулів функцій деякого класу" .
Локализация корней функций определенного класса.
2004 г.
"Локалізована область функцій певного класу, та її застосування в рівняннях та
нерівностях".
Локализированная область для функций определенного класса и ее применение к
уравнениям и неравенствам.
2007 г.
" Using method
"equal square triangle" for calculation of nucleus temperature and energy levels density, taking into account
vibrational states
in the frame of statistical approach. "
Eng.
Equal square triangle method.
Equal square triangle method.
Nf=2*Sв/lц. (1)
Where:
Nf - barrier distance.
Sв - convexive square.
lц = sqrt((b-a)^2+(f(b)-f(a))^2). (2)
Next iteration.
b_next=(a_prev*f(b_prev)-b_prev*f(a_prev)) /
(f(b_prev)-f(a_prev))
Sv=Int(f(x)-f(a_prev),a_prev,b_prev)
DX=2*Sv/(f(b_prev)-f(a_prev))
a_next=b_next-DX
a_next=max(a_prev,a_next)
Presentation.
2003 y.
"Локалізація нулів функцій деякого класу" .
Localization the root of the function. Some class of the function.
2004 y.
"Локалізована область функцій певного класу, та її застосування в рівняннях та
нерівностях".
Localization area for some class of the function. Using to the equation and noequation.
2007 y.
" Using method
"equal square triangle" for calculation of nucleus temperature
and energy levels density, taking into account
vibrational states
in the frame of statistical approach. "
|