SlideShare a Scribd company logo
PIVOT ALGORITHM
Vineet Kumar Doshi
11010759
CL 622
What Is Pivot Algorithm?
• The Pivot algorithm is a very efficient ‘dynamic’ algorithm for
generating d-dimensional canonical ensemble.[1][2][3]
• It drastically modifies the chain dimension.
How It Works?
The pivot algorithm uses pivot moves as the transitions in
Markov chain which proceeds as follows.
• Choose the pivot point.
• Transform the coordinates of either side by rotating about the
pivot point.
• If the resulting walk is self-avoiding the move is accepted,
otherwise the move is rejected and the original walk is
retained.
How To Rotate About Pivot?
For rotating the chain about its pivot one must have
knowledge about coordinate transformation.
Following are the common rotation matrices for 2D system:
Example
A*(1,2)
Pivot P(1,1) O
A(2,1)
If we have a line segment joining P (1, 1) and A (2, 1), and we want the line segment to rotate
90° counterclockwise about point P (P is pivot).
So the x and y coordinate of the new point A:
1.
2.
3.
4.
Hence, the new coordinates after 90° counterclockwise rotation is (1, 2).
Rotation Matrix for 3D System
Analysis – Scaling Exponent
Scaling exponent can be computed for the system using
Square Average Radius of Gyration.
Analysis – Scaling Exponent (contd.)
< Rg2
> ∝ (N) 2ν
For 2D system: ν = 0.75
For 3D system: ν = 0.588
References
• [1] M. Kroger, Introduction to Computational Physics,
Lecture Notes; ETH Zurich (2008).
• [2] Joachim P. Wittmer et. al., Monte Carlo Simulation of
Polymers, NIC Series 23, 83-140 (2001).
• [3] Nathan Clisby, Efficient Implementation of pivot
algorithm for self-avoiding walks, ARC, (2010).

More Related Content

What's hot

Chapter 5 ps
Chapter 5 psChapter 5 ps
Chapter 5 ps
Shelly Ferguson
 
Robot kinematics
Robot kinematicsRobot kinematics
Robot kinematics
Varinder Singh
 
Designing and Analysis of a Trebuchet
Designing and Analysis of a TrebuchetDesigning and Analysis of a Trebuchet
Designing and Analysis of a Trebuchet
HIMANSHU KUMAR SINGH
 
final project
final projectfinal project
final project
vishal ravindran
 
Ch16 (1)
Ch16 (1)Ch16 (1)
Manipulator Jacobian
Manipulator JacobianManipulator Jacobian
Manipulator Jacobian
Hitesh Mohapatra
 
vertical axis turbine test results
vertical axis turbine test results vertical axis turbine test results
vertical axis turbine test results
aldo cattano
 
Kinematics of-rigid-body
Kinematics of-rigid-bodyKinematics of-rigid-body
Kinematics of-rigid-body
sharancm2009
 
Robotics: Cartesian Trajectory Planning
Robotics: Cartesian Trajectory PlanningRobotics: Cartesian Trajectory Planning
Robotics: Cartesian Trajectory Planning
Damian T. Gordon
 
Jacobian inverse manipulator
Jacobian inverse manipulatorJacobian inverse manipulator
Jacobian inverse manipulator
Hitesh Mohapatra
 
The inverse kinematics problem - Aiman Al-Allaq
The inverse kinematics problem - Aiman Al-AllaqThe inverse kinematics problem - Aiman Al-Allaq
The inverse kinematics problem - Aiman Al-Allaq
AimanAlAllaq
 
Lecture 8 steady state stability
Lecture 8 steady state stabilityLecture 8 steady state stability
Lecture 8 steady state stability
Swapnil Gadgune
 
Dynamics of Electrical Drives
Dynamics of Electrical DrivesDynamics of Electrical Drives
Dynamics of Electrical Drives
Swapnil Gadgune
 
iCobra 600 REPORT
iCobra 600 REPORTiCobra 600 REPORT
iCobra 600 REPORT
Saurabh Deobhankar
 
Ch01
Ch01Ch01
Robotics: 3D Movements
Robotics: 3D MovementsRobotics: 3D Movements
Robotics: 3D Movements
Damian T. Gordon
 
Robot kinematics
Robot kinematicsRobot kinematics
Robot kinematics
SAMEER VISHWAKARMA
 
