칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://io.orbi.kr/00066476444
보통 각 항마다 근사 취했을 때
1. 결과를 종합했을 때 오류가 생기고 (혹은 오류가 생겼는지 안 생겼는지도 모르고)
2. 각 항마다 근사했더니 계산 복잡도가 터져 나가서
어려워 하는 분들이 많은데요
결론적으로 말하자면 테일러 전개 사용하고, 이때 오차범위 따지면서 근사하고, 필요없는 항들 계속 가지치고 재근사하면 됩니다.
적당한 식정리와 함께 적용하면 계산 복잡도를 줄일 수 있고요.
아래 내용은 공부하면서 혼자 연구했던 내용 정리한거라 수학적 엄밀함이 다소 떨어질 수 있으니, 양해 바랍니다.
[표기 약속]
x->0에서 f1(x)를 e1(x)로 근사했을 때, 오차항 r1(x) = f1(x) - e1(x)라 둬보죠.
제대로된 근사였다면 e1(x) >> r1(x)여야 합니다. 즉, lim x->0 e1(x)/f1(x) = 1, lim x->0 r1(x)/e1(x) = 0이어야 합니다.
그리고 lim x-> 0 e1(x)/x^n = c (!=0)일 때, e1(x) = W(x^n)이라고 표기하겠습니다.
이때 max(W(x^n), W(x^m)) = W(x^(min(n,m))이라 정의하고,
W(x^n) > W(x^m) <=> n<m이라 정의해두겠습니다.
마지막으로, 임의의 f(x)에 대해 W(f(x)) >= W(0)이며, 등호는 f(x) = 0일때만 성립합니다.
*W 기호 안에는 x^n 대신 다른 임의의 함수가 들어가도 됩니다.
** n은 자연수인 경우로만 논의 대상을 한정하겠습니다. (근사항, 오차항 모두 W(x^n)꼴로 나타나야 함.)
***근사항/오차항의 차원이 유리/무리 지수일때는 잘 모르겠어요.. 무리 지수는 안 나올거고, 유리 지수는 치환해서 루트 없애고 풀었던 것 같네요. 일반화된 이항정리가 있긴 한데 무한급수 튀어나와서요. 대상 함수가 무한급함수가 아니면 근사가 잘 안되는 것 같네요.
위 W 표기법에서 등호 빼버린 small o 표기법 쓰면 될 것 같긴 한데, 귀찮고 수능에 안 나와서 연구 안 했어요.
[항 사이 연산시 오차범위의 변화]
f1(x) = e1(x) + r1(x), f2(x) = e2(x) + r2(x)
e1(x). = W(x^n1), e2(x) = W(x^n2), r1(x) = W(x^m1), r2(x) = W(x^m2)인 경우를 보겠습니다.
이때 자명히, n1 < m1, n2 < m2입니다.
1. 선형결합시 (a*f1 + b*f2)
근사항 = a*e1+b*e2 = W(a*e1 + b*e2)이며, 오차항 = max(W(r1), W(r2))입니다.
이때 만약 근사항 = 0이 튀어나오거나, W(오차항) >= W(근사항)이라면, 망한거에요.
오차가 근사보다 크거나 같아서 정확한 근사가 되지 않습니다..
다행히 이런 경우는 W(e1) = W(e2)이고 a = -b 일때만 발생합니다. (ex. sin(x) - x에서 sinx를 x로 치환한 경우)
이때는 근사를 조금 더 정확하게 해주면 됩니다. 위에서는 sinx를 x - 1/6 x^3 으로 근사하면 되겠네요.
2. 곱셈시 (f1*f2)
근사항 = e1*e2 = W(e1*e2)이며, 오차항 = W(r1*e2 + r2*e1) = max(W(x^(n1+m2)), W(x^(n2+m1)))입니다.
이때는 선형결합시와 같은 예리가 발생하지 않습니다. 무조건 W(e1*e2) > max(W(r1*e2), W(r2*e1))니까요.
다만 오차항의 W가 감소할 수 있습니다. 그리고 우린 얼마나 감소했는지 모릅니다. (오차항의 정확한 식을 모르니까요.)
근데 근사에서 오차가 줄어드는, 즉 정밀해지는건 나쁜거 아니니까 신경 꺼도 됩니다.
3. 나눗셈시 (f1/f2)
근사항 = e1/e2 = W(e1/e2)이며, 오차항은 max(W(x^(m1-n2), W(x^(n1+m1-2n2))입니다. (정확한지 잘 모르겠,,)
근데 보통 근사 과정에서 나눗셈이 개입하는 경우는 최종적인 답을 구하는 경우여서 크게 의미 없었습니다.
그리고 만약 나눗셈 근사 결과를 사칙연산에 대입해야 하는 경우, 나눗셈을 근사하지 마세요.
식정리 해서 사칙연산을 나눗셈 기호 안에 밀어넣으면 굳이 근사 안 하고 최고차항 계수만 구하면 됩니다.
4. 합성시 (f1(f2(x)))
(아래 증명 참고)
근사항 = e1(e2(x)) = W(e1(e2(x))), 오차항 = max(W(x^n2(n1-1)+m2), W(x^n2m1))입니다.
[계산복잡도 줄이는 팁]
연산하다보면 근사 결과의 곱, 합성, 선형결합이 뒤엉키면서 복잡해지는데요,
이럴 때는 쓰레기 항을 없애고, 필요하다면 다시 근사하면 됩니다.
즉, sinx = x-1/6 x^3 + W(x^5), cosx = 1 - 1/2 x^2 + W(x^4)
이때 sinxcosx를 근사해보면 x - 2/3 x^3 + 1/12 x^5 + W(x^5)가 튀어나옵니다.
일단 1/12 x^5는 필요없습니다. 오차범위가 x^5급이어서 의미 없는 항이에요. (쓰레기 항 삭제)
그리고 만약에, W(x^2)급 오차범위만 필요하다면, 이를 x + W(x^2)으로 놓아도 문제가 없습니다. (재근사)
저 같은 경우 나눗셈이나 합성, 곱처럼 근사항을 다루기 까다로운 경우에 필요한 정밀도를 계산후 재근사 때리는 경우가 많았던 것 같네요.
위 내용들대로 근사 문제 풀면 안 틀립니다.
근데 하나하나 오차범위 따지면 문제 풀이 시간은 보장 못해요.
‘필요하면 오차범위를 따지겠다‘ 마인드만 갖고 있으면 충분할 것 같습니다.
* 수치해석이 이런 학문인가요? 재밌을듯.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이감 파이널 상상 파이널 중에 뭐 살까요 이감 올해 폼이 좀 안 좋던데 문제도...
-
흡연자 분들이 왜 담배가 들어가는지 조금이나마 이해할 수 있었던 밤이었습니다 하
-
오르비 인증특 8
진짜 어떻게 생겼는지 궁금한 옯창들은 인증안하고 낚시만함
-
수능,수시접수 사진 말곤 올해에 내 사진을 찍어본적이 없음 구라 0% 실화임
-
나만 안하면 되지
-
→ ’아 나는 애 낳으면 안 되겠구나!‘ 어릴 때.. 언제였을지 모르겠으나 이 얘기...
-
자존감 ㅈㄴ 깎여서 안되겠음 제발 ㄴㄴㄴㄴ
-
ㅇㅈ ㅎ…. 10
이 주 호
-
ㅜ
-
1. 피지컬 GOAT 2. 존잘기만러 3. 오르비 강해린 등등등…. 다기만자네이거
-
굳이 안가고 공부하고싶은데 빠질 수 있어요?? 학교 나가야되는거 아닌가.....
-
ㅇㅈ 1
안중에도 없다! 연세대학교 경영대학
-
내년 추석에는 그냥 편하게 할머니댁에 있기를…
-
ㅇㅈ 6
오징
-
ㅇㅈ 7
근데 이제 잼민이를 곁들인
-
ㅇㅈ 13
아니미친아무도업누 버스도안와 저 챙겨가시먄 십만덕...
-
좀 만들어라 하 진짜 돌겠네 아니 나를 예의없다고 생각하지말고 만들지 못한 너희의...
-
구글 박제되는 인증은 조큼.. 그래도 내가 잘생기고 예뻤으면 못참긴 했을듯 뱃지도...
-
ㄱㅇ ㅇㅈ 5
축구하다 십자인대 끊어짐
-
ㅇㅈ 1
온라인 인격인
-
디시나 펨코도 아니고 오르비에 사람들 그렇게 관심 많이 없음
-
저도 맞팔구해요 6
저 진짜 잡담태그 잘다는데 글도 많이 안써요 (maybe?)
-
근데 수도권 약대정도면 백분위합 어느정도여야함?
-
미방 올리셔요들 0
안전안전하게
-
장거리연애때문에 숙약 vs 집근처 지거국약 고민글 올리던게 ㄹㅇ 얼마전같은데...
-
오히여 블랙이 다 잘나와
-
막 12시간씩 공부하고 매시간 빡집중하고.. 한번에 바뀌는건 뭐 당연히 안되겟죠?...
-
ㅇㅈ 8
.
-
맨날강케이만풀면틀림 서바랑디카프보다훨씬어려운건가
-
ㅈ같이생겼다고 욕먹을듯ㅇㅇ..
-
후후
-
무섭다 무서워 0
인증은 무서워
-
인생 4컷 ㅇㅈ 5
그리운 탈색 시절 수능 끝나고 성형 할꺼라 그리운 얼굴 시절
-
ㅇㅈ 아님 0
인증을 하지 않는다는 것은 자신을 드러낼 수 있는 신상 정보 매체 자료를 인터넷에...
-
하루 14~16시간공부 ㅡ 주 100시간공부 초시+동차+수석합격 1년6개월컷 방금...
-
팔로워 100은 ㄹㅇ태산인듯 옯창인증마크
-
무수한 옯붕이들로부터의 쪽지를 감당할 자신이 없다 ㅋㅋ (아님)
-
6모 때 높4 9모 때 높3 떴는데 이 사이 기간 동안 수학 공부를 거의 하지...
-
비공개 계정 ON..게시물 삭제 ON…
-
상대방한테 연락처라도 전달할 방법이 없을까요? ㅠㅠ
-
시즌1 2회차 푸는데 강k도 나름 80점대는 슬슬 안정으로 뜨는데 진짜 킬캠은...
-
ㅇㅈ 11
그아아악
-
조아요받으면기분이좋아져요
-
제 프사테가 자꾸 갈색 은색으로 반짝거리는데 기분탓인가요?
-
예전 오르비에는 옯스타라는 문화가 있었는데 말입니다 10
사장됐죠.
-
10초 빛삭 19
종웅쌤 사랑해요
-
진짜 노베이스 그 자첸데 나도 지원해주고 공부시켜주면 안되냐?
-
퀄 어떤가요?
-
맞팔할사람 9
손~~
-
ㅇㅈ 5
뀨
이게모노…
이런거 고민하면 의대 논술 붙음