minimization 0.2.1 → 0.2.2

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: b1e3a5c66d134371cdc8bd31a5939c8d195be0fe
+  data.tar.gz: 20890b7e512b97c8365e76154e56d317447acb30
+SHA512:
+  metadata.gz: 497250860ea7f006431d15c91c62c13ecb2b79f26a4430cfe7dd3897fec5a860016d473cd2f729cda610c26d6c4c8505311894851ad8ad050f23d68fdbd5daf2
+  data.tar.gz: df0d7a750434ba71ac01edf95fc6d9e62dae1bfeca50d1f785c1491e44bbd591a1fecda4cc1620ffb6a1bde4c39b63910ff80c1af9d1c6a021cc4eff1bad82af

data/.gitignore

@@ -0,0 +1,4 @@
+Gemfile.lock
+doc
+pkg
+*~

data/.travis.yml

@@ -0,0 +1,12 @@
+language: ruby
+rvm:
+  - 1.9.3
+  - 2.0
+  - 2.1
+  - 2.2
+
+script: bundle install && bundle exec rake spec
+
+before_install:
+  - sudo apt-get update -qq
+  - sudo apt-get install -y libgsl0-dev

data/Gemfile

@@ -0,0 +1,3 @@
+source "https://rubygems.org"
+
+gemspec

data/History.txt

@@ -1,14 +1,16 @@
+=== 0.2.2 / 2015-04-
+  * Added Travis-CI support.
+  * Removed Hoe in favor of using a gemspec.
+
 === 0.2.1 / 2010-11-14
-* Added iterations method
+  * Added iterations method.
 
 === 0.2.0 / 2010-04-15
