Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.888.226 Times

Bidirectional Branch and Bound Minimum Singular Value Solver (V2) 1.0

  Date Added: August 08, 2013  |  Visits: 281

Bidirectional Branch and Bound Minimum Singular Value Solver (V2)

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)



B3MSV Bidirectional Branch and Bound(B3) subset selection using the the Minimum Singular Value (MSV) as the criterion.Consider the following subset selection problem:Given a tall (m x n, m>n) matrix, A, to find n rows of A such that the resulted n x n square submatrix has the largest MSV among all possible n x n submatrices.This problem has many applications, where one wishes to square down a non-square matrix to get a well-posted problem (non-singular, hence maximizing the MSV).This problem has been studied in Linear Algebra for many decades. Many intuitive solutions have been proposed either analytically or numerically. But none of them, except two approaches, the exhaustive search and the branch and bound (BB) can guarantee the global optimality. Exhaustive search can only be used for very small m and n. Traditional BB is unidirectional, either upwards, where the subset is gragually expending until reaching the desired size, or downwards, where subset is shrinking one by one until the target size. The performance of both are very limited.A novel B3 approach has been proposed for this problem (see reference below). In the B3, the search is carried out in both directions hence is much more efficient than unidirectional BB. Moreover, a novel determinant based pruning algorithm is implemented to replace time-consuming singular value decomposition so that the overall efficincy is about several orders of magnitude faster than unidirectional approaches.Initially, the submission included a p-code file and a help file only. Since the paper has been published now, the actual m-file is released for download from the FX.The new version is developed for very large size problems:n=1e5;m=20;A = 1./randn(n,m);tic, [B,s,op]=bbmsv(A); tocIt takes about 10 seconds with number of nodes evaluated less than 300.ReferenceY. Cao and V. Kariwala, Bidirectional Branch and Bound for Controlled Variable Selection Part I: Principles and Minimum Singular Value Criterion, submitted to Computers and Chemical Engineering, 32(2008), 2306-2319

Requirements: No special requirements
Platforms: Matlab
Keyword: Approachesinitially Carried Decomposition Directions Efficincy Faster Included Magnitude Orders Paper Pcode Singular Submission Timeconsuming
Users rating: 0/10

License: Freeware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


BIDIRECTIONAL BRANCH AND BOUND MINIMUM SINGULAR VALUE SOLVER (V2) RELATED
Education  -  VietTrafficSigns 1.0.0.0
- This Application will help you study Traffic Law in Viet Nam - Included VOV News Paper - Have a Training Course to pass driver's license test in Viet Nam. Requirements: Windows Phone 8.1, Windows Phone 8, Windows Phone 7.5
7 MB  
Development Editors  -  SynWeb 1.4.140
SynWeb is an advanced highlighter for (Uni)SynEdit for PHP, (X)HTML, WML, CSS, JS. It has much more features than TSynMultiSyn and works about 2-10 times faster. Included also SynTokenMatch - inteligment brace/token matching, html tags, begin->end, e
921.6 KB  
Communication Tools  -  Blog Navigator 1.01
Blog Navigator is a program designed to make it easy for users who enjoy reading blogs (short for "web logs") to read and organize them. Blog Navigator works by reading RSS feeds and displaying them in a clean, easy to understand way. It...
1.07 MB  
Networking Tools  -  ipgeo 1.3
libipgeo library is written on top of the IP2LOCATION database allowing the user to do geo-targeting of IP addresses. For a given IPv4 address, libipgeo can lookup the following: Country Code Country Region City Latitude Longitude ISP...
133.12 KB  
Action Games  -  Alien Bust 2.0
Free shooting games experts are exactly what this game needs. If you got tired of those child easy shooting games, well you just discovered the real thing for you. Being a captain of the US anti-alien special force, you get to operate the latest...
3.3 MB  
Photo & Video  -  Justice League Wallpapers HD 1.1.0.0
**Update 2** -More wallpapers added to the app -Exclusive wallpapers from Batman Arkham Knight -More DC Characters like Bane,Catwoman,Green Lantern and Sinestro added -Bug Fixes,making the app smoother **Update 1** *Code...
12 MB  
Business  -  ELCA 2013 Churchwide Assembly 2.1.5
As part of the commitment of the Evangelical Lutheran Church in America to care for creation, voting members for the 2013 Churchwide Assembly will access information and documentation with this mobile application. There are three main components...
17.5 MB  
Finance  -  Era smartbanking 2.1
Era smartbanking je aplikace pro spravu vasich uctu u Ery pres mobil a tablet. Aktivujete ji velmi jednoduchym zpusobem. Staci se prihlasit identifikacnim cislem a PINem pro Elektronicke (pozor, nejedna se o uzivatelske jmeno a vstupni heslo do...
25.8 MB  
Development Tools  -  Startup MATLAB in last working directory 1.0
This submission provides directions on how to instruct MATLAB to begin in the final working directory from the previous session of MATLAB.There are no m-files included with this submission, just directions on how to modify startup.m and finish.m
10 KB  
PDA Software  -  Directions 2.0
Keep names, addresses and driving directions on your pda device. Never forget how to get somewhere or where you put that sticky note with directions to that new restaurant. Stores the name, address, detailed directions on how to get there, sorts...
63 KB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Free Ecommerce website creator 1.2
Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...
1.44 KB  
Scripts  -  MochiGames PHP Script ZDR 1.00
MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...
368.54 KB  
Scripts  -  Php Chat 2.0
Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....
938.87 KB  
Scripts  -  Nibbleblog 3.0.1
Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....
371.09 KB  
Scripts  -  PHP File Manager | CloudOsys 2.9b8
CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...
1.41 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  PHP Docbook Displayer for Scripts 1.0b
PHP Docbook Displayer provides XSL and CSS stylesheets, and PHP scripts, to generate easily and dynamically websites from Docbook files.It aims at simplifying to the max the web publication process : simply drop the docbook file under the site root !
102.4 KB  
Development Tools  -  WP Translate 1.0
This simple language translation plugin allows your users to quickly translate your webpages, through a widget on your blog.You have the option to select the title of the Widget, which will be displayed above the language translation form. Users...
10 KB  
Development Tools  -  save2word 1.0
A simple function to copy figure from MATLAB into MS Word automatically. It is a modification of saveppt (a function in File exchange) that save figures to MS Powerpoint.
10 KB