Ch02
Ch02Ch02
Inverse Kinematics
Inverse KinematicsInverse Kinematics
Inverse Kinematics
Hitesh Mohapatra
 
Travelling Salesman Problem, Robotics & Inverse Kinematics
Travelling Salesman Problem, Robotics & Inverse KinematicsTravelling Salesman Problem, Robotics & Inverse Kinematics
Travelling Salesman Problem, Robotics & Inverse Kinematics
mcoond
 

What's hot (20)

Chapter 5 ps
Chapter 5 psChapter 5 ps
Chapter 5 ps
 
Robot kinematics
Robot kinematicsRobot kinematics
Robot kinematics
 
Designing and Analysis of a Trebuchet
Designing and Analysis of a TrebuchetDesigning and Analysis of a Trebuchet
Designing and Analysis of a Trebuchet
 
final project
final projectfinal project
final project
 
Ch16 (1)
Ch16 (1)Ch16 (1)
Ch16 (1)
 
Manipulator Jacobian
Manipulator JacobianManipulator Jacobian
Manipulator Jacobian
 
vertical axis turbine test results
vertical axis turbine test results vertical axis turbine test results
vertical axis turbine test results
 
Kinematics of-rigid-body
Kinematics of-rigid-bodyKinematics of-rigid-body
Kinematics of-rigid-body
 
Robotics: Cartesian Trajectory Planning
Robotics: Cartesian Trajectory PlanningRobotics: Cartesian Trajectory Planning
Robotics: Cartesian Trajectory Planning
 
Jacobian inverse manipulator
Jacobian inverse manipulatorJacobian inverse manipulator
Jacobian inverse manipulator
 
The inverse kinematics problem - Aiman Al-Allaq
The inverse kinematics problem - Aiman Al-AllaqThe inverse kinematics problem - Aiman Al-Allaq
The inverse kinematics problem - Aiman Al-Allaq
 
Lecture 8 steady state stability
Lecture 8 steady state stabilityLecture 8 steady state stability
Lecture 8 steady state stability
 
Dynamics of Electrical Drives
Dynamics of Electrical DrivesDynamics of Electrical Drives
Dynamics of Electrical Drives
 
iCobra 600 REPORT
iCobra 600 REPORTiCobra 600 REPORT
iCobra 600 REPORT
 
Ch01
Ch01Ch01
Ch01
 
Robotics: 3D Movements
Robotics: 3D MovementsRobotics: 3D Movements
Robotics: 3D Movements
 
Robot kinematics
Robot kinematicsRobot kinematics
Robot kinematics
 
Ch02
Ch02Ch02
Ch02
 
Inverse Kinematics
Inverse KinematicsInverse Kinematics
Inverse Kinematics
 
Travelling Salesman Problem, Robotics & Inverse Kinematics
Travelling Salesman Problem, Robotics & Inverse KinematicsTravelling Salesman Problem, Robotics & Inverse Kinematics
Travelling Salesman Problem, Robotics & Inverse Kinematics
 

Similar to Pivot Algorithm

stepper motors
stepper motors stepper motors
stepper motors
Citharthan Durairaj
 
Design of recumbent elliptical trainer
Design of  recumbent elliptical trainerDesign of  recumbent elliptical trainer
Design of recumbent elliptical trainer
daveson700
 
KINEMATICS OF MACHINES-UNIT-I-BASIC CONCEPTS & INTRODUCTION
KINEMATICS OF MACHINES-UNIT-I-BASIC CONCEPTS & INTRODUCTIONKINEMATICS OF MACHINES-UNIT-I-BASIC CONCEPTS & INTRODUCTION
KINEMATICS OF MACHINES-UNIT-I-BASIC CONCEPTS & INTRODUCTION
selvakumar948
 
Ch 8 Rotational Kinematics
Ch 8 Rotational KinematicsCh 8 Rotational Kinematics
Ch 8 Rotational Kinematics
Scott Thomas
 
Presentation on the KOM mechanism .pptx
Presentation on the KOM mechanism  .pptxPresentation on the KOM mechanism  .pptx
Presentation on the KOM mechanism .pptx
ManasDeshmukh7
 
