00001 /* 00002 * Copyright (c) 2005, DoodleProject 00003 * All rights reserved. 00004 * 00005 * Redistribution and use in source and binary forms, with or without 00006 * modification, are permitted provided that the following conditions 00007 * are met: 00008 * 00009 * Redistributions of source code must retain the above copyright 00010 * notice, this list of conditions and the following disclaimer. 00011 * 00012 * Redistributions in binary form must reproduce the above copyright 00013 * notice, this list of conditions and the following disclaimer in 00014 * the documentation and/or other materials provided with the 00015 * distribution. 00016 * 00017 * Neither the name of DoodleProject nor the names of its contributors 00018 * may be used to endorse or promote products derived from this 00019 * software without specific prior written permission. 00020 * 00021 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND 00022 * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, 00023 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 00024 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 00025 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS 00026 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 00027 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED 00028 * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 00029 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON 00030 * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR 00031 * TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF 00032 * THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 00033 * SUCH DAMAGE. 00034 */ 00035 00036 #ifndef _NUMERICS4CPP_SERIES_SERIES_H_ 00037 #define _NUMERICS4CPP_SERIES_SERIES_H_ 00038 00039 #include <cmath> 00040 #include "../iterativemethod.h" 00041 #include "../exception/exception.h" 00042 00043 NUM_NAMESPACE_BEGIN 00044 00092 template<class Term> 00093 class series : public iterative_method { 00094 00095 public: 00103 series(Term& t, unsigned int first = 0, unsigned int iterations = 100, double relative_error = 1.0e-15) : iterative_method(iterations, relative_error), _first_index(first), _term(t) { 00104 } 00105 00109 ~series() { 00110 } 00111 00117 double evaluate(double x) { 00118 unsigned int n = _first_index; 00119 unsigned iterations = 0; 00120 double sum = 0.0; 00121 double t; 00122 00123 do { 00124 t = _term(n, x); 00125 sum += t; 00126 ++n; 00127 ++iterations; 00128 } while (iterations <= maximum_iterations() && std::fabs(sum / (sum - t) - 1.0) > maximum_relative_error()); 00129 00130 if (n > maximum_iterations()) { 00131 throw convergence_exception("Series evaluation failed to converge."); 00132 } 00133 00134 return sum; 00135 } 00136 00137 private: 00139 unsigned int _first_index; 00140 00142 Term& _term; 00143 }; 00144 00148 typedef double series_term(unsigned int, double); 00149 00150 NUM_NAMESPACE_END 00151 00152 #endif