Show Bid Request solving linear systems Bid Request Id: 29527 Bookmark in my 'To Do' list Posted by: GACHE (11 ratings) (Software buyer rating 10) Non-action Ratio: Above Average - 40.00% Buyer Security Verifications: Good Approved on: Oct 2, 2002 3:14:08 AM EDT Bidding Closes: Oct 4, 2002 EDT Viewed (by coders): 316 times Deadline: 10/5/2002 TIME EXPIRED Phase: 100% of work completed and accepted. Coder has been paid. Max Accepted Bid: Bidding is closed Project Type: Personal Project / Homework Help Bidding Type: Open Auction Categories: C++ / C, UNIX Enter chat room for this bid request (0 active users at Sep 29, 2003 3:46:13 AM EDT) Description: The complete details of the program are given below. The bidder must be very positive that he/she will be able to complete the project, with all details asked for in the project working. This simply means, before bidding, please make sure you understand and are able to complete all the details, the program asks for. Deliverables: You are to solve several systems of linear equations, to calculate the errors in your computed solutions, and to calculate the residuals. Each linear system has n equations in the n unknowns xi, i = 0, 1, ..., n-1, and may be written a00 x0 + a01 x1 + ... + a0,n-1 xn-1 = b0 a10 x0 + a11 x1 + ... + a1,n-1 xn-1 = b1 . . . an-1,0 x0 + an-1,1 x1+ ... + an-1,n-1 xn-1 = bn-1 For each value of i and j, the coefficient aij = 1/(i + j + 3) must be calculated in your program. Each right hand side, bi, must be calculated so that the components of the true solution are x0 = x1 = ... = xn-1 = 1; that is, you must compute the right hand side values as follows: bi = (ai0 + ai1 + ... + ai,n-1) for each value i = 0, 1, ... , n - 1. [You must calculate the coefficients aij and the right hand sides bi in "for loops".] For linear systems of equations of size n = 4, 7, 10, 13 in turn: a) Declare arrays for the coefficients and right hand sides, and calculate the coefficients and right hand sides. b) Solve the linear system using the NAG function f04arc, and print the approximate solution values and the error. (Recall, the error is the difference between the true solution, which you know, and the approximate solution, which you have calculated.) c) Compute the residual for each equation and print it. Note: For each value m = 0, 1, ... , n - 1, the residual for the mth equation is rm = (am0 x0 + am1 x1 + ... + am,n-1 xn-1 ) - bm Hint 1: To put the f04arc example program f04arce.e into your filestore type nagexample f04arc The NAG example program f04arce.e reads the values of the coefficients aij and the right-hand sides bi from a data file. For this assignment, you must modify the example program so as to calculate the values of the coefficients aij and right-hand sides bi inside your program. Then, you must compile, link and execute your program to determine the solution. There is no data file for this assignment. Hint 2: When it is called, NAG the function f04arc overwrites the values in the array arguments containing the coefficients aij and the right hand sides bi. Since you will need the values in these arrays to calculate the residuals, in your program you must declare additional arrays and make copies of the coefficients and the right hand sides in these arrays before you call the function f04arc. Hint 3: We expect that each solution component xi computed by the function f04arc to be close to the true value xi = 1, so you should output the solution components in the C language fixed point format, printing enough digits to represent a double precision number. We expect the errors and the residuals to be small in magnitude relative to one, so you should print them in the C language floating point with exponent format. To complete the assignment, you must submit: 1. A printout of the program that you used to compute the approximate solutions, the errors and the residuals. 2. The output containing the approximate solutions, the errors and the residuals. 3. A brief report outlining the problem and what you did. It should discuss the magnitudes of the errors and the residuals, their behavior as n increases, and the probable cause of their sizes. Platform: MUST BE DONE ON UNIX. C language floating point with exponent format Must be 100% finished and received by buyer on: Oct 5, 2002 EDT Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date. Special Conditions / Other: please read details of the specifications and make sure you are capable of doing them before bidding. Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.   Bidding/Comments: All monetary amounts on the site are in United States dollars. Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. See all rejected bids (and all comments) Name   Bid Amount    Date   Coder Rating   This bid was accepted by the buyer! Alex K (61 ratings) in N-Novgorod, N-Novgorod Russian Federation Bid id: 330,435   $30 (USD) Oct 2, 2002 5:07:57 AM EDT  9.84 (Excellent)     Hi, I understand very well the task. You need to calculate approximated solution of the systems of linear equations and its residual. Its very simple. What I need from you is the NAG function f04arc and NAG example program f04arce.e!!! It can be finished in a day. I'll deliver well commented code and help understand it if neccesary.