TOMMED UNIT I BASICS OF MECHANISMS.ppt
TOMMED UNIT I   BASICS OF MECHANISMS.pptTOMMED UNIT I   BASICS OF MECHANISMS.ppt
TOMMED UNIT I BASICS OF MECHANISMS.ppt
Maniyarasan M
 
ch3 cams and follower.pdf
ch3 cams and follower.pdfch3 cams and follower.pdf
ch3 cams and follower.pdf
EliasLibay
 
Lecture2
Lecture2Lecture2
Lecture2
Fan Hong
 
STEPPER MOTORS notes.pdf
STEPPER MOTORS notes.pdfSTEPPER MOTORS notes.pdf
STEPPER MOTORS notes.pdf
RanganayakiRamkumar1
 
Robust control theory based performance investigation of an inverted pendulum...
Robust control theory based performance investigation of an inverted pendulum...Robust control theory based performance investigation of an inverted pendulum...
Robust control theory based performance investigation of an inverted pendulum...
Mustefa Jibril
 
External geneva mechanism mini project report
External geneva mechanism mini project reportExternal geneva mechanism mini project report
External geneva mechanism mini project report
Hamza Nawaz
 
Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...
Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...
Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...
Thomas Templin
 
cir
circir
Pantograph,geneva,swinging mechanisms
Pantograph,geneva,swinging mechanismsPantograph,geneva,swinging mechanisms
Pantograph,geneva,swinging mechanisms
NIMESH SUTHAR
 
study of yaw and pitch control in quad copter
study  of yaw and pitch  control in quad copter study  of yaw and pitch  control in quad copter
study of yaw and pitch control in quad copter
PranaliPatil76
 
04powertransmissionsystems-160531050438.pptx
04powertransmissionsystems-160531050438.pptx04powertransmissionsystems-160531050438.pptx
04powertransmissionsystems-160531050438.pptx
DSelvamarilakshmiAss
 
Modelling_of_Mechanical_Systems1.pptx
Modelling_of_Mechanical_Systems1.pptxModelling_of_Mechanical_Systems1.pptx
Modelling_of_Mechanical_Systems1.pptx
OthmanBensaoud
 
Kinematics of Machines
Kinematics of MachinesKinematics of Machines
Kinematics of Machines
ravikumarmrk
 
Attitude Control of Satellite Test Setup Using Reaction Wheels
Attitude Control of Satellite Test Setup Using Reaction WheelsAttitude Control of Satellite Test Setup Using Reaction Wheels
Attitude Control of Satellite Test Setup Using Reaction Wheels
A. Bilal Özcan
 
Velocity & acceleration diagrams
Velocity & acceleration diagramsVelocity & acceleration diagrams
Velocity & acceleration diagrams
sherin_ginige
 

Similar to Pivot Algorithm (20)

stepper motors
stepper motors stepper motors
stepper motors
 
Design of recumbent elliptical trainer
Design of  recumbent elliptical trainerDesign of  recumbent elliptical trainer
Design of recumbent elliptical trainer
 
KINEMATICS OF MACHINES-UNIT-I-BASIC CONCEPTS & INTRODUCTION
KINEMATICS OF MACHINES-UNIT-I-BASIC CONCEPTS & INTRODUCTIONKINEMATICS OF MACHINES-UNIT-I-BASIC CONCEPTS & INTRODUCTION
KINEMATICS OF MACHINES-UNIT-I-BASIC CONCEPTS & INTRODUCTION
 
Ch 8 Rotational Kinematics
Ch 8 Rotational KinematicsCh 8 Rotational Kinematics
Ch 8 Rotational Kinematics
 
Presentation on the KOM mechanism .pptx
Presentation on the KOM mechanism  .pptxPresentation on the KOM mechanism  .pptx
Presentation on the KOM mechanism .pptx
 
TOMMED UNIT I BASICS OF MECHANISMS.ppt
TOMMED UNIT I   BASICS OF MECHANISMS.pptTOMMED UNIT I   BASICS OF MECHANISMS.ppt
TOMMED UNIT I BASICS OF MECHANISMS.ppt
 
ch3 cams and follower.pdf
ch3 cams and follower.pdfch3 cams and follower.pdf
ch3 cams and follower.pdf
 
Lecture2
Lecture2Lecture2
Lecture2
 
STEPPER MOTORS notes.pdf
STEPPER MOTORS notes.pdfSTEPPER MOTORS notes.pdf
STEPPER MOTORS notes.pdf
 