-* New Minimization::NewtonRahpson class, which implements a naive  Newton-Rahpson minimization method 
-  x=x_n-(f'(x)/f''(x))
-=== 0.1.1 / 2010-03-19
+  * New Minimization::NewtonRahpson class, which implements a naive  Newton-Rahpson minimization method
+    `x = x_n - (f'(x) / f''(x))`.
 
-* New Minimization#minimize convenience method
+=== 0.1.1 / 2010-03-19
+  * New Minimization#minimize convenience method.
 
 === 0.1.0 / 2010-02-24
-
-* Golden Section and Brent Algorithm
-
+  * Golden Section and Brent Algorithm.

data/README.md

@@ -0,0 +1,44 @@
+# Minimization
+
+[![Build Status](https://travis-ci.org/SciRuby/minimization.svg)](https://travis-ci.org/SciRuby/minimization)
+[![Code Climate](https://codeclimate.com/github/SciRuby/minimization/badges/gpa.svg)](https://codeclimate.com/github/SciRuby/minimization)
+
+* https://github.com/sciruby/minimization
+
+## DESCRIPTION
+
+Minimization algorithms on pure Ruby.
+
+## FEATURES/PROBLEMS
+
+Unidimensional:
+* Newton-Rahpson (requires first and second derivative)
+* Golden Section
+* Brent (Port of GSL code)
+
+If you needs speed, use rb-gsl
+
+## SYNOPSIS
+
+d=Minimization::Brent.new(-1000,20000  , proc {|x| x**2})
+
+d.iterate
+
+puts d.x_minimum
+puts d.f_minimum
+
+## REQUIREMENTS
+
+* Pure Ruby
+
+## INSTALL
+
+  sudo gem install minimization
+
+## API
+
+http://ruby-statsample.rubyforge.org/minimization/
+
+## LICENSE
+
+GPL-2 (See LICENSE.txt)

data/Rakefile

@@ -1,16 +1,25 @@
-# -*- ruby -*-
+require 'rake'
+require 'bundler'
+require 'bundler/gem_tasks'
+require "rspec/core/rake_task"
+require 'rdoc/task'
 
-require 'rubygems'
-require 'hoe'
-require './lib/minimization'
-Hoe.plugin :git
+# Setup the necessary gems, specified in the gemspec.
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+
+RSpec::Core::RakeTask.new(:spec) do |spec|
+  spec.pattern = FileList['spec/**/*_spec.rb']
+end
 
-Hoe.spec 'minimization' do
-	self.version=Minimization::VERSION
-	self.rubyforge_name = 'ruby-statsample' # if different than 'minimization'
-	self.developer('Claudio Bustos', 'clbustos_AT_gmail.com')
-	self.remote_rdoc_dir = 'minimization'
-    self.extra_deps << ['text-table', "~>1.2"]
+desc "Open an irb session preloaded with distribution"
+task :console do
+  sh "irb -rubygems -I lib -r minimization.rb"
 end
 
-# vim: syntax=ruby
+task :default => [:spec]

data/lib/minimization.rb

@@ -18,8 +18,8 @@
 #
 # Algorithms for unidimensional minimization
 require 'text-table'
+
 module Minimization
-  VERSION="0.2.1"
   FailedIteration=Class.new(Exception)
   # Base class for unidimensional minimizers
   class Unidimensional
@@ -71,7 +71,7 @@ module Minimization
     # == Usage:
     #   minimizer=Minimization::GoldenSection.minimize(-1000, 1000) {|x|
     #             x**2 }
-    # 
+    #
     def self.minimize(lower,upper,expected=nil,&block)
       minimizer=new(lower,upper,block)
       minimizer.expected=expected unless expected.nil?
@@ -86,7 +86,7 @@ module Minimization
       @proc.call(x)
     end
   end
-  # Classic Newton-Raphson minimization method.  
+  # Classic Newton-Raphson minimization method.
   # Requires first and second derivative
   # == Usage
   #   f   = lambda {|x| x**2}
@@ -96,7 +96,7 @@ module Minimization
   #   min.iterate
   #   min.x_minimum
   #   min.f_minimum
-  #   
+  #
   class NewtonRaphson < Unidimensional
     # == Parameters:
     # * <tt>lower</tt>: Lower possible value
@@ -104,7 +104,7 @@ module Minimization
     # * <tt>proc</tt>: Original function
     # * <tt>proc_1d</tt>: First derivative
     # * <tt>proc_2d</tt>: Second derivative
-    # 
+    #
     def initialize(lower, upper, proc, proc_1d, proc_2d)
       super(lower,upper,proc)
       @proc_1d=proc_1d
@@ -126,8 +126,8 @@ module Minimization
         x=x-(@proc_1d.call(x).quo(@proc_2d.call(x)))
         f_prev=f(x_prev)
         f=f(x)
-        x_min,x_max=[x,x_prev].min, [x,x_prev].max 
-        f_min,f_max=[f,f_prev].min, [f,f_prev].max 
+        x_min,x_max=[x,x_prev].min, [x,x_prev].max
+        f_min,f_max=[f,f_prev].min, [f,f_prev].max
         @log << [k, x_min, x_max, f_min, f_max, (x_prev-x).abs, (f-f_prev).abs]
       end
       raise FailedIteration, "Not converged" if k>=@max_iteration
@@ -186,7 +186,7 @@ module Minimization
           f1 = f(x1);
         end
         @log << [k, x3,x0, f1,f2,(x3-x0).abs, (f1-f2).abs]
-        
+
         k +=1;
       end
 
@@ -247,7 +247,7 @@ module Minimization
       @f_minimum=f(v)
       @do_bracketing=false
     end
-    
+
     def bracketing
       eval_max=10
       f_left = @f_lower;
@@ -323,7 +323,7 @@ module Minimization
         k+=1
         result=brent_iterate
         raise FailedIteration,"Error on iteration" if !result
-        begin 
+        begin
           @log << [k, @x_lower, @x_upper, @f_lower, @f_upper, (@x_lower-@x_upper).abs, (@f_lower-@f_upper).abs]
         rescue =>@e
           @log << [k, @e.to_s,nil,nil,nil,nil,nil]
@@ -442,4 +442,45 @@ module Minimization
 
     end
   end
+
+  # = Bisection Method for Minimization.
+  # See Unidimensional for methods.
+  # == Usage.
+  #  require 'minimization'
+  #  min=Minimization::Bisection.new(1,2  , proc {|x| (x)**3-(x)-2}
+  #  min.iterate
+  #  min.x_minimum
+  #  min.f_minimum
+  #  min.log
+  # Source:
+  #   * R.L. Burden, J. Faires: Numerical Analysis
+  class Bisection < Unidimensional
+
+    def iterate()
+      ax = @lower
+      cx = @upper
+      k = 0;
+      while (ax-cx).abs > @epsilon and k<@max_iteration
+        bx = (ax + cx).quo(2);
+        fa = f(ax);
+        fb = f(bx);
+        fc = f(cx);
+        if (fa*fb <0)
+          cx = bx;
+        else (fb*fc <0)
+          ax = bx;
+        end
+        k +=1;
+        @log << [k, ax.to_f, cx.to_f, f(ax).to_f, f(cx).to_f, (ax-cx).abs.to_f, (f(ax)-f(cx)).abs.to_f]
+      end
+
+      if (fa<fc)
+        @x_minimum,@f_minimum = ax.to_f, f(ax).to_f;
+      else
+        @x_minimum,@f_minimum = cx.to_f, f(cx).to_f;
+      end
+
+    end
+  end
+
 end

data/lib/minimization/version.rb

@@ -0,0 +1,3 @@
+module Minimization
+  VERSION = '0.2.2'
+end

data/minimization.gemspec

@@ -0,0 +1,29 @@
+$LOAD_PATH.unshift File.expand_path('../lib', __FILE__)
+
+require 'date'
+require 'minimization/version'
+
+Gem::Specification.new do |s|
+  s.name = "minimization"
+  s.version = Minimization::VERSION
+  s.date = Date.today.to_s
+
+  s.authors = ["Claudio Bustos", "Rajat Kapoor"]
+  s.email = ["clbustos@gmail.com", "rajat100493@gmail.com"]
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+  s.homepage = "https://github.com/sciruby/minimization"
+
+  s.description = "Minimization algorithms on pure Ruby"
+  s.summary = "A suite for minimization in Ruby"
+
+  s.add_runtime_dependency 'text-table', '~> 1.2'
+  s.add_runtime_dependency 'rb-gsl', '~> 1.2'
+
+  s.add_development_dependency 'rake', '~> 10'
+  s.add_development_dependency 'bundler', '~> 1.3'
+  s.add_development_dependency 'rspec', '~> 3.2'
+end

data/spec/minimization_unidimensional_spec.rb

@@ -14,10 +14,10 @@ describe Minimization::Unidimensional, "subclass" do
       @min.iterate
     end
     it "#x_minimum be close to expected" do 
-      @min.x_minimum.should be_close(@p1,@min.epsilon)
+      @min.x_minimum.should be_within(@min.epsilon).of(@p1)
     end
     it "#f_minimum ( f(x)) be close to expected" do 
-      @min.f_minimum.should be_close(@p2,@min.epsilon)
+      @min.f_minimum.should be_within(@min.epsilon).of(@p2)
     end
     context "#log" do
       subject {@min.log}
@@ -32,10 +32,10 @@ describe Minimization::Unidimensional, "subclass" do
       @min = Minimization::GoldenSection.minimize(-1000,1000, &@func)
     end
     it "#x_minimum be close to expected" do 
-      @min.x_minimum.should be_close(@p1,@min.epsilon)
+      @min.x_minimum.should be_within(@min.epsilon).of(@p1)
     end
     it "#f_minimum ( f(x)) be close to expected" do 
-      @min.f_minimum.should be_close(@p2,@min.epsilon)
+      @min.f_minimum.should be_within(@min.epsilon).of(@p2)
     end
     context "#log" do
       subject {@min.log}
@@ -48,10 +48,10 @@ describe Minimization::Unidimensional, "subclass" do
       @min = Minimization::Brent.minimize(-1000,1000, &@func)
     end
     it "should x be correct" do 
-      @min.x_minimum.should be_close(@p1,@min.epsilon)
+      @min.x_minimum.should be_within(@min.epsilon).of(@p1)
     end
     it "should f(x) be correct" do 
-      @min.f_minimum.should be_close(@p2,@min.epsilon)
+      @min.f_minimum.should be_within(@min.epsilon).of(@p2)
     end
     context "#log" do
       subject {@min.log}

data/spec/spec_helper.rb

@@ -1,10 +1,10 @@
 $LOAD_PATH.unshift(File.dirname(__FILE__))
 $LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
 require 'minimization.rb'
-require 'spec'
-require 'spec/autorun'
+require 'rspec'
+require 'rspec/autorun'
 
-Spec::Runner.configure do |config|
+RSpec.configure do |config|
   
 end
 

metadata

@@ -1,147 +1,131 @@
---- !ruby/object:Gem::Specification 
+--- !ruby/object:Gem::Specification
 name: minimization
-version: !ruby/object:Gem::Version 
-  hash: 21
-  prerelease: false
-  segments: 
-  - 0
-  - 2
-  - 1
-  version: 0.2.1
+version: !ruby/object:Gem::Version
+  version: 0.2.2
 platform: ruby
-authors: 
+authors:
 - Claudio Bustos
+- Rajat Kapoor
 autorequire: 
 bindir: bin
-cert_chain: 
-- |
-  -----BEGIN CERTIFICATE-----
-  MIIDMjCCAhqgAwIBAgIBADANBgkqhkiG9w0BAQUFADA/MREwDwYDVQQDDAhjbGJ1
-  c3RvczEVMBMGCgmSJomT8ixkARkWBWdtYWlsMRMwEQYKCZImiZPyLGQBGRYDY29t
-  MB4XDTEwMDMyOTIxMzg1NVoXDTExMDMyOTIxMzg1NVowPzERMA8GA1UEAwwIY2xi
-  dXN0b3MxFTATBgoJkiaJk/IsZAEZFgVnbWFpbDETMBEGCgmSJomT8ixkARkWA2Nv
-  bTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBALf8JVMGqE7m5kYb+PNN
-  neZv2pcXV5fQCi6xkyG8bi2/SIFy/LyxuvLzEeOxBeaz1Be93bayIUquOIqw3dyw
-  /KXWa31FxuNuvAm6CN8fyeRYX/ou4cw3OIUUnIvB7RMNIu4wbgeM6htV/QEsNLrv
-  at1/mh9JpqawPrcjIOVMj4BIp67vmzJCaUf+S/H2uYtSO09F+YQE3tv85TPeRmqU
-  yjyXyTc/oJiw1cXskUL8UtMWZmrwNLHXuZWWIMzkjiz3UNdhJr/t5ROk8S2WPznl
-  0bMy/PMIlAbqWolRn1zl2VFJ3TaXScbqImY8Wf4g62b/1ZSUlGrtnLNsCYXrWiso
-  UPUCAwEAAaM5MDcwCQYDVR0TBAIwADALBgNVHQ8EBAMCBLAwHQYDVR0OBBYEFGu9
-  rrJ1H64qRmNNu3Jj/Qjvh0u5MA0GCSqGSIb3DQEBBQUAA4IBAQCV0Unka5isrhZk
-  GjqSDqY/6hF+G2pbFcbWUpjmC8NWtAxeC+7NGV3ljd0e1SLfoyBj4gnFtFmY8qX4
-  K02tgSZM0eDV8TpgFpWXzK6LzHvoanuahHLZEtk/+Z885lFene+nHadkem1n9iAB
-  cs96JO9/JfFyuXM27wFAwmfHCmJfPF09R4VvGHRAvb8MGzSVgk2i06OJTqkBTwvv
-  JHJdoyw3+8bw9RJ+jLaNoQ+xu+1pQdS2bb3m7xjZpufml/m8zFCtjYM/7qgkKR8z
-  /ZZt8lCiKfFArppRrZayE2FVsps4X6WwBdrKTMZ0CKSXTRctbEj1BAZ67eoTvBBt
-  rpP0jjs0
-  -----END CERTIFICATE-----
-
-date: 2010-11-14 00:00:00 -03:00
-default_executable: 
-dependencies: 
-- !ruby/object:Gem::Dependency 
+cert_chain: []
+date: 2015-04-03 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
   name: text-table
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.2'
+  type: :runtime
   prerelease: false
-  requirement: &id001 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ~>
-      - !ruby/object:Gem::Version 
-        hash: 11
-        segments: 
-        - 1
-        - 2
-        version: "1.2"
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.2'
+- !ruby/object:Gem::Dependency
+  name: rb-gsl
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.2'
   type: :runtime
-  version_requirements: *id001
-- !ruby/object:Gem::Dependency 
-  name: rubyforge
   prerelease: false
-  requirement: &id002 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        hash: 7
-        segments: 
-        - 2
-        - 0
-        - 4
-        version: 2.0.4
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.2'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10'
   type: :development
-  version_requirements: *id002
-- !ruby/object:Gem::Dependency 
-  name: hoe
   prerelease: false
-  requirement: &id003 !ruby/object:Gem::Requirement 
-    none: false
-    requirements: 
-    - - ">="
-      - !ruby/object:Gem::Version 
-        hash: 19
-        segments: 
-        - 2
-        - 6
-        - 2
-        version: 2.6.2
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.3'
   type: :development
-  version_requirements: *id003
-description: Minimization algorithms on pure Ruby.
-email: 
-- clbustos_AT_gmail.com
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.3'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.2'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.2'
+description: Minimization algorithms on pure Ruby
+email:
+- clbustos@gmail.com
+- rajat100493@gmail.com
 executables: []
-
 extensions: []
-
-extra_rdoc_files: 
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".travis.yml"
+- Gemfile
 - History.txt
 - LICENSE.txt
-- Manifest.txt
-- README.txt
-files: 
-- History.txt
-- LICENSE.txt
-- Manifest.txt
-- README.txt
+- README.md
 - Rakefile
 - lib/minimization.rb
+- lib/minimization/version.rb
+- minimization.gemspec
 - spec/minimization_unidimensional_spec.rb
 - spec/spec.opts
 - spec/spec_helper.rb
-has_rdoc: true
-homepage: http://github.com/clbustos/minimization
+homepage: https://github.com/sciruby/minimization
 licenses: []
-
+metadata: {}
 post_install_message: 
-rdoc_options: 
-- --main
-- README.txt
-require_paths: 
+rdoc_options: []
+require_paths:
 - lib
-required_ruby_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
-required_rubygems_version: !ruby/object:Gem::Requirement 
-  none: false
-  requirements: 
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
   - - ">="
-    - !ruby/object:Gem::Version 
-      hash: 3
-      segments: 
-      - 0
-      version: "0"
+    - !ruby/object:Gem::Version
+      version: '0'
 requirements: []
-
-rubyforge_project: ruby-statsample
-rubygems_version: 1.3.7
+rubyforge_project: 
+rubygems_version: 2.2.2
 signing_key: 
-specification_version: 3
-summary: Minimization algorithms on pure Ruby.
-test_files: []
-
+specification_version: 4
+summary: A suite for minimization in Ruby
+test_files:
+- spec/minimization_unidimensional_spec.rb
+- spec/spec.opts
+- spec/spec_helper.rb

data.tar.gz.sig

@@ -1 +0,0 @@
-��ֹ��w*7�

data/Manifest.txt

@@ -1,9 +0,0 @@
-History.txt
-LICENSE.txt
-Manifest.txt
-README.txt
-Rakefile
-lib/minimization.rb
-spec/minimization_unidimensional_spec.rb
-spec/spec.opts
-spec/spec_helper.rb

data/README.txt

@@ -1,41 +0,0 @@
-= minimization
-
-* http://github.com/clbustos/minimization
-
-== DESCRIPTION:
-
-Minimization algorithms on pure Ruby. 
-
-== FEATURES/PROBLEMS:
-
-Unidimensional:
-* Newton-Rahpson (requires first and second derivative)
-* Golden Section
-* Brent (Port of GSL code)
-
-If you needs speed, use rb-gsl
-
-== SYNOPSIS:
-
-d=Minimization::Brent.new(-1000,20000  , proc {|x| x**2})
-
-d.iterate
-
-puts d.x_minimum
-puts d.f_minimum
-
-== REQUIREMENTS:
-
-* Pure Ruby
-
-== INSTALL:
-
-  sudo gem install minimization 
-
-== API:
-
-http://ruby-statsample.rubyforge.org/minimization/
-
-== LICENSE:
-
-GPL-2 (See LICENSE.txt)