C++ solutions to optimization problems
The goal is to build an Optimization library for C++ which can provide solutions for single variable and muli-variable optimization, constrained and unconstrained problems. The users should be able to select the algorithm to be used and also access any intermediate data which is obtained whilst running the algorithm.
We want the contributors to learn how C++ libraries work and also learn some mathematics. Some minimal efforts are required for each good PR. Unlike other repositories hosted for Hacktoberfest, we want to create a fully utilizable product for developers and researchers over the months of October and beyond. If you wish to be a part of this we promise you that your efforts would bring over a good impact to everyone who will be utlizing this product. Best of Luck!
This repository is also hosted as a part of the Hacktoberfest. Register yourself here and submit 5 PRs to win a free T-shirt. This repository is for you to learn the github workflow, understand the community and get started with Open Source.
- src contains all the code
- Theory contains all the algorithms we need to implement
- Features has information about current features as well as features required. New Contributors head here!
Currently there is no support for Windows. For MAC/ Linux users :
- Fork and then clone this repository from your fork
- Install
Eigen
if you haven't already. Follow the instructions given here- Once you have downloaded the zip file from the link, extract it
- Inside the extracted folder there will be a folder called
Eigen
- Cut and paste that into your
/usr/local/include
- If you have done
brew install Eigen
(or the equivalent on Linux), you can check yourusr/local/include
and open theeigen3
folder and move theEigen
folder here outside tousr/local/include
(If this folder already hasEigen
then you may skip this step). - Go to the
Tests
folder and compile and runtest.cpp
. If there is no error then you have succesfully installedEigen
, if not then you may get something likeEigen/Dense: No such file or directory
. Revisit the previous steps and see if you have screwed up somewhere.
- Inside test.cpp you can see the line
#include "../Optimizer/optimizer"
on top. This is a specific link to the Optmizer header file. You can see that if you move test.cpp somewhere outside this folder, it will not work. - To make sure that any
.cpp
file you use can include the Optmizer library by adding the line :#include <Optimizer/optimizer>
you need to move the Optmizer folder in this repository into yourusr/local/include
. Once that is done check if it is working by moving test.cpp to some other arbitrary folder and changing this :#include "../Optimizer/optimizer"
to this :#include <Optimizer/optimizer>
If you are pursuing engineering/ will be pursuing engineering/ have already pursued engineering, then this should be very easy for you to grasp. Without going too much into the mathematics you can easily code up the algorithms if you wish. But as a rule of thumb familiarity with these concepts would be helpful :
- Basic C++
- Basic Calculus
- Linear Algebra
- Polynomials and Polynomial Systems
- Linear Programming
- Quadratic Programming
DON'T BE INTIMIDATED! YOU DON'T HAVE TO STUDY ALL THIS! Read on to get started ...
- Read this README completely.
- Checkout Features and Issues
- Choose one which interests you, if it's already an Issue then add a comment claiming it. Else create a new issue.
- Read the respective section from Theory to understand how to get the code right
- Add the code and submit the PR by following the github workflow which you can find here
Go and add your name to the contributors.md file.
- Kindly do look into the CODE_OF_CONDUCT
- Follow the repository guidelines given in RULES
- Contact
[email protected]
/[email protected]
for any issues(don't spam)