AbstractLinAlgPack_sparse_bounds.cpp

Go to the documentation of this file.
00001 // @HEADER
00002 // ***********************************************************************
00003 // 
00004 // Moocho: Multi-functional Object-Oriented arCHitecture for Optimization
00005 //                  Copyright (2003) Sandia Corporation
00006 // 
00007 // Under terms of Contract DE-AC04-94AL85000, there is a non-exclusive
00008 // license for use of this work by or on behalf of the U.S. Government.
00009 // 
00010 // This library is free software; you can redistribute it and/or modify
00011 // it under the terms of the GNU Lesser General Public License as
00012 // published by the Free Software Foundation; either version 2.1 of the
00013 // License, or (at your option) any later version.
00014 //  
00015 // This library is distributed in the hope that it will be useful, but
00016 // WITHOUT ANY WARRANTY; without even the implied warranty of
00017 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00018 // Lesser General Public License for more details.
00019 //  
00020 // You should have received a copy of the GNU Lesser General Public
00021 // License along with this library; if not, write to the Free Software
00022 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
00023 // USA
00024 // Questions? Contact Roscoe A. Bartlett (rabartl@sandia.gov) 
00025 // 
00026 // ***********************************************************************
00027 // @HEADER
00028 
00029 #include "AbstractLinAlgPack_sparse_bounds.hpp"
00030 
00034 AbstractLinAlgPack::size_type
00035 AbstractLinAlgPack::num_bounds( const SpVectorSlice& bl, const SpVectorSlice& bu )
00036 {
00037   SpVectorSlice::const_iterator
00038     bl_itr      = bl.begin(),
00039     bl_itr_end    = bl.end(),
00040     bu_itr      = bu.begin(),
00041     bu_itr_end    = bu.end();
00042   size_type num_bounds = 0;
00043   while( bl_itr != bl_itr_end || bu_itr != bu_itr_end ) {
00044     if( ( bl_itr != bl_itr_end )
00045       && ( bu_itr == bu_itr_end || bl_itr->indice() + bl.offset() < bu_itr->indice() + bu.offset() ) )
00046     {
00047       // Only the lower bound is finite
00048       ++bl_itr;
00049     }
00050     else if( ( bu_itr != bu_itr_end )
00051       && ( bl_itr == bl_itr_end || bu_itr->indice() + bu.offset() < bl_itr->indice() + bl.offset()) )
00052     {
00053       // Only the upper bound is finite
00054       ++bu_itr;
00055     }
00056     else if(bl_itr->indice() == bu_itr->indice()) {
00057       // Both bounds exist.
00058       ++bl_itr;
00059       ++bu_itr; 
00060     }
00061     ++num_bounds;
00062   }
00063   return num_bounds;
00064 }

Generated on Tue Oct 20 12:51:43 2009 for MOOCHO (Single Doxygen Collection) by doxygen 1.4.7