Bidirectional Branch and Bound Minimum Singular Value Solver (V2)
- Downloads:
- Views:
- Rating:

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); toc
It takes about 10 seconds with number of nodes evaluated less than 300.
Reference
Y. 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
Free download from Shareware Connection - B3MSV Bidirectional Branch and Bound(B3) subset selection using the the Minimum Singular Value (MSV) as the criterion
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 14-05-2013 | Rating: 0 | Title: Bidirectional Branch and Bound Minimum Singular Value Solver (V2)
Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/17480/2/b3msv.zip
Faddeev-Leverrier Algorithm - The code implements the so called Faddeev-Leverrier algorithm to compute the coefficients of the characteristic polynomial
Configurable Simulink Model for DC-DC Converters with PWM PI Control - This package includes a configurable Simulink model for three different types of DC-DC converters (Buck, Boost and Buck-Boost converters) with a PWM PI controller
Steam Condenser Model and PI Control - The zip file includes the model description in a pdf file, a simulink model of the steam condenser, a function to perform Reaction Curve PID tuning and an m-file to run the model.
recursive solver to peg solitaire contest - A recursive version of the fast solver to provide more tweak handles for those wish to push the 3-minute limits
Learning PID Tuning III: Performance Index Optimization - Most PID tuning rules are based on first-order plus time delay assumption of the plant hence cannot ensure the best control performance
SimpleTest
WordPress Auto Poster Plugin
Professional Simulink Audio Equalizer
PHP Print / Echo
Ends Smart Form
Output buffering, and how it can change your life
ScriptCase - PHP Code Generator
Advanced Istaller for Java
Wind Turbine Model
FORMfields - The PHP Framework
C to C++ Converter
C++ Compiler
RTFGen - the PHP RTF generator
Cumulative Mann-Kendall trend test
Affiliate Programs
Animation
Auctions
Audio Systems
Banner Rotation
Blog
Bulletin Boards & Forums
Business & Enterprise
Buttons
Calendars & Events
Charts & Graphs
Chat
Classified Ad Managers
Communication
Branch Bound
Branch Bound Java
Programme Branch Bound En Java
Criterion Vantage Software
Bidirectional Worm Gear
Scan and Repair Utilities Anti Spyware - Scan and Repair Utilities Anti Spyware 2006 - Protect your PC with the leading
Time and Attendance Plus - Time and attendance software with automatic payroll reporting
Make Update and Update - Make Update and Update are a set of applications to update an older version of a file (or files) to a newer version.
Comodo BoClean - Detects and removes rootkits, hijackers, keyloggers and Trojans and provides.
Pad Submission - Pad Submission - Grow your business with cost-effective & Best Performance. Create XML Pad File with SEO & Pad (Software) Submission more than 1500 major websites. XML Pad file (Software and website) Submission at pad-submission.helpsofts.net
Shareware Connection periodically updates pricing and software information of 'Bidirectional Branch and Bound Minimum Singular Value Solver (V2)' from company source 'Yi Cao' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft, Using 'Bidirectional Branch and Bound Minimum Singular Value Solver (V2)' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Bidirectional Branch and Bound Minimum Singular Value Solver (V2).
Safe In Cloud - It is quite difficult to find any computer users nowadays who do not need to use the web, for any purpose. Whether it is for education or entertainment, the web is your best resource. You also need to use various online services for banking, ...
KeePass Password Safe - Using password becomes mandatory for performing various online operations, at both home and workplace. For accessing email accounts, shopping online, making banking transactions and similar tasks it is necessary to use user ids and passwords ...
Skitch - Skitch is a user friendly and lightweight image capturing app for OS X that has been in the scene for quite some time. After its purchase by Evernote, the nifty Mac screen-capture tool has undergone some changes. You can still perform tasks with ...
Any Video Converter Free for Mac - Apple does have some stellar media applications for users of Mac OS but at times, you may feel the need for using third party apps too. Its FCP is regarded as an industry leading and powerful video editor but average Mac users may not need such a ...
SeaTools for Windows - Among all the hardware components used in a desktop or laptop, the hard disk is a prime one. In the hard disk is not in good shape, even a PC with powerful CPU and lots of RAM will malfunction or run sluggishly. Hard disk failure can lead to data ...
MiniTool Partition Wizard Home Edition - It is true that you need a powerful CPU and adequate amounts of RAM to keep your computer running smoothly. However, it is also necessary to ensure that the hard disk remains in top condition. Hard disk needs to be properly optimized and ...
Xion Audio Player - People use computers for various reasons including official work and entertainment. However, it is quite natural for a workaholic to play music files to alleviate boredom at times. If you have no penchant for the WMP bundled with your copy of ...
SoftAmbulance Free Eraser - Windows comes with a set of integrated utilities to let users maintain and cleanup their computers. While you can always delete files and folders from partitions, that is not a fail proof method. The data remains on hard disk in reality and any ...
Windows Live Family Safety - Using parental control applications has become a necessity for those people who have tech savvy kids and computers at home. In fact, you should use such software even if your kid is not tech savvy. Needless to say, children depend on internet for ...
Emsisoft Emergency Kit - The way malware creators and hackers are adapting to newer measures to sneak past PC security, it is no longer enough to stay complacent after installing a standalone antivirus. You never know when a stealthy malware sneaks past its scan and ...
