ELFP40A4 (%"444444888dh8HHH Ptd6ttQtd/lib/ld-linux.so.2GNU    (!yIkK`  >ARf29|$~3$olibstdc++.so.6__gmon_start___Jv_RegisterClasses__gxx_personality_v0libm.so.6sqrtlibgcc_s.so.1libc.so.6_IO_stdin_usedexitsrandfopenperrorputstimeputcharprintffclosemallocfscanfgettimeofday__libc_start_mainfreeCXXABI_1.3GLIBC_2.0GLIBC_2.1 ӯkH ii eii ii      US[Ct.!X[5%%h%h%h%h%h %h(%h0%h8p%h@`%hHP%hP@%hX0%h` %hh%hp%hx%h%h%h1^PTRh`hpQVhU= t ҡu ÐUtt $ÐU]EEEE]m}EÐUSE$EEE]E $EE;E|ًE[]ÐUE$|EEEEEE;E|EUEEPET$$HEEEEEE E(E0E8E@(EE0E8E@E HE(PE0XE8(E@`EE8EPEhE pE(xE0E8`E@E E @E hE E E (E 0E 8E @EEHEpEE E(E0ȵE8E@еEEPExEE E(صE0E8еE@EEXEEE ȵE(E0E8E@EE(E`EE E(еE0E8E@E$.‹E E E E E E E (E 0E 8EÐU$ $ED$$"3E~΋EƋEÐU$(|$|@ED$$"E$=‹E EPET$$;EEzEcE;Eu+EEEPEP$d$,EEEEEEE;E}EE;ExEE EEE;EEEEEE^EEE EEEEEEE EEE;EEE;EcEUS4$ED$$",E$|‹E EPET$$zEEpEYEEEXEE$ ]؋E$]E$M}EE;E}EE;E}EE EEE;EEEEEE^EEE EEEEEEE EEE;EEE;EcE4[]ÐU$$ED$$"iE~΋EƋEÐUE$E$E0ED$$]UEED$$fEE;E|ȋEÐU($lED$$"EPET$$*E$ EYEBED$ED$$EEED$$fMEE;EEE;E$E=ED$$ѭIEEED$$fEE;EEU$ܭ.$ED$$"E~΋EƋEÐUSDEEȃ}} }tf}G}:MEqE\E;EtE EE1E EE EEEEE;E|EE;E|E E̋E]E]EztE$]EEE.E EEEE EE;E|]EeEDE EEE EEE]EE;E|E EEEEEe$]EEEDE EEE EEE]EE;E|E EE EEEeE EE]EE;EEEE;EEJE EEE EEE]EE;EE EEXEEEe$($u$#9E؉D$$fEEE;E}E EEqE;Eu3E EE EEE6E EE EEEEEE;EXEE;E<$(x$D[]Uhl7?EUM]]]]ED$E$-EE$EE$EE$EE$EE$EEE E EEEE!E‹EEEE;E|׋EEEEEEEEEEEE;EWED$ ED$ED$E$EEFEMEEEEEE EEE;E|EMEEEEEEE;EiEE}t}}EqEMEEE‹EEEUEEEEEEE]EE;E|EEEEE4E‹EEEEE]EE;E|ċEMEEeE‹EEEUEEEEEEE]]EE;E6$EcEEEAEMEEEEEEEEE;E|EE;E|]E$EEEEE]EE;E|Eu]E\E E E EEEMEUEEEEMEE;E|EE}t} }OE9EMEEE‹EEEE;E|EEEEE4E‹EEEEE]EE;E|ċEMEEeE‹EE]EE;En]E$EEEEE]EE;E|Em]E$EEEEE]EE;E|Eu]E]E,EUEEEEMEE;E|̋EPEE;EEE‹E$EE;E|܋E$E$E$E$E$E$Ut] ]EUHE$DED$$"JE$8D$E؉$UED$ED$T$ ED$E D$E$D$EЉ$$FUЋE؉)P$d$]UԋE܉)P$d$E]$̲ENE*EEE\$$EE;E˃E$ E;E|$$PE$E‹E \$$'EE;EыE‹E \$$(UE9}ED$$8ED$$E\$$EEE$DEE;E|E$-E $"U(D$'$)FE}t$8$ED$D$"E$fEET$D$$EPET$$EE$‹E EFE/EEED$D$fE$EE;EǃEE;EE1EEED$D$fE$EE;EE)E ED$D$fE$JEE;E͋E$EUVS@$$$|ED$$"aEPET$$EEEE;EuKEEEE(E)ƉukEe)‰UEE;E}}EEE]1E(E)ƉukEe)‰UEMEEE EEEEE;EEE;EE}EEEELEEE EEEEEEEE;EEE;EuE@[^]ÐL$qUQ4$дEE}UE$[EE$EE}t<} }t}t<}tMED$E$EED$E$EkED$E$ETEKE$EE$eE-ED$E$NE$(E(}EUD$T$E$E4Y]aÐU]Ít&'UWVSO-" K)t$1ED$E D$E$9uރ [^_]Ë$ÐUSt1Ћu[]ÐUS[à!lY[PRECONDITIONER MATRIX MENU Switch the type of preconditioner matrix you want to use with the PCG method: 1. Jacobi Preconditioner Matrix 2. Cholesky Preconditioner Matrix 3. SOR preconditioner Matrix 4. Select if you want to quit.INPUT: %d The specific symmetric and positively defined matrix is designed with the following formula: if the elements i,j of the matrix are on the diagonial then A[i][j] = N , N is the size of the matrix else A[i][j] = 1/(i+j-1) This pattern was given from the Cholesky method solvable matrices in adjustment 2.a.6 from exercise 1 Give matrix[NXN] dimension N(e.g. 100,500,1000) : Give Pascal matrix[NXN] dimension N (e.g. 100,500,1000) : Specific matrices LIST Switch the specific matrix to solve a linear system as given from exercise ask3_PCG: 1. Pascal Matrix of dimensions 8X8 (adjustment 2.a.4 from exercise 1) 2. Pascal Matrix of dimensions NXN, where N given by you with values 100,500,1000 and system solution: x=(1,1,...,1,1)^T(adjustment 2.a.5 from exercise 1) 3. Matrix of dimensions NXN, where N given by you with values 100,500,1000 and system solution: x=(1,1,...,1,1)^T (adjustment 2.a.6 from exercise 1) 4. Select if you want to return to MAIN MENU.INPUT : Give vector X data below (e.g (1,1,1,1,1)^T for a 5X5 matrix) :X[%d] = %lfGive matrix[NXN] dimension N : Insert A matrix data below:A[%d][%d] = Give vector b data below:b[%d] = MAIN MENU Switch your method of giving a system: 1. User Input: you are about to insert the A matrix and the b vector directly from keyboard 2. Use specific matrices: you are about to switch from a list of given matrices 3. Use ramdom matrices: you are about to select only the size of the matrix you want and the matrix will be generated randomly 4. File input: you are about to give a text file with your matrices in it. The file name must have the name:'ask3_PCG.txt' 5. Select if you want to quit.Now give the w parameter in 0.1(0.1)1.9 (e.g. w=0.4) :w = HOPE THAT YOU ENJOYED USING MY PROGRAM FOR FINDING LINEAR SYSTEM SOLUTIONS FOR SYSTEMS OF TYPE Ax = b USING THE PCG METHOD. REGARDS NIKOLAOS BEGETIS UNDERGRADUATE STUDENT OF DEPARTMENT OF INFORMATICS AND TELECOMMUNICATIONS, UNIVERSITY OF ATHENS 2011-2012Give the maximum number of iterations that you want to be applied so that a system solution will be computed Suggestion : If you type a big number(e.g. 100) probably you will find a solution(e.g. if you chose a 10X10 matrix type 20) : Execution of PCG method for linear system Ax = b resolution started... Execution of PCG method for linear systems Ax = b resolution ended... Matrix A with vector b in last column :%7.1lf LINEAR SYSTEM SOLUTION : x = ( %7.3lf, %7.3lf )^T APPROXIMATE LINEAR SOLUTION FOR THE MATRIX WAS FOUND AFTER %d ITERATIONS APPROXIMATE LINEAR SOLUTION FOR THE MATRIX WAS NOT FOUND AMONG %d ITERATIONS. LAST APPROXIMATE SOLUTION WAS PRINTED. Execution time of PCG system : %.4lf ms rask3_PCG.txtFILE ERROR : Either the file with name 'ask3_PCG.txt' does not exist or it is placed in a wrong directoryDimensions given from the file are %dX%d LINEAR SYSTEM RESOLUTION OF Ax = b SYSTEMS USING PCG METHOD!4U֦  @@@@@@@B@$@.@5@<@^@4@A@L@U@t@Q@_@@j@@o@|@К@@Ъ@#@@@;p N$Hlv<$PzP|$  E  Df $h2  E  0i    E $   HT  lF  T (  8c    HWe ԅ ho 0  <4oĄoo*:JZjzʆچ *:GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu3)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu3)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu4)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu4)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu3)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu4)GCC: (GNU) 4.2.4 (Ubuntu 4.2.4-1ubuntu3)$ԅ"$!u_IO_stdin_useduttg$ZUi7intPpAOK'/build/buildd/glibc-2.7/build-tree/i386-libc/csu/crti.S/build/buildd/glibc-2.7/build-tree/glibc-2.7/csuGNU AS 2.18.0] /build/buildd/glibc-2.7/build-tree/i386-libc/csu/crtn.S/build/buildd/glibc-2.7/build-tree/glibc-2.7/csuGNU AS 2.18.0% $ > $ > $ > 4: ; I?  &IU%U%# init.cN /build/buildd/glibc-2.7/build-tree/i386-libc/csucrti.Sԅ!/!=Z!gg//(!/!=Z!xN /build/buildd/glibc-2.7/build-tree/i386-libc/csucrtn.S !!!!!!GNU C 4.2.4 (Ubuntu 4.2.4-1ubuntu3)short unsigned intshort int_IO_stdin_usedlong long unsigned intunsigned char/build/buildd/glibc-2.7/build-tree/glibc-2.7/csuinit.clong long intԅ.symtab.strtab.shstrtab.interp.note.ABI-tag.gnu.hash.dynsym.dynstr.gnu.version.gnu.version_r.rel.dyn.rel.plt.init.text.fini.rodata.eh_frame_hdr.eh_frame.ctors.dtors.jcr.dynamic.got.got.plt.data.bss.comment.debug_aranges.debug_pubnames.debug_info.debug_abbrev.debug_line.debug_str.debug_ranges44#HH 5hh1o  $; 00`CKo,XoĄpg 44p << yԅ0t@PP '(6t6888899X:   : :&8;P;%;T=o"=).0>9?@?GF$8 M4Hh 0Ą4 < ԅ  P   !,:G ] ls Ч  $0i 5`F E S` cP jT Q      ԇ-  2DS>k F AfT> 2 ,  pZ 09B Tf h2  |T E E $% ,$M]ʧ tc yԅ init.cinitfini.ccrtstuff.c__CTOR_LIST____DTOR_LIST____JCR_LIST____do_global_dtors_auxcompleted.5843p.5841frame_dummy__CTOR_END____DTOR_END____FRAME_END____JCR_END____do_global_ctors_auxask3_PCG.cpp_GLOBAL_OFFSET_TABLE___init_array_end__init_array_start_DYNAMICdata_start_Z11userInput_Xisrand@@GLIBC_2.0_Z8PCG_menuv__libc_csu_fini_start_Z13fileInput_AxbPiPPd_Z14allocateMatrixii__gmon_start___Jv_RegisterClasses_fp_hw_Z13randomInput_APi_finiputchar@@GLIBC_2.0__libc_start_main@@GLIBC_2.0_Z9factoriali_Z16PascalMatrix_8X8PiPPdperror@@GLIBC_2.0_IO_stdin_usedgettimeofday@@GLIBC_2.0_Z16preconditioner_MPPdPS0_iifree@@GLIBC_2.0_Z3PCGPPdS_iscanf@@GLIBC_2.0__data_startsqrt@@GLIBC_2.0fclose@@GLIBC_2.1_Z13randomInput_Xifopen@@GLIBC_2.1_Z4signv__dso_handle__libc_csu_initprintf@@GLIBC_2.0_Z11userInput_APi_Z10Matrix_NXNPiPPd_Z16PascalMatrix_NXNPiPPdtime@@GLIBC_2.0__bss_startmalloc@@GLIBC_2.0_Z10PCG_MethodPPdS0_iiPii_Z21list_specificMatricesv_Z4menuv_endputs@@GLIBC_2.0rand@@GLIBC_2.0fscanf@@GLIBC_2.0_edata__gxx_personality_v0@@CXXABI_1.3exit@@GLIBC_2.0__i686.get_pc_thunk.bxmain_init