Robust control theory based performance investigation of an inverted pendulum...
Robust control theory based performance investigation of an inverted pendulum...Robust control theory based performance investigation of an inverted pendulum...
Robust control theory based performance investigation of an inverted pendulum...
 
External geneva mechanism mini project report
External geneva mechanism mini project reportExternal geneva mechanism mini project report
External geneva mechanism mini project report
 
Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...
Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...
Troubleshooting and Enhancement of Inverted Pendulum System Controlled by DSP...
 
cir
circir
cir
 
Pantograph,geneva,swinging mechanisms
Pantograph,geneva,swinging mechanismsPantograph,geneva,swinging mechanisms
Pantograph,geneva,swinging mechanisms
 
study of yaw and pitch control in quad copter
study  of yaw and pitch  control in quad copter study  of yaw and pitch  control in quad copter
study of yaw and pitch control in quad copter
 
04powertransmissionsystems-160531050438.pptx
04powertransmissionsystems-160531050438.pptx04powertransmissionsystems-160531050438.pptx
04powertransmissionsystems-160531050438.pptx
 
Modelling_of_Mechanical_Systems1.pptx
Modelling_of_Mechanical_Systems1.pptxModelling_of_Mechanical_Systems1.pptx
Modelling_of_Mechanical_Systems1.pptx
 
Kinematics of Machines
Kinematics of MachinesKinematics of Machines
Kinematics of Machines
 
Attitude Control of Satellite Test Setup Using Reaction Wheels
Attitude Control of Satellite Test Setup Using Reaction WheelsAttitude Control of Satellite Test Setup Using Reaction Wheels
Attitude Control of Satellite Test Setup Using Reaction Wheels
 
Velocity & acceleration diagrams
Velocity & acceleration diagramsVelocity & acceleration diagrams
Velocity & acceleration diagrams
 

Recently uploaded

Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
ijseajournal
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
upoux
 
Introduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.pptIntroduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.ppt
Dwarkadas J Sanghvi College of Engineering
 
OOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming languageOOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming language
PreethaV16
 
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICSUNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
vmspraneeth
 
SENTIMENT ANALYSIS ON PPT AND Project template_.pptx
SENTIMENT ANALYSIS ON PPT AND Project template_.pptxSENTIMENT ANALYSIS ON PPT AND Project template_.pptx
SENTIMENT ANALYSIS ON PPT AND Project template_.pptx
b0754201
 
Impartiality as per ISO /IEC 17025:2017 Standard
Impartiality as per ISO /IEC 17025:2017 StandardImpartiality as per ISO /IEC 17025:2017 Standard
Impartiality as per ISO /IEC 17025:2017 Standard
MuhammadJazib15
 
Supermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdfSupermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdf
Kamal Acharya
 
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
PriyankaKilaniya
 
FULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back EndFULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back End
PreethaV16
 
Sri Guru Hargobind Ji - Bandi Chor Guru.pdf
Sri Guru Hargobind Ji - Bandi Chor Guru.pdfSri Guru Hargobind Ji - Bandi Chor Guru.pdf
Sri Guru Hargobind Ji - Bandi Chor Guru.pdf
Balvir Singh
 
Beckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview PresentationBeckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview Presentation
VanTuDuong1
 
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
MadhavJungKarki
 
Call Girls Chennai +91-8824825030 Vip Call Girls Chennai
Call Girls Chennai +91-8824825030 Vip Call Girls ChennaiCall Girls Chennai +91-8824825030 Vip Call Girls Chennai
Call Girls Chennai +91-8824825030 Vip Call Girls Chennai
paraasingh12 #V08
 
Transformers design and coooling methods
Transformers design and coooling methodsTransformers design and coooling methods
Transformers design and coooling methods
Roger Rozario
 
Accident detection system project report.pdf
Accident detection system project report.pdfAccident detection system project report.pdf
Accident detection system project report.pdf
Kamal Acharya
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
21UME003TUSHARDEB
 
AI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdfAI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdf
mahaffeycheryld
 
Blood finder application project report (1).pdf
Blood finder application project report (1).pdfBlood finder application project report (1).pdf
Blood finder application project report (1).pdf
Kamal Acharya
 
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdfAsymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
felixwold
 

Recently uploaded (20)

Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
 
Introduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.pptIntroduction to Computer Networks & OSI MODEL.ppt
Introduction to Computer Networks & OSI MODEL.ppt
 
OOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming languageOOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming language
 
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICSUNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
 
SENTIMENT ANALYSIS ON PPT AND Project template_.pptx
SENTIMENT ANALYSIS ON PPT AND Project template_.pptxSENTIMENT ANALYSIS ON PPT AND Project template_.pptx
SENTIMENT ANALYSIS ON PPT AND Project template_.pptx
 
Impartiality as per ISO /IEC 17025:2017 Standard
Impartiality as per ISO /IEC 17025:2017 StandardImpartiality as per ISO /IEC 17025:2017 Standard
Impartiality as per ISO /IEC 17025:2017 Standard
 
Supermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdfSupermarket Management System Project Report.pdf
Supermarket Management System Project Report.pdf
 
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
Prediction of Electrical Energy Efficiency Using Information on Consumer's Ac...
 
FULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back EndFULL STACK PROGRAMMING - Both Front End and Back End
FULL STACK PROGRAMMING - Both Front End and Back End
 
Sri Guru Hargobind Ji - Bandi Chor Guru.pdf
Sri Guru Hargobind Ji - Bandi Chor Guru.pdfSri Guru Hargobind Ji - Bandi Chor Guru.pdf
Sri Guru Hargobind Ji - Bandi Chor Guru.pdf
 
Beckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview PresentationBeckhoff Programmable Logic Control Overview Presentation
Beckhoff Programmable Logic Control Overview Presentation
 
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
 
Call Girls Chennai +91-8824825030 Vip Call Girls Chennai
Call Girls Chennai +91-8824825030 Vip Call Girls ChennaiCall Girls Chennai +91-8824825030 Vip Call Girls Chennai
Call Girls Chennai +91-8824825030 Vip Call Girls Chennai
 
Transformers design and coooling methods
Transformers design and coooling methodsTransformers design and coooling methods
Transformers design and coooling methods
 
Accident detection system project report.pdf
Accident detection system project report.pdfAccident detection system project report.pdf
Accident detection system project report.pdf
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
 
AI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdfAI in customer support Use cases solutions development and implementation.pdf
AI in customer support Use cases solutions development and implementation.pdf
 
Blood finder application project report (1).pdf
Blood finder application project report (1).pdfBlood finder application project report (1).pdf
Blood finder application project report (1).pdf
 
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdfAsymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
 

Pivot Algorithm

  • 1. PIVOT ALGORITHM Vineet Kumar Doshi 11010759 CL 622
  • 2. What Is Pivot Algorithm? • The Pivot algorithm is a very efficient ‘dynamic’ algorithm for generating d-dimensional canonical ensemble.[1][2][3] • It drastically modifies the chain dimension.
  • 3. How It Works? The pivot algorithm uses pivot moves as the transitions in Markov chain which proceeds as follows. • Choose the pivot point. • Transform the coordinates of either side by rotating about the pivot point. • If the resulting walk is self-avoiding the move is accepted, otherwise the move is rejected and the original walk is retained.
  • 4. How To Rotate About Pivot? For rotating the chain about its pivot one must have knowledge about coordinate transformation. Following are the common rotation matrices for 2D system:
  • 5. Example A*(1,2) Pivot P(1,1) O A(2,1) If we have a line segment joining P (1, 1) and A (2, 1), and we want the line segment to rotate 90° counterclockwise about point P (P is pivot). So the x and y coordinate of the new point A: 1. 2. 3. 4. Hence, the new coordinates after 90° counterclockwise rotation is (1, 2).
  • 7. Analysis – Scaling Exponent Scaling exponent can be computed for the system using Square Average Radius of Gyration.
  • 8. Analysis – Scaling Exponent (contd.) < Rg2 > ∝ (N) 2ν For 2D system: ν = 0.75 For 3D system: ν = 0.588
  • 9. References • [1] M. Kroger, Introduction to Computational Physics, Lecture Notes; ETH Zurich (2008). • [2] Joachim P. Wittmer et. al., Monte Carlo Simulation of Polymers, NIC Series 23, 83-140 (2001). • [3] Nathan Clisby, Efficient Implementation of pivot algorithm for self-avoiding walks, ARC, (2010).