From: couturie Date: Tue, 20 Oct 2015 10:06:07 +0000 (+0200) Subject: ajout fichier manquant X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper1.git/commitdiff_plain/05d52395f48a55ff95c2e917eaa90adfabc69d82?hp=a601f08e009efccb69bc30f54a76342afca25273 ajout fichier manquant --- diff --git a/Root.pdf b/Root.pdf index df62371..0ee3f51 100644 Binary files a/Root.pdf and b/Root.pdf differ diff --git a/elsarticle-template.aux b/elsarticle-template.aux index 751cc5f..29967a3 100644 --- a/elsarticle-template.aux +++ b/elsarticle-template.aux @@ -1,128 +1,128 @@ -\relax -\providecommand\hyper@newdestlabel[2]{} -\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument} -\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined -\global\let\oldcontentsline\contentsline -\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}} -\global\let\oldnewlabel\newlabel -\gdef\newlabel#1#2{\newlabelxx{#1}#2} -\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}} -\AtEndDocument{\ifx\hyper@anchor\@undefined -\let\contentsline\oldcontentsline -\let\newlabel\oldnewlabel -\fi} -\fi} -\global\let\hyper@last\relax -\gdef\HyperFirstAtBeginDocument#1{#1} -\providecommand*\HyPL@Entry[1]{} -\bibstyle{elsarticle-num} -\emailauthor{kahina.ghidouche@gmail.com}{Ghidouche Kahina\corref {mycorrespondingauthor}} -\emailauthor{raphael.couturier@univ-fcomte.fr}{Couturier Raphael\corref {mycorrespondingauthor}} -\emailauthor{ar.sider@univ-bejaia.dz}{Abderrahmane Sider\corref {mycorrespondingauthor}} -\HyPL@Entry{0<>} -\Newlabel{mycorrespondingauthor}{1} -\Newlabel{myfootnote}{1} -\Newlabel{mymainaddress}{a} -\Newlabel{mysecondaryaddress}{b} -\@writefile{toc}{\contentsline {section}{\numberline {1}Root finding problem}{1}{section.1}} -\citation{Weierstrass03} -\citation{Ilie50} -\citation{Docev62} -\citation{Durand60} -\citation{Kerner66} -\citation{Borch-Supan63} -\citation{Ehrlich67} -\citation{Aberth73} -\citation{Loizon83} -\citation{Freeman89} -\citation{Loizon83} -\citation{Freemanall90} -\citation{Raphaelall01} -\citation{CUDA10} -\citation{Kahinall14} -\@writefile{toc}{\contentsline {paragraph}{}{3}{section*.1}} -\citation{Aberth73} -\citation{Weierstrass03} -\citation{Aberth73} -\citation{Bini96} -\citation{Ostrowski41} -\@writefile{toc}{\contentsline {section}{\numberline {2}Aberth method}{4}{section.2}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Polynomials Initialization}{4}{subsection.2.1}} -\citation{Karimall98} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Vector $Z^{(0)}$ Initialization}{5}{subsection.2.2}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Iterative Function $H_{i}$}{5}{subsection.2.3}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Convergence condition}{5}{subsection.2.4}} -\@writefile{toc}{\contentsline {section}{\numberline {3}Amelioration of Aberth method }{5}{section.3}} -\citation{Karimall98} -\citation{Mirankar68,Mirankar71} -\citation{Schedler72} -\citation{Winogard72} -\citation{Benall68,Jana06,Janall99,Riceall06} -\citation{Azad07,Gemignani07,Kalantari08,Skachek08,Zhancall08,Zhuall08} -\citation{Bini04} -\citation{Cosnard90,Freeman89,Freemanall90,,Jana99,Janall99} -\citation{Freemanall90} -\citation{Mirankar71} -\@writefile{toc}{\contentsline {section}{\numberline {4}The implementation of simultaneous methods in a parallel computer}{6}{section.4}} -\citation{Kahinall14} -\citation{NVIDIA10} -\@writefile{toc}{\contentsline {section}{\numberline {5}A parallel implementation of Aberth method}{8}{section.5}} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Background on the GPU architecture}{8}{subsection.5.1}} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Background on the CUDA Programming Model}{9}{subsection.5.2}} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.3} The implementation of Aberth method on GPU}{10}{subsection.5.3}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}A sequential Aberth algorithm}{10}{subsubsection.5.3.1}} -\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Algorithm to find root polynomial with Aberth method}}{10}{algocf.1}} -\@writefile{toc}{\contentsline {paragraph}{The execution time}{11}{section*.2}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Parallelize the steps on GPU }{12}{subsubsection.5.3.2}} -\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Algorithm to find root polynomial with Aberth method}}{13}{algocf.2}} -\@writefile{loa}{\contentsline {algocf}{\numberline {3}{\ignorespaces A global Algorithm for the iterative function}}{14}{algocf.3}} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Experimental study}{14}{subsection.5.4}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.1}Definition of the polynomial used}{14}{subsubsection.5.4.1}} -\bibdata{mybibfile} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2}The study condition}{15}{subsubsection.5.4.2}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.3}Comparative study}{15}{subsubsection.5.4.3}} -\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces the convergence of Aberth algorithm}}{15}{table.1}} -\newlabel{tab:theConvergenceOfAberthAlgorithm}{{1}{15}{the convergence of Aberth algorithm}{table.1}{}} -\@writefile{toc}{\contentsline {paragraph}{Aberth algorithm on CPU and GPU}{15}{table.1}} -\@writefile{toc}{\contentsline {paragraph}{The impact of the thread's number into the convergence of Aberth algorithm}{15}{table.2}} -\bibcite{Weierstrass03}{{1}{}{{}}{{}}} -\bibcite{Ilie50}{{2}{}{{}}{{}}} -\bibcite{Docev62}{{3}{}{{}}{{}}} -\bibcite{Durand60}{{4}{}{{}}{{}}} -\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces The impact of the thread's number into the convergence of Aberth algorithm}}{16}{table.2}} -\newlabel{tab:Theimpactofthethread'snumberintotheconvergenceofAberthalgorithm}{{2}{16}{The impact of the thread's number into the convergence of Aberth algorithm}{table.2}{}} -\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Aberth algorithm compare to Durand-Kerner algorithm}}{16}{table.3}} -\newlabel{tab:AberthAlgorithCompareToDurandKernerAlgorithm}{{3}{16}{Aberth algorithm compare to Durand-Kerner algorithm}{table.3}{}} -\@writefile{toc}{\contentsline {paragraph}{A comparative study between Aberth and Durand-kerner algorithm}{16}{table.3}} -\bibcite{Kerner66}{{5}{}{{}}{{}}} -\bibcite{Borch-Supan63}{{6}{}{{}}{{}}} -\bibcite{Ehrlich67}{{7}{}{{}}{{}}} -\bibcite{Aberth73}{{8}{}{{}}{{}}} -\bibcite{Loizon83}{{9}{}{{}}{{}}} -\bibcite{Freeman89}{{10}{}{{}}{{}}} -\bibcite{Freemanall90}{{11}{}{{}}{{}}} -\bibcite{Raphaelall01}{{12}{}{{}}{{}}} -\bibcite{CUDA10}{{13}{}{{}}{{}}} -\bibcite{Kahinall14}{{14}{}{{}}{{}}} -\bibcite{Bini96}{{15}{}{{}}{{}}} -\bibcite{Ostrowski41}{{16}{}{{}}{{}}} -\bibcite{Karimall98}{{17}{}{{}}{{}}} -\bibcite{Mirankar68}{{18}{}{{}}{{}}} -\bibcite{Mirankar71}{{19}{}{{}}{{}}} -\bibcite{Schedler72}{{20}{}{{}}{{}}} -\bibcite{Winogard72}{{21}{}{{}}{{}}} -\bibcite{Benall68}{{22}{}{{}}{{}}} -\bibcite{Jana06}{{23}{}{{}}{{}}} -\bibcite{Janall99}{{24}{}{{}}{{}}} -\bibcite{Riceall06}{{25}{}{{}}{{}}} -\bibcite{Azad07}{{26}{}{{}}{{}}} -\bibcite{Gemignani07}{{27}{}{{}}{{}}} -\bibcite{Kalantari08}{{28}{}{{}}{{}}} -\bibcite{Skachek08}{{29}{}{{}}{{}}} -\bibcite{Zhancall08}{{30}{}{{}}{{}}} -\bibcite{Zhuall08}{{31}{}{{}}{{}}} -\bibcite{Bini04}{{32}{}{{}}{{}}} -\bibcite{Cosnard90}{{33}{}{{}}{{}}} -\bibcite{Jana99}{{34}{}{{}}{{}}} -\bibcite{NVIDIA10}{{35}{}{{}}{{}}} -\providecommand\NAT@force@numbers{}\NAT@force@numbers +\relax +\providecommand\hyper@newdestlabel[2]{} +\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument} +\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined +\global\let\oldcontentsline\contentsline +\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}} +\global\let\oldnewlabel\newlabel +\gdef\newlabel#1#2{\newlabelxx{#1}#2} +\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}} +\AtEndDocument{\ifx\hyper@anchor\@undefined +\let\contentsline\oldcontentsline +\let\newlabel\oldnewlabel +\fi} +\fi} +\global\let\hyper@last\relax +\gdef\HyperFirstAtBeginDocument#1{#1} +\providecommand\HyField@AuxAddToFields[1]{} +\providecommand\HyField@AuxAddToCoFields[2]{} +\bibstyle{elsarticle-num} +\emailauthor{kahina.ghidouche@gmail.com}{Ghidouche Kahina\corref {mycorrespondingauthor}} +\emailauthor{raphael.couturier@univ-fcomte.fr}{Couturier Raphael\corref {mycorrespondingauthor}} +\emailauthor{ar.sider@univ-bejaia.dz}{Abderrahmane Sider\corref {mycorrespondingauthor}} +\Newlabel{mycorrespondingauthor}{1} +\Newlabel{myfootnote}{1} +\Newlabel{mymainaddress}{a} +\Newlabel{mysecondaryaddress}{b} +\@writefile{toc}{\contentsline {section}{\numberline {1}Root finding problem}{1}{section.1}} +\citation{Weierstrass03} +\citation{Ilie50} +\citation{Docev62} +\citation{Durand60} +\citation{Kerner66} +\citation{Borch-Supan63} +\citation{Ehrlich67} +\citation{Aberth73} +\citation{Loizon83} +\citation{Freeman89} +\citation{Loizon83} +\citation{Freemanall90} +\citation{Raphaelall01} +\citation{CUDA10} +\citation{Kahinall14} +\@writefile{toc}{\contentsline {paragraph}{}{3}{section*.1}} +\citation{Aberth73} +\citation{Weierstrass03} +\citation{Aberth73} +\citation{Bini96} +\citation{Ostrowski41} +\@writefile{toc}{\contentsline {section}{\numberline {2}Aberth method}{4}{section.2}} +\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Polynomials Initialization}{4}{subsection.2.1}} +\citation{Karimall98} +\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Vector $Z^{(0)}$ Initialization}{5}{subsection.2.2}} +\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Iterative Function $H_{i}$}{5}{subsection.2.3}} +\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Convergence condition}{5}{subsection.2.4}} +\@writefile{toc}{\contentsline {section}{\numberline {3}Amelioration of Aberth method }{5}{section.3}} +\citation{Karimall98} +\citation{Mirankar68,Mirankar71} +\citation{Schedler72} +\citation{Winogard72} +\citation{Benall68,Jana06,Janall99,Riceall06} +\citation{Azad07,Gemignani07,Kalantari08,Skachek08,Zhancall08,Zhuall08} +\citation{Bini04} +\citation{Cosnard90,Freeman89,Freemanall90,,Jana99,Janall99} +\citation{Freemanall90} +\citation{Mirankar71} +\@writefile{toc}{\contentsline {section}{\numberline {4}The implementation of simultaneous methods in a parallel computer}{6}{section.4}} +\citation{Kahinall14} +\citation{NVIDIA10} +\@writefile{toc}{\contentsline {section}{\numberline {5}A parallel implementation of Aberth method}{8}{section.5}} +\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Background on the GPU architecture}{8}{subsection.5.1}} +\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Background on the CUDA Programming Model}{9}{subsection.5.2}} +\@writefile{toc}{\contentsline {subsection}{\numberline {5.3} The implementation of Aberth method on GPU}{10}{subsection.5.3}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}A sequential Aberth algorithm}{10}{subsubsection.5.3.1}} +\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Algorithm to find root polynomial with Aberth method}}{10}{algocf.1}} +\@writefile{toc}{\contentsline {paragraph}{The execution time}{11}{section*.2}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Parallelize the steps on GPU }{12}{subsubsection.5.3.2}} +\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Algorithm to find root polynomial with Aberth method}}{13}{algocf.2}} +\@writefile{loa}{\contentsline {algocf}{\numberline {3}{\ignorespaces A global Algorithm for the iterative function}}{14}{algocf.3}} +\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Experimental study}{14}{subsection.5.4}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.1}Definition of the polynomial used}{14}{subsubsection.5.4.1}} +\bibdata{mybibfile} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2}The study condition}{15}{subsubsection.5.4.2}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.3}Comparative study}{15}{subsubsection.5.4.3}} +\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces the convergence of Aberth algorithm}}{15}{table.1}} +\newlabel{tab:theConvergenceOfAberthAlgorithm}{{1}{15}{the convergence of Aberth algorithm}{table.1}{}} +\@writefile{toc}{\contentsline {paragraph}{Aberth algorithm on CPU and GPU}{15}{table.1}} +\@writefile{toc}{\contentsline {paragraph}{The impact of the thread's number into the convergence of Aberth algorithm}{15}{table.2}} +\bibcite{Weierstrass03}{{1}{}{{}}{{}}} +\bibcite{Ilie50}{{2}{}{{}}{{}}} +\bibcite{Docev62}{{3}{}{{}}{{}}} +\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces The impact of the thread's number into the convergence of Aberth algorithm}}{16}{table.2}} +\newlabel{tab:Theimpactofthethread'snumberintotheconvergenceofAberthalgorithm}{{2}{16}{The impact of the thread's number into the convergence of Aberth algorithm}{table.2}{}} +\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Aberth algorithm compare to Durand-Kerner algorithm}}{16}{table.3}} +\newlabel{tab:AberthAlgorithCompareToDurandKernerAlgorithm}{{3}{16}{Aberth algorithm compare to Durand-Kerner algorithm}{table.3}{}} +\@writefile{toc}{\contentsline {paragraph}{A comparative study between Aberth and Durand-kerner algorithm}{16}{table.3}} +\bibcite{Durand60}{{4}{}{{}}{{}}} +\bibcite{Kerner66}{{5}{}{{}}{{}}} +\bibcite{Borch-Supan63}{{6}{}{{}}{{}}} +\bibcite{Ehrlich67}{{7}{}{{}}{{}}} +\bibcite{Aberth73}{{8}{}{{}}{{}}} +\bibcite{Loizon83}{{9}{}{{}}{{}}} +\bibcite{Freeman89}{{10}{}{{}}{{}}} +\bibcite{Freemanall90}{{11}{}{{}}{{}}} +\bibcite{Raphaelall01}{{12}{}{{}}{{}}} +\bibcite{CUDA10}{{13}{}{{}}{{}}} +\bibcite{Kahinall14}{{14}{}{{}}{{}}} +\bibcite{Bini96}{{15}{}{{}}{{}}} +\bibcite{Ostrowski41}{{16}{}{{}}{{}}} +\bibcite{Karimall98}{{17}{}{{}}{{}}} +\bibcite{Mirankar68}{{18}{}{{}}{{}}} +\bibcite{Mirankar71}{{19}{}{{}}{{}}} +\bibcite{Schedler72}{{20}{}{{}}{{}}} +\bibcite{Winogard72}{{21}{}{{}}{{}}} +\bibcite{Benall68}{{22}{}{{}}{{}}} +\bibcite{Jana06}{{23}{}{{}}{{}}} +\bibcite{Janall99}{{24}{}{{}}{{}}} +\bibcite{Riceall06}{{25}{}{{}}{{}}} +\bibcite{Azad07}{{26}{}{{}}{{}}} +\bibcite{Gemignani07}{{27}{}{{}}{{}}} +\bibcite{Kalantari08}{{28}{}{{}}{{}}} +\bibcite{Skachek08}{{29}{}{{}}{{}}} +\bibcite{Zhancall08}{{30}{}{{}}{{}}} +\bibcite{Zhuall08}{{31}{}{{}}{{}}} +\bibcite{Bini04}{{32}{}{{}}{{}}} +\bibcite{Cosnard90}{{33}{}{{}}{{}}} +\bibcite{Jana99}{{34}{}{{}}{{}}} +\bibcite{NVIDIA10}{{35}{}{{}}{{}}} +\providecommand\NAT@force@numbers{}\NAT@force@numbers diff --git a/elsarticle-template.bbl b/elsarticle-template.bbl index 606edd7..f884705 100644 --- a/elsarticle-template.bbl +++ b/elsarticle-template.bbl @@ -1,161 +1,161 @@ -\begin{thebibliography}{10} -\expandafter\ifx\csname url\endcsname\relax - \def\url#1{\texttt{#1}}\fi -\expandafter\ifx\csname urlprefix\endcsname\relax\def\urlprefix{URL }\fi -\expandafter\ifx\csname href\endcsname\relax - \def\href#1#2{#2} \def\path#1{#1}\fi - -\bibitem{Weierstrass03} -K.~Weierstrass, Neuer beweis des satzes, dass jede ganze rationale function - einer veranderlichen dagestellt werden kann als ein product aus linearen - functionen derselben veranderlichen, Ges. Werke 3 (1903) 251--269. - -\bibitem{Ilie50} -L.~Ilieff, On the approximations of newton, Annual Sofia Univ~(46) (1950) - 167--171. -\newblock \href {http://dx.doi.org/10.1016/0003-4916(63)90068-X} - {\path{doi:10.1016/0003-4916(63)90068-X}}. - -\bibitem{Docev62} -K.~Docev, An alternative method of newton for simultaneous calculation of all - the roots of a given algebraic equation, Phys. Math. J~(5) (1962) 136--139. - -\bibitem{Durand60} -E.~Durand, Solution numerique des equations algebriques, vol. 1, equations du - type f(x)=0, racines d'une polynome Vol.1. - -\bibitem{Kerner66} -I.~Kerner, Ein gesamtschritteverfahren zur berechnung der nullstellen von - polynomen~(8) (1966) 290--294. - -\bibitem{Borch-Supan63} -W.~Borch-Supan, A posteriori error for the zeros of polynomials~(5) (1963) - 380--398. - -\bibitem{Ehrlich67} -L.~Ehrlich, A modified newton method for polynomials, Comm. Ass. Comput. - Mach.~(10) (1967) 107--108. - -\bibitem{Aberth73} -O.~Aberth, Iteration methods for finding all zeros of a polynomial - simultaneously, Mathematics of Computation 27~(122) (1973) 339--344. -\newblock \href {http://dx.doi.org/10.1016/0003-4916(63)90068-X} - {\path{doi:10.1016/0003-4916(63)90068-X}}. - -\bibitem{Loizon83} -G.~Loizon, Higher-order iteration functions for simultaneously approximating - polynomial zeros, Intern. J. Computer Math~(14) (1983) 45--58. - -\bibitem{Freeman89} -T.~Freeman, Calculating polynomial zeros on a local memory parallel computer, - Parallel Computing~(12) (1989) 351--358. - -\bibitem{Freemanall90} -T.~Freeman, R.~Brankin, Asynchronous polynomial zero-finding algorithms, - Parallel Computing~(17) (1990) 673--681. - -\bibitem{Raphaelall01} -R.~Couturier, F.~Spetiri, Extraction de racines dans des polynômes creux de - degrées élevés.rsrcp (réseaux et systèmes répartis, calculateurs - parallèles), Algorithmes itératifs paralléles et distribués 1~(13) (1990) - 67--81. - -\bibitem{CUDA10} -Compute Unified Device Architecture Programming Guide Version 3.0. - -\bibitem{Kahinall14} -K.~Ghidouche, R.~Couturie, A.~Sider, parallel implementation of the - durand-kerner algorithm for polynomial root-finding on gpu, IEEE. Conf. on - advanced Networking, Distributed Systems and Applications (2014) 53--57. - -\bibitem{Bini96} -D.~Bini, Numerical computation of polynomial zeros by means of aberth s method, - Numerical Algorithms 13~(4) (1996) 179--200. - -\bibitem{Ostrowski41} -A.~Ostrowski, On a theorem by j.l. walsh concerning the moduli of roots of - algebraic equations,bull. a.m.s., Algorithmes itératifs paralléles et - distribués 1~(47) (1941) 742--746. - -\bibitem{Karimall98} -K.~Rhofir, F.~Spies, J.-C. Miellou, Perfectionnements de la méthode asynchrone - de durand-kerner pour les polynômes complexes, Calculateurs Parallèles - 10~(4) (1998) 449--458. - -\bibitem{Mirankar68} -W.~Mirankar, Parallel methods for approximating the roots of a function, IBM - Res Dev 30 (1968) 297--301. - -\bibitem{Mirankar71} -W.~Mirankar, A survey of parallelism in numerical analysis, SIAM Rev (1971) - 524--547. - -\bibitem{Schedler72} -G.~Schedler, Parallel iteration methods in complexity of computer - communications, Commun ACM (1967) 286--290. - -\bibitem{Winogard72} -S.~Winogard, Parallel iteration methods in complexity of computer - communications, Plenum, New York. - -\bibitem{Benall68} -M.~Ben-Or, E.~Feig, D.~Kozzen, P.~Tiwary, A fast parallel algorithm for - determining all roots of a polynomial with real roots, Int: Proc of ACM - (1968) 340--349. - -\bibitem{Jana06} -P.~Jana, Polynomial interpolation and polynomial root finding on otis-mesh, - Parallel Comput 32~(3) (2006) 301--312. - -\bibitem{Janall99} -P.~Jana, B.~Sinha, R.~D. Gupta, Efficient parallel algorithms for finding - polynomial zeroes, Proc of the 6th int conference on advance computing, CDAC, - Pune University Campus,India 15~(3) (1999) 189--196. - -\bibitem{Riceall06} -T.~Rice, L.~Jamieson, A highly parallel algorithm for root extraction, IEEE - Trans Comp 38~(3) (2006) 443--449. - -\bibitem{Azad07} -H.~Azad, The performance of synchronous parallel polynomial root extraction on - a ring multicomputer, Clust Comput 2~(10) (2007) 167--174. - -\bibitem{Gemignani07} -L.~Gemignani, Structured matrix methods for polynomial root finding., n: Proc - of the 2007 Intl symposium on symbolic and algebraic computation (2007) - 175--180. - -\bibitem{Kalantari08} -B.~Kalantari, Polynomial root finding and polynomiography., World - Scientifict,New Jersey. - -\bibitem{Skachek08} -V.~Skachek, Structured matrix methods for polynomial root finding., n: Proc of - the 2007 Intl symposium on symbolic and algebraic computation (2008) - 175--180. - -\bibitem{Zhancall08} -X.~Zhanc, Z.~M.~Wan, A constrained learning algorithm for finding multiple real - roots of polynomial, In: Proc of the 2008 intl symposium on computational - intelligence and design (2008) 38--41. - -\bibitem{Zhuall08} -W.~Zhu, w.~Zeng, D.~Lin, an adaptive algorithm finding multiple roots of - polynomials, Lect Notes Comput Sci~(5262) (2008) 674--681. - -\bibitem{Bini04} -D.~Bini, L.~Gemignani, Inverse power and durand kerner iterations for - univariate polynomial root finding, Comput Math Appl~(47) (2004) 447--459. - -\bibitem{Cosnard90} -M.~Cosnard, P.~Fraigniaud, Finding the roots of a polynomial on an mimd - multicomputer, Parallel Comput 15~(3) (1990) 75--85. - -\bibitem{Jana99} -P.~Jana, Finding polynomial zeroes on a multi-mesh of trees (mmt), In: Proc of - the 2nd int conference on information technology (1999) 202--206. - -\bibitem{NVIDIA10} -NVIDIA, NVIDIA CUDA C Programming Guide, Vol.~7 of 001, PG, 2015. - -\end{thebibliography} +\begin{thebibliography}{10} +\expandafter\ifx\csname url\endcsname\relax + \def\url#1{\texttt{#1}}\fi +\expandafter\ifx\csname urlprefix\endcsname\relax\def\urlprefix{URL }\fi +\expandafter\ifx\csname href\endcsname\relax + \def\href#1#2{#2} \def\path#1{#1}\fi + +\bibitem{Weierstrass03} +K.~Weierstrass, Neuer beweis des satzes, dass jede ganze rationale function + einer veranderlichen dagestellt werden kann als ein product aus linearen + functionen derselben veranderlichen, Ges. Werke 3 (1903) 251--269. + +\bibitem{Ilie50} +L.~Ilieff, On the approximations of newton, Annual Sofia Univ~(46) (1950) + 167--171. +\newblock \href {http://dx.doi.org/10.1016/0003-4916(63)90068-X} + {\path{doi:10.1016/0003-4916(63)90068-X}}. + +\bibitem{Docev62} +K.~Docev, An alternative method of newton for simultaneous calculation of all + the roots of a given algebraic equation, Phys. Math. J~(5) (1962) 136--139. + +\bibitem{Durand60} +E.~Durand, Solution numerique des equations algebriques, vol. 1, equations du + type f(x)=0, racines d'une polynome Vol.1. + +\bibitem{Kerner66} +I.~Kerner, Ein gesamtschritteverfahren zur berechnung der nullstellen von + polynomen~(8) (1966) 290--294. + +\bibitem{Borch-Supan63} +W.~Borch-Supan, A posteriori error for the zeros of polynomials~(5) (1963) + 380--398. + +\bibitem{Ehrlich67} +L.~Ehrlich, A modified newton method for polynomials, Comm. Ass. Comput. + Mach.~(10) (1967) 107--108. + +\bibitem{Aberth73} +O.~Aberth, Iteration methods for finding all zeros of a polynomial + simultaneously, Mathematics of Computation 27~(122) (1973) 339--344. +\newblock \href {http://dx.doi.org/10.1016/0003-4916(63)90068-X} + {\path{doi:10.1016/0003-4916(63)90068-X}}. + +\bibitem{Loizon83} +G.~Loizon, Higher-order iteration functions for simultaneously approximating + polynomial zeros, Intern. J. Computer Math~(14) (1983) 45--58. + +\bibitem{Freeman89} +T.~Freeman, Calculating polynomial zeros on a local memory parallel computer, + Parallel Computing~(12) (1989) 351--358. + +\bibitem{Freemanall90} +T.~Freeman, R.~Brankin, Asynchronous polynomial zero-finding algorithms, + Parallel Computing~(17) (1990) 673--681. + +\bibitem{Raphaelall01} +R.~Couturier, F.~Spetiri, Extraction de racines dans des polynômes creux de + degrées élevés.rsrcp (réseaux et systèmes répartis, calculateurs + parallèles), Algorithmes itératifs paralléles et distribués 1~(13) (1990) + 67--81. + +\bibitem{CUDA10} +Compute Unified Device Architecture Programming Guide Version 3.0. + +\bibitem{Kahinall14} +K.~Ghidouche, R.~Couturie, A.~Sider, parallel implementation of the + durand-kerner algorithm for polynomial root-finding on gpu, IEEE. Conf. on + advanced Networking, Distributed Systems and Applications (2014) 53--57. + +\bibitem{Bini96} +D.~Bini, Numerical computation of polynomial zeros by means of aberth s method, + Numerical Algorithms 13~(4) (1996) 179--200. + +\bibitem{Ostrowski41} +A.~Ostrowski, On a theorem by j.l. walsh concerning the moduli of roots of + algebraic equations,bull. a.m.s., Algorithmes itératifs paralléles et + distribués 1~(47) (1941) 742--746. + +\bibitem{Karimall98} +K.~Rhofir, F.~Spies, J.-C. Miellou, Perfectionnements de la méthode asynchrone + de durand-kerner pour les polynômes complexes, Calculateurs Parallèles + 10~(4) (1998) 449--458. + +\bibitem{Mirankar68} +W.~Mirankar, Parallel methods for approximating the roots of a function, IBM + Res Dev 30 (1968) 297--301. + +\bibitem{Mirankar71} +W.~Mirankar, A survey of parallelism in numerical analysis, SIAM Rev (1971) + 524--547. + +\bibitem{Schedler72} +G.~Schedler, Parallel iteration methods in complexity of computer + communications, Commun ACM (1967) 286--290. + +\bibitem{Winogard72} +S.~Winogard, Parallel iteration methods in complexity of computer + communications, Plenum, New York. + +\bibitem{Benall68} +M.~Ben-Or, E.~Feig, D.~Kozzen, P.~Tiwary, A fast parallel algorithm for + determining all roots of a polynomial with real roots, Int: Proc of ACM + (1968) 340--349. + +\bibitem{Jana06} +P.~Jana, Polynomial interpolation and polynomial root finding on otis-mesh, + Parallel Comput 32~(3) (2006) 301--312. + +\bibitem{Janall99} +P.~Jana, B.~Sinha, R.~D. Gupta, Efficient parallel algorithms for finding + polynomial zeroes, Proc of the 6th int conference on advance computing, CDAC, + Pune University Campus,India 15~(3) (1999) 189--196. + +\bibitem{Riceall06} +T.~Rice, L.~Jamieson, A highly parallel algorithm for root extraction, IEEE + Trans Comp 38~(3) (2006) 443--449. + +\bibitem{Azad07} +H.~Azad, The performance of synchronous parallel polynomial root extraction on + a ring multicomputer, Clust Comput 2~(10) (2007) 167--174. + +\bibitem{Gemignani07} +L.~Gemignani, Structured matrix methods for polynomial root finding., n: Proc + of the 2007 Intl symposium on symbolic and algebraic computation (2007) + 175--180. + +\bibitem{Kalantari08} +B.~Kalantari, Polynomial root finding and polynomiography., World + Scientifict,New Jersey. + +\bibitem{Skachek08} +V.~Skachek, Structured matrix methods for polynomial root finding., n: Proc of + the 2007 Intl symposium on symbolic and algebraic computation (2008) + 175--180. + +\bibitem{Zhancall08} +X.~Zhanc, Z.~M.~Wan, A constrained learning algorithm for finding multiple real + roots of polynomial, In: Proc of the 2008 intl symposium on computational + intelligence and design (2008) 38--41. + +\bibitem{Zhuall08} +W.~Zhu, w.~Zeng, D.~Lin, an adaptive algorithm finding multiple roots of + polynomials, Lect Notes Comput Sci~(5262) (2008) 674--681. + +\bibitem{Bini04} +D.~Bini, L.~Gemignani, Inverse power and durand kerner iterations for + univariate polynomial root finding, Comput Math Appl~(47) (2004) 447--459. + +\bibitem{Cosnard90} +M.~Cosnard, P.~Fraigniaud, Finding the roots of a polynomial on an mimd + multicomputer, Parallel Comput 15~(3) (1990) 75--85. + +\bibitem{Jana99} +P.~Jana, Finding polynomial zeroes on a multi-mesh of trees (mmt), In: Proc of + the 2nd int conference on information technology (1999) 202--206. + +\bibitem{NVIDIA10} +NVIDIA, NVIDIA CUDA C Programming Guide, Vol.~7 of 001, PG, 2015. + +\end{thebibliography} diff --git a/elsarticle-template.blg b/elsarticle-template.blg index 0a14f38..33fddaf 100644 --- a/elsarticle-template.blg +++ b/elsarticle-template.blg @@ -1,20 +1,63 @@ -This is BibTeX, Version 0.99dThe top-level auxiliary file: elsarticle-template.aux -The style file: elsarticle-num.bst -Database file #1: mybibfile.bib -Warning--I didn't find a database entry for "" -Warning--there's a number but no volume in Ilie50 -Warning--there's a number but no volume in Docev62 -Warning--empty journal in Durand60 -Warning--empty journal in Kerner66 -Warning--there's a number but no volume in Kerner66 -Warning--empty journal in Borch-Supan63 -Warning--there's a number but no volume in Borch-Supan63 -Warning--there's a number but no volume in Ehrlich67 -Warning--there's a number but no volume in Loizon83 -Warning--there's a number but no volume in Freeman89 -Warning--there's a number but no volume in Freemanall90 -Warning--there's a number but no volume in Zhuall08 -Warning--there's a number but no volume in Bini04 -Warning--can't use both author and editor fields in NVIDIA10 -Warning--can't use both volume and number fields in NVIDIA10 -(There were 16 warnings) +This is BibTeX, Version 0.99d (TeX Live 2015/dev/Debian) +Capacity: max_strings=35307, hash_size=35307, hash_prime=30011 +The top-level auxiliary file: elsarticle-template.aux +The style file: elsarticle-num.bst +Database file #1: mybibfile.bib +Warning--I didn't find a database entry for "" +Warning--there's a number but no volume in Ilie50 +Warning--there's a number but no volume in Docev62 +Warning--empty journal in Durand60 +Warning--empty journal in Kerner66 +Warning--there's a number but no volume in Kerner66 +Warning--empty journal in Borch-Supan63 +Warning--there's a number but no volume in Borch-Supan63 +Warning--there's a number but no volume in Ehrlich67 +Warning--there's a number but no volume in Loizon83 +Warning--there's a number but no volume in Freeman89 +Warning--there's a number but no volume in Freemanall90 +Warning--there's a number but no volume in Zhuall08 +Warning--there's a number but no volume in Bini04 +Warning--can't use both author and editor fields in NVIDIA10 +Warning--can't use both volume and number fields in NVIDIA10 +You've used 35 entries, + 2937 wiz_defined-function locations, + 905 strings with 9792 characters, +and the built_in function-call counts, 8820 in all, are: += -- 826 +> -- 188 +< -- 1 ++ -- 86 +- -- 51 +* -- 614 +:= -- 1195 +add.period$ -- 37 +call.type$ -- 35 +change.case$ -- 33 +chr.to.int$ -- 0 +cite$ -- 50 +duplicate$ -- 249 +empty$ -- 1051 +format.name$ -- 62 +if$ -- 2320 +int.to.chr$ -- 0 +int.to.str$ -- 35 +missing$ -- 35 +newline$ -- 115 +num.names$ -- 34 +pop$ -- 189 +preamble$ -- 1 +purify$ -- 0 +quote$ -- 0 +skip$ -- 573 +stack$ -- 0 +substring$ -- 608 +swap$ -- 38 +text.length$ -- 1 +text.prefix$ -- 0 +top$ -- 0 +type$ -- 0 +warning$ -- 15 +while$ -- 66 +width$ -- 37 +write$ -- 275 +(There were 16 warnings) diff --git a/elsarticle-template.log b/elsarticle-template.log index 8fd7379..1b0f73e 100644 --- a/elsarticle-template.log +++ b/elsarticle-template.log @@ -1,517 +1,606 @@ -This is pdfTeX, Version 3.14159265-2.6-1.40.16 (MiKTeX 2.9 64-bit) (preloaded format=latex 2015.9.8) 19 OCT 2015 12:48 -entering extended mode -**elsarticle-template.tex -(elsarticle-template.tex -LaTeX2e <2015/01/01> patch level 2 -Babel <3.9m> and hyphenation patterns for 69 languages loaded. -("C:\Program Files\MiKTeX 2.9\tex\latex\elsarticle\elsarticle.cls" -Document Class: elsarticle 2009/09/17, 1.2.0: Elsevier Ltd -\@bls=\dimen102 -("C:\Program Files\MiKTeX 2.9\tex\latex\base\article.cls" -Document Class: article 2014/09/29 v1.4h Standard LaTeX document class -("C:\Program Files\MiKTeX 2.9\tex\latex\base\size10.clo" -File: size10.clo 2014/09/29 v1.4h Standard LaTeX file (size option) -) -\c@part=\count79 -\c@section=\count80 -\c@subsection=\count81 -\c@subsubsection=\count82 -\c@paragraph=\count83 -\c@subparagraph=\count84 -\c@figure=\count85 -\c@table=\count86 -\abovecaptionskip=\skip41 -\belowcaptionskip=\skip42 -\bibindent=\dimen103 -) ("C:\Program Files\MiKTeX 2.9\tex\latex\graphics\graphicx.sty" -Package: graphicx 2014/10/28 v1.0g Enhanced LaTeX Graphics (DPC,SPQR) - ("C:\Program Files\MiKTeX 2.9\tex\latex\graphics\keyval.sty" -Package: keyval 2014/10/28 v1.15 key=value parser (DPC) -\KV@toks@=\toks14 -) -("C:\Program Files\MiKTeX 2.9\tex\latex\graphics\graphics.sty" -Package: graphics 2014/10/28 v1.0p Standard LaTeX Graphics (DPC,SPQR) - ("C:\Program Files\MiKTeX 2.9\tex\latex\graphics\trig.sty" -Package: trig 1999/03/16 v1.09 sin cos tan (DPC) -) ("C:\Program Files\MiKTeX 2.9\tex\latex\00miktex\graphics.cfg" -File: graphics.cfg 2007/01/18 v1.5 graphics configuration of teTeX/TeXLive -) -Package graphics Info: Driver file: dvips.def on input line 94. - -("C:\Program Files\MiKTeX 2.9\tex\latex\graphics\dvips.def" -File: dvips.def 2014/10/14 v3.0j Driver-dependent file (DPC,SPQR) -)) -\Gin@req@height=\dimen104 -\Gin@req@width=\dimen105 -) ("C:\Program Files\MiKTeX 2.9\tex\latex\psnfss\pifont.sty" -Package: pifont 2005/04/12 PSNFSS-v9.2a Pi font support (SPQR) -LaTeX Font Info: Try loading font information for U+pzd on input line 63. - ("C:\Program Files\MiKTeX 2.9\tex\latex\psnfss\upzd.fd" -File: upzd.fd 2001/06/04 font definitions for U/pzd. -) -LaTeX Font Info: Try loading font information for U+psy on input line 64. - ("C:\Program Files\MiKTeX 2.9\tex\latex\psnfss\upsy.fd" -File: upsy.fd 2001/06/04 font definitions for U/psy. -)) -\c@tnote=\count87 -\c@fnote=\count88 -\c@cnote=\count89 -\c@ead=\count90 -\c@author=\count91 -\@eadauthor=\toks15 -\c@affn=\count92 -\absbox=\box26 -\keybox=\box27 -\Columnwidth=\dimen106 -\space@left=\dimen107 -\els@boxa=\box28 -\els@boxb=\box29 -\leftMargin=\dimen108 -\@enLab=\toks16 -\@sep=\skip43 -\@@sep=\skip44 - -(elsarticle-template.spl) ("C:\Program Files\MiKTeX 2.9\tex\latex\natbib\natbib.sty" -Package: natbib 2010/09/13 8.31b (PWD, AO) -\bibhang=\skip45 -\bibsep=\skip46 -LaTeX Info: Redefining \cite on input line 694. -\c@NAT@ctr=\count93 -) -\splwrite=\write3 -) -("C:\Program Files\MiKTeX 2.9\tex\latex\lineno\lineno.sty" -Package: lineno 2005/11/02 line numbers on paragraphs v4.41 -\linenopenalty=\count94 -\output=\toks17 -\linenoprevgraf=\count95 -\linenumbersep=\dimen109 -\linenumberwidth=\dimen110 -\c@linenumber=\count96 -\c@pagewiselinenumber=\count97 -\c@LN@truepage=\count98 -\c@internallinenumber=\count99 -\c@internallinenumbers=\count100 -\quotelinenumbersep=\dimen111 -\bframerule=\dimen112 -\bframesep=\dimen113 -\bframebox=\box30 -LaTeX Info: Redefining \\ on input line 3056. -) ("C:\Program Files\MiKTeX 2.9\tex\latex\hyperref\hyperref.sty" -Package: hyperref 2012/11/06 v6.83m Hypertext links for LaTeX - ("C:\Program Files\MiKTeX 2.9\tex\generic\oberdiek\hobsub-hyperref.sty" -Package: hobsub-hyperref 2012/04/25 v1.12 Bundle oberdiek, subset hyperref (HO) - -("C:\Program Files\MiKTeX 2.9\tex\generic\oberdiek\hobsub-generic.sty" -Package: hobsub-generic 2012/04/25 v1.12 Bundle oberdiek, subset generic (HO) -Package: hobsub 2012/04/25 v1.12 Construct package bundles (HO) -Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO) -Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO) -Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO) -Package ifluatex Info: LuaTeX not detected. -Package: ifvtex 2010/03/01 v1.5 Detect VTeX and its facilities (HO) -Package ifvtex Info: VTeX not detected. -Package: intcalc 2007/09/27 v1.1 Expandable calculations with integers (HO) -Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO) -Package ifpdf Info: pdfTeX in PDF mode is not detected. -Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO) -Package etexcmds Info: Could not find \expanded. -(etexcmds) That can mean that you are not using pdfTeX 1.50 or -(etexcmds) that some package has redefined \expanded. -(etexcmds) In the latter case, load this package earlier. -Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO) -Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO) -Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO) -Package pdftexcmds Info: LuaTeX not detected. -Package pdftexcmds Info: \pdf@primitive is available. -Package pdftexcmds Info: \pdf@ifprimitive is available. -Package pdftexcmds Info: \pdfdraftmode is ignored in DVI mode. -Package: pdfescape 2011/11/25 v1.13 Implements pdfTeX's escape features (HO) -Package: bigintcalc 2012/04/08 v1.3 Expandable calculations on big integers (HO) -Package: bitset 2011/01/30 v1.1 Handle bit-vector datatype (HO) -Package: uniquecounter 2011/01/30 v1.2 Provide unlimited unique counter (HO) -) -Package hobsub Info: Skipping package `hobsub' (already loaded). -Package: letltxmacro 2010/09/02 v1.4 Let assignment for LaTeX macros (HO) -Package: hopatch 2011/06/24 v1.1 Wrapper for package hooks (HO) -Package: xcolor-patch 2011/01/30 xcolor patch -Package: atveryend 2011/06/30 v1.8 Hooks at the very end of document (HO) -Package atveryend Info: \enddocument detected (standard20110627). -Package: atbegshi 2011/10/05 v1.16 At begin shipout hook (HO) -Package: refcount 2011/10/16 v3.4 Data extraction from label references (HO) -Package: hycolor 2011/01/30 v1.7 Color options for hyperref/bookmark (HO) -) -("C:\Program Files\MiKTeX 2.9\tex\generic\ifxetex\ifxetex.sty" -Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional -) -("C:\Program Files\MiKTeX 2.9\tex\latex\oberdiek\auxhook.sty" -Package: auxhook 2011/03/04 v1.3 Hooks for auxiliary files (HO) -) -("C:\Program Files\MiKTeX 2.9\tex\latex\oberdiek\kvoptions.sty" -Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO) -) -\@linkdim=\dimen114 -\Hy@linkcounter=\count101 -\Hy@pagecounter=\count102 - -("C:\Program Files\MiKTeX 2.9\tex\latex\hyperref\pd1enc.def" -File: pd1enc.def 2012/11/06 v6.83m Hyperref: PDFDocEncoding definition (HO) -) -\Hy@SavedSpaceFactor=\count103 - -("C:\Program Files\MiKTeX 2.9\tex\latex\00miktex\hyperref.cfg" -File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive -) -Package hyperref Info: Hyper figures OFF on input line 4443. -Package hyperref Info: Link nesting OFF on input line 4448. -Package hyperref Info: Hyper index ON on input line 4451. -Package hyperref Info: Plain pages OFF on input line 4458. -Package hyperref Info: Backreferencing OFF on input line 4463. -Package hyperref Info: Implicit mode ON; LaTeX internals redefined. -Package hyperref Info: Bookmarks ON on input line 4688. -\c@Hy@tempcnt=\count104 - ("C:\Program Files\MiKTeX 2.9\tex\latex\url\url.sty" -\Urlmuskip=\muskip10 -Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. -) -LaTeX Info: Redefining \url on input line 5041. -\XeTeXLinkMargin=\dimen115 -\Fld@menulength=\count105 -\Field@Width=\dimen116 -\Fld@charsize=\dimen117 -Package hyperref Info: Hyper figures OFF on input line 6295. -Package hyperref Info: Link nesting OFF on input line 6300. -Package hyperref Info: Hyper index ON on input line 6303. -Package hyperref Info: backreferencing OFF on input line 6310. -Package hyperref Info: Link coloring OFF on input line 6315. -Package hyperref Info: Link coloring with OCG OFF on input line 6320. -Package hyperref Info: PDF/A mode OFF on input line 6325. -LaTeX Info: Redefining \ref on input line 6365. -LaTeX Info: Redefining \pageref on input line 6369. -\Hy@abspage=\count106 -\c@Item=\count107 -\c@Hfootnote=\count108 -) - -Package hyperref Message: Driver (default): hdvips. - -("C:\Program Files\MiKTeX 2.9\tex\latex\hyperref\hdvips.def" -File: hdvips.def 2012/11/06 v6.83m Hyperref driver for dvips - ("C:\Program Files\MiKTeX 2.9\tex\latex\hyperref\pdfmark.def" -File: pdfmark.def 2012/11/06 v6.83m Hyperref definitions for pdfmark specials -\pdf@docset=\toks18 -\pdf@box=\box31 -\pdf@toks=\toks19 -\pdf@defaulttoks=\toks20 -\HyField@AnnotCount=\count109 -\Fld@listcount=\count110 -\c@bookmark@seq@number=\count111 - ("C:\Program Files\MiKTeX 2.9\tex\latex\oberdiek\rerunfilecheck.sty" -Package: rerunfilecheck 2011/04/15 v1.7 Rerun checks for auxiliary files (HO) -Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 282. -) -\Hy@SectionHShift=\skip47 -)) -("C:\Program Files\MiKTeX 2.9\tex\latex\amsmath\amsmath.sty" -Package: amsmath 2013/01/14 v2.14 AMS math features -\@mathmargin=\skip48 - -For additional information on amsmath, use the `?' option. -("C:\Program Files\MiKTeX 2.9\tex\latex\amsmath\amstext.sty" -Package: amstext 2000/06/29 v2.01 - ("C:\Program Files\MiKTeX 2.9\tex\latex\amsmath\amsgen.sty" -File: amsgen.sty 1999/11/30 v2.0 -\@emptytoks=\toks21 -\ex@=\dimen118 -)) ("C:\Program Files\MiKTeX 2.9\tex\latex\amsmath\amsbsy.sty" -Package: amsbsy 1999/11/29 v1.2d -\pmbraise@=\dimen119 -) -("C:\Program Files\MiKTeX 2.9\tex\latex\amsmath\amsopn.sty" -Package: amsopn 1999/12/14 v2.01 operator names -) -\inf@bad=\count112 -LaTeX Info: Redefining \frac on input line 210. -\uproot@=\count113 -\leftroot@=\count114 -LaTeX Info: Redefining \overline on input line 306. -\classnum@=\count115 -\DOTSCASE@=\count116 -LaTeX Info: Redefining \ldots on input line 378. -LaTeX Info: Redefining \dots on input line 381. -LaTeX Info: Redefining \cdots on input line 466. -\Mathstrutbox@=\box32 -\strutbox@=\box33 -\big@size=\dimen120 -LaTeX Font Info: Redeclaring font encoding OML on input line 566. -LaTeX Font Info: Redeclaring font encoding OMS on input line 567. -\macc@depth=\count117 -\c@MaxMatrixCols=\count118 -\dotsspace@=\muskip11 -\c@parentequation=\count119 -\dspbrk@lvl=\count120 -\tag@help=\toks22 -\row@=\count121 -\column@=\count122 -\maxfields@=\count123 -\andhelp@=\toks23 -\eqnshift@=\dimen121 -\alignsep@=\dimen122 -\tagshift@=\dimen123 -\tagwidth@=\dimen124 -\totwidth@=\dimen125 -\lineht@=\dimen126 -\@envbody=\toks24 -\multlinegap=\skip49 -\multlinetaggap=\skip50 -\mathdisplay@stack=\toks25 -LaTeX Info: Redefining \[ on input line 2665. -LaTeX Info: Redefining \] on input line 2666. -) -("C:\Program Files\MiKTeX 2.9\tex\latex\amsfonts\amsfonts.sty" -Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support -\symAMSa=\mathgroup4 -\symAMSb=\mathgroup5 -LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' -(Font) U/euf/m/n --> U/euf/b/n on input line 106. -) -("C:\Program Files\MiKTeX 2.9\tex\latex\amsfonts\amssymb.sty" -Package: amssymb 2013/01/14 v3.01 AMS font symbols -) -(C:\Users\MEZHOUD\AppData\Roaming\MiKTeX\2.9\tex\latex\algorithm2e\algorithm2e.sty -Package: algorithm2e 2013/01/06 v5.00 algorithms environments -\c@AlgoLine=\count124 - -("C:\Program Files\MiKTeX 2.9\tex\latex\base\ifthen.sty" -Package: ifthen 2014/09/29 v1.1c Standard LaTeX ifthen package (DPC) -) ("C:\Program Files\MiKTeX 2.9\tex\latex\tools\xspace.sty" -Package: xspace 2014/10/28 v1.13 Space after command names (DPC,MH) -) -("C:\Program Files\MiKTeX 2.9\tex\latex\ltxmisc\relsize.sty" -Package: relsize 2003/07/04 ver 3.1 -) -******************************************************** -Package `algorithm2e' Release 5.0 -- january 06 2013 -- -- algorithm2e-announce@lirmm.fr mailing list for announcement about releases -- algorithm2e-discussion@lirmm.fr mailing list for discussion about package -subscribe by emailing sympa@lirmm.fr with 'subscribe ' -- Author: Christophe Fiorio (cfiorio@um2.fr) -******************************************************** -\skiptotal=\skip51 -\skiplinenumber=\skip52 -\skiprule=\skip53 -\skiphlne=\skip54 -\skiptext=\skip55 -\skiplength=\skip56 -\algomargin=\skip57 -\skipalgocfslide=\skip58 -\algowidth=\dimen127 -\inoutsize=\dimen128 -\inoutindent=\dimen129 -\interspacetitleruled=\dimen130 -\interspacealgoruled=\dimen131 -\interspacetitleboxruled=\dimen132 -\algocf@inoutbox=\box34 -\algocf@inputbox=\box35 -\AlCapSkip=\skip59 -\AlCapHSkip=\skip60 -\algoskipindent=\skip61 -\algocf@nlbox=\box36 -\algocf@hangingbox=\box37 -\algocf@untilbox=\box38 -\algocf@skipuntil=\skip62 -\algocf@capbox=\box39 -\algoheightruledefault=\skip63 -\algoheightrule=\skip64 -\algotitleheightruledefault=\skip65 -\algotitleheightrule=\skip66 -\c@algocfline=\count125 -\c@algocfproc=\count126 -\c@algocf=\count127 -\algocf@algoframe=\box40 -\algocf@algobox=\box41 -) ("C:\Program Files\MiKTeX 2.9\tex\latex\tools\array.sty" -Package: array 2014/10/28 v2.4c Tabular extension package (FMi) -\col@sep=\dimen133 -\extrarowheight=\dimen134 -\NC@list=\toks26 -\extratabsurround=\skip67 -\backup@length=\skip68 -) ("C:\Program Files\MiKTeX 2.9\tex\latex\multirow\multirow.sty" -\bigstrutjot=\dimen135 -) ("C:\Program Files\MiKTeX 2.9\tex\latex\makecell\makecell.sty" -Package: makecell 2009/08/03 V0.1e Managing of Tab Column Heads and Cells -\rotheadsize=\dimen136 -\c@nlinenum=\count128 -\TeXr@lab=\toks27 -) (elsarticle-template.aux) -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -\AtBeginShipoutBox=\box42 -Package hyperref Info: Link coloring OFF on input line 51. - -("C:\Program Files\MiKTeX 2.9\tex\latex\hyperref\nameref.sty" -Package: nameref 2012/10/27 v2.43 Cross-referencing by name of section - -("C:\Program Files\MiKTeX 2.9\tex\generic\oberdiek\gettitlestring.sty" -Package: gettitlestring 2010/12/03 v1.4 Cleanup title references (HO) -) -\c@section@level=\count129 -) -LaTeX Info: Redefining \ref on input line 51. -LaTeX Info: Redefining \pageref on input line 51. -LaTeX Info: Redefining \nameref on input line 51. - (elsarticle-template.out) -(elsarticle-template.out) -\@outlinefile=\write4 -LaTeX Font Info: Try loading font information for U+msa on input line 90. - ("C:\Program Files\MiKTeX 2.9\tex\latex\amsfonts\umsa.fd" -File: umsa.fd 2013/01/14 v3.01 AMS symbols A -) -LaTeX Font Info: Try loading font information for U+msb on input line 90. - -("C:\Program Files\MiKTeX 2.9\tex\latex\amsfonts\umsb.fd" -File: umsb.fd 2013/01/14 v3.01 AMS symbols B -) -Missing character: There is no à in font cmti8! -Missing character: There is no © in font cmti8! - - -LaTeX Font Warning: Command \Large invalid in math mode on input line 99. - -[1 - - -] [2] [3] - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `math shift' on input line 240. - - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `superscript' on input line 240. - - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `math shift' on input line 240. - -[4] - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `math shift' on input line 264. - - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `subscript' on input line 264. - - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `math shift' on input line 264. - -[5] - -Package natbib Warning: Citation `' on page 6 undefined on input line 352. - -[6] [7] [8] [9] [10] [11] -Underfull \hbox (badness 10000) in paragraph at lines 526--530 - - [] - -[12] -Underfull \hbox (badness 10000) in paragraph at lines 553--554 - - [] - -[13] -Overfull \hbox (9.92766pt too wide) in paragraph at lines 576--578 -\OT1/cmr/m/n/10 trans-fers from the CPU mem-ory to the GPU mem-ory []\OT1/cmtt/m/n/10 (cudaMemcpyHostToDevice) - [] - - -LaTeX Font Warning: Command \Large invalid in math mode on input line 597. - -[14] -Overfull \hbox (1.92747pt too wide) in paragraph at lines 622--633 - [][] - [] - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - - -Overfull \hbox (1.92747pt too wide) in paragraph at lines 660--667 - [][] - [] - -(elsarticle-template.bbl [15] [16] -Missing character: There is no à in font cmr10! -Missing character: There is no ´ in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no ¨ in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no ¨ in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! - [17] -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no ´ in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no ¨ in font cmr10! - [18]) - -Package natbib Warning: There were undefined citations. - -Package atveryend Info: Empty hook `BeforeClearDocument' on input line 675. -[19] -Package atveryend Info: Empty hook `AfterLastShipout' on input line 675. - (elsarticle-template.aux) -Package atveryend Info: Empty hook `AtVeryEndDocument' on input line 675. -Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 675. -Package rerunfilecheck Info: File `elsarticle-template.out' has not changed. -(rerunfilecheck) Checksum: D58FEC72D34B0C09E9A87851F40247DC;1417. -Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 675. - ) -Here is how much of TeX's memory you used: - 7944 strings out of 493674 - 111350 string characters out of 3143981 - 236548 words of memory out of 3000000 - 11205 multiletter control sequences out of 15000+200000 - 12426 words of font info for 47 fonts, out of 3000000 for 9000 - 1025 hyphenation exceptions out of 8191 - 32i,18n,32p,622b,531s stack positions out of 5000i,500n,10000p,200000b,50000s - -Output written on elsarticle-template.dvi (19 pages, 86420 bytes). +This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2015/dev/Debian) (preloaded format=pdflatex 2015.3.20) 20 OCT 2015 12:04 +entering extended mode + restricted \write18 enabled. + %&-line parsing enabled. +**elsarticle-template.tex +(./elsarticle-template.tex +LaTeX2e <2014/05/01> +Babel <3.9l> and hyphenation patterns for 2 languages loaded. +(./elsarticle.cls +Document Class: elsarticle 2009/09/17, 1.20b: Elsevier Ltd +\@bls=\dimen102 +(/usr/share/texlive/texmf-dist/tex/latex/base/article.cls +Document Class: article 2014/09/29 v1.4h Standard LaTeX document class +(/usr/share/texlive/texmf-dist/tex/latex/base/size10.clo +File: size10.clo 2014/09/29 v1.4h Standard LaTeX file (size option) +) +\c@part=\count79 +\c@section=\count80 +\c@subsection=\count81 +\c@subsubsection=\count82 +\c@paragraph=\count83 +\c@subparagraph=\count84 +\c@figure=\count85 +\c@table=\count86 +\abovecaptionskip=\skip41 +\belowcaptionskip=\skip42 +\bibindent=\dimen103 +) +(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphicx.sty +Package: graphicx 2014/04/25 v1.0g Enhanced LaTeX Graphics (DPC,SPQR) + +(/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty +Package: keyval 2014/05/08 v1.15 key=value parser (DPC) +\KV@toks@=\toks14 +) +(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty +Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR) + +(/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty +Package: trig 1999/03/16 v1.09 sin cos tan (DPC) +) +(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/graphics.cfg +File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live +) +Package graphics Info: Driver file: pdftex.def on input line 91. + +(/usr/share/texlive/texmf-dist/tex/latex/pdftex-def/pdftex.def +File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/infwarerr.sty +Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO) +) +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ltxcmds.sty +Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO) +) +\Gread@gobject=\count87 +)) +\Gin@req@height=\dimen104 +\Gin@req@width=\dimen105 +) +(/usr/share/texlive/texmf-dist/tex/latex/psnfss/pifont.sty +Package: pifont 2005/04/12 PSNFSS-v9.2a Pi font support (SPQR) +LaTeX Font Info: Try loading font information for U+pzd on input line 63. + +(/usr/share/texlive/texmf-dist/tex/latex/psnfss/upzd.fd +File: upzd.fd 2001/06/04 font definitions for U/pzd. +) +LaTeX Font Info: Try loading font information for U+psy on input line 64. + +(/usr/share/texlive/texmf-dist/tex/latex/psnfss/upsy.fd +File: upsy.fd 2001/06/04 font definitions for U/psy. +)) +\c@tnote=\count88 +\c@fnote=\count89 +\c@cnote=\count90 +\c@ead=\count91 +\c@author=\count92 +\@eadauthor=\toks15 +\c@affn=\count93 +\absbox=\box26 +\keybox=\box27 +\Columnwidth=\dimen106 +\space@left=\dimen107 +\els@boxa=\box28 +\els@boxb=\box29 +\leftMargin=\dimen108 +\@enLab=\toks16 +\@sep=\skip43 +\@@sep=\skip44 + +(./elsarticle-template.spl) +(/usr/share/texlive/texmf-dist/tex/latex/natbib/natbib.sty +Package: natbib 2010/09/13 8.31b (PWD, AO) +\bibhang=\skip45 +\bibsep=\skip46 +LaTeX Info: Redefining \cite on input line 694. +\c@NAT@ctr=\count94 +) +\splwrite=\write3 +\openout3 = `elsarticle-template.spl'. + +\appnamewidth=\dimen109 +) +(/usr/share/texlive/texmf-dist/tex/latex/lineno/lineno.sty +Package: lineno 2005/11/02 line numbers on paragraphs v4.41 +\linenopenalty=\count95 +\output=\toks17 +\linenoprevgraf=\count96 +\linenumbersep=\dimen110 +\linenumberwidth=\dimen111 +\c@linenumber=\count97 +\c@pagewiselinenumber=\count98 +\c@LN@truepage=\count99 +\c@internallinenumber=\count100 +\c@internallinenumbers=\count101 +\quotelinenumbersep=\dimen112 +\bframerule=\dimen113 +\bframesep=\dimen114 +\bframebox=\box30 +LaTeX Info: Redefining \\ on input line 3056. +) +(/usr/share/texlive/texmf-dist/tex/latex/hyperref/hyperref.sty +Package: hyperref 2012/11/06 v6.83m Hypertext links for LaTeX + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/hobsub-hyperref.sty +Package: hobsub-hyperref 2012/05/28 v1.13 Bundle oberdiek, subset hyperref (HO) + + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/hobsub-generic.sty +Package: hobsub-generic 2012/05/28 v1.13 Bundle oberdiek, subset generic (HO) +Package: hobsub 2012/05/28 v1.13 Construct package bundles (HO) +Package hobsub Info: Skipping package `infwarerr' (already loaded). +Package hobsub Info: Skipping package `ltxcmds' (already loaded). +Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO) +Package ifluatex Info: LuaTeX not detected. +Package: ifvtex 2010/03/01 v1.5 Detect VTeX and its facilities (HO) +Package ifvtex Info: VTeX not detected. +Package: intcalc 2007/09/27 v1.1 Expandable calculations with integers (HO) +Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO) +Package ifpdf Info: pdfTeX in PDF mode is detected. +Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO) +Package etexcmds Info: Could not find \expanded. +(etexcmds) That can mean that you are not using pdfTeX 1.50 or +(etexcmds) that some package has redefined \expanded. +(etexcmds) In the latter case, load this package earlier. +Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO) +Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO) +Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO +) +Package pdftexcmds Info: LuaTeX not detected. +Package pdftexcmds Info: \pdf@primitive is available. +Package pdftexcmds Info: \pdf@ifprimitive is available. +Package pdftexcmds Info: \pdfdraftmode found. +Package: pdfescape 2011/11/25 v1.13 Implements pdfTeX's escape features (HO) +Package: bigintcalc 2012/04/08 v1.3 Expandable calculations on big integers (HO +) +Package: bitset 2011/01/30 v1.1 Handle bit-vector datatype (HO) +Package: uniquecounter 2011/01/30 v1.2 Provide unlimited unique counter (HO) +) +Package hobsub Info: Skipping package `hobsub' (already loaded). +Package: letltxmacro 2010/09/02 v1.4 Let assignment for LaTeX macros (HO) +Package: hopatch 2012/05/28 v1.2 Wrapper for package hooks (HO) +Package: xcolor-patch 2011/01/30 xcolor patch +Package: atveryend 2011/06/30 v1.8 Hooks at the very end of document (HO) +Package atveryend Info: \enddocument detected (standard20110627). +Package: atbegshi 2011/10/05 v1.16 At begin shipout hook (HO) +Package: refcount 2011/10/16 v3.4 Data extraction from label references (HO) +Package: hycolor 2011/01/30 v1.7 Color options for hyperref/bookmark (HO) +) +(/usr/share/texlive/texmf-dist/tex/generic/ifxetex/ifxetex.sty +Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional +) +(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/auxhook.sty +Package: auxhook 2011/03/04 v1.3 Hooks for auxiliary files (HO) +) +(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/kvoptions.sty +Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO) +) +\@linkdim=\dimen115 +\Hy@linkcounter=\count102 +\Hy@pagecounter=\count103 + +(/usr/share/texlive/texmf-dist/tex/latex/hyperref/pd1enc.def +File: pd1enc.def 2012/11/06 v6.83m Hyperref: PDFDocEncoding definition (HO) +) +\Hy@SavedSpaceFactor=\count104 + +(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/hyperref.cfg +File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive +) +Package hyperref Info: Hyper figures OFF on input line 4443. +Package hyperref Info: Link nesting OFF on input line 4448. +Package hyperref Info: Hyper index ON on input line 4451. +Package hyperref Info: Plain pages OFF on input line 4458. +Package hyperref Info: Backreferencing OFF on input line 4463. +Package hyperref Info: Implicit mode ON; LaTeX internals redefined. +Package hyperref Info: Bookmarks ON on input line 4688. +\c@Hy@tempcnt=\count105 + +(/usr/share/texlive/texmf-dist/tex/latex/url/url.sty +\Urlmuskip=\muskip10 +Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. +) +LaTeX Info: Redefining \url on input line 5041. +\XeTeXLinkMargin=\dimen116 +\Fld@menulength=\count106 +\Field@Width=\dimen117 +\Fld@charsize=\dimen118 +Package hyperref Info: Hyper figures OFF on input line 6295. +Package hyperref Info: Link nesting OFF on input line 6300. +Package hyperref Info: Hyper index ON on input line 6303. +Package hyperref Info: backreferencing OFF on input line 6310. +Package hyperref Info: Link coloring OFF on input line 6315. +Package hyperref Info: Link coloring with OCG OFF on input line 6320. +Package hyperref Info: PDF/A mode OFF on input line 6325. +LaTeX Info: Redefining \ref on input line 6365. +LaTeX Info: Redefining \pageref on input line 6369. +\Hy@abspage=\count107 +\c@Item=\count108 +\c@Hfootnote=\count109 +) + +Package hyperref Message: Driver (autodetected): hpdftex. + +(/usr/share/texlive/texmf-dist/tex/latex/hyperref/hpdftex.def +File: hpdftex.def 2012/11/06 v6.83m Hyperref driver for pdfTeX +\Fld@listcount=\count110 +\c@bookmark@seq@number=\count111 + +(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/rerunfilecheck.sty +Package: rerunfilecheck 2011/04/15 v1.7 Rerun checks for auxiliary files (HO) +Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2 +82. +) +\Hy@SectionHShift=\skip47 +) +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty +Package: amsmath 2013/01/14 v2.14 AMS math features +\@mathmargin=\skip48 + +For additional information on amsmath, use the `?' option. +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty +Package: amstext 2000/06/29 v2.01 + +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty +File: amsgen.sty 1999/11/30 v2.0 +\@emptytoks=\toks18 +\ex@=\dimen119 +)) +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty +Package: amsbsy 1999/11/29 v1.2d +\pmbraise@=\dimen120 +) +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty +Package: amsopn 1999/12/14 v2.01 operator names +) +\inf@bad=\count112 +LaTeX Info: Redefining \frac on input line 210. +\uproot@=\count113 +\leftroot@=\count114 +LaTeX Info: Redefining \overline on input line 306. +\classnum@=\count115 +\DOTSCASE@=\count116 +LaTeX Info: Redefining \ldots on input line 378. +LaTeX Info: Redefining \dots on input line 381. +LaTeX Info: Redefining \cdots on input line 466. +\Mathstrutbox@=\box31 +\strutbox@=\box32 +\big@size=\dimen121 +LaTeX Font Info: Redeclaring font encoding OML on input line 566. +LaTeX Font Info: Redeclaring font encoding OMS on input line 567. +\macc@depth=\count117 +\c@MaxMatrixCols=\count118 +\dotsspace@=\muskip11 +\c@parentequation=\count119 +\dspbrk@lvl=\count120 +\tag@help=\toks19 +\row@=\count121 +\column@=\count122 +\maxfields@=\count123 +\andhelp@=\toks20 +\eqnshift@=\dimen122 +\alignsep@=\dimen123 +\tagshift@=\dimen124 +\tagwidth@=\dimen125 +\totwidth@=\dimen126 +\lineht@=\dimen127 +\@envbody=\toks21 +\multlinegap=\skip49 +\multlinetaggap=\skip50 +\mathdisplay@stack=\toks22 +LaTeX Info: Redefining \[ on input line 2665. +LaTeX Info: Redefining \] on input line 2666. +) +(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty +Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support +\symAMSa=\mathgroup4 +\symAMSb=\mathgroup5 +LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' +(Font) U/euf/m/n --> U/euf/b/n on input line 106. +) +(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty +Package: amssymb 2013/01/14 v3.01 AMS font symbols +) +(/usr/share/texlive/texmf-dist/tex/latex/algorithm2e/algorithm2e.sty +Package: algorithm2e 2013/01/06 v5.00 algorithms environments +\c@AlgoLine=\count124 + +(/usr/share/texlive/texmf-dist/tex/latex/base/ifthen.sty +Package: ifthen 2014/09/29 v1.1c Standard LaTeX ifthen package (DPC) +) +(/usr/share/texlive/texmf-dist/tex/latex/tools/xspace.sty +Package: xspace 2014/10/28 v1.13 Space after command names (DPC,MH) +) +(/usr/share/texlive/texmf-dist/tex/latex/relsize/relsize.sty +Package: relsize 2013/03/29 ver 4.1 +) +******************************************************** +Package `algorithm2e' Release 5.0 -- january 06 2013 -- +- algorithm2e-announce@lirmm.fr mailing list for announcement about releases +- algorithm2e-discussion@lirmm.fr mailing list for discussion about package +subscribe by emailing sympa@lirmm.fr with 'subscribe ' +- Author: Christophe Fiorio (cfiorio@um2.fr) +******************************************************** +\skiptotal=\skip51 +\skiplinenumber=\skip52 +\skiprule=\skip53 +\skiphlne=\skip54 +\skiptext=\skip55 +\skiplength=\skip56 +\algomargin=\skip57 +\skipalgocfslide=\skip58 +\algowidth=\dimen128 +\inoutsize=\dimen129 +\inoutindent=\dimen130 +\interspacetitleruled=\dimen131 +\interspacealgoruled=\dimen132 +\interspacetitleboxruled=\dimen133 +\algocf@inoutbox=\box33 +\algocf@inputbox=\box34 +\AlCapSkip=\skip59 +\AlCapHSkip=\skip60 +\algoskipindent=\skip61 +\algocf@nlbox=\box35 +\algocf@hangingbox=\box36 +\algocf@untilbox=\box37 +\algocf@skipuntil=\skip62 +\algocf@capbox=\box38 +\algoheightruledefault=\skip63 +\algoheightrule=\skip64 +\algotitleheightruledefault=\skip65 +\algotitleheightrule=\skip66 +\c@algocfline=\count125 +\c@algocfproc=\count126 +\c@algocf=\count127 +\algocf@algoframe=\box39 +\algocf@algobox=\box40 +) (/usr/share/texlive/texmf-dist/tex/latex/tools/array.sty +Package: array 2014/10/28 v2.4c Tabular extension package (FMi) +\col@sep=\dimen134 +\extrarowheight=\dimen135 +\NC@list=\toks23 +\extratabsurround=\skip67 +\backup@length=\skip68 +) +(/usr/share/texlive/texmf-dist/tex/latex/multirow/multirow.sty +\bigstrutjot=\dimen136 +) +(/usr/share/texlive/texmf-dist/tex/latex/makecell/makecell.sty +Package: makecell 2009/08/03 V0.1e Managing of Tab Column Heads and Cells +\rotheadsize=\dimen137 +\c@nlinenum=\count128 +\TeXr@lab=\toks24 +) +(./elsarticle-template.aux) +\openout1 = `elsarticle-template.aux'. + +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 51. +LaTeX Font Info: ... okay on input line 51. +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 51. +LaTeX Font Info: ... okay on input line 51. +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 51. +LaTeX Font Info: ... okay on input line 51. +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 51. +LaTeX Font Info: ... okay on input line 51. +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 51. +LaTeX Font Info: ... okay on input line 51. +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 51. +LaTeX Font Info: ... okay on input line 51. +LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 51. +LaTeX Font Info: ... okay on input line 51. + +(/usr/share/texlive/texmf-dist/tex/context/base/supp-pdf.mkii +[Loading MPS to PDF converter (version 2006.09.02).] +\scratchcounter=\count129 +\scratchdimen=\dimen138 +\scratchbox=\box41 +\nofMPsegments=\count130 +\nofMParguments=\count131 +\everyMPshowfont=\toks25 +\MPscratchCnt=\count132 +\MPscratchDim=\dimen139 +\MPnumerator=\count133 +\makeMPintoPDFobject=\count134 +\everyMPtoPDFconversion=\toks26 +) (/usr/share/texlive/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty +Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf + +(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/grfext.sty +Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO) +) +Package grfext Info: Graphics extension search list: +(grfext) [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE +G,.JBIG2,.JB2,.eps] +(grfext) \AppendGraphicsExtensions on input line 452. + +(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg +File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv +e +)) +\AtBeginShipoutBox=\box42 +Package hyperref Info: Link coloring OFF on input line 51. + +(/usr/share/texlive/texmf-dist/tex/latex/hyperref/nameref.sty +Package: nameref 2012/10/27 v2.43 Cross-referencing by name of section + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/gettitlestring.sty +Package: gettitlestring 2010/12/03 v1.4 Cleanup title references (HO) +) +\c@section@level=\count135 +) +LaTeX Info: Redefining \ref on input line 51. +LaTeX Info: Redefining \pageref on input line 51. +LaTeX Info: Redefining \nameref on input line 51. + +(./elsarticle-template.out) (./elsarticle-template.out) +\@outlinefile=\write4 +\openout4 = `elsarticle-template.out'. + +LaTeX Font Info: Try loading font information for U+msa on input line 90. + +(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd +File: umsa.fd 2013/01/14 v3.01 AMS symbols A +) +LaTeX Font Info: Try loading font information for U+msb on input line 90. + +(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd +File: umsb.fd 2013/01/14 v3.01 AMS symbols B +) +Missing character: There is no à in font cmti8! +Missing character: There is no © in font cmti8! + + +LaTeX Font Warning: Command \Large invalid in math mode on input line 99. + +[1 + + +{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2] [3] + +Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): +(hyperref) removing `math shift' on input line 240. + + +Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): +(hyperref) removing `superscript' on input line 240. + + +Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): +(hyperref) removing `math shift' on input line 240. + +[4] + +Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): +(hyperref) removing `math shift' on input line 264. + + +Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): +(hyperref) removing `subscript' on input line 264. + + +Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): +(hyperref) removing `math shift' on input line 264. + +[5] + +Package natbib Warning: Citation `' on page 6 undefined on input line 352. + +[6] [7] [8] [9] [10] [11] +Underfull \hbox (badness 10000) in paragraph at lines 526--530 + + [] + +[12] +Underfull \hbox (badness 10000) in paragraph at lines 553--554 + + [] + +[13] +Overfull \hbox (9.92766pt too wide) in paragraph at lines 576--578 +\OT1/cmr/m/n/10 trans-fers from the CPU mem-ory to the GPU mem-ory []\OT1/cmtt/ +m/n/10 (cudaMemcpyHostToDevice) + [] + + +LaTeX Font Warning: Command \Large invalid in math mode on input line 597. + +[14] +Overfull \hbox (1.92747pt too wide) in paragraph at lines 622--633 + [][] + [] + + +LaTeX Warning: `!h' float specifier changed to `!ht'. + + +Overfull \hbox (1.92747pt too wide) in paragraph at lines 660--667 + [][] + [] + +(./elsarticle-template.bbl [15] [16] +Missing character: There is no à in font cmr10! +Missing character: There is no ´ in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no ¨ in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no ¨ in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! + [17] +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no ´ in font cmr10! +Missing character: There is no à in font cmr10! +Missing character: There is no ¨ in font cmr10! + [18]) + +Package natbib Warning: There were undefined citations. + +Package atveryend Info: Empty hook `BeforeClearDocument' on input line 675. +[19] +Package atveryend Info: Empty hook `AfterLastShipout' on input line 675. + (./elsarticle-template.aux) +Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 675. +Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 675. +Package rerunfilecheck Info: File `elsarticle-template.out' has not changed. +(rerunfilecheck) Checksum: 091B873041F065E3A01FEF3294746C5D;1399. +Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 675. + ) +Here is how much of TeX's memory you used: + 8583 strings out of 495020 + 120510 string characters out of 6181324 + 237564 words of memory out of 5000000 + 11558 multiletter control sequences out of 15000+600000 + 12426 words of font info for 47 fonts, out of 8000000 for 9000 + 14 hyphenation exceptions out of 8191 + 34i,18n,31p,622b,539s stack positions out of 5000i,500n,10000p,200000b,80000s + +Output written on elsarticle-template.pdf (19 pages, 297055 bytes). +PDF statistics: + 426 PDF objects out of 1000 (max. 8388607) + 379 compressed objects within 4 object streams + 134 named destinations out of 1000 (max. 500000) + 145 words of extra memory for PDF output out of 10000 (max. 10000000) + diff --git a/elsarticle-template.out b/elsarticle-template.out index 202aedb..1f64cfb 100644 --- a/elsarticle-template.out +++ b/elsarticle-template.out @@ -1,18 +1,18 @@ -\BOOKMARK [1][-]{section.1}{Root finding problem}{}% 1 -\BOOKMARK [1][-]{section.2}{Aberth method}{}% 2 -\BOOKMARK [2][-]{subsection.2.1}{Polynomials Initialization}{section.2}% 3 -\BOOKMARK [2][-]{subsection.2.2}{Vector Z\(0\) Initialization}{section.2}% 4 -\BOOKMARK [2][-]{subsection.2.3}{Iterative Function Hi}{section.2}% 5 -\BOOKMARK [2][-]{subsection.2.4}{Convergence condition}{section.2}% 6 -\BOOKMARK [1][-]{section.3}{Amelioration of Aberth method }{}% 7 -\BOOKMARK [1][-]{section.4}{The implementation of simultaneous methods in a parallel computer}{}% 8 -\BOOKMARK [1][-]{section.5}{A parallel implementation of Aberth method}{}% 9 -\BOOKMARK [2][-]{subsection.5.1}{Background on the GPU architecture}{section.5}% 10 -\BOOKMARK [2][-]{subsection.5.2}{Background on the CUDA Programming Model}{section.5}% 11 -\BOOKMARK [2][-]{subsection.5.3}{ The implementation of Aberth method on GPU}{section.5}% 12 -\BOOKMARK [3][-]{subsubsection.5.3.1}{A sequential Aberth algorithm}{subsection.5.3}% 13 -\BOOKMARK [3][-]{subsubsection.5.3.2}{Parallelize the steps on GPU }{subsection.5.3}% 14 -\BOOKMARK [2][-]{subsection.5.4}{Experimental study}{section.5}% 15 -\BOOKMARK [3][-]{subsubsection.5.4.1}{Definition of the polynomial used}{subsection.5.4}% 16 -\BOOKMARK [3][-]{subsubsection.5.4.2}{The study condition}{subsection.5.4}% 17 -\BOOKMARK [3][-]{subsubsection.5.4.3}{Comparative study}{subsection.5.4}% 18 +\BOOKMARK [1][-]{section.1}{Root finding problem}{}% 1 +\BOOKMARK [1][-]{section.2}{Aberth method}{}% 2 +\BOOKMARK [2][-]{subsection.2.1}{Polynomials Initialization}{section.2}% 3 +\BOOKMARK [2][-]{subsection.2.2}{Vector Z\(0\) Initialization}{section.2}% 4 +\BOOKMARK [2][-]{subsection.2.3}{Iterative Function Hi}{section.2}% 5 +\BOOKMARK [2][-]{subsection.2.4}{Convergence condition}{section.2}% 6 +\BOOKMARK [1][-]{section.3}{Amelioration of Aberth method }{}% 7 +\BOOKMARK [1][-]{section.4}{The implementation of simultaneous methods in a parallel computer}{}% 8 +\BOOKMARK [1][-]{section.5}{A parallel implementation of Aberth method}{}% 9 +\BOOKMARK [2][-]{subsection.5.1}{Background on the GPU architecture}{section.5}% 10 +\BOOKMARK [2][-]{subsection.5.2}{Background on the CUDA Programming Model}{section.5}% 11 +\BOOKMARK [2][-]{subsection.5.3}{ The implementation of Aberth method on GPU}{section.5}% 12 +\BOOKMARK [3][-]{subsubsection.5.3.1}{A sequential Aberth algorithm}{subsection.5.3}% 13 +\BOOKMARK [3][-]{subsubsection.5.3.2}{Parallelize the steps on GPU }{subsection.5.3}% 14 +\BOOKMARK [2][-]{subsection.5.4}{Experimental study}{section.5}% 15 +\BOOKMARK [3][-]{subsubsection.5.4.1}{Definition of the polynomial used}{subsection.5.4}% 16 +\BOOKMARK [3][-]{subsubsection.5.4.2}{The study condition}{subsection.5.4}% 17 +\BOOKMARK [3][-]{subsubsection.5.4.3}{Comparative study}{subsection.5.4}% 18 diff --git a/elsarticle-template.pdf b/elsarticle-template.pdf index 247f1e2..40734c4 100644 Binary files a/elsarticle-template.pdf and b/elsarticle-template.pdf differ diff --git a/elsarticle.cls b/elsarticle.cls new file mode 100644 index 0000000..1b15bce --- /dev/null +++ b/elsarticle.cls @@ -0,0 +1,810 @@ +%% +%% This is file `elsarticle.cls', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% elsarticle.dtx (with options: `class') +%% +%% Copyright 2007, 2008, 2009 Elsevier Ltd +%% +%% This file is part of the 'Elsarticle Bundle'. +%% ------------------------------------------- +%% +%% It may be distributed under the conditions of the LaTeX Project Public +%% License, either version 1.2 of this license or (at your option) any +%% later version. The latest version of this license is in +%% http://www.latex-project.org/lppl.txt +%% and version 1.2 or later is part of all distributions of LaTeX +%% version 1999/12/01 or later. +%% +%% The list of all files belonging to the 'Elsarticle Bundle' is +%% given in the file `manifest.txt'. +%% +%% +%% $Id: elsarticle.dtx 19 2009-12-17 07:07:52Z rishi $ +%% + \def\RCSfile{elsarticle}% + \def\RCSversion{1.20b}% + \def\RCSdate{2009/09/17}% + \def\@shortjnl{\relax} + \def\@journal{Elsevier Ltd} \def\@company{Elsevier Ltd} + \def\@issn{000-0000} + \def\@shortjid{elsarticle} +\NeedsTeXFormat{LaTeX2e}[1995/12/01] +\ProvidesClass{\@shortjid}[\RCSdate, \RCSversion: \@journal] +\def\ABD{\AtBeginDocument} +\newif\ifpreprint \preprintfalse +\newif\iflongmktitle \longmktitlefalse + +\def\@blstr{1} +\newdimen\@bls +\@bls=\baselineskip + +\def\@finalWarning{% + *****************************************************\MessageBreak + This document is typeset in the CRC style which\MessageBreak + is not suitable for submission.\MessageBreak + \MessageBreak + Please typeset again using 'preprint' option\MessageBreak + for creating PDF suitable for submission.\MessageBreak + ******************************************************\MessageBreak +} + +\DeclareOption{preprint}{\global\preprinttrue + \gdef\@blstr{1}\xdef\jtype{0}% + \AtBeginDocument{\@twosidefalse\@mparswitchfalse}} +\DeclareOption{final}{\gdef\@blstr{1}\global\preprintfalse} +\DeclareOption{review}{\global\preprinttrue\gdef\@blstr{1.5}} +\DeclareOption{authoryear}{\xdef\@biboptions{round,authoryear}} +\DeclareOption{number}{\xdef\@biboptions{numbers}} +\DeclareOption{numbers}{\xdef\@biboptions{numbers}} +\DeclareOption{longtitle}{\global\longmktitletrue} +\DeclareOption{5p}{\xdef\jtype{5}\global\preprintfalse + \ExecuteOptions{twocolumn}} + \def\jtype{0} +\DeclareOption{3p}{\xdef\jtype{3}\global\preprintfalse} +\DeclareOption{1p}{\xdef\jtype{1}\global\preprintfalse + \AtBeginDocument{\@twocolumnfalse}} +\DeclareOption{times}{\IfFileExists{txfonts.sty}% + {\AtEndOfClass{\RequirePackage{txfonts}% + \gdef\ttdefault{cmtt}% + \let\iint\relax + \let\iiint\relax + \let\iiiint\relax + \let\idotsint\relax + \let\openbox\relax}}{\RequirePackage{times}}} +\ExecuteOptions{a4paper,10pt,oneside,onecolumn,number,preprint} +\DeclareOption*{\PassOptionsToClass{\CurrentOption}{article}} +\ProcessOptions +\LoadClass{article} +\RequirePackage{graphicx} +\let\comma\@empty +\let\tnotesep\@empty +\def\title#1{\gdef\@title{#1}} +\let\@title\@empty + +\def\elsLabel#1{\@bsphack\protected@write\@auxout{}% + {\string\Newlabel{#1}{\@currentlabel}}\@esphack} +\def\Newlabel#1#2{\expandafter\xdef\csname X@#1\endcsname{#2}} + +\def\elsRef#1{\@ifundefined{X@#1}{0}{\csname X@#1\endcsname}% +} + +\def\tnotemark[#1]{\textsuperscript{\@for\@@tmark:=#1\do{% + \edef\tnotenum{\@ifundefined{X@\@@tmark}{1}{\elsRef{\@@tmark}}}% + \ifcase\tnotenum\or\ding{73}\or,\ding{73}\ding{73}\fi}}% +} +\let\@tnotemark\@empty + +\let\@tnotes\@empty +\RequirePackage{pifont} +\newcounter{tnote} +\def\tnotetext[#1]#2{\g@addto@macro\@tnotes{% + \refstepcounter{tnote}\elsLabel{#1}% + \def\thefootnote{\ifcase\c@tnote\or\ding{73}\or\ding{73}\ding{73}\fi}% + \footnotetext{#2}}} + +\let\@nonumnotes\@empty +\def\nonumnote#1{\g@addto@macro\@nonumnotes{% + \let\thefootnote\relax\footnotetext{#1}}} + +\newcounter{fnote} +\def\fnmark[#1]{\let\comma\@empty + \def\@fnmark{\@for\@@fnmark:=#1\do{% + \edef\fnotenum{\@ifundefined{X@\@@fnmark}{1}{\elsRef{\@@fnmark}}}% + \unskip\comma\fnotenum\let\comma,}}% +} + +\let\@fnotes\@empty\let\@fnmark\@empty +\def\fntext[#1]#2{\g@addto@macro\@fnotes{% + \refstepcounter{fnote}\elsLabel{#1}% + \def\thefootnote{\thefnote}% + \global\setcounter{footnote}{\thefnote}% + \footnotetext{#2}}} + +\def\cormark[#1]{\edef\cnotenum{\elsRef{#1}}% + \unskip\textsuperscript{\sep\ifcase\cnotenum\or + $\ast$\or$\ast\ast$\fi\hspace{-1pt}}\let\sep=,} + +\let\@cormark\@empty +\let\@cornotes\@empty +\newcounter{cnote} +\def\cortext[#1]#2{\g@addto@macro\@cornotes{% + \refstepcounter{cnote}\elsLabel{#1}% + \def\thefootnote{\ifcase\thecnote\or$\ast$\or + $\ast\ast$\fi}% + \footnotetext{#2}}} + +\let\@corref\@empty +\def\corref#1{\edef\cnotenum{\elsRef{#1}}% + \edef\@corref{\ifcase\cnotenum\or + $\ast$\or$\ast\ast$\fi\hskip-1pt}} + +\def\fnref#1{\fnmark[#1]} +\def\tnoteref#1{\tnotemark[#1]} + +\def\resetTitleCounters{\c@cnote=0 + \c@fnote=0 \c@tnote=0 \c@footnote=0} + +\let\eadsep\@empty +\let\@elseads\@empty +\let\@elsuads\@empty +\let\@cormark\@empty +\def\hashchar{\expandafter\@gobble\string\~} +\def\underscorechar{\expandafter\@gobble\string\_} +\def\lbracechar{\expandafter\@gobble\string\{} +\def\rbracechar{\expandafter\@gobble\string\}} + +\def\ead{\@ifnextchar[{\@uad}{\@ead}} +\gdef\@ead#1{\bgroup\def\_{\string\underscorechar\space}% + \def\{{\string\lbracechar\space}% + \def~{\hashchar\space}% + \def\}{\string\rbracechar\space}% + \edef\tmp{\the\@eadauthor} + \immediate\write\@auxout{\string\emailauthor + {#1}{\expandafter\strip@prefix\meaning\tmp}}% + \egroup +} +\newcounter{ead} +\gdef\emailauthor#1#2{\stepcounter{ead}% + \g@addto@macro\@elseads{\raggedright% + \let\corref\@gobble + \eadsep\texttt{#1} (#2)\def\eadsep{\unskip,\space}}% +} +\gdef\@uad[#1]#2{\bgroup + \def~{\string\hashchar\space}% + \def\_{\string\underscorechar\space}% + \edef\tmp{\the\@eadauthor} + \immediate\write\@auxout{\string\urlauthor + {#2}{\expandafter\strip@prefix\meaning\tmp}}% + \egroup +} +\def\urlauthor#1#2{\g@addto@macro\@elsuads{\let\corref\@gobble% + \raggedright\eadsep\texttt{#1}\space(#2)% + \def\eadsep{\unskip,\space}}% +} + +\def\elsauthors{} +\def\pprinttitle{} +\let\authorsep\@empty +\let\sep\@empty +\newcounter{author} +\def\author{\@ifnextchar[{\@@author}{\@author}} + +\newtoks\@eadauthor +\def\@@author[#1]#2{\g@addto@macro\elsauthors{% + \def\baselinestretch{1}% + \authorsep#2\unskip\textsuperscript{%#1% + \@for\@@affmark:=#1\do{% + \edef\affnum{\@ifundefined{X@\@@affmark}{1}{\elsRef{\@@affmark}}}% + \unskip\sep\affnum\let\sep=,}% + \ifx\@fnmark\@empty\else\unskip\sep\@fnmark\let\sep=,\fi + \ifx\@corref\@empty\else\unskip\sep\@corref\let\sep=,\fi + }% + \def\authorsep{\unskip,\space}% + \global\let\sep\@empty\global\let\@corref\@empty + \global\let\@fnmark\@empty}% + \@eadauthor={#2} +} + +\def\@author#1{\g@addto@macro\elsauthors{\normalsize% + \def\baselinestretch{1}% + \upshape\authorsep#1\unskip\textsuperscript{% + \ifx\@fnmark\@empty\else\unskip\sep\@fnmark\let\sep=,\fi + \ifx\@corref\@empty\else\unskip\sep\@corref\let\sep=,\fi + }% + \def\authorsep{\unskip,\space}% + \global\let\@fnmark\@empty + \global\let\@corref\@empty + \global\let\sep\@empty}% + \@eadauthor={#1} +} + +\def\elsaddress{} +\def\addsep{\par\vskip6pt} +\def\address{\@ifnextchar[{\@@address}{\@address}} + +\def\@alph#1{% + \ifcase#1\or a\or b\or c\or d\or e\or f\or g\or h\or i\or j\or k\or + l\or m\or n\or o\or p\or q\or r\or s\or t\or u\or v\or w\or x\or + y\or z% + \or aa\or ab\or ac\or ad\or ae\or af\or ag\or ah\or ai\or aj\or + ak\or al\or am\or an\or ao\or ap\or aq\or ar\or as\or at\or au\or + av\or aw\or ax\or ay\or az% + \or ba\or bb\or bc\or bd\or be\or bf\or bg\or bh\or bi\or bj\or + bk\or bl\or bm\or bn\or bo\or bp\or bq\or br\or bs\or bt\or bu\or + bv\or bw\or bx\or by\or bz% + \or ca\or cb\or cc\or cd\or ce\or cf\or cg\or ch\or ci\or cj\or + ck\or cl\or cm\or cn\or co\or cp\or cq\or cr\or cs\or ct\or cu\or + cv\or cw\or cx\or cy\or cz% + \or da\or db\or dc\or dd\or de\or df\or dg\or dh\or di\or dj\or + dk\or dl\or dm\or dn\or do\or dp\or dq\or dr\or ds\or dt\or du\or + dv\or dw\or dx\or dy\or dz% + \or ea\or eb\or ec\or ed\or ee\or ef\or eg\or eh\or ei\or ej\or + ek\or el\or em\or en\or eo\or ep\or eq\or er\or es\or et\or eu\or + ev\or ew\or ex\or ey\or ez% + \or fa\or fb\or fc\or fd\or fe\or ff\or fg\or fh\or fi\or fj\or + fk\or fl\or fm\or fn\or fo\or fp\or fq\or fr\or fs\or ft\or fu\or + fv\or fw\or fx\or fy\or fz% + \or ga\or gb\or gc\or gd\or ge\or gf\or gg\or gh\or gi\or gj\or + gk\or gl\or gm\or gn\or go\or gp\or gq\or gr\or gs\or gt\or gu\or + gv\or gw\or gx\or gy\or gz% + \else\@ctrerr\fi} + +\newcounter{affn} +\renewcommand\theaffn{\alph{affn}} + +\long\def\@@address[#1]#2{\g@addto@macro\elsaddress{% + \def\baselinestretch{1}% + \refstepcounter{affn} + \xdef\@currentlabel{\theaffn} + \elsLabel{#1}% + \textsuperscript{\theaffn}#2\par}} + +\long\def\@address#1{\g@addto@macro\elsauthors{% + \def\baselinestretch{1}% + \addsep\footnotesize\itshape#1\def\addsep{\par\vskip6pt}% + \def\authorsep{\par\vskip8pt}}} + +\newbox\absbox +\renewenvironment{abstract}{\global\setbox\absbox=\vbox\bgroup + \hsize=\textwidth\def\baselinestretch{1}% + \noindent\unskip\textbf{Abstract} + \par\medskip\noindent\unskip\ignorespaces} + {\egroup} + +\newbox\keybox +\def\keyword{% + \def\sep{\unskip, }% + \def\MSC{\@ifnextchar[{\@MSC}{\@MSC[2000]}} + \def\@MSC[##1]{\par\leavevmode\hbox {\it ##1~MSC:\space}}% + \def\PACS{\par\leavevmode\hbox {\it PACS:\space}}% + \def\JEL{\par\leavevmode\hbox {\it JEL:\space}}% + \global\setbox\keybox=\vbox\bgroup\hsize=\textwidth + \normalsize\normalfont\def\baselinestretch{1} + \parskip\z@ + \noindent\textit{Keywords: } + \raggedright % Keywords are not justified. + \ignorespaces} +\def\endkeyword{\par \egroup} + +\newdimen\Columnwidth +\Columnwidth=\columnwidth + +\def\printFirstPageNotes{% + \iflongmktitle + \let\columnwidth=\textwidth\fi + \ifx\@tnotes\@empty\else\@tnotes\fi + \ifx\@nonumnotes\@empty\else\@nonumnotes\fi + \ifx\@cornotes\@empty\else\@cornotes\fi + \ifx\@elseads\@empty\relax\else + \let\thefootnote\relax + \footnotetext{\ifnum\theead=1\relax + \textit{Email address:\space}\else + \textit{Email addresses:\space}\fi + \@elseads}\fi + \ifx\@elsuads\@empty\relax\else + \let\thefootnote\relax + \footnotetext{\textit{URL:\space}% + \@elsuads}\fi + \ifx\@fnotes\@empty\else\@fnotes\fi + \iflongmktitle\if@twocolumn + \let\columnwidth=\Columnwidth\fi\fi +} + +\long\def\pprintMaketitle{\clearpage + \iflongmktitle\if@twocolumn\let\columnwidth=\textwidth\fi\fi + \resetTitleCounters + \def\baselinestretch{1}% + \printFirstPageNotes + \begin{center}% + \thispagestyle{pprintTitle}% + \def\baselinestretch{1}% + \Large\@title\par\vskip18pt + \normalsize\elsauthors\par\vskip10pt + \footnotesize\itshape\elsaddress\par\vskip36pt + \hrule\vskip12pt + \ifvoid\absbox\else\unvbox\absbox\par\vskip10pt\fi + \ifvoid\keybox\else\unvbox\keybox\par\vskip10pt\fi + \hrule\vskip12pt + \end{center}% + \gdef\thefootnote{\arabic{footnote}}% + } + +\def\printWarning{% + \mbox{}\par\vfill\par\bgroup + \fboxsep12pt\fboxrule1pt + \hspace*{.18\textwidth} + \fcolorbox{gray50}{gray10}{\box\warnbox} + \egroup\par\vfill\thispagestyle{empty} + \setcounter{page}{0} + \clearpage} + +\long\def\finalMaketitle{% + \resetTitleCounters + \def\baselinestretch{1}% + \MaketitleBox + \thispagestyle{pprintTitle}% + \gdef\thefootnote{\arabic{footnote}}% + } + +\long\def\MaketitleBox{% + \resetTitleCounters + \def\baselinestretch{1}% + \begin{center}% + \def\baselinestretch{1}% + \Large\@title\par\vskip18pt + \normalsize\elsauthors\par\vskip10pt + \footnotesize\itshape\elsaddress\par\vskip36pt + \hrule\vskip12pt + \ifvoid\absbox\else\unvbox\absbox\par\vskip10pt\fi + \ifvoid\keybox\else\unvbox\keybox\par\vskip10pt\fi + \hrule\vskip12pt + \end{center}% + } + +\def\FNtext#1{\par\bgroup\footnotesize#1\egroup} +\newdimen\space@left +\def\alarm#1{\typeout{******************************}% + \typeout{#1}% + \typeout{******************************}% +} +\long\def\getSpaceLeft{%\global\@twocolumnfalse% + \global\setbox0=\vbox{\hsize=\textwidth\MaketitleBox}% + \global\setbox1=\vbox{\hsize=\textwidth + \let\footnotetext\FNtext + \printFirstPageNotes}% + \xdef\noteheight{\the\ht1}% + \xdef\titleheight{\the\ht0}% + \@tempdima=\vsize + \advance\@tempdima-\noteheight + \advance\@tempdima-1\baselineskip +} + + \skip\footins=24pt + +\newbox\els@boxa +\newbox\els@boxb + +\ifpreprint + \def\maketitle{\pprintMaketitle} + \else + \ifnum\jtype=1 + \def\maketitle{% + \iflongmktitle\getSpaceLeft + \global\setbox\els@boxa=\vsplit0 to \@tempdima + \box\els@boxa\par\resetTitleCounters + \thispagestyle{pprintTitle}% + \printFirstPageNotes + \box0% + \else + \finalMaketitle\printFirstPageNotes + \fi + \gdef\thefootnote{\arabic{footnote}}}% + \else + \ifnum\jtype=5 + \def\maketitle{% + \iflongmktitle\getSpaceLeft + \global\setbox\els@boxa=\vsplit0 to \@tempdima + \box\els@boxa\par\resetTitleCounters + \thispagestyle{pprintTitle}% + \printFirstPageNotes + \twocolumn[\box0]%\printFirstPageNotes + \else + \twocolumn[\finalMaketitle]\printFirstPageNotes + \fi + \gdef\thefootnote{\arabic{footnote}}} + \else + \if@twocolumn + \def\maketitle{% + \iflongmktitle\getSpaceLeft + \global\setbox\els@boxa=\vsplit0 to \@tempdima + \box\els@boxa\par\resetTitleCounters + \thispagestyle{pprintTitle}% + \printFirstPageNotes + \twocolumn[\box0]% + \else + \twocolumn[\finalMaketitle]\printFirstPageNotes + \fi + \gdef\thefootnote{\arabic{footnote}}}% + \else + \def\maketitle{% + \iflongmktitle\getSpaceLeft + \global\setbox\els@boxa=\vsplit0 to \@tempdima + \box\els@boxa\par\resetTitleCounters + \thispagestyle{pprintTitle}% + \printFirstPageNotes + \box0% + \else + \finalMaketitle\printFirstPageNotes + \fi + \gdef\thefootnote{\arabic{footnote}}}% + \fi + \fi + \fi +\fi +\def\ps@pprintTitle{% + \let\@oddhead\@empty + \let\@evenhead\@empty + \def\@oddfoot{\footnotesize\itshape + Preprint submitted to \ifx\@journal\@empty Elsevier + \else\@journal\fi\hfill\today}% + \let\@evenfoot\@oddfoot} +\def\@seccntDot{.} +\def\@seccntformat#1{\csname the#1\endcsname\@seccntDot\hskip 0.5em} + +\renewcommand\section{\@startsection {section}{1}{\z@}% + {18\p@ \@plus 6\p@ \@minus 3\p@}% + {9\p@ \@plus 6\p@ \@minus 3\p@}% + {\normalsize\bfseries\boldmath}} +\renewcommand\subsection{\@startsection{subsection}{2}{\z@}% + {12\p@ \@plus 6\p@ \@minus 3\p@}% + {3\p@ \@plus 6\p@ \@minus 3\p@}% + {\normalfont\normalsize\itshape}} +\renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}% + {12\p@ \@plus 6\p@ \@minus 3\p@}% + {\p@}% + {\normalfont\normalsize\itshape}} + +\def\paragraph{\secdef{\els@aparagraph}{\els@bparagraph}} +\def\els@aparagraph[#1]#2{\elsparagraph[#1]{#2.}} +\def\els@bparagraph#1{\elsparagraph*{#1.}} + +\newcommand\elsparagraph{\@startsection{paragraph}{4}{0\z@}% + {10\p@ \@plus 6\p@ \@minus 3\p@}% + {-6\p@}% + {\normalfont\itshape}} +\newdimen\leftMargin +\leftMargin=2em +\newtoks\@enLab %\newtoks\@enfont +\def\@enQmark{?} +\def\@enLabel#1#2{% + \edef\@enThe{\noexpand#1{\@enumctr}}% + \@enLab\expandafter{\the\@enLab\csname the\@enumctr\endcsname}% + \@enloop} +\def\@enSpace{\afterassignment\@enSp@ce\let\@tempa= } +\def\@enSp@ce{\@enLab\expandafter{\the\@enLab\space}\@enloop} +\def\@enGroup#1{\@enLab\expandafter{\the\@enLab{#1}}\@enloop} +\def\@enOther#1{\@enLab\expandafter{\the\@enLab#1}\@enloop} +\def\@enloop{\futurelet\@entemp\@enloop@} +\def\@enloop@{% + \ifx A\@entemp \def\@tempa{\@enLabel\Alph }\else + \ifx a\@entemp \def\@tempa{\@enLabel\alph }\else + \ifx i\@entemp \def\@tempa{\@enLabel\roman }\else + \ifx I\@entemp \def\@tempa{\@enLabel\Roman }\else + \ifx 1\@entemp \def\@tempa{\@enLabel\arabic}\else + \ifx \@sptoken\@entemp \let\@tempa\@enSpace \else + \ifx \bgroup\@entemp \let\@tempa\@enGroup \else + \ifx \@enum@\@entemp \let\@tempa\@gobble \else + \let\@tempa\@enOther + \fi\fi\fi\fi\fi\fi\fi\fi + \@tempa} +\newlength{\@sep} \newlength{\@@sep} +\setlength{\@sep}{.5\baselineskip plus.2\baselineskip + minus.2\baselineskip} +\setlength{\@@sep}{.1\baselineskip plus.01\baselineskip + minus.05\baselineskip} +\providecommand{\sfbc}{\rmfamily\upshape} +\providecommand{\sfn}{\rmfamily\upshape} +\def\@enfont{\ifnum \@enumdepth >1\let\@nxt\sfn \else\let\@nxt\sfbc \fi\@nxt} +\def\enumerate{% + \ifnum \@enumdepth >3 \@toodeep\else + \advance\@enumdepth \@ne + \edef\@enumctr{enum\romannumeral\the\@enumdepth}\fi + \@ifnextchar[{\@@enum@}{\@enum@}} +\def\@@enum@[#1]{% + \@enLab{}\let\@enThe\@enQmark + \@enloop#1\@enum@ + \ifx\@enThe\@enQmark\@warning{The counter will not be printed.% + ^^J\space\@spaces\@spaces\@spaces The label is: \the\@enLab}\fi + \expandafter\edef\csname label\@enumctr\endcsname{\the\@enLab}% + \expandafter\let\csname the\@enumctr\endcsname\@enThe + \csname c@\@enumctr\endcsname7 + \expandafter\settowidth + \csname leftmargin\romannumeral\@enumdepth\endcsname + {\the\@enLab\hskip\labelsep}% + \@enum@} +\def\@enum@{\list{{\@enfont\csname label\@enumctr\endcsname}}% + {\usecounter{\@enumctr}\def\makelabel##1{\hss\llap{##1}}% + \ifnum \@enumdepth>1\setlength{\topsep}{\@@sep}\else + \setlength{\topsep}{\@sep}\fi + \ifnum \@enumdepth>1\setlength{\itemsep}{0pt plus1pt minus1pt}% + \else \setlength{\itemsep}{\@@sep}\fi + %\setlength\leftmargin{\leftMargin}%%%{1.8em} + \setlength{\parsep}{0pt plus1pt minus1pt}% + \setlength{\parskip}{0pt plus1pt minus1pt} + }} + +\def\endenumerate{\par\ifnum \@enumdepth >1\addvspace{\@@sep}\else + \addvspace{\@sep}\fi \endlist} + +\def\sitem{\@noitemargtrue\@item[\@itemlabel *]} + +\def\itemize{\@ifnextchar[{\@Itemize}{\@Itemize[]}} + +\def\@Itemize[#1]{\def\next{#1}% + \ifnum \@itemdepth >\thr@@\@toodeep\else + \advance\@itemdepth\@ne + \ifx\next\@empty\else\expandafter\def\csname + labelitem\romannumeral\the\@itemdepth\endcsname{#1}\fi% + \edef\@itemitem{labelitem\romannumeral\the\@itemdepth}% + \expandafter\list\csname\@itemitem\endcsname + {\def\makelabel##1{\hss\llap{##1}}}% + \fi} +\def\newdefinition#1{% + \@ifnextchar[{\@odfn{#1}}{\@ndfn{#1}}}%] +\def\@ndfn#1#2{% + \@ifnextchar[{\@xndfn{#1}{#2}}{\@yndfn{#1}{#2}}} +\def\@xndfn#1#2[#3]{% + \expandafter\@ifdefinable\csname #1\endcsname + {\@definecounter{#1}\@newctr{#1}[#3]% + \expandafter\xdef\csname the#1\endcsname{% + \expandafter\noexpand\csname the#3\endcsname \@dfncountersep + \@dfncounter{#1}}% + \global\@namedef{#1}{\@dfn{#1}{#2}}% + \global\@namedef{end#1}{\@enddefinition}}} +\def\@yndfn#1#2{% + \expandafter\@ifdefinable\csname #1\endcsname + {\@definecounter{#1}% + \expandafter\xdef\csname the#1\endcsname{\@dfncounter{#1}}% + \global\@namedef{#1}{\@dfn{#1}{#2}}% + \global\@namedef{end#1}{\@enddefinition}}} +\def\@odfn#1[#2]#3{% + \@ifundefined{c@#2}{\@nocounterr{#2}}% + {\expandafter\@ifdefinable\csname #1\endcsname + {\global\@namedef{the#1}{\@nameuse{the#2}} + \global\@namedef{#1}{\@dfn{#2}{#3}}% + \global\@namedef{end#1}{\@enddefinition}}}} +\def\@dfn#1#2{% + \refstepcounter{#1}% + \@ifnextchar[{\@ydfn{#1}{#2}}{\@xdfn{#1}{#2}}} +\def\@xdfn#1#2{% + \@begindefinition{#2}{\csname the#1\endcsname}\ignorespaces} +\def\@ydfn#1#2[#3]{% + \@opargbegindefinition{#2}{\csname the#1\endcsname}{#3}\ignorespaces} +\def\@dfncounter#1{\noexpand\arabic{#1}} +\def\@dfncountersep{.} +\def\@begindefinition#1#2{\trivlist + \item[\hskip\labelsep{\bfseries #1\ #2.}]\upshape} +\def\@opargbegindefinition#1#2#3{\trivlist + \item[\hskip\labelsep{\bfseries #1\ #2\ (#3).}]\upshape} +\def\@enddefinition{\endtrivlist} + +\def\@begintheorem#1#2{\trivlist + \let\baselinestretch\@blstr + \item[\hskip \labelsep{\bfseries #1\ #2.}]\itshape} +\def\@opargbegintheorem#1#2#3{\trivlist + \let\baselinestretch\@blstr + \item[\hskip \labelsep{\bfseries #1\ #2\ (#3).}]\itshape} + +\def\newproof#1{% + \@ifnextchar[{\@oprf{#1}}{\@nprf{#1}}} +\def\@nprf#1#2{% + \@ifnextchar[{\@xnprf{#1}{#2}}{\@ynprf{#1}{#2}}} +\def\@xnprf#1#2[#3]{% + \expandafter\@ifdefinable\csname #1\endcsname + {\@definecounter{#1}\@newctr{#1}[#3]% + \expandafter\xdef\csname the#1\endcsname{% + \expandafter\noexpand\csname the#3\endcsname \@prfcountersep + \@prfcounter{#1}}% + \global\@namedef{#1}{\@prf{#1}{#2}}% + \global\@namedef{end#1}{\@endproof}}} +\def\@ynprf#1#2{% + \expandafter\@ifdefinable\csname #1\endcsname + {\@definecounter{#1}% + \expandafter\xdef\csname the#1\endcsname{\@prfcounter{#1}}% + \global\@namedef{#1}{\@prf{#1}{#2}}% + \global\@namedef{end#1}{\@endproof}}} +\def\@oprf#1[#2]#3{% + \@ifundefined{c@#2}{\@nocounterr{#2}}% + {\expandafter\@ifdefinable\csname #1\endcsname + {\global\@namedef{the#1}{\@nameuse{the#2}}% + \global\@namedef{#1}{\@prf{#2}{#3}}% + \global\@namedef{end#1}{\@endproof}}}} +\def\@prf#1#2{% + \refstepcounter{#1}% + \@ifnextchar[{\@yprf{#1}{#2}}{\@xprf{#1}{#2}}} +\def\@xprf#1#2{% + \@beginproof{#2}{\csname the#1\endcsname}\ignorespaces} +\def\@yprf#1#2[#3]{% + \@opargbeginproof{#2}{\csname the#1\endcsname}{#3}\ignorespaces} +\def\@prfcounter#1{\noexpand\arabic{#1}} +\def\@prfcountersep{.} +\def\@beginproof#1#2{\trivlist\let\baselinestretch\@blstr + \item[\hskip \labelsep{\scshape #1.}]\rmfamily} +\def\@opargbeginproof#1#2#3{\trivlist\let\baselinestretch\@blstr + \item[\hskip \labelsep{\scshape #1\ (#3).}]\rmfamily} +\def\@endproof{\endtrivlist} +\newcommand*{\qed}{\hbox{}\hfill$\Box$} + +\@ifundefined{@biboptions}{\xdef\@biboptions{numbers}}{} +\InputIfFileExists{\jobname.spl}{}{} +\RequirePackage[\@biboptions]{natbib} + +\newwrite\splwrite +\immediate\openout\splwrite=\jobname.spl +\def\biboptions#1{\def\next{#1}\immediate\write\splwrite{% + \string\g@addto@macro\string\@biboptions{% + ,\expandafter\strip@prefix\meaning\next}}} + +\let\baselinestretch=\@blstr + +\ifnum\jtype=1 + \RequirePackage{geometry} + \geometry{twoside, + paperwidth=210mm, + paperheight=297mm, + textheight=562pt, + textwidth=384pt, + centering, + headheight=50pt, + headsep=12pt, + footskip=12pt, + footnotesep=24pt plus 2pt minus 12pt, + } + \global\let\bibfont=\footnotesize + \global\bibsep=0pt + \if@twocolumn\global\@twocolumnfalse\fi +\else\ifnum\jtype=3 + \RequirePackage{geometry} + \geometry{twoside, + paperwidth=210mm, + paperheight=297mm, + textheight=622pt, + textwidth=468pt, + centering, + headheight=50pt, + headsep=12pt, + footskip=18pt, + footnotesep=24pt plus 2pt minus 12pt, + columnsep=2pc + } + \global\let\bibfont=\footnotesize + \global\bibsep=0pt + \if@twocolumn\input{fleqn.clo}\fi +\else\ifnum\jtype=5 + \RequirePackage{geometry} + \geometry{twoside, + paperwidth=210mm, + paperheight=297mm, + textheight=682pt, + textwidth=522pt, + centering, + headheight=50pt, + headsep=12pt, + footskip=18pt, + footnotesep=24pt plus 2pt minus 12pt, + columnsep=18pt + }% + \global\let\bibfont=\footnotesize + \global\bibsep=0pt + \input{fleqn.clo} + \global\@twocolumntrue +%% +%% End of option '5p' +%% +\fi\fi\fi +\def\journal#1{\gdef\@journal{#1}} + \let\@journal\@empty +\newenvironment{frontmatter}{}{\maketitle} + +\long\def\@makecaption#1#2{% + \vskip\abovecaptionskip\footnotesize + \sbox\@tempboxa{#1: #2}% + \ifdim \wd\@tempboxa >\hsize + #1: #2\par + \else + \global \@minipagefalse + \hb@xt@\hsize{\hfil\box\@tempboxa\hfil}% + \fi + \vskip\belowcaptionskip} + +\AtBeginDocument{\@ifpackageloaded{hyperref} + {\def\@linkcolor{blue} + \def\@anchorcolor{blue} + \def\@citecolor{blue} + \def\@filecolor{blue} + \def\@urlcolor{blue} + \def\@menucolor{blue} + \def\@pagecolor{blue} +\begingroup + \@makeother\`% + \@makeother\=% + \edef\x{% + \edef\noexpand\x{% + \endgroup + \noexpand\toks@{% + \catcode 96=\noexpand\the\catcode`\noexpand\`\relax + \catcode 61=\noexpand\the\catcode`\noexpand\=\relax + }% + }% + \noexpand\x + }% +\x +\@makeother\` +\@makeother\= +}{}} +%% +\def\appendixname{Appendix } +\renewcommand\appendix{\par + \setcounter{section}{0}% + \setcounter{subsection}{0}% + \setcounter{equation}{0} + \gdef\thefigure{\@Alph\c@section.\arabic{figure}}% + \gdef\thetable{\@Alph\c@section.\arabic{table}}% + \gdef\thesection{\appendixname~\@Alph\c@section}% + \@addtoreset{equation}{section}% + \gdef\theequation{\@Alph\c@section.\arabic{equation}}% + \addtocontents{toc}{\string\let\string\numberline\string\tmptocnumberline}{}{} +} + +%%%% \numberline width calculation for appendix. +\newdimen\appnamewidth +\def\tmptocnumberline#1{% + \setbox0=\hbox{\appendixname} + \appnamewidth=\wd0 + \addtolength\appnamewidth{2.5pc} + \hb@xt@\appnamewidth{#1\hfill} +} + +%% Added for work with amsrefs.sty + +\@ifpackageloaded{amsrefs}% + {} + {%\let\bibsection\relax% + \AtBeginDocument{\def\cites@b#1#2,#3{% + \begingroup[% + \toks@{\InnerCite{#2}#1}% + \ifx\@empty#3\@xp\@gobble\fi + \cites@c#3% +}}} +%% +%% Added for avoiding clash with cleveref.sty + +\@ifpackageloaded{cleveref}% + {} + {\def\tnotetext[#1]#2{\g@addto@macro\@tnotes{% + \refstepcounter{tnote}% + \immediate\write\@auxout{\string\Newlabel{#1}{\thetnote}} + \def\thefootnote{\ifcase\c@tnote\or\ding{73}\or\ding{73}\ding{73}\fi}% + \footnotetext{#2}}} +%%% + \def\fntext[#1]#2{\g@addto@macro\@fnotes{% + \refstepcounter{fnote}% + \immediate\write\@auxout{\string\Newlabel{#1}{\thefnote}} + \def\thefootnote{\thefnote}% + \global\setcounter{footnote}{\thefnote}% + \footnotetext{#2}}} +%%% + \def\cortext[#1]#2{\g@addto@macro\@cornotes{% + \refstepcounter{cnote}% + \immediate\write\@auxout{\string\Newlabel{#1}{\thecnote}} + \def\thefootnote{\ifcase\thecnote\or$\ast$\or + $\ast\ast$\fi}% + \footnotetext{#2}}} +} +\endinput +%% +%% End of file `elsarticle.cls'. +