1. Registered User
Join Date
Apr 2012
Posts
1

write script

hi everybody,i ve given a task to write a script calculating a root using bisection method in java script ,i've tried to write it on my own but i dont have a clue how to do that .i suppose to use the fuction x^7-32=0.i would appreciate any help!

2. This is the generic function you might use:
Code:
```function bisectionRoot(x,y,exponent){
return Math.pow(x,exponent)-y;
}```
The arguments y and exponent are given, your case y=32, exponent=7;

Next step is to find 2 numbers (which should form an interval), let's say a and b, so that bisectionRoot(a,y,exponent) is positive, and bisectionRoot(b,y,exponent) is negative

At this point, you will have:

Code:
```var limit_a=bisectionRoot(a,y,exponent);
var limit_b=bisectionRoot(b,y,exponent);```
Now you should send the midst of a and b, let's name it c, calculated as c=(a+b)/2 to the function:
Code:
```var c=(a+b)/2;
var limit_c=bisectionRoot(c,y,exponent);```
You have now 3 possibilities:

1. limit_c==0; // lucky, this is the root (that means c);
2. limit_b and limit_c have opposite signs (+/- or -/+) // the root lies between b and c;
3. limit_b and limit_c have the same sign (+/+ or -/-) // the root lies between a and c;

If 2., c becomes the new a If 3., c becomes the new b. Repeat the steps.

Because the result is anyway an approximation, you may either set a certain number of steps from the beginning or, better, set a minimal size of the interval (between a and b) where your root is situated (the floated point above everything is 0 in the value of limit_c).

Hope it helps.

Note: I hope I did not inverse the cases. It's a long time since I studied algebra.
Last edited by Kor; 04-25-2012 at 03:26 AM.

3. Question for everybody:

By the way, the bisection method is not hard to understand and to use, but it rises another problem: how to find quickly the initial interval a-b (the first values a and b) for which the function returns a positive value for first a and a negative value for first b?

Anyone knows?

4. Registered User
Join Date
Sep 2007
Posts
390
If I understand
(x^7)-32=0
(x^7)=32
x = 32^1/7

// sağlaması

// http://www.w3schools.com/jsref/jsref_obj_math.asp
// http://www.w3schools.com/jsref/jsref_pow.asp

or
// http://www.w3schools.com/jsref/jsref_sqrt.asp
Last edited by Ayşe; 04-26-2012 at 01:02 AM.

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•

"

"

X vBulletin 4.2.2 Debug Information

• Page Generation 0.10505 seconds
• Memory Usage 2,865KB
• Queries Executed 15 (?)
Template Usage (33):
• (3)bbcode_code
• (1)footer
• (1)forumjump
• (1)forumrules
• (1)gobutton
• (4)memberaction_dropdown
• (1)navbar
• (1)navbar_moderation
• (1)navbar_noticebit
• (1)navbar_tabs
• (2)option
• (4)postbit
• (4)postbit_onlinestatus
• (4)postbit_wrapper
• (1)spacer_close
• (1)spacer_open
• (1)tagbit_wrapper

Phrase Groups Available (6):
• global
• inlinemod
• postbit
• posting
• reputationlevel
Included Files (26):
• ./global.php
• ./includes/class_bootstrap.php
• ./includes/init.php
• ./includes/class_core.php
• ./includes/config.php
• ./includes/functions.php
• ./includes/class_friendly_url.php
• ./includes/class_hook.php
• ./includes/class_bootstrap_framework.php
• ./vb/vb.php
• ./vb/phrase.php
• ./includes/functions_calendar.php
• ./includes/functions_bigthree.php
• ./includes/class_postbit.php
• ./includes/class_bbcode.php
• ./includes/functions_reputation.php
• ./includes/functions_notice.php
• ./packages/vbattach/attach.php
• ./vb/types.php
• ./vb/cache.php
• ./vb/cache/db.php
• ./vb/cache/observer/db.php
• ./vb/cache/observer.php

Hooks Called (72):
• init_startup
• friendlyurl_resolve_class
• init_startup_session_setup_start
• database_pre_fetch_array
• database_post_fetch_array
• init_startup_session_setup_complete
• global_bootstrap_init_start
• global_bootstrap_init_complete
• cache_permissions
• fetch_postinfo_query
• fetch_postinfo
• fetch_foruminfo
• global_state_check
• global_bootstrap_complete
• global_start
• style_fetch
• global_setup_complete
• strip_bbcode
• friendlyurl_clean_fragment
• friendlyurl_geturl
• forumjump
• cache_templates
• cache_templates_process
• template_register_var
• template_render_output
• fetch_template_start
• fetch_template_complete
• parse_templates
• notices_check_start
• notices_noticebit
• process_templates_complete
• friendlyurl_redirect_canonical
• bbcode_fetch_tags
• bbcode_create
• postbit_factory
• postbit_display_start
• postbit_imicons
• bbcode_parse_start
• bbcode_parse_complete_precache
• bbcode_parse_complete
• postbit_display_complete
• memberaction_dropdown
• tag_fetchbit_complete
• forumrules
• navbits
• navbits_complete